Skip to main content

Advertisement

SpringerLink
Log in

Object oriented modelling and development of a dispatching algorithm for automated guided vehicles

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

The main problem for an automated guided vehicle (AGV) dispatching system is to assign vehicles to transport demands which optimise some predetermined objectives of a manufacturing shop. This paper presents a framework for an AGV dispatching system based on an object oriented approach using the unified modelling language (UML), and the development of a dispatching algorithm to facilitate a human controller to dispatch efficiently a fleet of AGVs in response to calls from any shop floor (or machine) operator. The main reason for this work is to model an AGV dispatching system as well as to develop a dispatching algorithm which can record details of the AGV position and movement and ensure their allocation of new orders. The provision of both immediate and pre-booked orders for an AGV is also incorporated in the proposed AGVs dispatching system. The underlying AGV dispatching system and algorithm are capable of dispatching a vehicle automatically to handle a call at the required time. In order to overcome difficulties associated with tackling immediate orders, pre-booked orders, and processing of information related to AGVs, a comprehensive dispatching algorithm is developed which aims to minimise lateness, traveling time and distance of empty vehicles in a simulated job-shop scenario. The effectiveness of the proposed framework for an AGV dispatching system is shown through a test problem.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.

Similar content being viewed by others

References

  1. Baumgarten H (1989) Trends in logistics. In: Proceedings of the 7th international conference on AGV system, Berlin, Germany, 13–14 June

  2. Kurpat T (1990) Fordertechnik im Fertigungsbetrieb VDI-Z, 133(6):98–106

  3. Rembold BF, Tanchoco JMA (1994) A modular framework for the design of material flow systems. Int J Prod Res 32(1):1–21

    Google Scholar 

  4. Rembold BF, Tanchoco JMA (1994) Selecting and sequencing design tools in developing material flow systems models. Int J Prod Res 32(2):243–262

    Google Scholar 

  5. Booch G, Rumbaugh J, Jacobson I (1999) The unified modelling language user guide. Addison-Wesley, Reading, MA

  6. Maxwell WL, Muckstadt JA (1982) Design of automatic guided vehicle systems. IIE Trans 14:1982

    Google Scholar 

  7. Kusiak A, Cyrus JP (1985) Routing and scheduling of automated guided vehicle. Towards the factory of future. Proceedings of the 8th ICPR, Springer, Berlin Heidelberg New York, pp 247–251

  8. Krishnamurty NN, Batta R, Karwan MH (1993) Developing conflict-free routes for automated guided vehicle. Oper Res 41:1077–1099

    Google Scholar 

  9. Egbelu PJ, Tanchoco JMA (1984) Characterisation of automated guided vehicle dispatching rules. Int J Prod Res 22:359–374

    Google Scholar 

  10. Hodgson TJ, King RE, Monteith SK, Schultz SR (1987) Developing control rules for an automated guided vehicle using Markov decision processes. Mater Flow 4:85–96

    Google Scholar 

  11. Egbelu PJ, Roy N (1988) Material flow control in AGV unit load based production line. Int J Prod Res 26:81–94

    Google Scholar 

  12. Jeong BH, Randhawa SU (2001) A multi-attribute dispatching rule for automated guided vehicle systems. Int J Prod Res 39(13):2817–2832

    Google Scholar 

  13. Faraji M, Batta R (1994) Forming cells to eliminate vehicle interference and system locking in an AGV. Int J Prod Res 32(9):2219–2241

    Google Scholar 

  14. Sabuncuoglu I, Hommertzheim DL (1992) Dynamic dispatching algorithm for scheduling machine and automated guided vehicles in a flexible manufacturing system. Int J Prod Res 30(5):1059–1079

    Google Scholar 

  15. Hwang H, Kim SH (1998) Development of dispatching rules for the automated guided vehicle systems. J Manuf Syst 17(2):137–143

    Google Scholar 

  16. Bennet S, Mcrobb S, Farmer R (1999) Object-oriented system analysis and design using UML. McGraw-Hill, London

  17. Blaha M, Permerlani W (1998) Object-oriented modelling and design for database applications. Prentice-Hall, Upper Saddle River, NJ, USA

  18. Fowler M, Scott K (1997) UML distilled: applying the standard object modelling language. Addison-Wesley, Reading, MA

    Google Scholar 

  19. Booch G (1994) Object-oriented analysis and design with applications, 2nd edn. Benjamin Cummings, Redwood City, CA

  20. Jacobson I, Booch G, Rumbaugh J (1997) The unified software development process. Addison-Wesley, Reading, MA

  21. Pooley R, Stevens S (1999) Using UML. Addison-Wesley, Reading, MA

  22. Rumbaugh J, Blaha M, Premerlani W, Eddy R, Lorenson W (1991) Object-oriented modelling and design. Prentice Hall, Englewood Cliffs, NJ

  23. Rumbaugh J, Jacobson I, Booch G (1999) The unified modelling language reference manual. Addison-Wesley, Reading, MA

  24. Warmer J, Kleppe A (1999) The object constraint language. Addison-Wesley, Reading, MA

  25. Wirts-Brock R, Wilkerson B, Wiener L (1991) Designing object-oriented software. Prentice Hall, Englewood Cliffs, NJ

Download references

Acknowledgement

The communicating author wishes to express his sincere thanks to Prof. B.J.Davies and anonymous referees for their constructive suggestions which have led to considerable improvement in the quality of this manuscript. Support extended by NIFFT, an institute funded by the Ministry of HRD, Govt. of India is greatly acknowledged.

Author information

Authors and Affiliations

  1. Department of Manufacturing Engineering, National Institute of Foundry and Forge Technology (NIFFT), 834003, Hatia, Ranchi, India

    S. P. Singh & M. K. Tiwari

Authors
  1. S. P. Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. K. Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. K. Tiwari.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Singh, S.P., Tiwari, M.K. Object oriented modelling and development of a dispatching algorithm for automated guided vehicles. Int J Adv Manuf Technol 23, 682–695 (2004). https://doi.org/10.1007/s00170-002-1438-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-002-1438-4

Keywords

Search

Navigation