{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:40:22Z","timestamp":1762033222308,"version":"3.40.4"},"publisher-location":"Cham","reference-count":50,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319103792"},{"type":"electronic","value":"9783319103808"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-10380-8_48","type":"book-chapter","created":{"date-parts":[[2014,8,14]],"date-time":"2014-08-14T02:35:55Z","timestamp":1407983755000},"page":"505-514","source":"Crossref","is-referenced-by-count":17,"title":["Comprehensive Review of the Dispatching, Scheduling and Routing of AGVs"],"prefix":"10.1007","author":[{"given":"Kelen C. T.","family":"Vivaldini","sequence":"first","affiliation":[]},{"given":"Lu\u00eds F.","family":"Rocha","sequence":"additional","affiliation":[]},{"given":"Marcelo","family":"Becker","sequence":"additional","affiliation":[]},{"given":"Ant\u00f3nio Paulo","family":"Moreira","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"48_CR1","doi-asserted-by":"crossref","unstructured":"Kalinovcic, L., Petrovic, T., Bogdan, S., Bobanac, V.: Modified Banker\u2019s algorithm for scheduling in multi-agv systems. In: IEEE - CASE, pp. 351\u2013356 (2011)","DOI":"10.1109\/CASE.2011.6042433"},{"key":"48_CR2","unstructured":"Vivaldini, K.C.T., et al.: Automatic Routing System for Intelligent Warehouses. In: IEEE Int. Conference on Robotics and Automation, pp. 93\u201398 (2010)"},{"key":"48_CR3","series-title":"CCIS","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-642-39223-8_12","volume-title":"Robotics in Smart Manufacturing","author":"K.C.T. Vivaldini","year":"2013","unstructured":"Vivaldini, K.C.T., Tamashiro, G., Martins Junior, J., Becker, M.: Communication infrastructure in the centralized management system for intelligent warehouses. In: Neto, P., Moreira, A.P., et al. (eds.) WRSM 2013. CCIS, vol.\u00a0371, pp. 127\u2013136. Springer, Heidelberg (2013)"},{"key":"48_CR4","doi-asserted-by":"crossref","unstructured":"Qiu, L., Hsu, W., Huang, S., e Wang, H.: Scheduling and routing algorithms for AGVs: A survey. International Journal of Production Research\u00a040(3), 745\u2013760 (2002)","DOI":"10.1080\/00207540110091712"},{"issue":"3","key":"48_CR5","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1016\/j.ejor.2004.09.020","volume":"170","author":"I.F.A. Vis","year":"2006","unstructured":"Vis, I.F.A.: Survey of research in the design and control of automated guided vehicle systems. EJOR\u00a0170(3), 677\u2013709 (2006)","journal-title":"EJOR"},{"key":"48_CR6","unstructured":"Rocha, R.P.P.: Desenvolvimento de um Sistema de Gest\u00e3o de AGVs, 648 p. Disserta\u00e7\u00e3o (Mestrado) \u2013 Faculdade de Engenharia da Universidade do Porto, Porto (1998)"},{"key":"48_CR7","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/0167-188X(91)90016-U","volume":"21","author":"C.G. Co","year":"1991","unstructured":"Co, C.G., Tanchoco, J.M.: A A review of research on AGVS vehicle management. Engineermg Costs and Production Economics\u00a021, 35\u201342 (1991)","journal-title":"Engineermg Costs and Production Economics"},{"key":"48_CR8","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF00403127","volume":"8","author":"A. Lavegin","year":"1996","unstructured":"Lavegin, A., Lauzon, D., Riopel, D.: Dispatching, Routing, and scheduling ot two automated Guided Vehicles in a Flexible Manufacturing System. Int. J. of Flexible Manufacturing Systems\u00a08, 247\u2013262 (1996)","journal-title":"Int. J. of Flexible Manufacturing Systems"},{"key":"48_CR9","unstructured":"Le-Ahn, T.: Intelligent Control of Vehicle-Based Internal Transport Systems. ERIM Ph.D. Series Research in Management 51. Erasmus University Rotterdam (2005)"},{"issue":"3","key":"48_CR10","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1080\/00207548408942459","volume":"22","author":"P.J. Egbelu","year":"1984","unstructured":"Egbelu, P.J., Tanchoco, J.M.: A Characteriaztion of automatic guided vehicle dispatching rules. Int. J. Prod. Res.\u00a022(3), 359\u2013374 (1984)","journal-title":"Int. J. Prod. Res."},{"key":"48_CR11","first-page":"369","volume":"22","author":"R.B.M. De Koster","year":"2004","unstructured":"De Koster, R.B.M., Le-Ahn, T., Van der Meer, R.: Testing and classifying vehicle dispatching rules in three real-world settings. J. of Op. Managemente\u00a022, 369\u2013386 (2004)","journal-title":"J. of Op. Managemente"},{"key":"48_CR12","doi-asserted-by":"publisher","first-page":"28","DOI":"10.2507\/IJSIMM09(1)3.139","volume":"9","author":"P. Udhayakumar","year":"2010","unstructured":"Udhayakumar, P., Kumanan, S.: Task scheduling of AGV in FMS using non-traditional optimization techniques. Int. J. Simul. Model.\u00a09, 28\u201339 (2010)","journal-title":"Int. J. Simul. Model."},{"key":"48_CR13","doi-asserted-by":"crossref","unstructured":"Akturk, M.S., e Yilmaz, H.: Scheduling of automated guided vehicles in a decision making hierarchy. Int. J. Prod. Res.\u00a032, 577\u2013591 (1996)","DOI":"10.1080\/00207549608904920"},{"key":"48_CR14","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1016\/S0377-2217(99)00311-2","volume":"126","author":"I. Sabuncuoglu","year":"2000","unstructured":"Sabuncuoglu, I., Bayiz, M.: Analysis of reactive scheduling problems in a job shop environment. EJOR\u00a0126, 567\u2013586 (2000)","journal-title":"EJOR"},{"issue":"2","key":"48_CR15","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0305-0548(83)90030-8","volume":"10","author":"L.D. Bodin","year":"1983","unstructured":"Bodin, L.D., et al.: Routing and scheduling of vehicles and crews: the state of the art. Int. J. of Computers and Operations Res.\u00a010(2), 63\u2013211 (1983)","journal-title":"Int. J. of Computers and Operations Res."},{"issue":"3","key":"48_CR16","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0377-2217(92)90192-C","volume":"59","author":"G. Laporte","year":"1992","unstructured":"Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. EJOR\u00a059(3), 345\u2013358 (1992)","journal-title":"EJOR"},{"key":"48_CR17","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1287\/opre.45.3.488","volume":"45","author":"M.L. Fisher","year":"1997","unstructured":"Fisher, M.L., J\u00f6rnsten, K.O., Madsen, O.B.G.: Vehicle Routing with Time Windows: Two Optimization Algorithms. Operations Research\u00a045, 487\u2013491 (1997)","journal-title":"Operations Research"},{"key":"48_CR18","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0927-0507(05)80106-9","volume":"8","author":"J. Desrosiers","year":"1995","unstructured":"Desrosiers, J., et al.: Time constrained routing and scheduling. Handbooks in Operations Research and Management Science\u00a08, 35\u2013139 (1995)","journal-title":"Handbooks in Operations Research and Management Science"},{"key":"48_CR19","unstructured":"Walker, S.K., et al.: Free-ranging AGV and scheduling system. AGVS, 301\u2013309 (1987)"},{"issue":"12","key":"48_CR20","doi-asserted-by":"publisher","first-page":"2377","DOI":"10.1080\/00207549108948090","volume":"29","author":"C.W. Kim","year":"1991","unstructured":"Kim, C.W., Tanchoco, J.M.A.: Conflict-free shortest-time bidirectional AGV routing. International Journal of Production Research\u00a029(12), 2377\u20132391 (1991)","journal-title":"International Journal of Production Research"},{"key":"48_CR21","doi-asserted-by":"crossref","unstructured":"Maza, S., e Castagna, P.: Conflict-free AGV routing in bi-directional network. In: IEEE Int. Conf. On Emerging Tech. and Factory Automation, New York, pp. 761\u2013764 (2001)","DOI":"10.1109\/ETFA.2001.997777"},{"key":"48_CR22","first-page":"18","volume-title":"Operations Research Proc. 2004","author":"R.H. M\u00f6hring","year":"2004","unstructured":"M\u00f6hring, R.H., et al.: Conflict-free real-time AGV routing. In: Hein, F., Dic, H., Peter, K. (eds.) Operations Research Proc. 2004, pp. 18\u201324. Springer, Heidellberg (2004)"},{"key":"48_CR23","unstructured":"Klimm, M., et al.: Conflict-free vehicle routing: load balancing and deadlock prevention.. (2007), http:\/\/www.matheon.de\/preprints\/5137_preprint-static-routing.pdf"},{"key":"48_CR24","first-page":"223","volume-title":"Vehicle Routing: Methods and Studies","author":"H.N. Psaraftis","year":"1988","unstructured":"Psaraftis, H.N.: Dynamic vehicle routing problems. In: Golden, B.L., Assad, A.A. (eds.) Vehicle Routing: Methods and Studies, pp. 223\u2013248. Elsiever, North-Holland (1988)"},{"key":"48_CR25","doi-asserted-by":"crossref","unstructured":"Hwang, H., Kim, S.H.K.: Development of Dispatching Ruler for Automated Guided Vehicles Systems. IEEE Journal of Manufacturing Systems, 137\u2013143 (1998)","DOI":"10.1016\/S0278-6125(98)80026-5"},{"key":"48_CR26","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0167-188X(91)90030-6","volume":"21","author":"R.G. Kasilingam","year":"1991","unstructured":"Kasilingam, R.G.: Mathematical modeling of the AGVS capacity requirements planning problem. Engineering Costs and Production Economics\u00a021, 171\u2013175 (1991)","journal-title":"Engineering Costs and Production Economics"},{"issue":"5","key":"48_CR27","doi-asserted-by":"publisher","first-page":"1177","DOI":"10.1080\/002075498193273","volume":"36","author":"S. Rajotia","year":"1998","unstructured":"Rajotia, S., Shanker, K., Batra, J.L.: Determination of optimal AGV fleet size for an FMS. Int. J. Prod. Res.\u00a036(5), 1177\u20131198 (1998)","journal-title":"Int. J. Prod. Res."},{"key":"48_CR28","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/978-3-540-49550-5_8","volume":"7","author":"M. Grunow","year":"2007","unstructured":"Grunow, M., Gunther, H., Lehmann, M.: Strategies for dispatching AGVs at automated seaport container terminals. Container Terminals and Cargo Systems\u00a07, 155\u2013178 (2007)","journal-title":"Container Terminals and Cargo Systems"},{"key":"48_CR29","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/0-387-26281-4_11","volume":"98","author":"Y. Cheng","year":"2003","unstructured":"Cheng, Y., Sen, H., Natarajan, K.: Dispatching Automated Guided Vehicles in a Container Terminal. Supply Chain Optimization. Applied Optimization\u00a098, 355\u2013389 (2003)","journal-title":"Applied Optimization"},{"key":"48_CR30","unstructured":"Larsen, A.: The dynamic Vehicle Routing Problem. Institute of Mathematical Modeling, Bookbinder Hans Meyer, Lyngby, Technical University of Denmark (2000)"},{"issue":"1","key":"48_CR31","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1080\/002075498193921","volume":"36","author":"S. Rajotia","year":"1998","unstructured":"Rajotia, S., Shanker, K., Batra, J.L.: A semi-dynamic time window constrained routeing strategy in an AGV system. Int. J. Prod. Res.\u00a036(1), 35\u201350 (1998)","journal-title":"Int. J. Prod. Res."},{"key":"48_CR32","unstructured":"Desrochers, M., et al.: Vehicle routing with time windows: optimization and approximation. In: Vehicle Routing: Methods and Studies, pp. 65\u201384. Elsevier Science (1988)"},{"key":"48_CR33","doi-asserted-by":"crossref","unstructured":"Kolen, et al.: Vehicle routing with time windows. Op. Res.\u00a035(2), 266\u2013273 (1987)","DOI":"10.1287\/opre.35.2.266"},{"issue":"2","key":"48_CR34","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"M.M. Solomon","year":"1987","unstructured":"Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research\u00a035(2), 254\u2013265 (1987)","journal-title":"Operations Research"},{"key":"48_CR35","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1287\/opre.40.2.342","volume":"40","author":"M. Desrochers","year":"1992","unstructured":"Desrochers, M., Desrosiers, J., Solomon, M.: A New optimization algorithm for the vehicle routing problem with time windows. Operations Research\u00a040, 342\u2013354 (1992)","journal-title":"Operations Research"},{"key":"48_CR36","doi-asserted-by":"crossref","unstructured":"Cordeau, J.-F., et al.: VRP with time windows. In: Vehicle Routing Problem, ch.\u00a07, pp. 157\u2013193. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia (2002)","DOI":"10.1137\/1.9780898718515.ch7"},{"issue":"1","key":"48_CR37","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1109\/TASE.2009.2016350","volume":"7","author":"N. Smolic-Rocak","year":"2010","unstructured":"Smolic-Rocak, N., et al.: Time windows based dynamic routing in multi-AGV systems. IEEE Transactions on Aut. Sc. Eng.\u00a07(1), 151\u2013155 (2010)","journal-title":"IEEE Transactions on Aut. Sc. Eng."},{"key":"48_CR38","doi-asserted-by":"crossref","unstructured":"Ulrich, C.A.: Integrated machine scheduling and vehicle routing with time windows\u00a0227(1), 152\u2013165 (2013)","DOI":"10.1016\/j.ejor.2012.11.049"},{"issue":"1","key":"48_CR39","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0377-2217(91)90319-Q","volume":"54","author":"Y. Dumas","year":"1991","unstructured":"Dumas, Y., Desrosiers, J., Soumis, F.: The pickup and delivery problem with time windows. EJOR\u00a054(1), 7\u201322 (1991)","journal-title":"EJOR"},{"key":"48_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/trsc.22.1.1","volume":"22","author":"M.M. Solomon","year":"1988","unstructured":"Solomon, M.M., Desrosiers, J.: Time window constrained routing and scheduling problems. Transportation Science\u00a022, 1\u201313 (1988)","journal-title":"Transportation Science"},{"key":"48_CR41","first-page":"301","volume":"43","author":"A.J. Broadbent","year":"1987","unstructured":"Broadbent, A.J., et al.: Free-ranging AGV and scheduling system. Automated Guided Vehicle Systems\u00a043, 301\u2013309 (1987)","journal-title":"Automated Guided Vehicle Systems"},{"issue":"6","key":"48_CR42","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1287\/opre.41.6.1077","volume":"41","author":"N.N. Krishnamurthy","year":"1993","unstructured":"Krishnamurthy, N.N., Batta, R., Karwan, M.H.: Developing conflict-free routes for automated guided vehicles. Operations Research\u00a041(6), 1077\u20131090 (1993)","journal-title":"Operations Research"},{"issue":"1","key":"48_CR43","doi-asserted-by":"publisher","first-page":"2177","DOI":"10.1080\/00207540110038531","volume":"39","author":"L. Qiu","year":"2001","unstructured":"Qiu, L., Hsu, W.J.: A Bi-directional path layout for conflict-free routing of AGVs. International Journal of Production Research\u00a039(1), 2177\u20132195 (2001)","journal-title":"International Journal of Production Research"},{"key":"48_CR44","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1115\/1.2901666","volume":"115","author":"J. Huang","year":"1993","unstructured":"Huang, J., Palekar, U.S., Kapoor, S.: A labeling algorithm for the navigation of automated guided vehicles. Journal of Engineering for Industry\u00a0115, 315\u2013321 (1993)","journal-title":"Journal of Engineering for Industry"},{"key":"48_CR45","doi-asserted-by":"publisher","first-page":"267","DOI":"10.4028\/www.scientific.net\/AMR.645.267","volume":"645","author":"T. Chen","year":"2013","unstructured":"Chen, T., et al.: On the shortest and conflict-free path planning of multi-agv systembased on dijkstra algorithm and the dynamic time-window method. Advanced Materials Research\u00a0645, 267\u2013271 (2013)","journal-title":"Advanced Materials Research"},{"key":"48_CR46","doi-asserted-by":"crossref","unstructured":"Shuhei, E., et al.: Petri net decomposition approach for bi-objective conflict-free routing for AGV systems. In: IEEE Int. Conf. on Systems, Man and Cybernetics, pp. 820\u2013825 (2011)","DOI":"10.1109\/ICSMC.2011.6083754"},{"issue":"10","key":"48_CR47","doi-asserted-by":"publisher","first-page":"2667","DOI":"10.1080\/002075497194372","volume":"35","author":"M.B. Zaremba","year":"1997","unstructured":"Zaremba, M.B., et al.: A max-algebra approach to the robust dis-tributed control of repetitive AGV systems. Int. J. Prod. Res.\u00a035(10), 2667\u20132687 (1997)","journal-title":"Int. J. Prod. Res."},{"issue":"12","key":"48_CR48","doi-asserted-by":"publisher","first-page":"2937","DOI":"10.1080\/00207540210137648","volume":"40","author":"B. Veeravalli","year":"2002","unstructured":"Veeravalli, B., Rajesh, G., Viswanadham, N.: Design and analysis of optimal material distribution policies in flexible manufacturing systems using a single AGV. Int. J. Prod. Res.\u00a040(12), 2937\u20132954 (2002)","journal-title":"Int. J. Prod. Res."},{"issue":"1","key":"48_CR49","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/S0360-8352(98)00052-7","volume":"35","author":"W.X. Bing","year":"1998","unstructured":"Bing, W.X.: The Application of analytic process of resource in an AGV scheduling. Computers and Industrial Engineering\u00a035(1), 169\u2013172 (1998)","journal-title":"Computers and Industrial Engineering"},{"key":"48_CR50","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s00291-003-0149-z","volume":"26","author":"S. Hartmann","year":"2004","unstructured":"Hartmann, S.: A General framework for scheduling equipment and manpower at container terminals. OR Spectrum\u00a026, 51\u201374 (2004)","journal-title":"OR Spectrum"}],"container-title":["Lecture Notes in Electrical Engineering","CONTROLO\u20192014 \u2013 Proceedings of the 11th Portuguese Conference on Automatic Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10380-8_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T05:33:03Z","timestamp":1746336783000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-10380-8_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319103792","9783319103808"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10380-8_48","relation":{},"ISSN":["1876-1100","1876-1119"],"issn-type":[{"type":"print","value":"1876-1100"},{"type":"electronic","value":"1876-1119"}],"subject":[],"published":{"date-parts":[[2015]]}}}