Bidirectional Automated Guided Vehicle Systems (AGVS)

  • C. W. Kim
  • J. M. A. Tanchoco


The flow path network of an automated guided vehicle (AGV) system is defined by open aisles between machines, workstations, departments and fixed structures on the shop floor. A lane connecting a pair of nodes in the network can be unidirectional or bidirectional. There can be more than one lane in the same aisle if the traffic requirement is heavy. Therefore, the flow path networks of AGV systems can be classified into a (a) unidirectional model, (b) a multiple-lane model, (c) a bidirectional model, and (d) a mixed model, as depicted in Fig. 9.1.


Time Window Output Buffer Automate Guide Vehicle Fleet Size Transport Demand 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Baker, K.R. (1984) Sequencing rules and due-date assignments in a job shop. Management Science, 30(9), 1093–104.CrossRefGoogle Scholar
  2. Broadbent, A.J., Besant, C.B., Premi, S.K. and Walker, S.P. (1985) Free ranging AGV Systems: Promises, Problems and Pathways. Proceedings 2nd International Conference on Automated Materials Handling, IFS(Publ) Ltd, UK, 221–37. (Reprinted in Automated Guided Vehicle Systems, ed R.H. Hollier, IFS(PubL) Ltd, UK, 1987.)Google Scholar
  3. Chen, C.L., Lee, C.S.G. and McGillem, C.D. (1987) Task assignment and load balancing of autonomous vehicles in a flexible manufacturing system. IEEE Journal of Robotics and Automation, 3(6), 659–71.CrossRefGoogle Scholar
  4. Dijkstra, E.W. (1959) A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269–71.MathSciNetCrossRefMATHGoogle Scholar
  5. Egbelu, P.J. and Tanchoco, J.M.A. (1984) Characterization of automatic guided vehicle dispatching rules. International Journal of Production Research, 22(3), 359–74.CrossRefGoogle Scholar
  6. Egbelu, P.J. and Tanchoco, J.M.A. (1986) Potentials for bi-directional guide-path for automated guided vehicle based systems. International Journal of Production Research 24(5), 1075–97.CrossRefGoogle Scholar
  7. Fujii, S., Sandoh, H. and Hohzake, R. (1989) A Routing Control Method of Automated Guided Vehicles by The Shortest Path with Time-Windows. 10th International Conference on Production Research.Google Scholar
  8. Han, M.-H. and McGinnis, L.F. (1989) Control of material handling transporter in automated manufacturing. IIE Transactions, 21(2), 184–90.CrossRefGoogle Scholar
  9. Huang, J., Palekar, U.S. and Kapoor, S.G. (1989) A Labeling Algorithm for The Navigation of Automated Guided Vehicles, Advances in Manufacturing Systems Engineering (Proc. Winter Annual Meeting of The ASME, PED-Vol. 37), eds. M. Anjanappa and D.K. Anand, San Francisco, CA. pp. 181–3.Google Scholar
  10. Kaspi, M. and Tanchoco, J.M.A. (1990) Optimal flow path design of unidirectional AGV systems. International Journal of Production Research, 28(6), 1023–30.CrossRefGoogle Scholar
  11. Kim, C.W. (1991) The Operation of an Automated Guided Vehicle System in a Manufacturing Job Shop. PhD Thesis, Purdue University, West Lafayette, IN.Google Scholar
  12. Kim, C.W. and Tanchoco, J.M.A. (1991) Conflict-free shortest-time bidirectional AGV routing. International Journal of Production Research, 29(12), 2377–91.CrossRefMATHGoogle Scholar
  13. Kim, C.W. and Tanchoco, J.M.A. (1993) Operational control of a bidirectional automated guided vehicle system. International Journal of Production Research, 31(9), 2123–38.CrossRefGoogle Scholar
  14. Krishnamurthy, N.N. (1990) Modeling Blocking in Automated Guided Vehicle Systems. PhD Thesis, State University of New York at Buffalo.Google Scholar
  15. Krishnamurthy, N.N., Batta, R. and Karwan, M.H. (1991) Developing Conflict-Free Routes for Automated Guided Vehicles. Working Paper, Department of Industrial Engineering, State University of New York at Buffalo.Google Scholar
  16. Kusiak, A. and Cyrus J.P. (1985) Routing and Scheduling of Automated Guided Vehicles. Toward the Factory of the Future (Proc. 8th ICPR), eds. H.-J. Bullinger and H.J. Warnecke, Springer-Verlag, Berlin, pp. 247–51.Google Scholar
  17. Maxwell, W.L. (1981) Solving material handling design problems with OR. Industrial Engineering, April, 58–69.Google Scholar
  18. Maxwell, W.L. and Mackstadt, J.A. (1982) Design of automatic guided vehicle systems. IEE Transactions, 14(2), 114–24.Google Scholar
  19. Nilsson, N.J. (1980) Principles of Artificial Intelligence. Morgan Kaufmann, Los Altos, CA.MATHGoogle Scholar
  20. Taghaboni, F. (1989) Scheduling and Control of manufacturing Systems with Critical Material Handling. PhD Thesis, Purdue University, West Lafayette, IN.Google Scholar
  21. Taghaboni, F. and Tanchoco, J.M.A. (1988) A LISP-based controller for free-ranging automated guided vehicle systems. International Journal of Production Research, 26(2), 173–88.CrossRefGoogle Scholar
  22. Tanchoco, J.M.A., Egbelu, P.J. and Taghaboni, F. (1987) Determination of the total number of vehicles in an AGV-based material transport system. Material Flow, 4(1–2), 33–51.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1994

Authors and Affiliations

  • C. W. Kim
  • J. M. A. Tanchoco

There are no affiliations available

Personalised recommendations