{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T20:54:28Z","timestamp":1648846468077},"reference-count":34,"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":[[2013,12]]},"abstract":" In this study, we consider a permutation flow shop scheduling problem on a three-machine with deteriorating jobs (a deteriorating job means that the job's processing time is an increasing function of its starting time) so as to minimize the makespan. We model job deterioration as a function that is proportional to a linear function of time. For some special cases, we prove that the problem can be solved in polynomial time. We develop branch-and-bound and heuristic procedures for the general case. Computational experiments for the branch-and-bound algorithm and heuristic algorithm are presented. <\/jats:p>","DOI":"10.1142\/s021759591350022x","type":"journal-article","created":{"date-parts":[[2013,10,30]],"date-time":"2013-10-30T22:09:56Z","timestamp":1383170996000},"page":"1350022","source":"Crossref","is-referenced-by-count":9,"title":["MAKESPAN MINIMIZATION ON THREE-MACHINE FLOW SHOP WITH DETERIORATING JOBS"],"prefix":"10.1142","volume":"30","author":[{"given":"JI-BO","family":"WANG","sequence":"first","affiliation":[{"name":"School of Science, Shenyang Aerospace University, Shenyang 110136, China"},{"name":"State Key Laboratory for Manufacturing Systems Engineering, (Xi'an Jiaotong University), Xi'an 710053, China"}]},{"given":"MING-ZHENG","family":"WANG","sequence":"additional","affiliation":[{"name":"School of Management Science and Engineering, Dalian University of Technology, Dalian 116024, China"}]}],"member":"219","published-online":{"date-parts":[[2013,12,19]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.38.3.495"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.11.014"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2010.10.015"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.11.006"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2011.04.005"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1287\/opre.13.3.400"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.04.050"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.04.018"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2010.08.005"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.05.021"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601117"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2009.11.001"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.07.008"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.10.010"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.11.021"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00385-1"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.01.006"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.03.019"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.04.020"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-006-0646-8"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2008.01.013"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.07.022"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.08.008"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1142\/S021759590700122X"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2005.11.162"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.08.006"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595912500303"},{"key":"rf30","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1057\/palgrave.jors.2601959","volume":"57","author":"Wang J.-B.","journal-title":"Journal of the Operational Research Society"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2010.01.021"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2005.11.005"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595911003272"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.11.007"},{"key":"rf35","first-page":"531","volume":"29","author":"Zhao C.","journal-title":"Acta Automatica Sinica"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595911003302"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021759591350022X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:29:06Z","timestamp":1565137746000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021759591350022X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":34,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2013,12,19]]},"published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1142\/S021759591350022X"],"URL":"https:\/\/doi.org\/10.1142\/s021759591350022x","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12]]}}}