다중 무인운반차량 시스템에서의 동적 라우팅과 스케줄링

Dynamic Routing and Scheduling of Multiple AGV System

  • 전동훈 (성균관대학교 전기전자 및 컴퓨터 공학부)
  • 발행 : 1999.09.01

초록

The study of the optimization of operating policy of AGV system, which is used in many factory automation environments has been proceeded by many researchers. The major operating policy of AGV system consists of routing and scheduling policy. AGV routing is composed with collision avoidance and minimal cost path find algorithm. To allocate jobs to the AGV system, AGV scheduling has to include AGV selection rules, parking rules, and recharging rules. Also in these rules, the key time parameters such as processing time of the device, loading/unloading time and charging time should be considered. In this research, we compare and analyze several operating policies of multiple loop-multiple AGV system by making a computer model and simulating it to present an appropriate operating policy.

키워드

참고문헌

  1. Int. J. Prod. Res v.31 no.2 A New Classification Scheme for Flexible Manufacturing Systems MacCarthy B. L;Jiyin Liu
  2. The Fifth International Conference on Control , Automation, Ronbotics and Vision Sheduling and Routing of AGVs Madhv Ram Vemoory;Hsu Wen Jing
  3. IEE Computing & Control Engineering Journal Dynamic control systems for AGVs A. J. Bostel;V. K. Sagar
  4. Production Planing & Control A review of automated guide-vehicle systems design and scheduling R. E. King;C. Wilson
  5. International Journal of Production Research v.22 no.3 Characteristicsl of Automated Guided Vehicle Dispatching Rule P. J. Egbelu;J. M. A. Tanchoco
  6. International Journal of Production Research v.34 no.1 AGV Dispatching Klein C. M.;Kim J
  7. An Investigation of Machine and AGV Scheduling Rules in an FMS Sabuncuoclu I;Hommertzheim D. L.
  8. Material Flow Systems in Manufacturing Bi-directional Automated Guided Vehicle System (AGVS) C. W. Kim;J. M. A. Tanchoco
  9. Computer in Industry v.22 A Study on Decision Rules of a Scheduling Model in an FMS Tang L.L;Yih Y.;Liu C. Y
  10. Simulation v.63 no.2 Traditional and Tandem AGV System Layouts : A Simulation Study Choi H. G. ;Kwon H. J.;Lee J
  11. Introduction to Algorithms Thomas H. Cormen;Charles E. Leiserson;Ronald L. Fivest
  12. Modern Operating Systems Andrew S. Tanenbaum
  13. International Journal of Production Research v.35 no.4 Design of Material Transportation System for Tandem Automated Guided Vehicle System Huang C