[KSCI] Korea Science Citation Index Service

Routing of Linear Motor based Shuttle Cars in the Agile Port Terminal with Constrained Dynamic Programming

Cho, Hyun-Cheol (Dept. of Electrical Engineering, Dong-A University)
Lee, Jin-Woo (Dept. of Electrical Engineering, Dong-A University)
Lee, Young-Jin (Dept. of Avionics Electrical Eng., Korea Aviation Polytechnic)
Lee, Kwon-Soon (Dept. of Electrical Engineering, Dong-A University)

Publication Information

International Journal of Control, Automation, and Systems / v.6, no.2, 2008 , pp. 278-281 More about this Journal

Abstract

Linear motor (LM) based shuttle cars will play an important role in the future transportation systems of marine terminals to cope with increasing container flows. These systems are known as agile port terminals because of their significant advantages. However, routing for multiple shuttle cars is still an open issue. We present a network model of a container yard and propose constrained dynamic programming (DP) for its routing strategy with collision avoidance. The algorithm is a modified version of typical DP which is used to find an optimal path for a single traveler. We evaluate the new algorithm through simulation results for three shuttle cars in a mesh-type container yard.

Keywords

Agile port terminal; constrained dynamic programming; LMTT; routing;

Citations & Related Records

Times Cited By Web Of Science : 1 (Related Records In Web of Science)
Times Cited By SCOPUS : 0

Reference

1	P. Ioannou, E. Kosmatopoulos, H. Jula, A. Collinge, C. Liu, and A. Asef-Vaziri, "Cargo handling technologies," Technical Report, Univ. of Southern California, 2000
2	M. Konishi, T. Nishi, K. Nakano, and K. Sotobayashi, "Evolutionary routing method for multi mobile robots in transportation," Proc. of the IEEE Int. Symposium on Intelligent Control, pp. 490-495, 2002
3	G. Desaulniers, A. Langevin, D. Riopel, and B. Villeneuve, "Dispatching and conflict-free routing of automated guided vehicles: An exact approach," The Int. Journal of Flexible Manufacturing systems, vol. 15, pp. 309-331, 2003 DOI ScienceOn
4	J.-W. Yoo, E.-S. Sim, C. Cao, and J.-W. Park, "An algorithm for deadlock avoidance in an AGV system," International Journal of Advanced Manufacturing Technology, vol. 26, pp. 659-668, 2005 DOI
5	W. Winston, Operations Research, Duxbury, Belmont, 1994
6	P. Ioannou, H. Jula, C. Liu, K. Vukadinovic, and H. Pourmohammadi, "Advanced material handling: automated guided vehicles in Agile ports," Technical Report, Center for advanced Transportation Technologies, University of Southern California, 2000
7	N. Wu and M. Zhou, "Modeling and deadlock control of automated guided vehicle systems," IEEE/ASME Trans. on Mechatronics, vol. 9, no. 1, pp. 50-87, 2004 DOI ScienceOn
8	S. Arora, A. Raina, and A. Mittal, "Collision avoidance among AGVs at junction," Proc. of the IEEE Intelligent Vehicles Symposium, pp. 585-589, 2000
9	M. Soylu, N. Ozdemirel, and S. Kayaligil, "A self-organizing neural network approach for the single AGV routing problem," European Journal of Operational Research, vol. 121, pp. 124-137, 2000 DOI ScienceOn
10	M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 26, no. 1, pp. 29-41, 1996 DOI
11	M. Norman, "A recursive method for traffic management through a complex path network," Proc. of the Simulation Conf., pp. 537-541, 2002