{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T10:04:49Z","timestamp":1778580289377,"version":"3.51.4"},"reference-count":38,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p> In this paper, we consider parallel-machine scheduling with past-sequence-dependent (p-s-d) delivery times and deteriorating maintenance. The delivery time of a job is proportional to its waiting time in the system. Each machine has a deteriorating maintenance activity, i.e., delaying the maintenance increases the time required to perform it. We consider three versions of the problem to minimize the total absolute deviation of job completion times, the total load on all the machines, and the total completion time. We develop polynomial-time algorithms to solve them. <\/jats:p>","DOI":"10.1142\/s0217595915500293","type":"journal-article","created":{"date-parts":[[2015,2,27]],"date-time":"2015-02-27T07:42:13Z","timestamp":1425022933000},"page":"1550029","source":"Crossref","is-referenced-by-count":5,"title":["Parallel-Machine Scheduling with Delivery Times and Deteriorating Maintenance"],"prefix":"10.1142","volume":"32","author":[{"given":"Wei-Min","family":"Ma","sequence":"first","affiliation":[{"name":"School of Economics and Management, Tongji University, Shanghai 201804, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Tongji University, Shanghai 201804, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. C.","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Business Administration, Fu Jen Catholic University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. H.","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Business Administration, Fu Jen Catholic University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,7,23]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.38.3.495"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595914500407"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2010.12.017"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2010.10.005"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2010.04.014"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2010.10.015"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/0360-8352(88)90041-1"},{"key":"rf8","volume-title":"Inequalities","author":"Hardy G. H.","year":"1967"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2010.09.013"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.03.066"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2010.03.016"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1060.0301"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.04.012"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(00)00322-2"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00066-1"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1520-6750(200003)47:2<145::AID-NAV5>3.0.CO;2-3"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2006.12.008"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.05.010"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2013.05.025"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.03.009"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.05.018"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.10.010"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2012.11.001"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2011.01.005"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2005.07.008"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.09.020"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1142\/S021759591350022X"},{"key":"rf28","volume":"24","author":"Wang J.-B.","year":"2007","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2005.11.005"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595911003272"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.06.016"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.11.007"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595914500444"},{"key":"rf34","first-page":"2014","volume":"2014","author":"Yin Y.","year":"2014","journal-title":"Mathematical Problems in Engineering"},{"key":"rf35","volume":"53","author":"Yin Y.","year":"2014","journal-title":"International Journal of Computer Integrated Manufacturing"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2003.12.073"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2010.07.015"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.04.006"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595915500293","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:05:53Z","timestamp":1565193953000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595915500293"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,23]]},"references-count":38,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2015,7,23]]},"published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.1142\/S0217595915500293"],"URL":"https:\/\/doi.org\/10.1142\/s0217595915500293","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,23]]}}}