{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T23:35:35Z","timestamp":1723246535769},"reference-count":69,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p> Scheduling with learning effects has received lots of research attention lately. However, the multiple-agent setting with learning consideration is relatively limited. On the other hand, the actual processing time of a job under an uncontrolled learning effect will drop to zero precipitously as the number of the jobs already processed increases. This is rather absurd in reality. Based on these observations, this paper considers a single-machine two-agent scheduling problem in which the actual processing time of a job depends not only on the job's scheduled position, but also on a control parameter. The objective is to minimize the total weighted completion time of jobs from the first agent with the restriction that no tardy job is allowed for the second agent. A branch-and-bound algorithm incorporated with several dominance properties and lower bounds is proposed to derive the optimal solution for the problem. In addition, genetic algorithms (GAs) are also provided to obtain the near-optimal solution. Finally, a computational experiment is conducted to evaluate the performance of the proposed algorithms. <\/jats:p>","DOI":"10.1142\/s0217595914500468","type":"journal-article","created":{"date-parts":[[2014,10,30]],"date-time":"2014-10-30T23:30:15Z","timestamp":1414711815000},"page":"1450046","source":"Crossref","is-referenced-by-count":8,"title":["Genetic Algorithm for a Two-Agent Scheduling Problem with Truncated Learning Consideration"],"prefix":"10.1142","volume":"31","author":[{"given":"Wen-Hsiang","family":"Wu","sequence":"first","affiliation":[{"name":"Department of Healthcare Management, Yuanpei University, Hsinchu, Taiwan"}]},{"given":"Yunqiang","family":"Yin","sequence":"additional","affiliation":[{"name":"Faculty of Science, Kunming University of Science and Technology, Kunming 650093, China"}]},{"given":"Shuenn-Ren","family":"Cheng","sequence":"additional","affiliation":[{"name":"Graduate Institute of Business Administration, Cheng Shiu University, Kaohsiung County, Taiwan"}]},{"given":"Peng-Hsiang","family":"Hsu","sequence":"additional","affiliation":[{"name":"Department of Business Administration, Kang-Ning Junior College of Medical Care and Management, Taipei, Taiwan"}]},{"given":"Chin-Chia","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Statistics, Feng Chia University, Taichung, Taiwan"}]}],"member":"219","published-online":{"date-parts":[[2014,12,15]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-006-0164-y"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0092"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022231419049"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601689"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.6.2.154"},{"key":"rf6","first-page":"58","volume":"15","author":"Beasley D.","year":"1993","journal-title":"Journal of University Computing"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00246-X"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.05.040"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2006.09.021"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019216726076"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.07.011"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.11.006"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.02.002"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.04.040"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.11.008"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2010.12.008"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2011.04.005"},{"key":"rf18","author":"Chou F. D.","year":"2008","journal-title":"Expert Systems with Applications"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2007.12.001"},{"key":"rf20","volume-title":"On the Origin of Species Through Natural Selection","author":"Darwin C. R.","year":"1859"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2008.12.001"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2007.06.009"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601766"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.12.019"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1287\/opre.49.6.854.10014"},{"key":"rf28","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland J.","year":"1975"},{"key":"rf29","volume-title":"Inequalities","author":"Hardy G. H.","year":"1967"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00016-9"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.04.015"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2008.2010757"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.04.007"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.07.019"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.01.030"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-5273(03)00179-8"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2009.01.001"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.01.047"},{"key":"rf39","author":"Li D. C.","year":"2011","journal-title":"Computers and Industrial Engineering"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69733-6_63"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00432-4"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601215"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-006-9001-0"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800030106"},{"key":"rf45","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.02.014"},{"key":"rf46","doi-asserted-by":"publisher","DOI":"10.1016\/j.mcm.2009.05.026"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2009.04.002"},{"key":"rf48","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601856"},{"key":"rf49","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.05.002"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1142\/S021759590700122X"},{"key":"rf51","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2007.03.013"},{"key":"rf52","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2008.04.019"},{"key":"rf53","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.01.017"},{"key":"rf54","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2602607"},{"key":"rf55","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2009.04.020"},{"key":"rf56","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.05.002"},{"key":"rf57","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2008.146"},{"key":"rf58","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2009.12.015"},{"key":"rf59","doi-asserted-by":"publisher","DOI":"10.2514\/8.155"},{"key":"rf60","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-005-0255-y"},{"key":"rf61","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.10.003"},{"key":"rf62","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2010.05.014"},{"key":"rf63","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595911003272"},{"key":"rf64","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.01.016"},{"key":"rf65","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2010.08.003"},{"key":"rf66","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2010.11.041"},{"key":"rf67","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.02.015"},{"key":"rf68","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-005-4997-z"},{"key":"rf69","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595911003302"},{"key":"rf70","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595911003211"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595914500468","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T13:26:07Z","timestamp":1565097967000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595914500468"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":69,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2014,12,15]]},"published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1142\/S0217595914500468"],"URL":"https:\/\/doi.org\/10.1142\/s0217595914500468","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}