{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,29]],"date-time":"2025-11-29T07:48:23Z","timestamp":1764402503178},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642226151"},{"type":"electronic","value":"9783642226168"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22616-8_4","type":"book-chapter","created":{"date-parts":[[2011,7,30]],"date-time":"2011-07-30T01:25:42Z","timestamp":1311989142000},"page":"46-51","source":"Crossref","is-referenced-by-count":2,"title":["Heuristics for Parallel Machine Scheduling with Deterioration Effect"],"prefix":"10.1007","author":[{"given":"Ming","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feifeng","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinfeng","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"M. Pinedo","year":"2000","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (2000)","edition":"2"},{"key":"4_CR2","doi-asserted-by":"publisher","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.: A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research\u00a0152, 1\u201313 (2004)","journal-title":"European Journal of Operational Research"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/0360-8352(88)90041-1","volume":"14","author":"J. Gupta","year":"1988","unstructured":"Gupta, J., Gupta, S.: Single facility scheduling with nonlinear processing times. Computers and Industrial Engineering\u00a014, 387\u2013393 (1988)","journal-title":"Computers and Industrial Engineering"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1287\/opre.38.3.495","volume":"38","author":"S. Browne","year":"1990","unstructured":"Browne, S., Yechiali, U.: Scheduling deteriorating jobs on a single processor. Operations Research\u00a038, 495\u2013498 (1990)","journal-title":"Operations Research"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"979","DOI":"10.1287\/opre.39.6.979","volume":"39","author":"G. Mosheiov","year":"1991","unstructured":"Mosheiov, G.: V-shaped policies for scheduling deteriorating jobs. Operations Research\u00a039, 979\u2013991 (1991)","journal-title":"Operations Research"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1016\/0305-0548(94)90080-9","volume":"21","author":"G. Mosheiov","year":"1994","unstructured":"Mosheiov, G.: Scheduling jobs under simple linear deterioration. Computers and Operations Research\u00a021, 653\u2013659 (1994)","journal-title":"Computers and Operations Research"},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/S0377-2217(00)00284-8","volume":"134","author":"T. Cheng","year":"2001","unstructured":"Cheng, T., Ding, Q.: Single machine scheduling with step-deteriorating processing times. European Journal of Operational Research\u00a0134, 623\u2013630 (2001)","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"4_CR8","first-page":"205","volume":"36","author":"G. Mosheiov","year":"1998","unstructured":"Mosheiov, G.: Multi-machine scheduling with linear deterioration. INFOR\u00a036(4), 205\u2013214 (1998)","journal-title":"INFOR"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0166-218X(96)00102-3","volume":"70","author":"Z.L. Chen","year":"1996","unstructured":"Chen, Z.L.: Parallel machine scheduling with time dependent processing times. Discrete Applied Mathematics\u00a070, 81\u201393 (1996)","journal-title":"Discrete Applied Mathematics"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0166-218X(96)00102-3","volume":"70","author":"Z.L. Chen","year":"1996","unstructured":"Chen, Z.L.: Erratum to Parallel machine scheduling with time dependent processing times. Discrete Applied Mathematics\u00a070, 81\u201393 (1996); Discrete Applied Mathematics 75, 103 (1997)","journal-title":"Discrete Applied Mathematics"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/j.ejor.2007.04.050","volume":"188","author":"M. Ji","year":"2008","unstructured":"Ji, M., Cheng, T.C.E.: Parallel-machine scheduling with simple linear deterioration to minimize total completion time. European Journal of Operational Research\u00a0188, 342\u2013347 (2008)","journal-title":"European Journal of Operational Research"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.tcs.2009.04.018","volume":"410","author":"M. Ji","year":"2009","unstructured":"Ji, M., Cheng, T.C.E.: Parallel-machine scheduling of simple linear deteriorating jobs. Theoretical Computer Science\u00a0410, 38\u201340 (2009)","journal-title":"Theoretical Computer Science"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.ijpe.2006.11.014","volume":"109","author":"L. Kang","year":"2007","unstructured":"Kang, L., Ng, C.T.: A note on a fully polynomial-time approximation scheme for parallel-machine scheduling with deteriorating jobs. International Journal of Production Economics\u00a0109, 180\u2013184 (2007)","journal-title":"International Journal of Production Economics"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1057\/palgrave.jors.2600740","volume":"50","author":"B. Alidaee","year":"1999","unstructured":"Alidaee, B., Womer, N.: Scheduling with time dependent processing times: Review and extentions. Journal of the Operational Research Society\u00a050, 711\u2013720 (1999)","journal-title":"Journal of the Operational Research Society"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1057\/palgrave.jors.2601681","volume":"55","author":"T. Cheng","year":"2004","unstructured":"Cheng, T., Kang, L., Ng, C.: Due-date assignment and single machine scheduling with deteriorating jobs. Journal of Operational Research Society\u00a055, 198\u2013203 (2004)","journal-title":"Journal of Operational Research Society"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1016\/j.ejor.2009.03.027","volume":"201","author":"E. Lodree","year":"2010","unstructured":"Lodree, E., Gerger, C.: A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration. European Journal of Operational Research\u00a0201, 644\u2013648 (2010)","journal-title":"European Journal of Operational Research"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.ejor.2007.11.047","volume":"194","author":"Y. Cheng","year":"2009","unstructured":"Cheng, Y., Sun, S.: Scheduling linear deterorating jobs with rejection on a single machine. European Journal of Operational Research\u00a0194, 18\u201327 (2009)","journal-title":"European Journal of Operational Research"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22616-8_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,2]],"date-time":"2019-04-02T19:29:54Z","timestamp":1554233394000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22616-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642226151","9783642226168"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22616-8_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}