GA를 이용한 다중경로의 시스템의 AGV 대수 결정 문제

Determination of Number of AGVs in Multi-Path Systems By Using Genetic Algorithm

  • 김환성 (한국해양대학교 물류시스템공학과) ;
  • 이상훈 (한국해양대학교 물류시스템공학과)
  • 발행 : 2001.04.01

초록

Recently. AGV systems are used to serve the raw material to each work stations automatically. There exists a trade-off between the adequate service supply and the number of purchased AGVs. Also, to reduce the overall production cost, the amount of inventory hold on the shop floor should be considered. In this paper, we present a heuristic technique for determining the number of AGVs which includes the net present fixed costs of each station, each purchased AGV, delivering cost, stock inventory cost, and safety stock inventory cost. Secondly, by using a genetic algorithm, the optimal number of AGVs and the optimal reorder quantity at each station are decided. Lastly, to verify then heuristic algorithm, we have done a computer simulation with different GA parameters.

키워드

참고문헌

  1. 임재국, 高橋, 杉本, '자율분산 협조형의 AGV를 위한 경로계획에 관한 연구', 한국경영과학회/대학산업공학회 97년도 춘계공동학술대회, pp. 267-270, 1997
  2. J. Barraquard, B. Langlois, and J. C. Latombe, 'Numerical potential field techniques for robot path planning', IEEE Trans. on Systems, Mans, and Cybernetics, vol. 22, no. 2, pp. 224-241, 1992 https://doi.org/10.1109/21.148426
  3. K. H. Wu, C. H. Chen, and J. M. Ko, 'Path planning and prototype design of an AGV', Mathematical and Computer Modelling, vol. 30, pp. 147-167, 1999 https://doi.org/10.1016/S0895-7177(99)00171-5
  4. J. H. Lee, B. H. Lee, M. S. Choi, J. D. Kim, K. T. Joo, and H. Park, 'A real time traffic control scheme for a multiple AGV system' Proc. of IEEE int. Conference on Robotics and Automation, vol. 2, pp. 1625-1630, 1995 https://doi.org/10.1109/ROBOT.1995.525507
  5. 노영식, 'AGV의 중앙운행제어를 위한 경로계획 및 교통제어', 대한전기학회논문집, 제44권, 3호, pp. 364-371, 1995
  6. C. W. Kim, 'Deadlock prevention in manufacturing systems with AGV systems : Banker's algorithm approach', Journal of Manufacturing Science and Eng., vol. 119, no. 4, pp. 849-860, 1997
  7. 양대용, 정병희, 윤창원, '유연가공 및 조립시스템에서의 AGV 운용전략', 경영과학, 제11권, 제1호, pp. 23-37, 1994
  8. 吉川, 渡邊, 嘉數, '確率的學習オ-トマンによる複數AGVの自律的走行', 日本精密工學會誌, 第62卷, 2號, pp. 260-264, 1996
  9. 東, 關山, 福田, 'AGV搬送ツステムにおける戰略の自律形成の硏究', 日本機械學會論文集C編, 第65卷, 629號, pp. 185-191, 1999
  10. P. J. Egbelu and J. M. A. Tanchoco, 'Characterization of automatic guided behicl dispatching rules', Int. Journal of Production Research, vol. 22, pp. 359-374, 1984 https://doi.org/10.1080/00207548408942459
  11. C. M. Klein and J. Kim, 'AGV dispatching', Int. Journal of Production Research, vol. 34, pp. 95-110, 1996 https://doi.org/10.1080/00207549608904893
  12. J. A. Tompkins and J. A. White, 'Facilities planning', John Wiley and Sons, New York, 1984
  13. M. E. Johnson and M. L. Brandeau, 'Stochastic modeling for automated material handling system design and control' , Transp. Sci.., vol. 30, pp. 330-350, 1996
  14. M. E. Johnson and M. L. Brandeau, 'Design of an automated shop floor material handling system with inventory considerations' , Operations Research, vol. 47, no. 1, pp. 65-80, 1999
  15. K. Krishnakumar, 'Control system optimization using genetic algorithm', Journal of Guidance, Control and Dynamics, vol. 15, no. 3, pp. 735-739, 1992
  16. 최규석, 우광방, '지능형 주행 안내 시스템을 위한 유전 알고리즘에 근거한 최적 경로 탐색 알고리즘', 제어.자동화.시스템공학 논문지, 제3권, 2호, pp. 156-161, 1997
  17. V. Ampornaramveth and Y. Matsuo, 'Real-time distributed genetic algorithm to search for control laws of a distributed autonomous system', Trans. of IEEE Japan, vol. 119-C, no. 4, pp. 438-446, 1999
  18. D. E. Goldberg, 'Genetic algorithm in search, optimization, and machine learning', Addison-Wesely, 1989
  19. J. Carlier and E. Pinson, 'An algorithm for solving the job shop problem', Management Science, vol. 35, pp. 164-176, 1989
  20. M. Fisher, 'Lagrangian relaxation method for solving integer programming problems', Management Science, vol. 27, pp. 1-8, 1981
  21. D. Gross and C. M. Harris, 'Fundamentals of queueing theory', John Wiley & Sons, Inc., New York, 1985
  22. W. Whitt, 'The queueing network analyzer', The Bell System Technical, 9, 1983
  23. H. A. Taha, 'Operations research: An introduction', Prentice Hall, 1997
  24. J. H. Holland, 'Adaptation in natural and artificial systems', The University of Michigan Press, Michigan, 1975
  25. 진강규, '유전알고리즘과 그 응용', 교우사, 2000