{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T05:12:48Z","timestamp":1769317968646,"version":"3.49.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T00:00:00Z","timestamp":1559865600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T00:00:00Z","timestamp":1559865600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11501279"],"award-info":[{"award-number":["11501279"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11701595"],"award-info":[{"award-number":["11701595"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Zhongyuan University of Technolog","award":["The Young Backbone Teachers training program"],"award-info":[{"award-number":["The Young Backbone Teachers training program"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s10878-019-00429-7","type":"journal-article","created":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T07:02:39Z","timestamp":1559890959000},"page":"957-971","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection"],"prefix":"10.1007","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3197-1558","authenticated-orcid":false,"given":"Shi-Sheng","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ren-Xia","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qi","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng-Wen","family":"Jiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,6,7]]},"reference":[{"key":"429_CR1","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1007\/s11590-016-1059-8","volume":"11","author":"A Agnetis","year":"2017","unstructured":"Agnetis A, Mosheiov G (2017) Scheduling with job-rejection and position-dependent processing times on proportionate flowshops. Optim Lett 11:885\u2013892","journal-title":"Optim Lett"},{"key":"429_CR2","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1287\/moor.23.3.649","volume":"33","author":"T Badics","year":"1998","unstructured":"Badics T, Boros E (1998) Minimization of half-products. Math Oper Res 33:649\u2013660","journal-title":"Math Oper Res"},{"key":"429_CR3","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 (1990) Scheduling deteriorating jobs on a single processor. Oper Res 38:495\u2013498","journal-title":"Oper Res"},{"key":"429_CR4","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1016\/j.cor.2010.09.018","volume":"39","author":"B Cesaret","year":"2012","unstructured":"Cesaret B, O\u01e7uz C, Salman FS (2012) A tabu search algorithm for order acceptance and scheduling. Comput Oper Res 39:1197\u20131205","journal-title":"Comput Oper Res"},{"key":"429_CR5","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.ejor.2007.11.047","volume":"194","author":"YS Cheng","year":"2009","unstructured":"Cheng YS, Sun SJ (2009) Scheduling linear deteriorating jobs with rejection on a single machine. Eur J Oper Res 194:18\u201327","journal-title":"Eur J Oper Res"},{"key":"429_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-2217(02)00909-8","volume":"152","author":"TCE Cheng","year":"2004","unstructured":"Cheng TCE, Ding Q, Lin BMT (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":"429_CR7","doi-asserted-by":"publisher","first-page":"3046","DOI":"10.1016\/j.dam.2008.01.018","volume":"156","author":"E Erel","year":"2008","unstructured":"Erel E, Ghosh JB (2008) FPTAS for half-products minimization with scheduling applications. Discrete Appl Math 156:3046\u20133056","journal-title":"Discrete Appl Math"},{"key":"429_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69446-5_5","volume-title":"Time-dependent scheduling","author":"S Gawiejnowicz","year":"2008","unstructured":"Gawiejnowicz S (2008) Time-dependent scheduling. Springer, Berlin"},{"key":"429_CR9","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1016\/j.ipl.2012.06.009","volume":"112","author":"E Gerstl","year":"2012","unstructured":"Gerstl E, Mosheiov G (2012) Scheduling on parallel identical machines with job-rejection and position-dependent processing times. Inf Process Lett 112:743\u2013747","journal-title":"Inf Process Lett"},{"key":"429_CR10","doi-asserted-by":"publisher","first-page":"2897","DOI":"10.1016\/j.apm.2014.11.002","volume":"39","author":"X Huang","year":"2015","unstructured":"Huang X, Wang JJ (2015) Machine scheduling problems with a position-dependent deterioration. Appl Math Model 39:2897\u20132908","journal-title":"Appl Math Model"},{"key":"429_CR11","first-page":"19","volume":"5","author":"A Janiak","year":"2011","unstructured":"Janiak A, Krysiak T, Trela R (2011) Scheduling problems with learning and ageing effects: a survey. Decis Mak Manuf Serv 5:19\u201336","journal-title":"Decis Mak Manuf Serv"},{"key":"429_CR12","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1142\/S0129054110007301","volume":"21","author":"H Kellerer","year":"2010","unstructured":"Kellerer H, Strusevich VA (2010) Minimizing total weighted earliness-tardiness on a single machine around a small common due date: an FPTAS using quadratic knapsack. Int J Found Comput Sci 21:357\u2013383","journal-title":"Int J Found Comput Sci"},{"key":"429_CR13","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10479-015-2018-y","volume":"240","author":"H Kellerer","year":"2016","unstructured":"Kellerer H, Strusevich VA (2016) Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications. Ann Oper Res 240:39\u201394","journal-title":"Ann Oper Res"},{"key":"429_CR14","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/s10951-012-0287-8","volume":"16","author":"H Kellerer","year":"2013","unstructured":"Kellerer H, Rustogi K, Strusevich VA (2013) Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance. J Schedul 16:675\u2013683","journal-title":"J Schedul"},{"key":"429_CR15","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1016\/j.ejor.2006.03.066","volume":"187","author":"C Koulamas","year":"2008","unstructured":"Koulamas C, Kyparisis GJ (2008) Single-machine scheduling with past-sequence-dependent setup times. Eur J Oper Res 187:1045\u20131049","journal-title":"Eur J Oper Res"},{"key":"429_CR16","doi-asserted-by":"publisher","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":"429_CR17","doi-asserted-by":"publisher","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":"429_CR18","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1080\/0305215X.2016.1227616","volume":"49","author":"SS Li","year":"2017","unstructured":"Li SS, Chen RX (2017) Common due date assignment and cumulative deterioration scheduling on a single machine. Eng Optim 49:976\u2013989","journal-title":"Eng Optim"},{"key":"429_CR19","doi-asserted-by":"publisher","first-page":"3642","DOI":"10.1016\/j.tcs.2010.06.008","volume":"411","author":"SS Li","year":"2010","unstructured":"Li SS, Yuan JJ (2010) Parallel-machine scheduling with deteriorating jobs and rejection. Theor Comput Sci 411:3642\u20133650","journal-title":"Theor Comput Sci"},{"key":"429_CR20","first-page":"8848","volume":"219","author":"P Liu","year":"2013","unstructured":"Liu P, Yi N, Zhou X, Gong H (2013) Scheduling two agents with sum-of-processing-times-based deterioration on a single machine. Appl Math Comput 219:8848\u20138855","journal-title":"Appl Math Comput"},{"key":"429_CR21","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/s10951-016-0497-6","volume":"20","author":"K Rustogi","year":"2017","unstructured":"Rustogi K, Strusevich VA (2017) Single machine scheduling with a generalized job-dependent cumulative effect. J Schedul 20:583\u2013592","journal-title":"J Schedul"},{"key":"429_CR22","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10951-012-0303-z","volume":"16","author":"D Shabtay","year":"2013","unstructured":"Shabtay D, Gasper N, Kaspi M (2013) A survey on scheduling problems with rejection. J Schedul 16:3\u201328","journal-title":"J Schedul"},{"key":"429_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2010.09.042","volume":"212","author":"SA Slotnick","year":"2011","unstructured":"Slotnick SA (2011) Order acceptance and scheduling: a taxonomy and review. Eur J Oper Res 212:1\u201311","journal-title":"Eur J Oper Res"},{"key":"429_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-39574-6","volume-title":"Scheduling with time-changing effects and rate-modifying activities","author":"VA Strusevich","year":"2017","unstructured":"Strusevich VA, Rustogi K (2017) Scheduling with time-changing effects and rate-modifying activities. Springer, Cham"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00429-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-019-00429-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00429-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T23:14:43Z","timestamp":1591398883000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-019-00429-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,7]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["429"],"URL":"https:\/\/doi.org\/10.1007\/s10878-019-00429-7","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,7]]},"assertion":[{"value":"7 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}