Skip to main content
SpringerLink
Log in

Design and operational issues in AGV-served manufacturing systems

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Automated Guided Vehicle (AGV) systems are already in widespread use and their importance for material handling is expected to grow rapidly. The advantages that such systems can offer include increased flexibility, better space utilization, improved factory floor safety, reduction in overall operating cost, and easier interface with other automated systems. This survey paper focuses on design and operational issues that arise in AGV systems. The objectives of the paper are to unify various lines of research related to AGVs and to suggest directions for future study. We consider problems arising in flowpath design, fleet sizing, job and vehicle scheduling, dispatching and conflict-free routing. Flowpath design problems address computationally intractable issues in the physical layout of a single loop and complex networks. Transportation and related models, waiting line analysis and simulation approaches are used to address fleet sizing questions. Scheduling issues focus on three flowpath layouts. In line layouts, the most important issues include finding an efficient job sequencing algorithm and identifying optimal AGV launch times. In loop layouts, issues such as joint scheduling of the job and AGV schedules, interface with a larger manufacturing system, dynamic job arrivals, and the location of the AGV parking area, are important. For complex network layouts, joint scheduling, heuristic dispatching rules, and conflict-free routing of AGVs, are considered. We identify the inefficiencies that result from addressing these issues in isolation, suggesting the need for integration. We also provide a summary of the most important open research issues related to all the above topics.

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

Similar content being viewed by others

