Skip to main content
SpringerLink
Log in

Earliness/Tardiness for a Multiple AGV System

  • Chapter
Autonomous Guided Vehicles

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

  • 3587 Accesses

Abstract

Flexible manufacturing systems (FMSs), container terminals, warehousing systems, and service industries including hospital transportations are employing automated guided vehicle systems (AGVs) for the material handling to maintain flexibility and efficiency of production and distribution. For the efficient operation, it is requested to realize the synchronized operations for the simultaneous scheduling of production systems and transportation systems. The main issue treated in this chapter is the simultaneous optimization problems for penalized earliness and tardiness for the AGVs in the manufacturing system. The production scheduling problems asks an optimal production sequence and starting time of operations for jobs at machines for multi-stages with respect to a specified technical precedence relation. The vehicle management problems are classified into:

(1) dispatching, which is to assign tasks to vehicles;

(2) routing, which is to select specific paths taken by vehicles;

(3) scheduling, which is to determine the arrival and departure times.

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

  1. Baptiste, P., Le Pape, C., Nuijten, W.: Incorporating efficient operations research algorithms in constraint-based scheduling. In: First International Workshop on Artificial Intelligence and Operations Research, Timberline Lodge, Oregon (1995)

    Google Scholar 

  2. Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling, Applying Constraint Programming to Scheduling Problems. Kluwer’s International Series (2001)

    Google Scholar 

  3. Bilge, U., Ulusoy, G.: A time window approach to simultaneous scheduling of machines and material handling system in an FMS. Operations Research 43, 1058–1070 (1995)

    Article  MATH  Google Scholar 

  4. Blazewicz, J., Burkard, R.E., Finke, G., Woeginger, G.J.: Vehicle scheduling in two-cycle flexible manufacturing systems. Mathematical and Computer Modelling 20, 19–31 (1994)

    Article  MATH  Google Scholar 

  5. Co, C.G., Tanchoco, J.M.A.: A review of research on AGVs vehicle management. Engineering Costs and Production Economics 21, 35–42 (1991)

    Article  Google Scholar 

  6. Corréa, A.I., Lagevin, A., Rousseau, L.-M.: Scheduling and routing of automated guided vehicles: A hybrid approach. Computers & Operations Research 34, 1688–1707 (2007)

    Article  MATH  Google Scholar 

  7. Desaulniers, G., Langevin, A., Riopel, D., Villeneuve, B.: Dispatching and conflict-free routing of automated guided vehicles: an exact approach. The International Journal of Flexible Manufacturing Systems 15, 309–331 (2003)

    Article  Google Scholar 

  8. Dotoli, M., Fanti, M.P.: Coloured timed Petri net model for real-time control of automated guided vehicle systems. International Journal of Production Research 9, 1787–1814 (2004)

    Article  Google Scholar 

  9. Erdirik-Dogan, M.E., Grossmann, I.E.: A decomposition method for the simultaneous planning and scheduling of single stage continuous multi product plants. Industrial Engineering & Chemistry Research 45, 299–315 (2006)

    Article  Google Scholar 

  10. Ganesharajah, T., Hall, N.G., Sriskandarajah, C.: Design and operational issues in AGV-served manufacturing systems. Annals of Operations Research 76, 109–154 (1998)

    Article  MATH  Google Scholar 

  11. Ghasemzadeh, S., Behrangi, E., Azgomi, M.A.: Conflict-free scheduling and routing of automated guided vehicles in mesh topologies. Robotics and Autonomous Systems 30, 738–748 (2009)

    Article  Google Scholar 

  12. Hooker, J.N.: Logic-based benders decomposition. Mathematical Programming 96, 33–60 (2003)

    MATH  MathSciNet  Google Scholar 

  13. Jerald, J., Asokan, P., Saravanan, R., Rani, A.D.C.: Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm. The International Journal of Advanced Manufacturing Technology 29, 584–589 (2006)

    Article  Google Scholar 

  14. Khayat, G.E., Lagevin, A., Riopel, D.: Integrated production and material handling scheduling using mathematical programming and constraint programming. European Journal of Operational Research 175, 1818–1832 (2006)

    Article  MATH  Google Scholar 

  15. Kim, C.W., Tanchoco, J.M.A.: Conflict-free shortest time bi-directional AGV routing. International Journal of Production Research 29, 2377–2391 (1991)

    Article  MATH  Google Scholar 

  16. King, R.E., Wilson, C.A.: A review of automated guided vehicle system design and scheduling. Production Planning and Control 2, 44–51 (1991)

    Article  Google Scholar 

  17. Krishnamurthy, N.N., Batta, R., Karwan, M.H.: Developing conflict-free routes for automated guided vehicles in a flexible manufacturing system. Operations Research 41, 1077–1090 (1993)

    Article  MATH  Google Scholar 

  18. 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. International Journal of Production Research 43, 1911–1943 (2005)

    Article  MATH  Google Scholar 

  19. Langevin, A., Lauzon, D., Riopel, D.: Dispatching, routing and scheduling of two automated guided vehicles in a flexible manufacturing system. International Journal of Flexible Manufacturing Systems 8, 246–262 (1996)

    Article  Google Scholar 

  20. Lee, J.H., Lee, B.H., Choi, M.H.: A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: a routing table approach. IEEE Transactions on Systems, Man and Cybernetics—Part A: Systems and Humans 28, 347–358 (1998)

    Article  Google Scholar 

  21. Mantel, R.J., Landeweerd, H.R.A.: Design and operational control of an AGV system. International Journal of Production Economics 41, 257–266 (1995)

    Article  Google Scholar 

  22. Nishi, T., Ando, M., Konishi, M.: Distributed route planning for multiple mobile robots using an augmented Lagrangian decomposition technique. IEEE Transactions on Robotics 22, 1191–1200 (2005)

    Article  Google Scholar 

  23. Oboth, C., Batta, R., Karwan, M.: Dynamic conflict-free routing of automated guided vehicles. International Journal of Production Research 37, 2003–2030 (1999)

    Article  MATH  Google Scholar 

  24. Qiu, L., Hsu, W.-J., Wang, H.: Scheduling and routing algorithms for AGVs: a survey. International Journal of Production Research 40, 745–760 (2002)

    Article  MATH  Google Scholar 

  25. Rajotia, S., Shanker, K., Batra, J.L.: A Semi-dynamic window constrained routing strategy in an AGV system. International Journal of Production Research 36, 35–50 (1998)

    Article  MATH  Google Scholar 

  26. Ralphs, T.K., Galati, M.V.: Decomposition and dynamic cut generation in integer linear programming. Mathematical Programming 106, 261–285 (2006)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  28. Tunali, S.: Evaluation of alternate routing policies in scheduling a jobshop type FMS. Computers & Industrial Engineering 32, 243–250 (1998)

    Article  Google Scholar 

  29. Ulusoy, G., Sivrikaya-Srifoglu, F., Bilge, U.: A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles. Computers & Operations Research 24, 335–351 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  30. Vis, I.F.A.: Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research 170, 677–709 (2006)

    Article  MATH  Google Scholar 

  31. Wu, N., Zhou, M.: Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles. IEEE Transactions on Systems Man and Cybernetics B 35, 1193–1201 (2005)

    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). Earliness/Tardiness for a Multiple AGV System. In: Autonomous Guided Vehicles. Studies in Systems, Decision and Control, vol 20. Springer, Cham. https://doi.org/10.1007/978-3-319-14747-5_9

Download citation

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

  • 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