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

Remarshalling Planning for Multiple Automated Yard Cranes Considering Slack Time  

Park, Young-Man (Department of management Science, Korea Naval Academy)
Publication Information
Journal of Navigation and Port Research / v.41, no.3, 2017 , pp. 149-154 More about this Journal
Abstract
Recently, container terminal operators have made efforts to develop an efficient remarshalling plan in response to the increase in automation of equipment handling and transport of containers in the terminals. Usually, containers are handled by multiple AYCs(automated yard cranes) in-yard in an automated container terminal, and terminal operators establish a remarshalling plan using slack time to increase the efficiency of ship operation. This study develops the optimal mathematical model through mixed integer programming as a solution to the problem of dispatching multiple AYCs. Considering the difficulty of direct application to the field due to computation time, we analyze the five prototypical dispatching rules for real world adaptation. A numerical experiment found that the maximum weight ratio (MR) rule and the maximum weight (MW) rule are the ideal dispatching solutions to the multiple AYCs dispatching problem.
Keywords
Container Terminal; Remarshalling; Mixed Integer Programming; Automated Yard Crane (AYC); Dispatching Rule;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Kang, J., Oh, M.-S., Ryu, K. R. and Kim, K. H.(2005), "Sequencing Container Moves for Intra-Block Remarshalling in a Container Terminal Yard", Journal of Navigation and Port Research, Vol. 29, No. 1, pp. 83-90.   DOI
2 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
3 Kim, K. H., Lee, K. M. and Hwang, H.(2003), "Sequencing Delivery and Receiving Operations for Yard Cranes in Port Container Terminals", International Journal of Production Economics, Vol. 84, pp. 283-292.   DOI
4 Kim, K. H. and Park, Y.-M.(2004), "A Crane Scheduling Method for Port Container Terminals", European Journal of Operational Research, Vol. 156, pp. 752-768.   DOI
5 Oh, M.-S., Kang, J., Ryu, K. R. and Kim, K. H.(2005), "Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling", Journal of Navigation and Port Research, Vol. 29, No. 5, pp. 447-455.   DOI
6 Yun, W.-Y., Lee, J.-H. and Choi, Y.-S.(2003), "A Study on Remarshalling Operation in Automated Container Terminal", Journal of the Korea Society for Simulation, Vol. 12, No. 3, pp. 21-29.
7 Bae, J. W., Park, Y.-M. and Kim, K. H.(2008), "Export Container Remarshalling Planning in Automated Container Terminal Considering Time Value", Journal of the Korean Operations Research and Management Science Society, Vol. 33, No. 2, pp. 75-86.
8 Bae, J. W. and Park, Y.-M.(2011), "Integrated Decision-making for Sequencing and Storage Location of Export Containers at a Receiving Operation in the Container Terminal with a Perpendicular Layout", Journal of Navigation and Port Research, Vol. 35, No. 8, pp. 657-665.   DOI
9 Bae, J. W. and Park, Y.-M.(2012), "Yard Crane Dispatching for Remarshalling in an Automated Container Terminal", Journal of Navigation and Port Research, Vol. 36, No. 8, pp. 665-671.   DOI