Journal of Advanced Marine Engineering and Technology

The Korean Society of Marine Engineering (한국마린엔지니어링학회)
권호 표지

Job Deployment and Dynamic Routing for Container-AGVs

컨테이너용 AGV의 작업할당과 동적 경로계획

  • 소명옥 (한국해양대학교 선박전자기계공학부) ;
  • 이현식 ((주)한화 정밀유도기술연구소, 유도제어팀) ;
  • 진강규 (한국해양대학교 IT공학부)
  • Published : 2005.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

In recent years, AGVs(Automated Guided Vehicles) have received growing attention as a subsystem of the integrated container operating system which enables unmanned control. improvement of job reliability, accuracy and productivity. Therefore, a number of works have been done to enhance the performance AGVs. In this paper. job deployment and a dynamic routing control system composed of supervisor, traffic controller. motion controller and routing table are discussed. A simple job deployment scheme and an efficient dynamic routing algorithm incorporating with the deadlock prediction and avoidance algorithm are investigated.

Keywords

References

  1. M. Chen, 'A Mathematical Programming Model for AGVs Planning and Control in Manufacturing Systems', Computers Ind. Engng, Vol. 30, No. 4, pp. 647-658, 1996 https://doi.org/10.1016/0360-8352(96)00028-9
  2. N. S. Hashmi, 'The Application of Genetic Algorithms to Job Shop Scheduling', Master Thesis, School of Electrical, Electronic and Systems Engineering, University of Wales Cardiff, 1994
  3. C. Y. Leong, 'Simulation Study of a Dynamic AGV-container Job Deployment Scheme', MS Thesis, Singapore-MIT Alliance, 2000
  4. J. H. Lee. B. H. Lee and M. H. Choi, 'A Real-Time Traffic Control Scheme of Multiple AGV Systems for Collision Free Minimum Time Motion: A Routing Table Approach', IEEE Trans. on Systems, Man and Cybernetics Part A, Vol. 28. No. 3, pp. 347-357, 1998 https://doi.org/10.1109/3468.668966
  5. F. Taghaboni-Dutta and J. M. A. Tanchoco. 'Comparison of Dynamic Routing Techniques for Automated Guided Vehicle System', Int. J. Production Research, Vol. 33, No. 10, PP. 2653-2669, 1995 https://doi.org/10.1080/00207549508945352
  6. R. L. Moorthy, H. Wee, W. Ng and C. Teo, 'Cyclic Deadlock Prediction and Avoidance for Zone-controlled AGV System', Int. J. of Production Economics, Vol. 83, pp. 309-324, 2003 https://doi.org/10.1016/S0925-5273(02)00370-5
  7. E. G. Coffman, M. J. Elphick and A. Shoshani, 'System Deadlocks', ACM Computing Surveys, Vol. 3. No. 2, pp. 67-78, 1971 https://doi.org/10.1145/356586.356588
  8. (주)현대중공업, URL: http://www.hhi.co.kr/