Browse > Article
http://dx.doi.org/10.5394/KINPR.2014.38.5.493

Routing of ALVs under Uncertainty in Automated Container Terminals  

Kim, Jeongmin (Graduate School of Pusan National University)
Lee, Donggyun (Core Asset Team, Cyberlogitec Co., Ltd.)
Ryu, Kwang Ryel (School of Computer Science and Engineering, Pusan National University)
Publication Information
Journal of Navigation and Port Research / v.38, no.5, 2014 , pp. 493-501 More about this Journal
Abstract
An automated lifting vehicle(ALV) used in an automated container terminal is a type of unmanned vehicle that can self-lift a container as well as self-transport it to a destination. To operate a fleet of ALVs efficiently, one needs to be able to determine a minimum-time route to a given destination whenever an ALV is to start its transport job. To find a route free from any collision or deadlock, the occupation time of the ALV on each segment of the route should be carefully scheduled to avoid any such hazard. However, it is not easy because not only the travel times of ALVs are uncertain due to traffic condition but also the operation times of cranes en route are not predicted precisely. In this paper, we propose a routing method based on an ant colony optimization algorithm that takes into account these uncertainties. The result of simulation experiment shows that the proposed method can effectively find good routes under uncertainty.
Keywords
Automated lifting vehicle; Routing; Uncertainty; Ant colony optimization; Simulation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Bae, H. Y., Choe, R., Park, T. J. and Ryu, K. R.(2011), "Comparison of Operations of AGVs and ALVs in an Automated Container Terminal", Journal of Intelligent Manufacturing, Vol. 22, No. 12, pp. 413-426.   DOI
2 Chen, P, Huang. H and Dong, X.(2009). "An Ant Colony System Based Heuristic Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pickup", Computers and Operation Research, Vol. 36, No. 12, pp. 3215-3223.   DOI
3 Jin, G. G., So, M. O. and Lee, H. S.(2005), "Job Deployment and Dynamic Routing for Container AGVs", Journal of the Korean Society of Marine Engineering, Vol. 29, No. 3, pp. 369-376.
4 Choe, R., Lee, D. G. and Ryu, K. R.(2013), "Routing method for automated lifting vehicles considering the reservation schedule of transfer points", The International Conference on Tourism, Transport, and Logistics 2013
5 Gawrilow, E., Kohler, E., Mohring, R., and Stenzel, B.(2008), Mathematics - Key Technology for the Future, Springer Berlin Heidelberg Press, pp. 165-177.
6 Imai, A., Nishimura, E. and Current, J.(2007), "A Lagrangian relaxation-based heuristic for vehicle routing with full container load", European Journal of Operational Research, Vol. 176, pp. 87-105.   DOI
7 Ko, K. C. and Egbelu, P. J.(2003), "Unidirectional AGV Guidepath Network Design: A heuristic Algorithm", International Journal of Production Research, Vol. 41, No. 10, pp. 2325-2343.   DOI   ScienceOn
8 Krishnamurthy, N., Batta, R. and Karwan, M.(1993), "Developing Conflict-Free Routes for Automated Guided Vehicles", Operations Research, Vol. 41, pp. 1077-1090.   DOI   ScienceOn
9 Mohring, R., Kohler, E., Gawrilow, E., and Stenzel, B.(2005), Conflict-free Real-time AGV Routing. Operations Research Proceedings 2004 SE - 3, Springer, pp. 18-24.
10 Montemanni, R., Gambardella, L. M., Rizzoli, A. E. and Donati, A. V.(2005), "An ant colony system for Dynamic vehicle routing problem", Journal of Combinatorial Optimization, Vol. 10, No. 4, pp. 327-343   DOI   ScienceOn
11 Moorthy, R.L., Wee, H. G. and Ng, W. C.(2003), "Cyclic deadlock prediction and avoidance for zone-controlled AGV system", International Journal of Production Economics, Vol. 83, March, pp. 309-324.   DOI   ScienceOn
12 Taubin, A., Kondratyev, A., and Kishinevsky, M.(1998), "Deadlock Prevention using Petri Nets and Their Unfoldings", International Journal of Advance Manufacturing Technology, Vol. 14, No. 10, pp. 750-759.   DOI