Operations Scheduling for Rail Mounted Gantry Cranes in a Container Terminal Yard

doi:10.1007/s12204-014-1507-5

上海交通大学学报（英文版） ›› 2014, Vol. 19 ›› Issue (3): 337-345.doi: 10.1007/s12204-014-1507-5

Operations Scheduling for Rail Mounted Gantry Cranes in a Container Terminal Yard

BIAN Zhan1 (边展), LI Na1 (李娜), LI Xiang-jun2 (李向军), JIN Zhi-hong1* (靳志宏)

(1. Transport Management College, Dalian Maritime University, Dalian 116026, Liaoning, China; 2. Information Engineering College, Dalian Ocean University, Dalian 116023, Liaoning, China)

出版日期:2014-06-30 发布日期:2014-07-15
通讯作者: JIN Zhi-hong(靳志宏) E-mail: jinzhihong@dlmu.edu.cn

Operations Scheduling for Rail Mounted Gantry Cranes in a Container Terminal Yard

BIAN Zhan1 (边展), LI Na1 (李娜), LI Xiang-jun2 (李向军), JIN Zhi-hong1* (靳志宏)

(1. Transport Management College, Dalian Maritime University, Dalian 116026, Liaoning, China; 2. Information Engineering College, Dalian Ocean University, Dalian 116023, Liaoning, China)

Online:2014-06-30 Published:2014-07-15
Contact: JIN Zhi-hong(靳志宏) E-mail: jinzhihong@dlmu.edu.cn

摘要/Abstract

摘要： Arranging the retrieving sequence and making the operational plans for gantry cranes to enhance port efficiency have become vital issues for the container terminals. In this paper, the problem of retrieving containers from a yard in a given sequence is discussed as an important part of the ship-loading process. This problem is divided into three categories according to its optimization complexity, i.e., the retrieval problem of a crane with a single spreader (ACSS), the retrieval problem of a crane with multiple spreaders (ACMS), and the retrieval problem of multiple cranes with a single spreader (MCSS). Firstly, heuristic algorithms are proposed to develop a retrieving sequence for ACSS to reduce the operational time. Then, optimizing the assignment to multiple spreaders is conducted by exchanging the movements of the obtained retrieving sequence. Finally, the movements are further assigned to two cranes and integrated with the MCSS retrieval problem mentioned above. The numerical experiments show the effectiveness and practicability of the heuristic algorithms.

关键词: rail mounted gantry cranes, operations scheduling, retrieving sequence, heuristic rules

Abstract: Arranging the retrieving sequence and making the operational plans for gantry cranes to enhance port efficiency have become vital issues for the container terminals. In this paper, the problem of retrieving containers from a yard in a given sequence is discussed as an important part of the ship-loading process. This problem is divided into three categories according to its optimization complexity, i.e., the retrieval problem of a crane with a single spreader (ACSS), the retrieval problem of a crane with multiple spreaders (ACMS), and the retrieval problem of multiple cranes with a single spreader (MCSS). Firstly, heuristic algorithms are proposed to develop a retrieving sequence for ACSS to reduce the operational time. Then, optimizing the assignment to multiple spreaders is conducted by exchanging the movements of the obtained retrieving sequence. Finally, the movements are further assigned to two cranes and integrated with the MCSS retrieval problem mentioned above. The numerical experiments show the effectiveness and practicability of the heuristic algorithms.

Key words: rail mounted gantry cranes, operations scheduling, retrieving sequence, heuristic rules

中图分类号:

U 695.2

BIAN Zhan1 (边展), LI Na1 (李娜), LI Xiang-jun2 (李向军), JIN Zhi-hong1* (靳志宏). Operations Scheduling for Rail Mounted Gantry Cranes in a Container Terminal Yard[J]. 上海交通大学学报（英文版）, 2014, 19(3): 337-345.

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.

参考文献

[1] Lee Y S, Hsu N Y. An optimization model for the container pre-marshaling problem [J]. Computers and Operations Research, 2007, 34(11): 3295-3313.
[2] Lee Y S, Chao S L. A neighborhood search heuristic for pre-marshaling export containers [J]. European Journal of Operational Research, 2009, 196(2): 468-475.
[3] Chung Y G, Randhawa S U, Mcdowell E D. A simulation analysis for a transtainer-based container handling facility [J]. Computers and Industrial Engineering,1988, 14(2): 113-125.
[4] Kim K Y, Kim K H. A routing algorithm for a single transfer crane to load export containers onto a containership [J]. Computers and Industrial Engineering,1997, 33(3-4): 673-676.
[5] Kim K H, Kim K Y. An optimal routing algorithm for a transfer crane in port container terminals [J]. Transportation Science, 1999, 33(1): 17-33.
[6] Kim K H, Hong G P. A heuristic rule for relocating blocks [J]. Computers and Operations Research, 2006,33(4): 940-954.
[7] Lee Y S, Lee Y J. A heuristic for retrieving containers from a yard [J]. Computers and Operations Research,2010, 37(6): 1139-1147.
[8] Caserta M, Voβ S, Sniedovich M. Applying the corridor method to a blocks relocation problem [J]. OR Spectrum, 2011, 33(4): 915-929.
[9] 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.
[10] Xu Ya, Chen Qiu-shuang, Long Lei, et al. Heuristics for container relocation problem [J]. Journal of System Simulation, 2008, 20(14): 3666-3669 (in Chinese).
[11] 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 (in Chinese).
[12] Kim K H, Kang J S, Ryu K R. A beam search algorithm for the load sequencing of outbound containers in port container terminals [J]. OR Spectrum, 2004,26(1): 93-116.
[13] Wang Xiao, Chen Hai-Yan, Wang Chao, et al. The algorithm of getting the reasonable harbor’s shipment order [J]. Mathematics in Economics, 2005, 22(3):284-290 (in Chinese).
[14] 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 (in Chinese).
[15] 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 (in Chinese).

Operations Scheduling for Rail Mounted Gantry Cranes in a Container Terminal Yard

Operations Scheduling for Rail Mounted Gantry Cranes in a Container Terminal Yard

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价