Industrial Engineering and Management Systems

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Locating Idle Vehicles in Tandem-Loop Automated Guided Vehicle Systems to Minimize the Maximum Response Time

  • Lee, Shiwoo (School of Mechanical, Industrial and Manufacturing Engineering Oregon State University)
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

An automated guided vehicle (AGV) system is a group of collaborating unmanned vehicles which is commonly used for transporting materials within manufacturing, warehousing, or distribution systems. The performance of an AGV system depends on the dispatching rules used to assign vehicles to pickup requests, the vehicle routing protocols, and the home location of idle vehicles, which are called dwell points. In manufacturing and distribution environments which emphasize just-in-time principles, performance measures for material handling are based on response times for pickup requests and equipment utilization. In an AGV system, the response time for a pickup request is the time that it takes for the vehicle to travel from its dwell point to the pickup station. In this article, an exact dynamic programming algorithm for selecting dwell points in a tandem-loop multiple-vehicle AGV system is presented. The objective of the model is to minimize the maximum response time for all pickup requests in a given shift. The recursive algorithm considers time restrictions on the availability of vehicles during the shift.

Keywords

References

  1. Bozer, Y. A. and Srinivasan, M. M. (1992), Tandem AGV Systems: A partitioning algorithm and performance comparison with conventional AGV systems, European Journal of Operational Research, 63(2), 173-192. https://doi.org/10.1016/0377-2217(92)90024-4
  2. Egbelu, P. J. (1993), Positioning of automated guided vehicles in a loop layout to improve response time, European Journal of Operational Research, 71(1), 32-44. https://doi.org/10.1016/0377-2217(93)90258-O
  3. Egbelu, P. J. and Tanchoco, J. M. A. (1986), Potentials for bidirectional guide-path for automated guided vehicle based systems, International Journal of Production Research, 24, 1075-1097. https://doi.org/10.1080/00207548608919789
  4. Heragu, S. (1997), Facilities Design, PWS Publishing, Boston, MA.
  5. Lee, C. and Ventura, J. A. (2001), Optimal dwell point location of automated guided vehicles to minimize mean response time in a loop layout, International Journal of Production Research, 39(17), 4013-4031. https://doi.org/10.1080/00207540110054605
  6. Rajotia, S., Shanker, K., and Batra, J. L. (1998), Determination of optimal AGV fleet size for FMS, International Journal of Production Research, 36(5), 1177-1198. https://doi.org/10.1080/002075498193273
  7. Ross, E. A., Mahmoodi, F., and Mosier, C. T. (1996), Tandem configuration in automated guided vehicle systems: A comparative study, Decision Sciences, 27(1), 81-102. https://doi.org/10.1111/j.1540-5915.1996.tb00844.x
  8. Sinriech, D. (1995), Network design models for discrete material flow systems: A literature review, International Journal of Advanced Manufacturing Technology, 10, 277-291. https://doi.org/10.1007/BF01186879
  9. Sinriech, D. and Tanchoco, J. M. A. (1992), Impact of empty vehicle flow on performance of single-loop AGV systems, International Journal of Production Research, 30(10), 22237-2252.
  10. Ventura, J. A. and Lee, C. (2001), A study of the tandem loop with multiple vehicles configuration for automated guided vehicle systems, Journal of Manufacturing Systems, 20(3), 153-165. https://doi.org/10.1016/S0278-6125(01)80037-6
  11. Ventura, J. A. and Rieksts, B. Q. (2006), Optimal location of dwell points in a single loop AGV system with vehicle capacity constraints, Working Paper, Department of Industrial and Manufacturing Engineering, The Pennsylvania State University, University Park, PA.