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

Inter-bay Re-marshalling Planning in the Automated Container Terminal  

Bae, Jong-Wook (Department of Logistics and Transportation, Chonnam National University)
Park, Young-Man (Department of Management Science, Korea Naval Academy)
Abstract
The container terminal operators established a re-marshalling plan to reduce the loading operation time and the release operation time. Re-marshalling is to rearrange the containers in the container yard to the advantageous position to shorten the working time using the spare time of the automated yard crane. This study assumed the automated container terminal with a perpendicular layout and deals with the inter-bay re-marshalling planning problem in a yard block. The inter-bay re-marshalling plan determines the container to be moved, the location to be relocated, and the sequence of relocation operations. This study presents a mixed integer programming model that simultaneously determines the storage location and the operation sequence while satisfying the spatial availability during the re-marshalling. Numerical experiments are conducted to understand re-marshalling operation using a beam search method.
Keywords
Automated container terminal; Container yard; Re-marshalling; Mixed integer programming; Beam search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bae, J. W.(2011), "A Study on Analysis of the Productivity in the Container Terminal with a Perpendicular Layout Considering Operational Strategies", Journal of Institute of Plant Engineering, 16(3), pp. 81-89.
2 Bae, J. W. and Park, Y. M.(2012), "Yard Crane Dispatching for Remarshalling in an Automated Container Terminal", Journal of Korean Navigation and Port Research, Vol. 36, No. 8, pp. 665-671.   DOI
3 Bae, J. W. and Park, Y. M.(2017), "Determine the Number of Remote Workers for Automated Yard Cranes in a Container Terminal", Journal of Institute of Plant Engineering, 22(4), pp. 77-85.
4 Bae, J. W., Park, Y. M. and Kim, K. H.(2006), "Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals", Journal of Korean Navigation and Port Research, Vol. 30, No. 6, pp. 457-464.   DOI
5 Bae, J. W., Park, Y. M. and Kim, K. H.(2008), "Export Container Remarshalling Planning in Automated Container Terminals Considering Time Value", Journal of the Korean Operations Research and Management Science Society, Vol. 33, No. 2, pp. 75-86.
6 Covic, F.(2017), "Re-marshalling in automated container yards with terminal appointment systems", Flexible Services and Manufacturing Journal, 29(3-4), pp. 433-503.   DOI
7 Kang, J. H., Oh, M. S., Ryu, G. Y. and Kim, K. H.(2005), "Sequencing Container Moves for Intra-Block Remarshalling in a Container Terminal Yard", Journal of Korean Navigation and Port Research, Vol. 29, No. 1, pp. 83-90.   DOI
8 Kim, K. H. and Bae, J. W.(1998), "Re-marshalling export containers in port container terminals", Computer & Industrial Engineering, Vol. 35, pp. 655-658.   DOI
9 Kim, Y. G.(2017), Metaheuristics, Chonnam National University Press.