{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T17:40:19Z","timestamp":1780594819835,"version":"3.54.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T00:00:00Z","timestamp":1484179200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10957-016-1056-1","type":"journal-article","created":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T15:13:31Z","timestamp":1484234011000},"page":"1042-1054","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Complexity of Scheduling Problem in Single-Machine Flexible Manufacturing System with Cyclic Transportation and Unlimited Buffers"],"prefix":"10.1007","volume":"173","author":[{"given":"Marie-Laure","family":"Espinouse","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Grzegorz","family":"Pawlak","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3845-8194","authenticated-orcid":false,"given":"Malgorzata","family":"Sterna","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,1,12]]},"reference":[{"key":"1056_CR1","volume-title":"Automated guided vehicles","author":"T Muller","year":"1983","unstructured":"Muller, T.: Automated guided vehicles. IFS Publications Ltd, Kempston (1983)"},{"key":"1056_CR2","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/978-3-642-58300-1_54","volume-title":"Operations research proceedings 1999","author":"J Blazewicz","year":"2000","unstructured":"Blazewicz, J., Pesch, E., Sterna, M., Werner, F.: Total late work criteria for shop scheduling problems. In: Inderfurth, K., Schwodiauer, G., Domschke, W., Juhnke, F., Kleinschmidt, P., Wascher, G. (eds.) Operations research proceedings 1999, pp. 354\u2013359. Springer, Heidelberg (2000)"},{"key":"1056_CR3","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF01325094","volume":"4","author":"J Blazewicz","year":"1991","unstructured":"Blazewicz, J., Eiselt, H.A., Finke, G., Laporte, G., Weglarz, J.: Scheduling tasks and vehicles in a flexible manufacturing systems. Int. J. Flex. Manuf. Syst. 4, 5\u201316 (1991)","journal-title":"Int. J. Flex. Manuf. Syst."},{"key":"1056_CR4","doi-asserted-by":"crossref","first-page":"4341","DOI":"10.1080\/00207540210159608","volume":"40","author":"J Blazewicz","year":"2002","unstructured":"Blazewicz, J., Pawlak, G., Walter, B.: Scheduling production tasks in a two stage FMS. Int. J. Prod. Res. 40, 4341\u20134352 (2002)","journal-title":"Int. J. Prod. Res."},{"key":"1056_CR5","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.ejor.2010.10.002","volume":"209","author":"V Kats","year":"2011","unstructured":"Kats, V., Levner, E.: A fast algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times. Eur. J. Oper. Res. 209, 51\u201356 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"1056_CR6","doi-asserted-by":"crossref","first-page":"3161","DOI":"10.1016\/j.eswa.2010.09.002","volume":"38","author":"A Prakash","year":"2011","unstructured":"Prakash, A., Chan, F.T.S., Deshmukh, S.G.: FMS scheduling with knowledge based genetic algorithm. Expert Syst. Appl. 38, 3161\u20133171 (2011)","journal-title":"Expert Syst. Appl."},{"key":"1056_CR7","unstructured":"Raman, N., Talbot, F.B., Rachamadugu, R.V.: Simultaneous scheduling of machines and material handling devices in automated manufacturing. In: Stecke, C., Suri, R. (eds.) Proceedings of the second ORSA\/TIMS conference on flexible manufacturing system: operations research models and applications, pp. 55\u2013465. Elsevier, Amsterdam (1986)"},{"key":"1056_CR8","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1016\/j.cor.2010.08.007","volume":"38","author":"KS Shin","year":"2011","unstructured":"Shin, K.S., Park, J.-O., Kim, Y.K.: Multi-objective FMS process planning with various flexibilities using a symbiotic evolutionary algorithm. Comput. Oper. Res. 38, 702\u2013712 (2011)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"1056_CR9","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.cie.2006.12.004","volume":"52","author":"M Sterna","year":"2007","unstructured":"Sterna, M.: Late work minimization in a small flexible manufacturing system. Comput. Ind. Eng. 52(2), 210\u2013228 (2007)","journal-title":"Comput. Ind. Eng."},{"key":"1056_CR10","doi-asserted-by":"crossref","first-page":"2480","DOI":"10.1016\/j.dam.2008.03.021","volume":"156","author":"N Brauner","year":"2008","unstructured":"Brauner, N.: Identical part production in cyclic robotic cells - Concepts, overview and open questions. Discret. Appl. Math. 156, 2480\u20132492 (2008)","journal-title":"Discret. Appl. Math."},{"key":"1056_CR11","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10951-005-5314-6","volume":"8","author":"G Steiner","year":"2005","unstructured":"Steiner, G., Xue, Z.: Scheduling in re-entrant robotic cells: Algorithm and complexity. J. Sched. 8, 25\u201348 (2005)","journal-title":"J. Sched."},{"key":"1056_CR12","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1051\/ro\/2012020","volume":"46","author":"J Blazewicz","year":"2012","unstructured":"Blazewicz, J., Pawlak, G., Tanas, M., Wojciechowicz, W.: New algorithms for coupled tasks scheduling\u2014a survey. RAIRO Oper. Res. 46, 335\u2013353 (2012)","journal-title":"RAIRO Oper. Res."},{"key":"1056_CR13","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0167-188X(91)90016-U","volume":"21","author":"CG Co","year":"1991","unstructured":"Co, C.G., Tanchoco, J.M.A.: A review of research on AGVs vehicle management. Eng. Cost. Prod. Econ. 21, 35\u201342 (1991)","journal-title":"Eng. Cost. Prod. Econ."},{"key":"1056_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2005.01.036","volume":"171","author":"T Le-Anh","year":"2006","unstructured":"Le-Anh, T., De Koster, M.B.M.: A review of design and control of automated guided vehicles systems. Eur. J. Oper. Res. 171, 1\u201323 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"1056_CR15","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1080\/00207540110091712","volume":"40","author":"L Qiu","year":"2002","unstructured":"Qiu, L., Hsu, W.-J., Huang, S.-Y., Wang, H.: Scheduling and routing algorithms for AGVs: a survey. Int. J. Prod. Res. 40, 745\u2013760 (2002)","journal-title":"Int. J. Prod. Res."},{"key":"1056_CR16","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1016\/j.ejor.2004.09.020","volume":"170","author":"IFA Vis","year":"2006","unstructured":"Vis, I.F.A.: Survey of research in the design and control of automated guided vehicle systems. Eur. J. Oper. Res. 170, 677\u2013709 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"1056_CR17","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/j.tre.2009.09.001","volume":"46","author":"P Angeloudis","year":"2010","unstructured":"Angeloudis, P., Bell, M.G.H.: An uncertainty-aware AGV assignment algorithm for automated container terminals. Transp. Res. Part E Logist. Transp. Rev. 46, 354\u2013366 (2010)","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"issue":"1","key":"1056_CR18","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1287\/ijoc.1100.0394","volume":"23","author":"S Bak","year":"2011","unstructured":"Bak, S., Blazewicz, J., Pawlak, G., Plaza, M., Burke, E.K., Kendall, G.: A parallel branch and bound approach to the rectangular guillotine strip cutting problem. INFORMS J. Comput. 23(1), 15\u201325 (2011)","journal-title":"INFORMS J. Comput."},{"key":"1056_CR19","doi-asserted-by":"crossref","unstructured":"Drozdowski, M., Kowalski, D., Mizgajski, J., Mokwa, D., Pawlak, G.: Mind the gap: a study of tube tour. Comput. Oper. Res. 39, 2705\u20132714 (2012)","DOI":"10.1016\/j.cor.2012.02.001"},{"key":"1056_CR20","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0965-8564(95)00011-9","volume":"30","author":"JJM Evers","year":"1996","unstructured":"Evers, J.J.M., Koppers, S.A.J.: Automatic guided vehicle traffic control at a container termina. Transp. Res. A Pol. Pract. 30, 21\u201334 (1996)","journal-title":"Transp. Res. A Pol. Pract."},{"key":"1056_CR21","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1016\/j.camwa.2010.12.009","volume":"61","author":"H Rashidi","year":"2011","unstructured":"Rashidi, H., Tsang, E.P.K.: A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals. Comput. Math. Appl. 61, 630\u2013641 (2011)","journal-title":"Comput. Math. Appl."},{"issue":"4","key":"1056_CR22","first-page":"441","volume":"32","author":"J Blazewicz","year":"1998","unstructured":"Blazewicz, J., Finke, G., Espinouse, M.-L., Pawlak, G.: Scheduling vehicles in a cyclic flexible flowshop. Eur. J. Autom J Eur des Syst Automa (JESA) 32(4), 441\u2013452 (1998)","journal-title":"Eur. J. Autom J Eur des Syst Automa (JESA)"},{"issue":"1","key":"1056_CR23","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.ijpe.2010.07.012","volume":"143","author":"P Lacomme","year":"2013","unstructured":"Lacomme, P., Larabi, M., Tchernev, N.: Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles. Int. J. Prod. Econ. 143(1), 24\u201334 (2013)","journal-title":"Int. J. Prod. Econ."},{"key":"1056_CR24","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1016\/j.cor.2010.08.012","volume":"38","author":"T Nishi","year":"2011","unstructured":"Nishi, T., Hiranaka, Y., Grossmann, I.E.: A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles. Comput. Oper. Res. 38, 876\u201388 (2011)","journal-title":"Comput. Oper. Res."},{"key":"1056_CR25","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.ejor.2007.09.014","volume":"192","author":"JA Ventura","year":"2009","unstructured":"Ventura, J.A., Rieksts, B.Q.: Optimal location of dwell points in a single loop AGV system with time restrictions on vehicle availability. Eur. J. Oper. Res. 192, 93\u2013104 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"1056_CR26","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1016\/j.ejor.2008.03.051","volume":"199","author":"A Caumond","year":"2009","unstructured":"Caumond, A., Lacomme, P., Moukrim, A., Tchernev, N.: An MILP for scheduling problems in an FMS with one vehicle. Eur. J. Oper. Res. 199, 706\u2013722 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"1056_CR27","doi-asserted-by":"crossref","first-page":"1911","DOI":"10.1080\/13528160412331326450","volume":"43","author":"P Lacomme","year":"2005","unstructured":"Lacomme, P., Moukrim, A., Tchernev, N.: Simultaneous job input sequencing and vehicle dispatching in a single-vehicle automated guided vehicle system: a heuristic branch-and-bound approach coupled with a discrete events simulation model. Int. J. Prod. Res. 43, 1911\u20131942 (2005)","journal-title":"Int. J. Prod. Res."},{"key":"1056_CR28","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1023\/A:1007901028906","volume":"9","author":"R Suri","year":"1997","unstructured":"Suri, R., Desiraju, R.: Performance analysis of flexible manufacturing systems with a single discrete material-handling device. Int. J. Flex. Manuf. Sys. 9, 223\u2013249 (1997)","journal-title":"Int. J. Flex. Manuf. Sys."},{"key":"1056_CR29","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman and Co, San Francisco (1979)"},{"key":"1056_CR30","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/978-3-540-30176-9_9","volume":"3285","author":"J Blazewicz","year":"2004","unstructured":"Blazewicz, J., Pesch, E., Sterna, M., Werner, F.: Flow shop scheduling with late work criterion\u2014choosing the best solution strategy. Lect. Notes Comput. Sci. 3285, 68\u201375 (2004)","journal-title":"Lect. Notes Comput. Sci."},{"key":"1056_CR31","first-page":"222","volume":"3698","author":"J Blazewicz","year":"2005","unstructured":"Blazewicz, J., Pesch, E., Sterna, M., Werner, F.: Metaheuristics for late work minimization in two-machine flow shop with common due date. Lect. Notes Artif. Int. 3698, 222\u2013234 (2005)","journal-title":"Lect. Notes Artif. Int."},{"issue":"1","key":"1056_CR32","first-page":"59","volume":"55","author":"M Sterna","year":"2007","unstructured":"Sterna, M.: Dominance relations for two-machine flow-shop problem with late work criterion. Bull. Pol. Acad. Sci. Tech. 55(1), 59\u201369 (2007)","journal-title":"Bull. Pol. Acad. Sci. Tech."},{"issue":"2","key":"1056_CR33","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s10951-006-0005-5","volume":"10","author":"J Blazewicz","year":"2007","unstructured":"Blazewicz, J., Pesch, E., Sterna, M., Werner, F.: A note on two-machine job shop with weighted late work criterion. J. Sched. 10(2), 87\u201395 (2007)","journal-title":"J. Sched."},{"issue":"4","key":"1056_CR34","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.cie.2009.05.011","volume":"57","author":"E Pesch","year":"2009","unstructured":"Pesch, E., Sterna, M.: Late work minimization in flow shop by a genetic algorithm. Comput. Ind. Eng. 57(4), 120\u20131209 (2009)","journal-title":"Comput. Ind. Eng."},{"issue":"4","key":"1056_CR35","first-page":"801","volume":"60","author":"T Cichowicz","year":"2012","unstructured":"Cichowicz, T., Drozdowski, M., Frankiewicz, M., Pawlak, G., Rytwinski, F., Wasilewski, J.: Hyper-heuristics for cross-domain search. Bull. Pol. Acad. Sci. Tech. 60(4), 801\u2013808 (2012)","journal-title":"Bull. Pol. Acad. Sci. Tech."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-016-1056-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-016-1056-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-016-1056-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,5,22]],"date-time":"2017-05-22T16:30:21Z","timestamp":1495470621000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-016-1056-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,12]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["1056"],"URL":"https:\/\/doi.org\/10.1007\/s10957-016-1056-1","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,12]]}}}