{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T12:21:19Z","timestamp":1765887679861},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,3,28]],"date-time":"2015-03-28T00:00:00Z","timestamp":1427500800000},"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":["Optim Lett"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s11590-015-0881-8","type":"journal-article","created":{"date-parts":[[2015,3,29]],"date-time":"2015-03-29T01:41:23Z","timestamp":1427593283000},"page":"543-562","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Approximation algorithms for the single-machine scheduling with a period of maintenance"],"prefix":"10.1007","volume":"10","author":[{"given":"Ganggang","family":"Li","sequence":"first","affiliation":[]},{"given":"Xiwen","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,3,28]]},"reference":[{"key":"881_CR1","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1287\/opre.40.4.750","volume":"39","author":"JH Ahmadi","year":"1992","unstructured":"Ahmadi, J.H., Ahmadi, R.H., Dasu, S., Tang, C.S.: Batching and scheduling jobs on batch and discrete processors. Oper. Res. 39, 750\u2013763 (1992)","journal-title":"Oper. Res."},{"key":"881_CR2","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1007\/BF00288977","volume":"26","author":"I Adiri","year":"1989","unstructured":"Adiri, I., Bruno, J., Frostig, E.: Single machine flow-time scheduling with a single breakdown. Acta Inform. 26, 679\u2013696 (1989)","journal-title":"Acta Inform."},{"key":"881_CR3","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1016\/j.ejor.2006.10.005","volume":"183","author":"J Breit","year":"2007","unstructured":"Breit, J.: Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint. Eur. J. Oper. Res. 183, 516\u2013524 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"881_CR4","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1287\/mnsc.1040.0325","volume":"51","author":"ZL Chen","year":"2005","unstructured":"Chen, Z.L., Vairaktarakis, G.L.: Integrated scheduling of production and distribution operations. Manag. Sci. 51, 614\u2013628 (2005)","journal-title":"Manag. Sci."},{"key":"881_CR5","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/opre.1080.0688","volume":"58","author":"ZL Chen","year":"2010","unstructured":"Chen, Z.L.: Integrated production and outbound distribution scheduling: review and extensions. Oper. Res. 58, 130\u2013148 (2010)","journal-title":"Oper. Res."},{"key":"881_CR6","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1287\/opre.1060.0280","volume":"54","author":"ZL Chen","year":"2006","unstructured":"Chen, Z.L., Pundoor, G.: Order assignment and scheduling in a supply chain. Oper. Res. 54, 555\u2013572 (2006)","journal-title":"Oper. Res."},{"key":"881_CR7","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1016\/S0377-2217(03)00364-3","volume":"158","author":"YC Chang","year":"2004","unstructured":"Chang, Y.C., Lee, C.Y.: Machine scheduling with job delivery coordination. Eur. J. Oper. Res. 158, 470\u2013487 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"881_CR8","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1287\/mnsc.35.5.607","volume":"35","author":"G Dobson","year":"1989","unstructured":"Dobson, G., Karmarkar, U.S., Rummel, J.L.: Batching to minimize flow times on parallel heterogeneous machines. Manag. Sci. 35, 607\u2013613 (1989)","journal-title":"Manag. Sci."},{"key":"881_CR9","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1287\/opre.51.4.566.16106","volume":"51","author":"NG Hall","year":"2003","unstructured":"Hall, N.G., Potts, C.N.: Supply chain scheduling: batching and delivery. Oper. Res. 51, 566\u2013584 (2003)","journal-title":"Oper. Res."},{"key":"881_CR10","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s10479-005-6234-8","volume":"135","author":"NG Hall","year":"2005","unstructured":"Hall, N.G., Potts, C.N.: The coordination of scheduling and batch deliveries. Ann. Oper. Res. 135, 41\u201364 (2005)","journal-title":"Ann. Oper. Res."},{"key":"881_CR11","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/BF01178778","volume":"29","author":"CY Lee","year":"1992","unstructured":"Lee, C.Y., Liman, S.D.: Single machine flow-time scheduling with scheduled maintenance. Acta Inform 29, 375\u2013382 (1992)","journal-title":"Acta Inform"},{"key":"881_CR12","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/1099-1425(200101\/02)4:1<3::AID-JOS57>3.0.CO;2-D","volume":"4","author":"CY Lee","year":"2001","unstructured":"Lee, C.Y., Chen, Z.L.: Machine scheduling with transportation considerations. J. Sched. 4, 3\u201324 (2001)","journal-title":"J. Sched."},{"key":"881_CR13","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.ejor.2003.11.022","volume":"164","author":"CL Li","year":"2005","unstructured":"Li, C.L., Vairaktarakis, G., Lee, C.Y.: Machine scheduling with deliveries to multiple customer locations. Eur. J. Oper. Res. 164, 39\u201351 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"881_CR14","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1080\/07408170600735561","volume":"39","author":"CL Li","year":"2007","unstructured":"Li, C.L., Vairaktarakis, G.: Coordinating production and distribution of jobs with bundling operations. IIE Trans. 39, 203\u2013215 (2007)","journal-title":"IIE Trans."},{"key":"881_CR15","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1002\/nav.20100","volume":"52","author":"G Pundoor","year":"2005","unstructured":"Pundoor, G., Chen, Z.L.: Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and total distribution cost. Nav. Res. Logist. 52, 571\u2013589 (2005)","journal-title":"Nav. Res. Logist."},{"key":"881_CR16","unstructured":"Sadfi, C., Penz, B., Rapine, C.: A dynamic programming algorithm for the single machine total completion time scheduling problem with availability constraints. In: Proceedings of the Eighth International Workshop on Project Management and Scheduling-PMS, Valencia, Spain (2002)"},{"key":"881_CR17","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.ejor.2003.08.026","volume":"161","author":"C Sadfi","year":"2005","unstructured":"Sadfi, C., Penz, B., Rapine, C., Bla\u017cewicz, J., Formanowicz, P.: An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints. Eur. J. Oper. Res. 161, 3\u201310 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"881_CR18","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1007\/s002360050143","volume":"35","author":"E Sanlaville","year":"1998","unstructured":"Sanlaville, E., Schmidt, G.: Machine scheduling with availability constraints. Acta Inform. 35, 795\u2013811 (1998)","journal-title":"Acta Inform."},{"key":"881_CR19","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0167-6377(85)90011-2","volume":"4","author":"C Santos","year":"1985","unstructured":"Santos, C., Magazine, M.: Batching in single operation manufacturing systems. Oper. Res. Lett. 4, 99\u2013103 (1985)","journal-title":"Oper. Res. Lett."},{"key":"881_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(98)00367-1","volume":"121","author":"G Schmidt","year":"2000","unstructured":"Schmidt, G.: Scheduling with limited machine availability. Eur. J. Oper. Res. 121, 1\u201315 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"881_CR21","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/0377-2217(90)90295-M","volume":"46","author":"CS Tang","year":"1990","unstructured":"Tang, C.S.: Scheduling batches on parallel machines with major and minor set-ups. Eur. J. Oper. Res. 46, 28\u201337 (1990)","journal-title":"Eur. J. Oper. Res."},{"key":"881_CR22","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.ejor.2012.11.049","volume":"227","author":"CA Ullrich","year":"2013","unstructured":"Ullrich, C.A.: Integrated machine scheduling and vehicle routing with time windows. Eur. J. Oper. Res. 227, 152\u2013165 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"881_CR23","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1002\/nav.20116","volume":"52","author":"H Wang","year":"2005","unstructured":"Wang, H., Lee, C.Y.: Production and transport logistics scheduling with two transport mode choices. Nav. Res. Logist. 52, 796\u2013809 (2005)","journal-title":"Nav. Res. Logist."},{"key":"881_CR24","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1002\/nav.20175","volume":"54","author":"X Wang","year":"2007","unstructured":"Wang, X., Cheng, T.C.E.: Machine scheduling with an availability constraint and job delivery coordination. Nav. Res. Logist. 54, 11\u201320 (2007)","journal-title":"Nav. Res. Logist."},{"key":"881_CR25","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1016\/j.ejor.2007.12.033","volume":"194","author":"X Wang","year":"2009","unstructured":"Wang, X., Cheng, T.C.E.: Production scheduling with supply and delivery considerations to minimize the makespan. Eur. J. Oper. Res. 194, 743\u2013752 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"881_CR26","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.orl.2009.11.007","volume":"38","author":"WY Zhong","year":"2010","unstructured":"Zhong, W.Y., Chen, Z.L., Chen, M.: Integrated production and distribution scheduling with committed delivery dates. Oper. Res. Lett. 38, 133\u2013138 (2010)","journal-title":"Oper. Res. Lett."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-015-0881-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-015-0881-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-015-0881-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T17:11:42Z","timestamp":1559409102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-015-0881-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,28]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["881"],"URL":"https:\/\/doi.org\/10.1007\/s11590-015-0881-8","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,28]]}}}