Browse > Article

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

Kim, Hoo-Lim (부산대학교 컴퓨터공학과)
Choe, Ri (부산대학교 컴퓨터공학과)
Park, Tae-Jin (부산대학교 컴퓨터공학과)
Ryu, Kwang-Ryel (부산대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.5, 2010 , pp. 591-595 More about this Journal
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.
Keywords
AGV; Automated Container Terminal; Traffic Flow Control; Dynamic Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 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.
4 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.
5 M. Mitchell, "An Introduction to Genetic Algorithms," MIT Press, Cambridge: MIT, 1996.
6 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.
7 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.   DOI   ScienceOn
8 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.   DOI   ScienceOn
9 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.   DOI   ScienceOn
10 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.   DOI   ScienceOn
11 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.