Abstract
Automated Guided Vehicle System (AGVS) has become an important strategic tool for automated warehouses. In a very competitive business scenario, they can increase productivity and reduce costs of FMS (Flexible Manufacturing System) transportation systems. The AGV System provides efficient material flow and distribution among workstations at the right time and place. To attend such requirements, AGVS involves dispatching and scheduling of tasks and routing of AGVs. Some studies have approached such procedures in a similar form, although they have different functionalities. This paper reviews the literature related to the dispatching, scheduling and routing of AGVs (Automated Guided Vehicles) and highlights their main differences in comparison with the common management of vehicles transportation systems. To obtain a theoretical base, the definitions of dispatching, routing and scheduling procedures for materials handling applications are presented and the main methods to solve them are discussed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Kalinovcic, L., Petrovic, T., Bogdan, S., Bobanac, V.: Modified Banker’s algorithm for scheduling in multi-agv systems. In: IEEE - CASE, pp. 351–356 (2011)
Vivaldini, K.C.T., et al.: Automatic Routing System for Intelligent Warehouses. In: IEEE Int. Conference on Robotics and Automation, pp. 93–98 (2010)
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. 371, pp. 127–136. Springer, Heidelberg (2013)
Qiu, L., Hsu, W., Huang, S., e Wang, H.: Scheduling and routing algorithms for AGVs: A survey. International Journal of Production Research 40(3), 745–760 (2002)
Vis, I.F.A.: Survey of research in the design and control of automated guided vehicle systems. EJOR 170(3), 677–709 (2006)
Rocha, R.P.P.: Desenvolvimento de um Sistema de Gestão de AGVs, 648 p. Dissertação (Mestrado) – Faculdade de Engenharia da Universidade do Porto, Porto (1998)
Co, C.G., Tanchoco, J.M.: A A review of research on AGVS vehicle management. Engineermg Costs and Production Economics 21, 35–42 (1991)
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 8, 247–262 (1996)
Le-Ahn, T.: Intelligent Control of Vehicle-Based Internal Transport Systems. ERIM Ph.D. Series Research in Management 51. Erasmus University Rotterdam (2005)
Egbelu, P.J., Tanchoco, J.M.: A Characteriaztion of automatic guided vehicle dispatching rules. Int. J. Prod. Res. 22(3), 359–374 (1984)
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 22, 369–386 (2004)
Udhayakumar, P., Kumanan, S.: Task scheduling of AGV in FMS using non-traditional optimization techniques. Int. J. Simul. Model. 9, 28–39 (2010)
Akturk, M.S., e Yilmaz, H.: Scheduling of automated guided vehicles in a decision making hierarchy. Int. J. Prod. Res. 32, 577–591 (1996)
Sabuncuoglu, I., Bayiz, M.: Analysis of reactive scheduling problems in a job shop environment. EJOR 126, 567–586 (2000)
Bodin, L.D., et al.: Routing and scheduling of vehicles and crews: the state of the art. Int. J. of Computers and Operations Res. 10(2), 63–211 (1983)
Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. EJOR 59(3), 345–358 (1992)
Fisher, M.L., Jörnsten, K.O., Madsen, O.B.G.: Vehicle Routing with Time Windows: Two Optimization Algorithms. Operations Research 45, 487–491 (1997)
Desrosiers, J., et al.: Time constrained routing and scheduling. Handbooks in Operations Research and Management Science 8, 35–139 (1995)
Walker, S.K., et al.: Free-ranging AGV and scheduling system. AGVS, 301–309 (1987)
Kim, C.W., Tanchoco, J.M.A.: Conflict-free shortest-time bidirectional AGV routing. International Journal of Production Research 29(12), 2377–2391 (1991)
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–764 (2001)
Möhring, R.H., et al.: Conflict-free real-time AGV routing. In: Hein, F., Dic, H., Peter, K. (eds.) Operations Research Proc. 2004, pp. 18–24. Springer, Heidellberg (2004)
Klimm, M., et al.: Conflict-free vehicle routing: load balancing and deadlock prevention.. (2007), http://www.matheon.de/preprints/5137_preprint-static-routing.pdf
Psaraftis, H.N.: Dynamic vehicle routing problems. In: Golden, B.L., Assad, A.A. (eds.) Vehicle Routing: Methods and Studies, pp. 223–248. Elsiever, North-Holland (1988)
Hwang, H., Kim, S.H.K.: Development of Dispatching Ruler for Automated Guided Vehicles Systems. IEEE Journal of Manufacturing Systems, 137–143 (1998)
Kasilingam, R.G.: Mathematical modeling of the AGVS capacity requirements planning problem. Engineering Costs and Production Economics 21, 171–175 (1991)
Rajotia, S., Shanker, K., Batra, J.L.: Determination of optimal AGV fleet size for an FMS. Int. J. Prod. Res. 36(5), 1177–1198 (1998)
Grunow, M., Gunther, H., Lehmann, M.: Strategies for dispatching AGVs at automated seaport container terminals. Container Terminals and Cargo Systems 7, 155–178 (2007)
Cheng, Y., Sen, H., Natarajan, K.: Dispatching Automated Guided Vehicles in a Container Terminal. Supply Chain Optimization. Applied Optimization 98, 355–389 (2003)
Larsen, A.: The dynamic Vehicle Routing Problem. Institute of Mathematical Modeling, Bookbinder Hans Meyer, Lyngby, Technical University of Denmark (2000)
Rajotia, S., Shanker, K., Batra, J.L.: A semi-dynamic time window constrained routeing strategy in an AGV system. Int. J. Prod. Res. 36(1), 35–50 (1998)
Desrochers, M., et al.: Vehicle routing with time windows: optimization and approximation. In: Vehicle Routing: Methods and Studies, pp. 65–84. Elsevier Science (1988)
Kolen, et al.: Vehicle routing with time windows. Op. Res. 35(2), 266–273 (1987)
Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35(2), 254–265 (1987)
Desrochers, M., Desrosiers, J., Solomon, M.: A New optimization algorithm for the vehicle routing problem with time windows. Operations Research 40, 342–354 (1992)
Cordeau, J.-F., et al.: VRP with time windows. In: Vehicle Routing Problem, ch. 7, pp. 157–193. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia (2002)
Smolic-Rocak, N., et al.: Time windows based dynamic routing in multi-AGV systems. IEEE Transactions on Aut. Sc. Eng. 7(1), 151–155 (2010)
Ulrich, C.A.: Integrated machine scheduling and vehicle routing with time windows 227(1), 152–165 (2013)
Dumas, Y., Desrosiers, J., Soumis, F.: The pickup and delivery problem with time windows. EJOR 54(1), 7–22 (1991)
Solomon, M.M., Desrosiers, J.: Time window constrained routing and scheduling problems. Transportation Science 22, 1–13 (1988)
Broadbent, A.J., et al.: Free-ranging AGV and scheduling system. Automated Guided Vehicle Systems 43, 301–309 (1987)
Krishnamurthy, N.N., Batta, R., Karwan, M.H.: Developing conflict-free routes for automated guided vehicles. Operations Research 41(6), 1077–1090 (1993)
Qiu, L., Hsu, W.J.: A Bi-directional path layout for conflict-free routing of AGVs. International Journal of Production Research 39(1), 2177–2195 (2001)
Huang, J., Palekar, U.S., Kapoor, S.: A labeling algorithm for the navigation of automated guided vehicles. Journal of Engineering for Industry 115, 315–321 (1993)
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 645, 267–271 (2013)
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–825 (2011)
Zaremba, M.B., et al.: A max-algebra approach to the robust dis-tributed control of repetitive AGV systems. Int. J. Prod. Res. 35(10), 2667–2687 (1997)
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. 40(12), 2937–2954 (2002)
Bing, W.X.: The Application of analytic process of resource in an AGV scheduling. Computers and Industrial Engineering 35(1), 169–172 (1998)
Hartmann, S.: A General framework for scheduling equipment and manpower at container terminals. OR Spectrum 26, 51–74 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Vivaldini, K.C.T., Rocha, L.F., Becker, M., Moreira, A.P. (2015). Comprehensive Review of the Dispatching, Scheduling and Routing of AGVs. In: Moreira, A., Matos, A., Veiga, G. (eds) CONTROLO’2014 – Proceedings of the 11th Portuguese Conference on Automatic Control. Lecture Notes in Electrical Engineering, vol 321. Springer, Cham. https://doi.org/10.1007/978-3-319-10380-8_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-10380-8_48
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10379-2
Online ISBN: 978-3-319-10380-8
eBook Packages: EngineeringEngineering (R0)