References

  1. P. Afentakis, A loop layout design problem for flexible manufacturing systems, International Journal of Flexible Manufacturing Systems 1(1989)175-196.

    Google Scholar 

  2. A. Agnetis, D. Pacciarelli and F. Rossi, Lot scheduling in a two-machine cell with swapping devices, IIE Transactions 28(1996)911 - 917.

    Google Scholar 

  3. M.S. Akturk and H. Yilmaz, Scheduling of automated guided vehicles in a decision making hierarchy, International Journal of Production Research 34(1996)577 - 591.

    Google Scholar 

  4. R. Armstrong, S. Gu and L. Lei, A greedy algorithm to determine the number of transporters in a cyclic electroplating process, IIE Transactions 28(1996)347 - 355.

    Google Scholar 

  5. A. Asef-Vaziri and C. Sriskandarajah, A loop material flow system design for automated guided vehicles, Working paper, Department of Industrial Engineering, University of Toronto, 1996.

  6. K.A. Auguston, We do everything just-in-time at The New York Times, Modern Materials Handling 49(1994)52 - 53.

    Google Scholar 

  7. P. Banerjee and Y. Zhou, Facilities layout design optimization with single loop material flow path configuration, International Journal of Production Research 33(1995)183-203.

    Google Scholar 

  8. J.J. Bartholdi, III and L.K. Platzman, Decentralized control of automatic guided vehicles on a simple loop, IIE Transactions 21(1989)76 -81.

    Google Scholar 

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

    Google Scholar 

  10. E.L. Blair, P. Charnsethikul and A. Vasques, Optimal routing of driverless vehicles in a flexible material handling system, Material Flow 4(1987)73 - 83.

    Google Scholar 

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

    Google Scholar 

  12. J. Blazewicz, H.A. Eiselt, G. Finke, G. Laporte and J. Weglarz, Scheduling tasks and vehicles in a flexible manufacturing system, International Journal of Flexible Manufacturing Systems 4(1991) 5 - 16.

    Google Scholar 

  13. Y.A. Bozer, M-S. Cho and M.M. Srinivasan, Expected waiting times in single-device trip-based material handling systems, European Journal of Operational Research 75(1994)200 - 216.

    Google Scholar 

  14. Y.A. Bozer and M.M. Srinivasan, Tandem configurations for AGV systems offer simplicity and flexibility, Industrial Engineering 21(1989)23 - 27.

    Google Scholar 

  15. Y.A. Bozer and M.M. Srinivasan, Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops, IIE Transactions 23(1991)72 - 82.

    Google Scholar 

  16. Y.A. Bozer and M.M. Srinivasan, Tandem AGV systems: A partitioning algorithm and performance comparison with conventional AGV systems, European Journal of Operational Research 63(1992) 173 - 191.

    Google Scholar 

  17. Y.A. Bozer and C. Yen, Intelligent dispatching rules for trip-based material handling systems, Journal of Manufacturing Systems 15(1996)226 - 239.

    Google Scholar 

  18. A.J. Broadbent, C.B. Besant, S.K. Premi and S.P. Walker, Free ranging AGV systems: Promise, problems and pathways, in: Proceedings of the 2nd International Conference on Automated Materials Handling, IFS, UK, 1985, pp. 221 - 237.

  19. S.-H. Chang and P.J. Egbelu, Dynamic relative positioning of AGVs in a loop layout to minimize the mean system response time, International Journal of Production Research 34(1996)1655 - 1673.

    Google Scholar 

  20. T.C.E. Cheng, A simulation study of automated guided vehicle dispatching, Robotics and Computer-Integrated Manufacturing 3(1987)335-338.

    Google Scholar 

  21. H-G. Choi, H-J. Kwon and J. Lee, Traditional and tandem AGV system layouts: A simulation study, Simulation 63(1994)85 - 93.

    Google Scholar 

  22. Y. Chung and G.W. Fischer, A neural algorithm for finding the shortest flow path for an automated guided vehicle system, IIE Transactions 27(1995)773 - 783.

    Google Scholar 

  23. C.G. Co and J.M.A. Tanchoco, A review of research on AGVS vehicle management, Engineering Costs and Production Economics 21(1991)35- 42.

    Google Scholar 

  24. C. Cohen and J. Stein, Multi-Purpose Optimization System User’s Guide, Manual No. 320, Vogelback Computing Center, Northwestern University, Evanston, IL, 1978.

    Google Scholar 

  25. L.M. Cole, Tomorrow’s Transportation, U.S. Department of Housing and Urban Development, Washington, DC, 1968.

    Google Scholar 

  26. D.G. Dannenbring, An evaluation of flowshop sequencing heuristics, Management Science 23(1977)1174 - 1182.

    Google Scholar 

  27. K. Dhouib and D.A. Kadi, Expert system for AGV managing in bidirectional networks: KADS methodology based approach, International Journal of Production Economics 33(1994)31 - 43.

    Google Scholar 

  28. E.W. Dijkstra, A note on two problems in connexion with graphs, Numerische Mathematik 1(1959)269 - 271.

    Google Scholar 

  29. K.A. Dowsland and A.M. Greaves, Collision avoidance in bi-directional AGV systems, Journal of the Operational Research Society 45(1994)817 - 826.

    Google Scholar 

  30. P.J. Egbelu, Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system, Journal of Manufacturing Systems 6(1987)209- 221.

    Google Scholar 

  31. P.J. Egbelu, The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle based transport system, Material Flow 4(1987)17 - 32.

    Google Scholar 

  32. P.J. Egbelu, Batch production with unit load design and scheduling consideration, in: Progress in Material Handling, Vol. 2, J.A. White and I.W. Pence, eds., Springer, Berlin, 1990, pp. 35 - 55.

    Google Scholar 

  33. P.J. Egbelu, Positioning of automated guided vehicles in a loop layout to improve response time, European Journal of Operational Research 71(1993)32 - 44.

    Google Scholar 

  34. P.J. Egbelu, Concurrent specification of unit load sizes and automated guided vehicle fleet size in manufacturing system, International Journal of Production Economics 29(1993)49 - 64.

    Google Scholar 

  35. P.J. Egbelu and N. Roy, Material flow control in AGV/unit load based production lines, International Journal of Production Research 26(1988)81 - 94.

    Google Scholar 

  36. P.J. Egbelu J.M.A. Tanchoco, AGVSim User’s Manual, Technical Report No. 8204, IEOR Department,Virginia Polytechnic Institute and State University, Blacksburg, VA, 1982.

    Google Scholar 

  37. P.J. Egbelu and J.M.A. Tanchoco, Characterization of automatic guided vehicle dispatching rules, International Journal of Production Research 22(1984)359 - 374.

    Google Scholar 

  38. P.J. Egbelu and J.M.A. Tanchoco, Potentials for bi-directional guide-path for automated guided vehicle based systems, International Journal of Production Research 24(1986)1075 - 1097.

    Google Scholar 

  39. M. Faraji and R. Batta, Forming cells to eliminate vehicle interference and system locking in an AGVS, International Journal of Production Research 32(1994)2219 - 2241.

    Google Scholar 

  40. G. Forger, AS/RS and AGVS save Mead Paper $6 million/yr, Modern Materials Handling 51(1996)38 - 40.

    Google Scholar 

  41. R.L. Francis, L.F. McGinnis, Jr. and J.A. White, Facility Layout and Location: An Analytical Approach, Prentice-Hall, Englewood Cliffs, NJ, 1992.

    Google Scholar 

  42. O. Frank, Two-way traffic on a single line of railway, Operations Research 14(1966)801 - 811.

    Google Scholar 

  43. S. Fujii and H. Sandoh, A routing algorithm for automatic guided vehicles in FMS, in: Proceedings of the 9th International Conference on Production Research, II, 1987, pp. 2261 - 2267.

    Google Scholar 

  44. T. Ganesharajah, AGV-served manufacturing systems: Scheduling and design in loop layouts, Ph.D. Thesis, Department of Mechanical and Industrial Engineering, University of Toronto, 1997.

  45. T. Ganesharajah, N.G. Hall and C. Sriskandarajah, Scheduling, design and decomposition decisions in AGV-served flow-shop loops, Working Paper, Department of Mechanical and Industrial Engineering, University of Toronto, 1997.

  46. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.

    Google Scholar 

  47. M.R. Garey, D.S. Johnson and R. Sethi, The complexity of flowshop and jobshop scheduling, Mathematics of Operations Research 1(1976)117 - 129.

    Google Scholar 

  48. R.J. Gaskins and J.M.A. Tanchoco, Flow path design for automated guided vehicle systems, International Journal of Production Research 25(1987)667 - 676.

    Google Scholar 

  49. R.J. Gaskins, J.M.A. Tanchoco and F. Taghaboni, Virtual flow paths for free-ranging automated guided vehicle systems, International Journal of Production Research 27(1989)91 - 100.

    Google Scholar 

  50. P.C. Gilmore and R.E. Gomory, Sequencing a one-state variable machine: A solvable case of the traveling salesman problem, Operations Research 12(1964)665 - 679.

    Google Scholar 

  51. F. Glover, Tabu search: A tutorial, Interfaces 20(1990)74 - 94.

    Google Scholar 

  52. S.L. Gobal and R.G. Kasilingam, A simulation model for estimating vehicle requirements in automated guided vehicle systems, Computers and Industrial Engineering 21(1991)623 - 627.

    Google Scholar 

  53. W.G. Goetz, Jr. and P.J. Egbelu, Guide path design and location of load pick-up/drop-off points for an automated guided vehicle system, International Journal of Production Research 28(1990) 927- 941.

    Google Scholar 

  54. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.

    Google Scholar 

  55. B.L. Golden and A. Assad, Perspectives on vehicle routing: Exciting new developments, Operations Research 34(1986)803 - 810.

    Google Scholar 

  56. L. Gould, Largest AGVS in North America transforms truck assembly, Modern Materials Handling 42(1987)58 - 63.

    Google Scholar 

  57. L. Gould, Automated docks, AGVs drive 99.9% delivery accuracy, Modern Materials Handling 43(1988)72 - 75.

    Google Scholar 

  58. L. Gould, Auto assembly on AGVs: More flexibility, faster changeovers, Modern Materials Handling 45(1990)60 - 62.

    Google Scholar 

  59. L. Gould, AGVs in America: An inside look, Modern Materials Handling 45(1990)56 - 60.

    Google Scholar 

  60. R.L. Graham, E.L. Lawler, J.K. Lenstra and A.H.G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematics 5(1979)287 - 326.

    Google Scholar 

  61. V. Grasso, AGV-served assembly lines: Influence of sequencing and launch policies on system performances, International Journal of Production Research 28(1990)1385-1399.

    Google Scholar 

  62. W. Grosseschallau and A. Kusiak, An expert system for design of automated material handling systems (INSIMAS), Material Flow 2(1985)157 - 166.

    Google Scholar 

  63. L.P. Haidu, K.W. Gardiner, H. Tamura and G.L. Pressman, Design and control considerations for automated ground transportation systems, Proceedings of the IEEE 56(1968)493 - 513.

    Google Scholar 

  64. C.L. Haines, An algorithm for carrier routing in a flexible material handling system, IBM Journal of Research and Development 29(1985)356 - 362.

    Google Scholar 

  65. N.G. Hall, H. Kamoun and C. Sriskandarajah, Scheduling in robotic cells: Classification, two and three machine cells, Operations Research 45(1997)421 - 439.

    Google Scholar 

  66. N.G. Hall, H. Kamoun and C. Sriskandarajah, Scheduling in robotic cells: Complexity and steady state analysis, European Journal of Operational Research, 1997, to appear.

  67. N.G. Hall and C. Sriskandarajah, A survey of machine scheduling problems with blocking and nowait in process, Operations Research 44(1996)510 -525.

    Google Scholar 

  68. R.W. Hall, Cyclic scheduling for improvement, International Journal of Production Research 26 (1988)457 - 472.

    Google Scholar 

  69. M.-H. Han and L.F. McGinnis, Control of material handling transporter in automated manufacturing, IIE Transactions 21(1989)184 - 190.

    Google Scholar 

  70. S.S. Heragu and A. Kusiak, Machine layout problem in flexible manufacturing systems, Operations Research 36(1988)258 - 268.

    Google Scholar 

  71. T.J. Hodgson, R.E. King, S.K. Monteith and S.R. Schultz, Developing control rules for an AGVS using Markov decision processes, Material Flow 4(1987)85 - 96.

    Google Scholar 

  72. P. Hokstad, Approximations for the M/G/mqueue, Operations Research 26(1978)510 - 523.

    Google Scholar 

  73. J. Huang, U.S. Palekar and S.G. Kapoor, A labeling algorithm for the navigation of automated guided vehicles, ASME Transactions Journal of Engineering for Industry 115(1993)315 - 321.

    Google Scholar 

  74. H. Hwang, S.Y. Kim and S.W. Moon, Determination of optimum unit load size of the AGV in an electronics assembly production system, International Journal of Production Research 34(1996) 1293 - 1306.

    Google Scholar 

  75. Lift Truck and AGV Buyers’ Guides, Industrial Engineering Solutions no. 28, Institute of Industrial Engineers Press, Norcross, GA, 1996, pp. 45 - 49.

  76. M.A. Jafari, Performance modeling of a manufacturing cell with a single material transporter: An approximation, The International Journal of Flexible Manufacturing Systems 2(1989)63 - 86.

    Google Scholar 

  77. R. Jaikumar and M.M. Solomon, Dynamic scheduling of automated guided vehicles for a certain class of systems, Journal of Manufacturing Systems 9(1990)315 -323.

    Google Scholar 

  78. J. Jaw, A.R. Odoni, H.N. Psaraftis and N.H.M. Watson, A heuristic algorithm for the multivehicle advance request dial-a-ride problem with time windows, Transportation Research 20(1986) 243 - 257.

    Google Scholar 

  79. M.E. Johnson, The importance of modeling empty vehicle traffic in AGVS design, Working Paper, Owen Graduate School of Management, Vanderbilt University, TN, 1996.

    Google Scholar 

  80. M.E. Johnson and M.L. Brandeau, An analytical model for design of a multivehicle automated guided vehicle system, Management Science 39(1993)1477 - 1489.

    Google Scholar 

  81. M.E. Johnson and M.L. Brandeau, An analytical model for design and analysis of single-vehicle asynchronous material handling systems, Transportation Science 28(1994)337 - 353.

    Google Scholar 

  82. M.E. Johnson and M.L. Brandeau, Designing multiple-load automated guided vehicle systems for delivering material from a central depot, Journal of Engineering for Industry 117(1995)33- 41.

    Google Scholar 

  83. M.E. Johnson and M.L. Brandeau, Stochastic modeling for automated material handling system design and control, Transportation Science 30(1996)330 - 350.

    Google Scholar 

  84. S.M. Johnson, Optimal two-and three-stage production schedules with setup times included, Naval Research Logistics Quarterly 1(1954)61 - 68.

    Google Scholar 

  85. H. Kamoun, N.G. Hall and C. Sriskandarajah, Scheduling in robotic cells: Heuristics and cell design, Working paper No. 93-08, Department of Industrial Engineering, University of Toronto, 1993.

  86. M. Kaspi and J.M. Tanchoco, Optimal flow path design of unidirectional AGV systems, International Journal of Production Research 28(1990)1023 - 1030.

    Google Scholar 

  87. Z. Katz and J. Asbury, On-line position recognition for autonomous AGV navigational systems, Journal of Manufacturing Systems 12(1993)146 - 152.

    Google Scholar 

  88. J. Kim and C.M. Klein, Location of departmental pickup and delivery points for an AGV system, International Journal of Production Research 34(1996)407- 420.

    Google Scholar 

  89. C.W. Kim and J.M.A. Tanchoco, Prototyping the integration requirements of a free-path AGV system, in: Progress in Material Handling and Logistics, Vol. 2, J.A. White and I.W. Pence, eds., Springer, Berlin, 1990, pp. 545 - 557.

    Google Scholar 

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

    Google Scholar 

  91. C.W. Kim and J.M.A. Tanchoco, Operational control of a bidirectional automated guided vehicle system, International Journal of Production Research 31(1993)2123 - 2138.

    Google Scholar 

  92. R.E. King and C. Wilson, A review of automated guided-vehicle systems design and scheduling, Production Planning and Control 2(1991)44 - 51.

    Google Scholar 

  93. A.S. Kiran and B.C. Tansel, Optimal pickup point location on material handling networks, International Journal of Production Research 27(1989)1475-1486.

    Google Scholar 

  94. H. Kise, On an automated two-machine flowshop scheduling problem with infinite buffer, Journal of the Operations Research Society of Japan 34(1991)354 - 361.

    Google Scholar 

  95. H. Kise, T. Shioyama and T. Ibaraki, Automated two-machine flowshop scheduling: A solvable case, IIE Transactions 23(1991)10 -16.

    Google Scholar 

  96. C.M. Klein and J. Kim, AGV dispatching, International Journal of Production Research 34(1996)95 - 110.

    Google Scholar 

  97. G.A. Koff, Automated guided vehicle systems: Applications, controls and planning, Material Flow 4(1987)3- 16.

    Google Scholar 

  98. A.W.J. Kolen, A.H.G. Rinnooy Kan and H.W.J.M. Trienekens, Vehicle routing with time windows, Operations Research 35(1987)266 - 273.

    Google Scholar 

  99. P. Kouvelis, G.J. Gutierrez and W.-C. Chiang, Heuristic unidirectional flowpath design approaches for automated guided vehicle systems, International Journal of Production Research 30(1992) 1327 - 1351.

    Google Scholar 

  100. N.N. Krishnamurthy, R. Batta and M.H. Karwan, Developing conflict-free routes for automated guided vehicles, Operations Research 41(1993)1077 - 1090.

    Google Scholar 

  101. A. Kusiak, Material handling in flexible manufacturing systems, Material Flow 2(1985)79 - 95.

    Google Scholar 

  102. A. Kusiak, Concurrent Engineering: Automation, Tools, and Techniques, Wiley, New York 1993.

    Google Scholar 

  103. A. Kusiak and W. He, Design of components for schedulability, European Journal of Operational Research 76(1994)49 -59.

    Google Scholar 

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

    Google Scholar 

  105. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys, The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, Wiley, Chichester, UK, 1985.

    Google Scholar 

  106. C.-C. Lee and J.T. Lin, Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems, International Journal of Production Research 33(1995)3249 - 3265.

    Google Scholar 

  107. J. Lee, R.H-G. Choi and M. Khaksar, Evaluation of automated guided vehicle systems by simulation, Computers and Industrial Engineering 19(1990)318 - 321.

    Google Scholar 

  108. L. Lei, R. Armstrong and S. Gu, Minimizing the fleet size with dependent time-window and singletrack constraints, Operations Research Letters 14(1993)91 - 98.

    Google Scholar 

  109. J.K. Lenstra and A.H.G. Rinnooy Kan, Complexity of scheduling under precedence constraints, Operations Research 26(1978)22 - 35.

    Google Scholar 

  110. L.C. Leung, S.K. Khator and D.L. Kimbler, Assignment of AGVS with different vehicle types, Material Flow 4(1987)65 - 72.

    Google Scholar 

  111. E. Levner, K. Kogan and I. Levin, Scheduling a two-machine robotic cell: A solvable case, Annals of Operations Research 57(1995)217 - 232.

    Google Scholar 

  112. E. Levner, K. Kogan and O. Maimon, Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects, Journal of the Operational Research Society 46(1995)1447 -1455.

    Google Scholar 

  113. J.T. Lin, C.C.K. Chang and W.-C. Liu, A load-routeing problem in a tandem configuration automated guided-vehicle system, International Journal of Production Research 32(1994)411 - 427.

    Google Scholar 

  114. J.T. Lin and P.-K. Dgen, An algorithm for routing control of a tandem automated guided vehicle system, International Journal of Production Research 32(1994)2735 - 2750.

    Google Scholar 

  115. B. Lindsay, Warehouse business system and 60 AGVs track and route products at Kodak distribution center, Industrial Engineering 20(1988)50 - 54.

    Google Scholar 

  116. J.D.C. Little, K.G. Murty, D.W. Sweeney and C. Karel, An algorithm for the traveling salesman problem, Operations Research 11(1963)972 - 989.

    Google Scholar 

  117. R. Logendran and C. Sriskandarajah, Sequencing of robot activities and parts in two machine robotic cells, International Journal of Production Research 34(1996)3447 - 3463.

    Google Scholar 

  118. P.L. Maggu, G. Das and R. Kumar, On equivalent-job for job-block in 2 ??nsequencing problem with transportation-times, Journal of the Operations Research Society of Japan 24(1981)136 - 146.

    Google Scholar 

  119. B. Mahadevan and T.T. Narendran, Design of automated guided vehicle-based material handling system for a flexible manufacturing system, International Journal of Production Research 28(1990) 1611 -1622.

    Google Scholar 

  120. B. Mahadevan and T.T. Narendran, Determination of unit load sizes in an AGV-based material handling system for an FMS, International Journal of Production Research 30(1992)909-922.

    Google Scholar 

  121. B. Mahadevan and T.T. Narendran, Estimation of number of AGVs for an FMS: An analytical model, International Journal of Production Research 31(1993)1655 - 1670.

    Google Scholar 

  122. B. Mahadevan and T.T. Narendran, A hybrid modeling approach to the design of an AGV-based material handling system for an FMS, International Journal of Production Research 32(1994) 2015 - 2030.

    Google Scholar 

  123. S.V. Majety and M.H. Wang, Terminal location and guide path design in terminal based AGV systems, International Journal of Production Research 33(1995)1925 - 1938.

    Google Scholar 

  124. C.J. Malmborg, A model for the design of zone control automated guided vehicle systems, International Journal of Production Research 28(1990)1741 - 1758.

    Google Scholar 

  125. C.J. Malmborg, Tightened analytical bounds on the impact of dispatching rules in automated guided vehicle systems, Applied Mathematical Modeling 15(1991)305 - 331.

    Google Scholar 

  126. C.J. Malmborg and Y-C. Shen, Heuristic dispatching models for multi-vehicle materials handling systems, Applied Mathematical Modeling 18(1994)124 - 133.

    Google Scholar 

  127. H. Matsuo, J.S. Shang and R.S. Sullivan, A crane scheduling problem in a computer integrated manufacturing environment, Management Science 37(1991)587 - 606.

    Google Scholar 

  128. W.L. Maxwell and J.A. Muckstadt. Design of automatic guided vehicle systems, IIE Transactions 14(1982)114-124.

    Google Scholar 

  129. R. McHaney, Modeling battery constraints in discrete event automated guided vehicle simulations, International Journal of Production Research 33(1995)3023 - 3040.

    Google Scholar 

  130. AGVS for JIT Led All Uses Last Year, Modern Materials Handling, no. 45, Cahners Publishing Company, Newton, MA, July 1990, pp. 13 - 17.

  131. AGVS Improves Ergonomics, Flexibility, Modern Materials Handling, no. 45, Cahners Publishing Company, Newton, MA, December, 1990, p. 63.

  132. Y. Monden, Toyota Production System, Institute of Industrial Engineers Press, Norcross, GA, 1983.

    Google Scholar 

  133. B. Montreuil, A modeling framework for integrating layout design and flow network design, in: Progress in Material Handling, Vol. 2, J.A. White and I.W. Pence, eds., Springer, Berlin, 1990,pp. 95 - 115.

    Google Scholar 

  134. D. Newton, Simulation model calculates how many automated guided vehicles are needed, Industrial Engineering 17(1985)68- 78.

    Google Scholar 

  135. L.G. Occeña and T. Yokota, Modeling of an automated guided vehicle system (AGVS) in a just-intime (JIT) environment, International Journal of Production Research 29(1991)495-511.

    Google Scholar 

  136. L.G. Occeña and T. Yokota, Analysis of the AGV loading capacity in a JIT environment, Journal of Manufacturing Systems 12(1993)24 - 35.

    Google Scholar 

  137. C.S. Orloff, Route constrained fleet scheduling, Transportation Science 10(1976)149 - 168.

    Google Scholar 

  138. M. Ozden, A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system, International Journal of Production Research 26(1988)1353 - 1366.

    Google Scholar 

  139. S. Panwalkar, Scheduling of a two-machine flowshop with travel time between machines, Journal of the Operational Research Society 42(1991)609 - 613.

    Google Scholar 

  140. K.-S. Park and M.E. Posner, Single crane scheduling problems, Working Paper, Department of Industrial and Systems Engineering, The Ohio State University, 1993.

  141. E.R. Petersen, Over-the-road transit time for a single track railway, Transportation Science 8(1974)65 - 74.

    Google Scholar 

  142. K.R. Raju and O.V.K. Chetty, Design and evaluation of automated guided vehicle systems for flexible manufacturing systems: An extended timed Petri net-based approach, International Journal of Production Research 31(1993)1069 - 1096.

    Google Scholar 

  143. N. Raman, F.B. Talbot and R.V. Rachamadugu, Simultaneous scheduling of machines and material handling devices in automated manufacturing, in: Proceedings of the 2nd ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, K.E. Stecke and R. Suri, eds., Elsevier, Amsterdam, 1986, pp. 455- 465.

    Google Scholar 

  144. H. Röck, The three machine no-wait flowshop is NP-complete, Journal of the Association for Computing Machinery 31(1984)336 - 345.

    Google Scholar 

  145. R.S. Russell and J.M.A. Tanchoco, An evaluation of vehicle dispatching rules and their effect on shop performance, Material Flow 1(1984)271-280.

    Google Scholar 

  146. I. Sabuncuoglu and D.L. Hommertzheim, Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system, International Journal of Production Research 30(1992)1059 - 1079.

    Google Scholar 

  147. I. Sabuncuoglu and D.L. Hommertzheim, Experimental investigation of an FMS due-date scheduling problem: Evaluation of machine and AGV scheduling rules, The International Journal of Flexible Manufacturing Systems 5(1993)301-323.

    Google Scholar 

  148. G.F. Schwind, AGVs: Creative solutions go looking for problems, Materials Handling Engineering 43(1988)44- 47.

    Google Scholar 

  149. Y. Seo and P.J. Egbelu, Flexible guidepath design for automated guided vehicle systems, International Journal of Production Research 33(1995)1135 - 1156.

    Google Scholar 

  150. S.P. Sethi, C. Sriskandarajah, G. Sorger, J. Blazewicz and W. Kubiak, Sequencing of parts and robot moves in a robotic cell, International Journal of Flexible Manufacturing Systems 4(1992) 331 - 358.

    Google Scholar 

  151. J.S. Shang, Robust design and optimization of material handling in an FMS, International Journal of Production Research 33(1995)2437 - 2454.

    Google Scholar 

  152. J. Shapiro, Mathematical Programming: Structures and Algorithms,Wiley, New York, 1979.

    Google Scholar 

  153. G.P. Sharp and F.-H.F. Liu, An analytical method for configuring fixed-path, closed-loop material handling systems, International Journal of Production Research 28(1990)757 - 783.

    Google Scholar 

  154. H. Shiizuka and M. Suzuki, Modeling of AGV networks in flexible manufacturing systems, Computers and Industrial Engineering 27(1994)81 - 86.

    Google Scholar 

  155. D. Sinriech, Design and evaluation of optimal single-loop guide paths for automated guided vehicle systems, M.S.I.E. Thesis, Purdue University,West Lafayette, IN, 1990.

  156. D. Sinriech and J.M.A. Tanchoco, Intersection graph method for AGV flow path design, International Journal of Production Research 29(1991)1725 - 1732.

    Google Scholar 

  157. D. Sinriech and J.M.A. Tanchoco, An economic model for determining AGV fleet size, International Journal of Production Research 30(1992)1255-1268.

    Google Scholar 

  158. D. Sinriech and J.M.A. Tanchoco, The centroid projection method for locating pick-up and delivery stations in single-loop AGV systems, Journal of Manufacturing Systems 11(1992)297 - 307.

    Google Scholar 

  159. D. Sinriech and J.M.A. Tanchoco, Impact of empty vehicle flow on performance of single-loop AGV systems, International Journal of Production Research 30(1992)2237 - 2252.

    Google Scholar 

  160. D. Sinriech and J.M.A. Tanchoco, Solution methods for the mathematical models of single-loop AGV systems, International Journal of Production Research 31(1993)705-725.

    Google Scholar 

  161. D. Sinriech and J.M.A. Tanchoco, An introduction to the segmented flow approach for discrete material flow systems, International Journal of Production Research 33(1995)3381 - 3410.

    Google Scholar 

  162. D. Sinriech, J.M.A. Tanchoco and Y.T. Herer, The segmented bidirectional single-loop topology for material flow systems, IIE Transactions 28(1996)40 - 54.

    Google Scholar 

  163. J.J. Solberg, A mathematical model of computerized manufacturing systems, in: Proceedings of the 5th International Conference on Production Systems, Tokyo, Japan, 1977.

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

    Google Scholar 

  165. M.M. Srinivasan, Y.A. Bozer and M. Cho, Trip-based material handling systems: Throughput capacity analysis, IIE Transactions 26(1994)70 - 89.

    Google Scholar 

  166. C. Sriskandarajah, N.G. Hall and H. Kamoun, Scheduling large robotic cells without buffers, Annals of Operations Research (1998), this volume.

  167. D.M. Stein, Scheduling dial-a-ride transportation systems, Transportation Science 12(1978)232 -249.

    Google Scholar 

  168. H.I. Stern and G. Vitner, Scheduling parts in a combined production-transportation work cell, Journal of the Operational Research Society 41(1990)625-632.

    Google Scholar 

  169. X.-C. Sun and N. Tchernev, Impact of empty vehicle flow on optimal flow path design for unidirectional AGV systems, International Journal of Production Research 34(1996)2827 - 2852.

    Google Scholar 

  170. F. Taghaboni and J.M.A. Tanchoco, A LISP-based controller for free-ranging automated guided vehicle systems, International Journal of Production Research 26(1988)173 - 188.

    Google Scholar 

  171. F. Taghaboni-Dutta and J.M.A. Tanchoco, Congestion control policy for automated manufacturing systems, Journal of Manufacturing Systems 12(1993)305–314.

    Google Scholar 

  172. F. Taghaboni-Dutta and J.M.A. Tanchoco, Comparison of dynamic routing techniques for automated guided vehicle system, International Journal of Production Research 33(1995)2653 - 2669.

    Google Scholar 

  173. H. Takagi, Queueing analysis of polling models, ACM Computing Surveys 20(1988)5 - 28.

    Google Scholar 

  174. J.M.A. Tanchoco and M.H. Agee, Plan unit loads to interact with all components of warehouse systems, Industrial Engineering 13(1981)36 - 48.

    Google Scholar 

  175. J.M.A. Tanchoco, P.J. Egbelu and F. Taghaboni, Determination of the total number of vehicles in an AGV-based material transport system., Material Flow 4(1987)33 - 51.

    Google Scholar 

  176. J.M.A. Tanchoco and D. Sinriech, OSL-optimal single loop guide paths for AGVS, International Journal of Production Research 30(1992)665 - 681.

    Google Scholar 

  177. P.J.M. Van Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications, Reidel, Dordrecht, The Netherlands, 1987.

    Google Scholar 

  178. M.A. Venkataramanan and K.A. Wilson, A branch-and-bound algorithm for flow-path design of automated guided vehicle systems, Naval Research Logistics 38(1991)431 - 445.

    Google Scholar 

  179. G.-C. Vosniakos, and A.G. Mamalis, Automated guided vehicle system design for FMS applications, International Journal of Machine Tools and Manufacture 30(1990)85 - 97.

    Google Scholar 

  180. H.-P.B. Wang and S.A. Hafeez, Performance evaluation of tandem and conventional AGV systems using generalized stochastic Petri nets, International Journal of Production Research 32(1994) 917 - 932.

    Google Scholar 

  181. R.A. Wolf, Metrotran-2000: A study of future concepts in metropolitan transportation for the year 2000, Report No. 150, Cornell Aeronautical Laboratory, Inc., 1967.

  182. R.A. Wysk, P.J. Egbelu, C. Zhou and B.K. Ghosh, Use of spread sheet analysis for evaluating AGV systems, Material Flow 4(1987)53 - 64.

    Google Scholar 

  183. J.Y. Yen, Finding the k-shortest loopless paths in a network, Management Science 17(1971)712 -715.

    Google Scholar 

  184. D.-S. Yim and R.J. Linn, Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system, International Journal of Production Research 31(1993)43 - 57.

    Google Scholar 

  185. L. Zeng, H.-P. Wang and S. Jin, Conflict detection of automated guided vehicles: A Petri net approach, International Journal of Production Research 29(1991)865 - 879.

    Google Scholar 

  186. J. Zygmont, Guided vehicles set manufacturing in motion, High Technology (December 1986)16.

Download references

Authors
  1. Tharma Ganesharajah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicholas G. Hall
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chelliah Sriskandarajah
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ganesharajah, T., Hall, N.G. & Sriskandarajah, C. Design and operational issues in AGV-served manufacturing systems. Annals of Operations Research 76, 109–154 (1998). https://doi.org/10.1023/A:1018936219150

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018936219150

Search

Navigation