Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Dynamic Optimization of the Traffic Flow of AGVs in an Automated Container Terminal

자동화 컨테이너 터미널의 AGV 교통흐름 동적 최적화

  • 김후림 (부산대학교 컴퓨터공학과) ;
  • 최이 (부산대학교 컴퓨터공학과) ;
  • 박태진 (부산대학교 컴퓨터공학과) ;
  • 류광렬 (부산대학교 컴퓨터공학과)
  • Received : 2009.12.17
  • Accepted : 2010.02.11
  • Published : 2010.05.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a method that dynamically adapts the traffic flow of automated guided vehicles (AGVs) used in automated container terminals to the changing operational condition is presented. In a container terminal, the AGVs are vulnerable to traffic congestion because a large number of AGVs operate in a limited area. In addition, dynamically changing operational condition requires the traffic flow of AGVs to be continuously adjusted to keep up with the change. The proposed method utilizes a genetic algorithm to optimize the traffic flow. Exploiting the dynamic nature of the problem an approach that reuses the results of the previous search is tried to speed up the convergence of the genetic algorithm. The results of simulation experiments show the efficiency of the proposed method.

본 논문에서는 자동화 컨테이너 터미널에서 컨테이너를 운반하는데 사용되는 무인 운반 차량(AGV)의 교통흐름을 동적으로 최적화하는 방안을 제안한다. 터미널 환경은 다수의 차량이 한정된 영역 내에서 주행하므로 높은 생산성을 위해서는 차량 사이의 간섭 및 병목현상을 최소화하도록 교통흐름을 제어해야 한다. 제안 알고리즘은 터미널 환경의 동적 변화에 대응하여 유전알고리즘을 이용하여 AGV의 교통흐름을 최적화한다. 알고리즘의 속도향상을 위해 이전에 수행한 최적화 결과를 활용하는 방안이 시도되었다. 시뮬레이션 실험을 통해 제안 알고리즘의 성능을 확인하였다.

Keywords

References

  1. I. F. A. Vis, "Survey of research in the design and control of automated guided vehicle systems," European Journal of Operational Research, vol. 170, pp.677-709, 2004.
  2. 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, vol.24, no.5, pp.1075-1097, 1986. https://doi.org/10.1080/00207548608919789
  3. R. J. Gaskins, and J. M. A. Tanchoco, "Flow path design for automated guided vehicle systems," International Journal of Production Research, vol.25, no.5, pp.667-676, 1987. https://doi.org/10.1080/00207548708919869
  4. S. Rajotia, K. Shanker, and J. L. Batra, "An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system," International Journal of Production Research, vol.36, no.7, pp.1779-1799, 1998. https://doi.org/10.1080/002075498192968
  5. J. M. A. Tanchoco, and D. Sinriech, "OSL-optimal single-loop guide paths for AGVS," International Journal of Production Research, vol.30, no.3, pp.665-681, 1992. https://doi.org/10.1080/00207549208942917
  6. K. C. Ko, and P. J. Egbelu, "Unidirectional AGV guidepath network design: A heuristic algorithm," International journal of Production Research, vol. 41, pp.2325-2343, 2003. https://doi.org/10.1080/0020754031000087201
  7. R. H. Mohring, E. Kohler, E. Gawrilow, and B. Stenzel, "Conflict-free real-time AGV routing," Operation Research Proceedings: part 1, pp.18-24, 2004.
  8. C. W. Kim, and J. M. A. Tanchoco, "Conflict-free shortest-time bidirectional AGV routing," International Journal of Production Research, vol.29, no.12, pp.2377-2393, 1991. https://doi.org/10.1080/00207549108948090
  9. S. Rajotia, K. Shanker, and J. L. Batra, "A Semidynamic Time Window Constrained Routing Strategy in an AGV System," International Journal of Production Research, vol.36, no.1, pp.33-50, 1998.
  10. H. Y. Bae, R. Choe, T. J. Park, and K. R. Ryu, "Comparison of Operations of AGVs and ALVs in an Automated Container Terminal," International Journal of Intelligent Manufacturing, in press.
  11. M. Mitchell, "An Introduction to Genetic Algorithms," MIT Press, Cambridge: MIT, 1996.