Optimization of Yard Crane Scheduling with Consideration of Export Container Relocation

Abstract

Abstract:

This paper presented a two-phase hybrid dynamic algorithm aiming at obtaining an optimized container retrieving sequence for a crane to retrieve all the containers from a given yard to the ship. The optimization goal was to minimize the number of container relocation operations. The two phases of the proposed dynamic procedure are as follows: in the first phase, a heuristic algorithm was developed to retrieve the containers which needed no relocation directly onto the ship; in the second phase, a dynamic programming within heuristic rules was used to solve the retrieving sequences problem for the rest of the containers. Computational experiments showed that the model and the hybrid dynamic algorithm could solve the retrieving problem of container terminals efficiently.

Key words: yard crane scheduling, relocation containers, heuristic rules, dynamic programming, hybrid optimization algorithm

CLC Number:

U 169.62

BIAN Zhan1,XU Qi1,JIN Zhihong1,LI Xiangjun2. Optimization of Yard Crane Scheduling with Consideration of Export Container Relocation[J]. Journal of Shanghai Jiaotong University, 2014, 48(1): 146-153.

References

［1］Kim K H. Evaluation of the number of rehandles in container yards［J］. Computers and Industrial Engineering, 1997, 32(4): 70111.

［2］Kim K H, Kim H B. Segregating space allocation models for container inventories in port container terminals ［J］. International Journal of Production Economics, 1999, 59(1): 415423.

［3］徐亚, 陈秋双, 龙磊, 等.集装箱倒箱问题的启发式算法研究［J］.系统仿真学报, 2008, 20(14): 36663669.

XU Ya, CHEN Qiushuang, LONG Lei, et al. Heuristics for container relocation problem ［J］. Journal of System Simulation, 2008, 20(14): 36663669.

［4］易正俊, 李保顺, 李新强. 集装箱堆场倒箱博弈启发式优化算法［J］.上海海事大学学报, 2010, 31(3): 4751.

YI Zhengjun, LI Baoshun, LI Xinqiang. Game heuristic optimization algorithm for reshuffle in container yards ［J］. Journal of Shanghai Maritime University, 2010, 31(3): 4751.

［5］易正俊, 江静, 胡勇. 堆场集装箱翻箱的PCNN优化控制算法［J］.自动化学报, 2011, 37(2): 241244.

YI Zhengjun, JIANG Jing, HU Yong. An optimization control algorithm for containers relocation based on PCNN model ［J］. Acta Automatic Sinica, 2011, 37(2): 241244.

［6］Kang J, Oh M S, Ahn E Y, et al. Planning for intrablock remarshalling in a container terminal ［J］. Advances in Applied Artificial Intelligence, 2006, 4031: 12111220.

［7］Caserta M, Voβ S, Sniedovich M. Applying the corridor method to a blocks relocation problem ［J］. European Journal of Operational Research, 2011, 33(4): 915929.

［8］Caserta M, Schwarze S, Voβ S. A mathematical formulation and complexity considerations for the blocks relocation problem ［J］. European Journal of Operational Research, 2012, 219(1): 96104.

［9］Bortfeldt A, Forster F. A tree search procedure for the container premarshalling problem ［J］. European Journal of Operational Research, 2012, 217(3): 531540.

［10］Forster F, Bortfeldt A. A tree search procedure for the container relocation problem ［J］. Computers and Operations Research, 2012, 39(2): 299309.

［11］朱明华, 范秀敏, 程奂翀, 等.集装箱装船顺序问题的启发式算法研究［J］.中国机械工程, 2010, 21(9): 10661070.

ZHU Minghua, FAN Xiumin, CHENG Huanchong, et al. Heuristics for export container loading sequence problem ［J］. China Mechanical Engineering, 2010, 21(9): 10661070.

［12］靳志宏, 兰辉, 边展, 等. 基于现实约束的集装箱装船顺序优化［J］. 大连海事大学学报, 2011, 37(1): 7174.

JIN Zhihong, LAN Hui, BIAN Zhan, et al. Optimization on containership loading scheduling based on actual constraints ［J］. Journal of Dalian Maritime University, 2011, 37(1): 7174.

[1]	ZHOU Feng (周峰), ZHANG Zixu (张紫旭), WU Chang (武畅), TIAN Xin (田鑫), LIU Haotian (刘昊天), HE Weidong (何卫东). Optimization of Numerical Control Program and Machining Simulation Based on VERICUT [J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(6): 763-768.
[2]	ZHOU Jingmei *(周经美), ZHAO Xiangmo (赵祥模), CHENG Xin (程鑫), XU Zhigang (徐志刚), ZHAO Huaixin (赵怀鑫). Vehicle Ego-Localization Based on Streetscape Image Database Under Blind Area of Global Positioning System [J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(1): 122-129.
[3]	BIAN Zhan1 (边展), LI Na1 (李娜), LI Xiang-jun2 (李向军), JIN Zhi-hong1* (靳志宏). Operations Scheduling for Rail Mounted Gantry Cranes in a Container Terminal Yard [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(3): 337-345.
[4]	HE Jun-liang1,2* (何军良), ZHANG Wei-min1 (张为民), HUANG You-fang2 (黄有方), YAN Wei2 (严伟). An Efficient Approach for Solving Yard Crane Scheduling in a Container Terminal [J]. Journal of shanghai Jiaotong University (Science), 2013, 18(5): 606-619.
[5]	LI Wen1,2* (李雯), ZHANG Cheng-ning1 (张承宁). Power Management of Parallel Hybrid Electric Power Train [J]. Journal of shanghai Jiaotong University (Science), 2013, 18(1): 84-91.
[6]	CHANG Hao-1, 2 , RONG Xi-Min-3. Portfolio Optimization with Liability under the Vasicek Model [J]. Journal of Shanghai Jiaotong University, 2013, 47(03): 465-471.
[7]	ZHANG Bao- Ji. Optimization Design of Hull Lines Based on Hybrid Optimization Algorithm [J]. Journal of Shanghai Jiaotong University, 2012, 46(08): 1238-1242.