Skip to main content
SpringerLink
Log in

Models for AGVs’ Scheduling and Routing

  • Chapter
Autonomous Guided Vehicles

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 20))

  • 3756 Accesses

Abstract

An automated guided vehicle (AGV) is a driverless material handling system used for horizontal movement of materials. AGVs were introduced in 1955 (Muller, 1983). The use of AGVs has grown enormously since their introduction. The number of areas of application and variation in types has increased significantly. AGVs can be used in inside and outside environments, such as manufacturing, distribution, transshipment and (external) transportation areas. At manufacturing areas, AGVs are used to transport all types of materials related to the manufacturing process. According to Gotting (2000) over 20,000 AGVs were used in industrial applications. The author states that the usage of AGVs will pay off for environments with repeating transportation patterns. Examples of these environments are distribution, transshipment and transportation systems. Warehouses and cross docking centers are examples of distribution areas. AGVs are used in these areas for the internal transport of, for example, pallets between the various departments, such as receiving, storage, sorting and shipment areas. At transshipment systems, such as container terminals, AGVs take care of the transport of products between the various modes of transport. Gotting (2000) presented an overview of available technology for automation in container terminals. Furthermore, navigation and vehicle guidance systems applicable in various indoor/outdoor environments are described. Haefner and Bieschke (1998) stated that AGV systems can provide benefits to both the port and its customers by executing transportation requests between vessels and inland transportation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aized, T.: Modelling and performance maximization of an integrated automated guided vehicle system using coloured Petri net and response surface methods. Computers & Industrial Engineering 57, 822–831 (2009)

    Article  Google Scholar 

  • Ashayeri, J., Gelders, L.F.: Interactive GPSS-PC Program Generator for Automated Material Handling Systems. International Journal of Advanced Manufacturing Technology 2(4), 63–77 (1987)

    Article  Google Scholar 

  • Bodin, L.D., Golden, B.L., Assad, A.A., Ball, M.O.: Routing and scheduling of vehicles and crews: The state of the art. Computers and Operations Research 10(2), 63–211 (1983)

    Article  MathSciNet  Google Scholar 

  • Bramel, J., Simchi-Levi, D.: On the effectiveness of set covering formulations for the vehicle routing problem with time windows. Operations Research 45(2), 295–301 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  • Dai, J.B., Lee, N.K.S., Cheung, W.S.: Performance analysis of flexible material handling systems for the apparel industry. International Journal of Advanced Manufacturing Technology 44, 1219–1229 (2009)

    Article  Google Scholar 

  • Desrochers, M., Desrosiers, J., Solomon, M.: A new optimization algorithm for the vehicle routing problem with time windows. Operations Research 40(2), 342–354 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  • Desrochers, M., Lenstra, J.K., Savelsbergh, M.W.P., Soumis, F.: Vehicle routing with time windows: Optimization and approximation. In: Golden, B.L., Assad, A.A. (eds.) Vehicle Routing: Methods and Studies. Studies in Management Science and Systems, pp. 65–84 (1988)

    Google Scholar 

  • Fazlollahtabar, H., Mahdavi-Amiri, N.: Producer’s behavior analysis in an uncertain bicriteria AGV-based flexible jobshop manufacturing system with expert system. The International Journal of Advanced Manufacturing Technology (2012), doi:10.1007/s00170-012-4283-0.

    Google Scholar 

  • Fazlollahtabar, H., Mahdavi-Amiri, N.: An optimal path in a bi-criteria AGV-based flexible jobshop manufacturing system having uncertain parameters. International Journal of Industrial and Systems Engineering 13(1), 27–55 (2013)

    Article  Google Scholar 

  • Fazlollahtabar, H., Es’haghzadeh, A., Hajmohammadi, H., Taheri-Ahangar, A.: A Monte Carlo simulation to estimate TAGV production time in a stochastic flexible automated manufacturing system: a case study. International Journal of Industrial and Systems Engineering 12(3), 243–258 (2012)

    Article  Google Scholar 

  • Fazlollahtabar, H., Rezaie, B., Kalantari, H.: Mathematical programming approach to optimize material flow in an AGV-based flexible jobshop manufacturing system with performance analysis. The International Journal of Advanced Manufacturing Technology 51(9-12), 1149–1158 (2010)

    Article  Google Scholar 

  • Fisher, M.: Vehicle routing. In: Ball, M.O., Magnanti, C.L., Monma, C.L., Nemhauser, G.L. (eds.) Network Routing, pp. 1–33. Elsevier, Amsterdam (1995)

    Chapter  Google Scholar 

  • Fisher, M.L., Jörnsten, K.O., Madsen, O.B.G.: Vehicle routing with time windows: Two optimization algorithms. Operations Research 45(3), 488–492 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  • Gamberi, M., Manzini, R., Regattieri, A.: An new approach for the automatic analysis and control of material handling systems: integrated layout flow analysis (ILFA). International Journal of Advanced Manufacturing Technology 41, 156–167 (2009)

    Article  Google Scholar 

  • Gans, N., Van Ryzin, G.: Dynamic vehicle dispatching: Optimal heavy traffic performance and practical insights. Operations Research 47(5), 675–692 (1999)

    Article  MATH  Google Scholar 

  • Gaur, D.R., Gupta, A., Krishnamurti, R.: A 5/3-approximation algorithm for scheduling vehicles on a path with release and handling times. Information Processing Letters 86, 87–91 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  • Guan, X., Dai, X.: Deadlock-free multi-attribute dispatching method for AGV systems. International Journal of Advanced Manufacturing Technology 45, 603–615 (2009)

    Article  Google Scholar 

  • Haefner, L.E., Bieschke, M.S.: ITS opportunities in port operations. In: Transportation Conference Proceedings, pp. 131–134 (1998)

    Google Scholar 

  • Hsieh, S., Lin, K.: Building AGV Traffic-Control Models With Place-Transition Nets. International Journal of Advanced Manufacturing Technology 6, 346–363 (1991)

    Article  Google Scholar 

  • Jerald, J., Asokan, P., Prabaharan, G., Saravanan, R.: Scheduling optimization of flexible manufacturing systems using particle swarm optimization algorithm. International Journal of Advanced Manufacturing Technology 25, 964–971 (2005)

    Article  Google Scholar 

  • Joseph, O.A., Sridharan, R.: Effects of routing flexibility, sequencing flexibility and scheduling decision rules on the performance of a flexible manufacturing system. International Journal of Advanced Manufacturing Technology 56, 291–306 (2011)

    Article  Google Scholar 

  • Joseph, O.A., Sridharan, R.: Evaluation of routing flexibility of a flexible manufacturing system using simulation modelling and analysis. International Journal of Advanced Manufacturing Technology 56, 273–289 (2011)

    Article  Google Scholar 

  • Kasilingam, R.G., Gobal, S.L.: Vehicle Requirements Model for Automated Guided Vehicle Systems. International Journal of Advanced Manufacturing Technology 12, 276–279 (1996)

    Article  Google Scholar 

  • Katz, Z., Bright, G.: A Guidance Technique for an Automated Guided Vehicle. International Journal of Advanced Manufacturing Technology 7, 198–202 (1992)

    Article  Google Scholar 

  • Kelly, J.P., Xu, J.: A set-partitioning-based heuristic for the vehicle routing problem. Journal on Computing 11(2), 161–172 (1999)

    MATH  MathSciNet  Google Scholar 

  • Kim, B., Shin, J., Chae, J.: Simple blocking prevention for bay type path-based automated material handling systems. International Journal of Advanced Manufacturing Technology 44, 809–816 (2009)

    Article  Google Scholar 

  • Kim, C.W., Tanchoco, J.M.A.: Conflict-free shortesttime bidirectional AGV routing. International Journal of Production Research 29(12), 2377–2391 (1991)

    Article  MATH  Google Scholar 

  • Kim, K., Jae, M.: An object-oriented simulation and extension for tandem AGV systems. International Journal of Advanced Manufacturing Technology 22, 441–455 (2003)

    Article  Google Scholar 

  • Kim, K.S., Chung, B.D., Jae, M.: A design for a tandem AGVS with multi-load AGVs. International Journal of Advanced Manufacturing Technology 22, 744–752 (2003)

    Article  Google Scholar 

  • Kizil, M., Ozbayrak, M., Papadopoulou, T.C.: Evaluation of dispatching rules for cellular manufacturing. International Journal of Advanced Manufacturing Technology 28, 985–992 (2006)

    Article  Google Scholar 

  • Kohl, N., Madsen, O.B.G.: An optimization algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation. Operations Research 45(3), 395–406 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  • Kohl, N., Desrosiers, J., Madsen, O.B.G., Solomon, M.M., Soumis, F.: 2-path cuts for the vehicle routing problem with time windows. Transportation Science 33(1), 101–116 (1999)

    Article  MATH  Google Scholar 

  • Kolen, A.W.J., Rinnooy Kan, A.H.G., Trienekens, H.W.J.M.: Vehicle routing with time windows. Operations Research 35(2), 266–273 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  • Kuttolamadom, M., Mehrabi, M.G., Weaver, J.: Design of a stable controller for accurate path tracking of automated guided vehicles systems. International Journal of Advanced Manufacturing Technology 50, 1183–1188 (2010)

    Article  Google Scholar 

  • Laporte, G.: The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59, 345–358 (1992)

    Article  MATH  Google Scholar 

  • Maughan, F.G., Lewis, H.J.: AGV controlled FMS. International Journal of Production Research 38(17), 4445–4453 (2000)

    Article  MATH  Google Scholar 

  • Muller, T.: Automated Guided Vehicles. IFS (Publications) Ltd./Springer-Verlag, UK/Berlin (1983)

    Google Scholar 

  • Narasimhan, R., Batta, R., Karwan, M.H.: Routing automated guided vehicles in the presence of interruptions. International Journal of Production Research 37(3), 653–681 (1999)

    Article  MATH  Google Scholar 

  • Sabuncuoglu, I.: A study of scheduling rules of flexible manufacturing systems: A simulation approach. International Journal of Production Research 36(2), 527–546 (1998)

    Article  MATH  Google Scholar 

  • Seifert, R.W., Kay, M.G., Wilson, J.R.: Evaluation of AGV routing strategies using hierarchical simulation. International Journal of Production Research 36(7), 1961–1976 (1998)

    Article  MATH  Google Scholar 

  • Singh, S.P., Tiwari, M.K.: Object oriented modelling and development of a dispatching algorithm for automated guided vehicles. International Journal of Advanced Manufacturing Technology 23, 682–695 (2004)

    Article  Google Scholar 

  • Singh, S.P., Tiwari, M.K.: Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicles system. International Journal of Production Research 40(16), 4195–4223 (2002)

    Article  MATH  Google Scholar 

  • Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35(2), 254–265 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  • Solomon, M.M., Desrosiers, J.: Time window constrained routing and scheduling problems. Transportation Science 22(1), 1–13 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  • Solomon, M.M., Baker, E.K., Schaffer, J.R.: Vehicle routing and scheduling problems with time window constraints: Efficient implementations of solution improvement procedures. In: Golden, B.L., Assad, A.A. (eds.) Vehicle Routing: Methods and Studies. Studies in Management Science and Systems, pp. 85–104 (1988)

    Google Scholar 

  • Srivastava, S.C., Choudhary, A.K., Kumar, S., Tiwari, M.K.: Development of an intelligent agent-based AGV controller for a flexible manufacturing system. International Journal of Advanced Manufacturing Technology 36, 780–797 (2008)

    Article  Google Scholar 

  • Subulan, K., Cakmakci, M.: A feasibility study using simulation-based optimization and Taguchi experimental design method for material handling—transfer system in the automobile industry. International Journal of Advanced Manufacturing Technology 59, 433–444 (2012)

    Article  Google Scholar 

  • Van der Heijden, M., Ebben, M., Gademann, N., Van Harten, A.: Scheduling vehicles in automated transportation systems. OR Spectrum 24, 31–58 (2002b)

    Article  MATH  Google Scholar 

  • Van der Heijden, M.C., Van Harten, A., Ebben, M.J.R., Saanen, Y.A., Valentin, E.C., Verbraeck, A.: Using simulation to design an automated underground system for transporting freight around Schiphol airport. Interfaces 32(4), 1–19 (2002a)

    Article  Google Scholar 

  • Vis, I.F.A., Harika, I.: Comparison of vehicle types at an automated container terminal. OR Spectrum 26, 117–143 (2004)

    Article  MATH  Google Scholar 

  • Yahyaei, M., Jam, J.E., Hosnavi, R.: Controlling the navigation of automatic guided vehicle (AGV) using integrated fuzzy logic controller with programmable logic controller (IFLPLC). International Journal of Advanced Manufacturing Technology 47, 795–807 (2010)

    Article  Google Scholar 

  • Yang, C.H., Choi, Y.S., Ha, T.Y.: Simulation-based performance evaluation of transport vehicles at automated container terminals. OR Spectrum 26, 149–170 (2004)

    Article  MATH  Google Scholar 

  • Zeng, L., Wang, H.P., Jin, S.: Conflict detection of automated guided vehicles: A petri net approach. International Journal of Production Research 29(5), 865–879 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Industrial Engineering , Iran University of Science and Technology, Tehran, Iran

    Hamed Fazlollahtabar

  2. Faculty of Industrial Engineering, Center of Excellence for Advance Manufacturing , Iran University of Science and Technology, Tehran, Iran

    Mohammad Saidi-Mehrabad

Authors
  1. Hamed Fazlollahtabar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Saidi-Mehrabad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hamed Fazlollahtabar .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Fazlollahtabar, H., Saidi-Mehrabad, M. (2015). Models for AGVs’ Scheduling and Routing. In: Autonomous Guided Vehicles. Studies in Systems, Decision and Control, vol 20. Springer, Cham. https://doi.org/10.1007/978-3-319-14747-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14747-5_1

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14746-8

  • Online ISBN: 978-3-319-14747-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation