{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T15:53:13Z","timestamp":1772553193520,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,3,13]],"date-time":"2015-03-13T00:00:00Z","timestamp":1426204800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1007\/s10878-015-9852-3","type":"journal-article","created":{"date-parts":[[2015,3,12]],"date-time":"2015-03-12T12:38:59Z","timestamp":1426163939000},"page":"1027-1041","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Patients scheduling problems with deferred deteriorated functions"],"prefix":"10.1007","volume":"30","author":[{"given":"Xingong","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingpeng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,13]]},"reference":[{"key":"9852_CR1","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":"9852_CR2","first-page":"109","volume":"14","author":"J Cai","year":"1998","unstructured":"Cai J, Cai P (1998) On a scheduling problem of time deteriorating jobs. J Complex 14:109\u2013209","journal-title":"J Complex"},{"issue":"19","key":"9852_CR3","doi-asserted-by":"crossref","first-page":"2953","DOI":"10.3748\/wjg.v11.i19.2953","volume":"11","author":"S Chan","year":"2005","unstructured":"Chan S, Wan Y, Cheung Y, Ng S, Wong M, Ng K (2005) Computed tomography findings in fatal cases of enormous hepatic portal venous gas. World J Gastroenterol 11(19):2953\u20132955","journal-title":"World J Gastroenterol"},{"issue":"2","key":"9852_CR4","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0020-0190(97)00195-6","volume":"65","author":"TCE Cheng","year":"1998","unstructured":"Cheng TCE, Ding Q (1998) The complexity of single machine scheduling with release times. Inform Process Lett 65(2):75\u201379","journal-title":"Inform Process Lett"},{"key":"9852_CR5","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1023\/A:1019216726076","volume":"98","author":"TCE Cheng","year":"2000","unstructured":"Cheng TCE, Wang G (2000) Single machine scheduling problems with learning effect considerations. Ann Oper Res 98:273\u2013290","journal-title":"Ann Oper Res"},{"key":"9852_CR6","volume-title":"Time-dependent scheduling","author":"S Gawiejnowicz","year":"2008","unstructured":"Gawiejnowicz S (2008) Time-dependent scheduling. Springer, Berlin"},{"key":"9852_CR7","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"RL Graham","year":"1979","unstructured":"Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG (1979) Optimization and approximation in deterministic sequencing and scheduling theory: a survey. Ann Discrete Math 5:287\u2013326","journal-title":"Ann Discrete Math"},{"key":"9852_CR8","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0360-8352(88)90041-1","volume":"14","author":"JND Gupta","year":"1988","unstructured":"Gupta JND, Gupta SK (1988) Single facility scheduling with nonlinear processing times. Comput Ind Eng 14:387\u2013393","journal-title":"Comput Ind Eng"},{"key":"9852_CR9","first-page":"219","volume":"50","author":"VN Hsu","year":"2003","unstructured":"Hsu VN, Matta R, Lee CY (2003) Scheduling patients in an Ambulatory Surgical Center. Nav Res Logist 50:219\u2013238","journal-title":"Nav Res Logist"},{"key":"9852_CR10","volume-title":"Exact and approximate algorithm of job sequencing and resource allocation in discrete manufacturing process","author":"A Janiak","year":"1991","unstructured":"Janiak A (1991) Exact and approximate algorithm of job sequencing and resource allocation in discrete manufacturing process. Wroclaw Technical University, Poland"},{"key":"9852_CR11","volume-title":"Machine scheduling problems: classification. Complexity and computations","author":"AHG Rinnooy Kan","year":"1976","unstructured":"Rinnooy Kan AHG (1976) Machine scheduling problems: classification. Complexity and computations. Nijhoff, Hague"},{"key":"9852_CR12","doi-asserted-by":"crossref","first-page":"205","DOI":"10.15807\/jorsj.22.205","volume":"22","author":"H Kise","year":"1979","unstructured":"Kise H, Ibaraki T, Mine H (1979) Performance analysis of six approximation algorithms for the onemachine maximum lateness scheduling problem with ready times. J Oper Res Soc Jpn 22:205\u2013224","journal-title":"J Oper Res Soc Jpn"},{"issue":"1","key":"9852_CR13","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/0377-2217(90)90089-T","volume":"47","author":"AS Kunnathur","year":"1990","unstructured":"Kunnathur AS, Gupta SK (1990) Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem. Eur J Oper Res 47(1):56\u201364","journal-title":"Eur J Oper Res"},{"key":"9852_CR14","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) $$\\vee $$ \u2228 -shaped policies for scheduling deteriorating jobs. Oper Res 39:979\u2013991","journal-title":"Oper Res"},{"key":"9852_CR15","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"},{"key":"9852_CR16","doi-asserted-by":"crossref","first-page":"1184","DOI":"10.1057\/jors.1996.146","volume":"47","author":"G Mosheiov","year":"1996","unstructured":"Mosheiov G (1996) $$\\varLambda $$ \u039b -shaped policies for schedule deteriorating jobs. J Oper Res Soc 47:1184\u20131191","journal-title":"J Oper Res Soc"},{"issue":"6","key":"9852_CR17","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/S0020-0190(01)00244-7","volume":"81","author":"CT Ng","year":"2002","unstructured":"Ng CT, Cheng TCE, Bachman A (2002) Three scheduling problems with deteriorating jobs to minimize the total completion time. Inform Process Lett 81(6):327\u201333","journal-title":"Inform Process Lett"},{"key":"9852_CR18","volume-title":"Scheduling: theory algorithms and systems","author":"M Pinedo","year":"2008","unstructured":"Pinedo M (2008) Scheduling: theory algorithms and systems. Prentice-Hall, Englewood Cliffs"},{"key":"9852_CR19","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1002\/nav.3800030106","volume":"3","author":"WE Smith","year":"1956","unstructured":"Smith WE (1956) Various optimizers for single-stage production. Nav Res Logist 3:59\u201366","journal-title":"Nav Res Logist"},{"key":"9852_CR20","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.ins.2013.08.030","volume":"256","author":"CC Wu","year":"2014","unstructured":"Wu CC, Wu WH, Wu WH, Hsu P, Yin Y, Xu J (2014) Single-machine scheduling with a truncated linear deterioration and ready times. Inform Sci 256:109\u2013125","journal-title":"Inform Sci"},{"key":"9852_CR21","author":"S Yu","year":"2014","unstructured":"Yu S (2014) An optimal single-machine scheduling with linear deterioration rate and rate-modifying activities. J Comb Optim. doi: 10.1007\/s10878-014-9739-8","journal-title":"J Comb Optim"},{"key":"9852_CR22","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s10878-012-9535-2","volume":"27","author":"L Zhong","year":"2014","unstructured":"Zhong L, Luo S, Wu L, Xu L, Yang J, Tang G (2014) A two-stage approach for surgery scheduling. J Comb Optim 27:545\u2013556","journal-title":"J Comb Optim"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9852-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-015-9852-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9852-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T18:39:34Z","timestamp":1566412774000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-015-9852-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,13]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["9852"],"URL":"https:\/\/doi.org\/10.1007\/s10878-015-9852-3","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,13]]}}}