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

Optimization of Dispatching Strategies for Stacking Cranes Including Remarshaling Jobs  

Kim, Taekwang (Graduate school of Pusan National University)
Yang, Youngjee (Graduate school of Pusan National University)
Bae, Aekyoung (Graduate school of Pusan National University)
Ryu, Kwang Ryul (Department of Electrical and Computer Engineering, Pusan National University)
Publication Information
Journal of Navigation and Port Research / v.38, no.2, 2014 , pp. 155-162 More about this Journal
Abstract
In container terminals, stacking yard is the place where import and export containers are temporarily stored before being loaded onto or after being discharged from a ship. Since all the containers go through the stacking yard in their logistic flow, the productivity of the terminal critically depends on efficient operation of stacking yard, which again depends on how well the stacking locations of the incoming containers are determined. However, a good location for stacking an incoming container later can turn out to be a bad one when that container is to be fetched out of the stacking yard, especially if some rehandling is required. This means that good locations for the containers are changing over time. Therefore, in most container terminals, the so-called remarshaling is done to move the containers from bad location to good locations. Although there are many previous works on remarshaling, they all assume that the remarshaling can be done separately from the main jobs when the cranes are idle for rather a long period of time. However, in reality, cranes are hardly available for a period long enough for remarshaling. This paper proposes a crane dispatching strategy that allows remarshaling jobs to be mixed together with the main jobs whenever an opportunity is detected. Experimental results by simulation reveals that the proposed method effectively contributes to the improvement of terminal productivity.
Keywords
Automated Container Terminal; Stacking Yard; Crane Dispatching Strategy; Optimization; Remarshaling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Choe, R., Kim, T. S., Kim, T., and Ryu, K. R.(2013a), "Crane Scheduling for Opportunistic Remarshaling of Containers in an Automated Stacking Yard", Flexible Services and Manufacturing Journal (online).
2 Choe, R., Jang, H., and Ryu, K. R.(2013b), "Deriving a Robust Policy for Container Stacking Using a Noise-Tolerant Genetic Alogorithm", Information-an International Interdisciplinary Journal, Vol. 16, No. 8(B), pp. 6219-6242.
3 Dekker, R., Voogd, P. and Asperen, E. V.(2007), "Advanced Methods for Container Stacking", Container Terminals and Cargo Systems, pp. 131-154.
4 Hirashima, Y., Ishikawa, N., and Takeda, K.(2006), "A New Reinforcement Learning for Group-Based Marshalling Plan Considering Desired Layout of Containers in Port Terminals", Proceedings of IEEE Conference on Networking, Sensing and Control, pp. 670-675.
5 Kang, J., Oh, M. S., Ahn, E. Y., Ryu, K. R., and Kim, K. H.(2006), "Planning for Intra-block Remarshalling in a Container Terminal", Proceedings of International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, pp. 1211-1220.
6 Park, T., Kim, J., and Ryu, K. R.(2010a). "Iterative Replanning using Genetic Algorithms for Remarshaling in a Container Terminal," Proceedings of IASTED International Conference on Artificial Intelligence and Applications(AIA 2010).
7 Park, T., Choe, R., Ok, S. M., and Ryu, K. R.(2010b). "Real-time Scheduling for Twin RMGs in an Automated Container", OR Spectrum, Vol. 3, pp. 593-615.
8 Park, T., Choe, R., Kim, Y. H., and Ryu, K. R.(2011), "Dynamic Adjustment of Container Stacking Policy in an Automated Container Terminal", International Journal of Production Economics, Vol. 133, pp. 385-392.   DOI   ScienceOn
9 Wu, J., Yang, Y., Choe, R., Ryu, K. R.(2012), "Automated Stacking Crane Dispatching Strategy in a Container Terminal using Genetic Algorithm", Journal of Navigation and Port Research, Vol. 36, No. 5, pp. 17-24.