Publisher : Korean Institute of Navigation and Port Research
DOI : 10.5394/KINPR.2014.38.5.493
Title & Authors
Routing of ALVs under Uncertainty in Automated Container Terminals Kim, Jeongmin; Lee, Donggyun; Ryu, Kwang Ryel;
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.
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.
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.
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
Gawrilow, E., Kohler, E., Mohring, R., and Stenzel, B.(2008), Mathematics - Key Technology for the Future, Springer Berlin Heidelberg Press, pp. 165-177.
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.
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.
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.
Krishnamurthy, N., Batta, R. and Karwan, M.(1993), "Developing Conflict-Free Routes for Automated Guided Vehicles", Operations Research, Vol. 41, pp. 1077-1090.
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.
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
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.
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.