{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:16:18Z","timestamp":1762521378505},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,10,27]],"date-time":"2010-10-27T00:00:00Z","timestamp":1288137600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2012,5]]},"DOI":"10.1007\/s10878-010-9364-0","type":"journal-article","created":{"date-parts":[[2010,10,26]],"date-time":"2010-10-26T15:51:42Z","timestamp":1288108302000},"page":"483-492","source":"Crossref","is-referenced-by-count":15,"title":["An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration"],"prefix":"10.1007","volume":"23","author":[{"given":"Ming","family":"Liu","sequence":"first","affiliation":[]},{"given":"Feifeng","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Chengbin","family":"Chu","sequence":"additional","affiliation":[]},{"given":"Jiantong","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,10,27]]},"reference":[{"key":"9364_CR1","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1057\/palgrave.jors.2600740","volume":"50","author":"B Alidaee","year":"1999","unstructured":"Alidaee B, Womer N (1999) Scheduling with time dependent processing times: review and extentions. J\u00a0Oper Res Soc 50:711\u2013720","journal-title":"J\u00a0Oper Res Soc"},{"key":"9364_CR2","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1287\/opre.38.3.495","volume":"38","author":"S Browne","year":"1990","unstructured":"Browne S, Yechiali U (1990) Scheduling deteriorating jobs on a single processor. Oper Res 38:495\u2013498","journal-title":"Oper Res"},{"key":"9364_CR3","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0166-218X(96)00102-3","volume":"70","author":"ZL Chen","year":"1996","unstructured":"Chen ZL (1996) Parallel machine scheduling with time dependent processing times. Discrete Appl Math 70:81\u201393","journal-title":"Discrete Appl Math"},{"key":"9364_CR4","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0166-218X(97)00002-4","volume":"75","author":"ZL Chen","year":"1997","unstructured":"Chen ZL (1997) Erratum to \u201cParallel machine scheduling with time dependent processing times\u201d [Discrete Applied Mathematics 70 (1996) 81\u201393]. Discrete Appl Math 75:103","journal-title":"Discrete Appl Math"},{"key":"9364_CR5","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/S0377-2217(00)00284-8","volume":"134","author":"T Cheng","year":"2001","unstructured":"Cheng T, Ding Q (2001) Single machine scheduling with step-deteriorating processing times. Eur J Oper Res 134:623\u2013630","journal-title":"Eur J Oper Res"},{"key":"9364_CR6","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.ejor.2007.11.047","volume":"194","author":"Y Cheng","year":"2009","unstructured":"Cheng Y, Sun S (2009) Scheduling linear deterorating jobs with rejection on a single machine. Eur J Oper Res 194:18\u201327","journal-title":"Eur J Oper Res"},{"key":"9364_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(02)00909-8","volume":"152","author":"T Cheng","year":"2004","unstructured":"Cheng T, Ding Q, Lin B (2004) A concise survey of scheduling with time-dependent processing times. Eur J Oper Res 152:1\u201313","journal-title":"Eur J Oper Res"},{"key":"9364_CR8","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1057\/palgrave.jors.2601681","volume":"55","author":"T Cheng","year":"2004","unstructured":"Cheng T, Kang L, Ng C (2004) Due-date assignment and single machine scheduling with deteriorating jobs. J Oper Res Soc 55:198\u2013203","journal-title":"J Oper Res Soc"},{"key":"9364_CR9","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0360-8352(88)90041-1","volume":"14","author":"J Gupta","year":"1988","unstructured":"Gupta J, Gupta S (1988) Single facility scheduling with nonlinear processing times. Comput Ind Eng 14:387\u2013393","journal-title":"Comput Ind Eng"},{"key":"9364_CR10","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/j.ejor.2007.04.050","volume":"188","author":"M Ji","year":"2008","unstructured":"Ji M, Cheng TCE (2008) Parallel-machine scheduling with simple linear deterioration to minimize total completion time. Eur J Oper Res 188:342\u2013347","journal-title":"Eur J Oper Res"},{"key":"9364_CR11","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.ijpe.2006.11.014","volume":"109","author":"L Kang","year":"2007","unstructured":"Kang L, Ng CT (2007) A note on a fully polynomial-time approximation scheme for parallel-machine scheduling with deteriorating jobs. Int J Prod Econ 109:180\u2013184","journal-title":"Int J Prod Econ"},{"key":"9364_CR12","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1023\/A:1009626427432","volume":"3","author":"MY Kovalyov","year":"1998","unstructured":"Kovalyov MY, Kubiak W (1998) A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs. J Heuristics 3:287\u2013297","journal-title":"J Heuristics"},{"key":"9364_CR13","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1287\/opre.47.5.757","volume":"47","author":"MY Kovalyov","year":"1999","unstructured":"Kovalyov MY, Kubiak W (1999) A fully polynomial approximation scheme for the weighted earliness-tardiness problem. Oper Res 47:757\u2013761","journal-title":"Oper Res"},{"key":"9364_CR14","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1016\/j.ejor.2009.03.027","volume":"201","author":"E Lodree","year":"2010","unstructured":"Lodree E, Gerger C (2010) A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration. Eur J Oper Res 201:644\u2013648","journal-title":"Eur J Oper Res"},{"key":"9364_CR15","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1287\/opre.39.6.979","volume":"39","author":"G Mosheiov","year":"1991","unstructured":"Mosheiov G (1991) V-shaped policies for scheduling deteriorating jobs. Oper Res 39:979\u2013991","journal-title":"Oper Res"},{"key":"9364_CR16","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1016\/0305-0548(94)90080-9","volume":"21","author":"G Mosheiov","year":"1994","unstructured":"Mosheiov G (1994) Scheduling jobs under simple linear deterioration. Comput Oper Res 21:653\u2013659","journal-title":"Comput Oper Res"},{"issue":"4","key":"9364_CR17","first-page":"205","volume":"36","author":"G Mosheiov","year":"1998","unstructured":"Mosheiov G (1998) Multi-machine scheduling with linear deterioration. INFOR 36(4):205\u2013214","journal-title":"INFOR"},{"key":"9364_CR18","volume-title":"Scheduling: theory, algorithms, and systems","author":"M Pinedo","year":"2000","unstructured":"Pinedo M (2000) Scheduling: theory, algorithms, and systems, 2nd edn. Prentice Hall, Englewood Cliffs","edition":"2"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-010-9364-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-010-9364-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-010-9364-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:23:14Z","timestamp":1559276594000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-010-9364-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,27]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,5]]}},"alternative-id":["9364"],"URL":"https:\/\/doi.org\/10.1007\/s10878-010-9364-0","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,27]]}}}