{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T22:07:55Z","timestamp":1755036475442,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2017,9,8]],"date-time":"2017-09-08T00:00:00Z","timestamp":1504828800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s10951-017-0540-2","type":"journal-article","created":{"date-parts":[[2017,9,11]],"date-time":"2017-09-11T16:05:03Z","timestamp":1505145903000},"page":"681-693","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Complexity results for an integrated single machine scheduling and outbound delivery problem with fixed sequence"],"prefix":"10.1007","volume":"20","author":[{"given":"Azeddine","family":"Cheref","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Agnetis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Artigues","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Charles","family":"Billaut","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,8]]},"reference":[{"issue":"1","key":"540_CR1","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.ejor.2014.03.039","volume":"238","author":"A Agnetis","year":"2014","unstructured":"Agnetis, A., Aloulou, M. A., & Fu, L.-L. (2014). Coordination of production and interstage batch delivery with outsourced distribution. European Journal of Operational Research, 238(1), 130\u2013142.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"540_CR2","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1016\/j.ejor.2014.10.005","volume":"241","author":"A Agnetis","year":"2015","unstructured":"Agnetis, A., Aloulou, M. A., Fu, L.-L., & Kovalyov, M. Y. (2015). Two faster algorithms for coordination of production and batch delivery: A note. European Journal of Operational Research, 241(3), 927\u2013930.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"540_CR3","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s10479-007-0272-3","volume":"159","author":"R Armstrong","year":"2008","unstructured":"Armstrong, R., Gao, S., & Lei, L. (2008). A zero-inventory production and distribution problem with a fixed customer sequence. Annals of Operations Research, 159(1), 395\u2013414.","journal-title":"Annals of Operations Research"},{"key":"540_CR4","doi-asserted-by":"crossref","unstructured":"Chang, Y.-C., & Lee, C.-Y. (2004). Machine scheduling with job delivery coordination. European Journal of Operational Research, 158(2):470\u2013487. Methodological Foundations of Multi-Criteria Decision Making.","DOI":"10.1016\/S0377-2217(03)00364-3"},{"issue":"3","key":"540_CR5","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1016\/j.ejor.2006.11.047","volume":"189","author":"B Chen","year":"2008","unstructured":"Chen, B., & Lee, C.-Y. (2008). Logistics scheduling with batching and transportation. European Journal of Operational Research, 189(3), 871\u2013876.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"540_CR6","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/opre.1080.0688","volume":"58","author":"Z-L Chen","year":"2010","unstructured":"Chen, Z.-L. (2010). Integrated production and outbound distribution scheduling: Review and extensions. Operations Research, 58(1), 130\u2013148.","journal-title":"Operations Research"},{"issue":"3","key":"540_CR7","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1287\/opre.1060.0280","volume":"54","author":"Z-L Chen","year":"2006","unstructured":"Chen, Z.-L., & Pundoor, G. (2006). Order assignment and scheduling in a supply chain. Operations Research, 54(3), 555\u2013572.","journal-title":"Operations Research"},{"key":"540_CR8","doi-asserted-by":"crossref","unstructured":"Chen, Z.-L., & Vairaktarakis, G. L. (2005). Integrated scheduling of production and distribution operations. Management Science, 51(4), 614\u2013628.","DOI":"10.1287\/mnsc.1040.0325"},{"key":"540_CR9","doi-asserted-by":"crossref","unstructured":"Cheref, A., Agnetis, A., Artigues, C., & Billaut, J.-C. (2017). Complexity results and algorithms for an integrated single machine scheduling and outbound delivery problem with fixed sequence, CNRS, LAAS-CNRS, report no 17126.","DOI":"10.5220\/0005701201450151"},{"key":"540_CR10","doi-asserted-by":"crossref","unstructured":"Fan, J., Lu, X., & Liu, P. (2015). Integrated scheduling of production and delivery on a single machine with availability constraint. Theoretical Computer Science, 562, 581\u2013589.","DOI":"10.1016\/j.tcs.2014.10.047"},{"key":"540_CR11","doi-asserted-by":"crossref","unstructured":"Gao, S., Qi, L., & Lei, L. (2015). Integrated batch production and distribution scheduling with limited vehicle capacity. International Journal of Production Economics, 160, 13\u201325.","DOI":"10.1016\/j.ijpe.2014.08.017"},{"issue":"2","key":"540_CR12","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1287\/moor.13.2.330","volume":"13","author":"MR Garey","year":"1988","unstructured":"Garey, M. R., Tarjan, R. E., & Wilfong, G. T. (1988). One-processor scheduling with symmetric earliness and tardiness penalties. Mathematics of Operations Research, 13(2), 330\u2013348.","journal-title":"Mathematics of Operations Research"},{"issue":"1","key":"540_CR13","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1287\/opre.49.1.134.11192","volume":"49","author":"NG Hall","year":"2001","unstructured":"Hall, N. G., Lesaoana, M., & Potts, C. N. (2001). Scheduling with fixed delivery dates. Operations Research, 49(1), 134\u2013144.","journal-title":"Operations Research"},{"key":"540_CR14","doi-asserted-by":"crossref","unstructured":"Hurink, J., & Knust, S. (2001). Makespan minimization for flow-shop problems with transportation times and a single robot. Discrete Applied Mathematics, 112(13):199\u2013216. Combinatorial Optimization Symposium, Selected Papers.","DOI":"10.1016\/S0166-218X(00)00316-4"},{"issue":"1","key":"540_CR15","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":"C-Y Lee","year":"2001","unstructured":"Lee, C.-Y., & Chen, Z.-L. (2001). Machine scheduling with transportation considerations. Journal of Scheduling, 4(1), 3\u201324.","journal-title":"Journal of Scheduling"},{"key":"540_CR16","unstructured":"Lent\u00e9, C., & Kergosien, Y. (2014). Probl\u00e8me de livraison a s\u00e9quence fix\u00e9e. In 10\u00e8me conf\u00e9rence internationale de mod\u00e9lisation, optimisation et simulation (MOSIM\u201914), Nancy."},{"issue":"3","key":"540_CR17","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.orl.2013.02.006","volume":"41","author":"JY-T Leung","year":"2013","unstructured":"Leung, J. Y.-T., & Chen, Z.-L. (2013). Integrated production and distribution with fixed delivery departure dates. Operations Research Letters, 41(3), 290\u2013293.","journal-title":"Operations Research Letters"},{"issue":"7","key":"540_CR18","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1002\/nav.20101","volume":"52","author":"C-L Li","year":"2005","unstructured":"Li, C.-L., & Ou, J. (2005). Machine scheduling with pickup and delivery. Naval Research Logistics (NRL), 52(7), 617\u2013630.","journal-title":"Naval Research Logistics (NRL)"},{"issue":"1","key":"540_CR19","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.ejor.2003.11.022","volume":"164","author":"C-L Li","year":"2005","unstructured":"Li, C.-L., Vairaktarakis, G., & Lee, C.-Y. (2005). Machine scheduling with deliveries to multiple customer locations. European Journal of Operational Research, 164(1), 39\u201351.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"540_CR20","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1287\/msom.1060.0138","volume":"9","author":"KE Stecke","year":"2007","unstructured":"Stecke, K. E., & Zhao, X. (2007). Production and transportation integration for a make-to-order manufacturing company with a commit-to-delivery business mode. Manufacturing & Service Operations Management, 9(2), 206\u2013224.","journal-title":"Manufacturing & Service Operations Management"},{"issue":"2","key":"540_CR21","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1016\/j.ejor.2007.03.017","volume":"187","author":"P Tsirimpas","year":"2008","unstructured":"Tsirimpas, P., Tatarakis, A., Minis, I., & Kyriakidis, E. (2008). Single vehicle routing with a predefined customer sequence and multiple depot returns. European Journal of Operational Research, 187(2), 483\u2013495.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"540_CR22","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10479-012-1197-z","volume":"213","author":"C Viergutz","year":"2014","unstructured":"Viergutz, C., & Knust, S. (2014). Integrated production and distribution scheduling with lifespan constraints. Annals of Operations Research, 213(1), 293\u2013318.","journal-title":"Annals of Operations Research"},{"issue":"3","key":"540_CR23","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. (2009). Production scheduling with supply and delivery considerations to minimize the makespan. European Journal of Operational Research, 194(3), 743\u2013752.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"540_CR24","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s10951-014-0409-6","volume":"18","author":"W Zhong","year":"2015","unstructured":"Zhong, W., & Chen, Z.-L. (2015). Flowshop scheduling with interstage job transportation. Journal of Scheduling, 18(4), 411\u2013422.","journal-title":"Journal of Scheduling"},{"issue":"2","key":"540_CR25","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.orl.2009.11.007","volume":"38","author":"W Zhong","year":"2010","unstructured":"Zhong, W., Chen, Z.-L., & Chen, M. (2010). Integrated production and distribution scheduling with committed delivery dates. Operations Research Letters, 38(2), 133\u2013138.","journal-title":"Operations Research Letters"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-017-0540-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0540-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0540-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T06:02:14Z","timestamp":1570082534000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-017-0540-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,8]]},"references-count":25,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["540"],"URL":"https:\/\/doi.org\/10.1007\/s10951-017-0540-2","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"type":"print","value":"1094-6136"},{"type":"electronic","value":"1099-1425"}],"subject":[],"published":{"date-parts":[[2017,9,8]]}}}