Collaborative scheduling of rail-mounted gantry crane and container truck in hybrid operation mode of rail-water intermodal terminal

doi:10.11772/j.issn.1001-9081.2020071075

Abstract

Abstract: In the container rail-water terminal, the railway operation area is the essential node linking rail transportation and water transportation and its efficiency can influence the efficiency of container rail-water transportation. Firstly, the features of the "ships, trains" operation mode and the "ships, yard, trains" operation mode were analyzed and compared, and a hybrid operation mode was proposed by combining the actual operation of container rail-water intermodal terminal. Next, with the goal of minimizing the completion time of rail-mounted gantry crane, a mixed integer programming model was developed. The model considered the allowable operating time window constraints of trains and ships, and the realistic constraints such as the interference and safety margin between the rail-mounted gantry cranes as well as the continuous operation and waiting time of rail-mounted gantry crane and container truck. Aiming at the insufficient local search ability of genetic algorithm, a Hybrid Genetic Algorithm (HGA) was proposed by combining the heuristic rules with genetic algorithm to solve the collaborative scheduling problem of rail-mounted gantry crane and container truck, and experiments were conducted. Experimental results verified the effectiveness of the proposed model and the hybrid algorithm. Finally, some experiments were designed to analyze the impact of the number of containers, the proportion of quayside containers, the number of rail-mounted gantry cranes and the number of container trucks on the completion time of rail-mounted gantry crane and container truck. It is found that under the same number of containers, the number of rail-mounted gantry crane should be increased with the increase of proportion of quayside containers to reduce the completion time.

Key words: rail-water intermodal transportation, hybrid operation mode, collaborative scheduling, Hybrid Genetic Algorithm (HGA), allowable operating time window

摘要： 在集装箱海铁联运港口中，铁路作业区作为连接铁路运输和水路运输的重要节点，其装卸效率将影响集装箱海铁联运的整体效率。首先，对比分析了“船舶-列车”作业模式和“船舶-堆场-列车”作业模式的特点，并结合海铁联运港口实际作业情况提出了混合作业模式。然后，以轨道吊完工时间最短为目标构建混合整数规划模型，既考虑了班列和船舶的作业时间窗约束，又考虑了轨道吊间干扰和安全距离、轨道吊和集卡接续作业和等待时间等现实约束。针对遗传算法在局部搜索能力方面的不足，将启发式规则与遗传算法相结合设计了求解轨道吊与集卡协同调度问题的混合遗传算法（HGA），并进行了数值实验。实验结果验证了所提模型和混合算法的有效性。最后通过设计实验分析集装箱数量、岸边箱占比、轨道吊数量和集卡数量对轨道吊完工时间和集卡完工时间的影响，发现同等集装箱数量下岸边箱占比提高时，应通过增加轨道吊数量来有效缩短完工时间。

关键词: 海铁联运, 混合作业模式, 协同调度, 混合遗传算法, 作业时间窗

CLC Number:

LI Shuyi, HAN Xiaolong. Collaborative scheduling of rail-mounted gantry crane and container truck in hybrid operation mode of rail-water intermodal terminal[J]. Journal of Computer Applications, 2021, 41(5): 1506-1513.

李舒仪, 韩晓龙. 海铁联运港口混合作业模式下轨道吊与集卡协同调度[J]. 计算机应用, 2021, 41(5): 1506-1513.

References

[1] HE J,HUANG Y,YAN W. Yard crane scheduling in a container terminal for the trade-off between efficiency and energy consumption[J]. Advanced Engineering Informatics,2015,29(1):59-75.
[2] NOSSACK J,BRISKORN D,PESCH E. Container dispatching and conflict-free yard crane routing in an automated container terminal[J]. Transportation Science,2018,52(5):1059-1076.
[3] SHA M,ZHANG T,LAN Y,et al. Scheduling optimization of yard cranes with minimal energy consumption at container terminals[J]. Computers and Industrial Engineering,2017,113:704-713.
[4] GALLE V,BARNHART C,JAILLET P. Yard crane scheduling for container storage,retrieval,and relocation[J]. European Journal of Operational Research,2018,271(1):288-316.
[5] HE J,TAN C,ZHANG Y. Yard crane scheduling problem in a container terminal considering risk caused by uncertainty[J]. Advanced Engineering Informatics,2019,39:14-24.
[6] 李坤, 唐立新, 陈树发. 多集装箱堆场空间分配与车辆调度集成问题的建模与优化[J]. 系统工程理论与实践,2014,34(1):115-121.(LI K,TANG L X,CHEN S F. Modeling and optimizing for the integrated problem with container storage allocation and truck scheduling[J]. System Engineering Theory and Practice, 2014,34(1):115-121.)
[7] KAVESHGAR N,HUYNH N. Integrated quay crane and truck scheduling for unloading inbound containers[J]. International Journal of Production Economics,2015,159:168-177.
[8] BAZGOSHA A,RANJBAR M,JAMILI N. Scheduling of loading and unloading operations in a multi stations transshipment terminal with release date and inventory constraints[J]. Computers and Industrial Engineering,2017,106:20-31.
[9] LI X,OTTO A,PESCH E. Solving the single crane scheduling problem at rail transshipment yards[J]. Discrete Applied Mathematics,2019,264:134-147.
[10] GUO P,CHENG W,ZHANG Z,et al. Gantry crane scheduling with interference constraints in railway container terminals[J]. International Journal of Computational Intelligence System,2013, 6(2):244-260.
[11] STEPHAN K,BOYSEN N. Crane scheduling in railway yards:an analysis of computational complexity[J]. Journal of Scheduling, 2017,20(5):507-526.
[12] 刘勇, 朱晓宁, 朱颂雅, 等. 铁水联运港站的铁路作业区轨道门吊优化配置[J]. 武汉理工大学学报(交通科学与工程版), 2014,38(5):1135-1139.(LIU Y,ZHU X N,ZHU S Y,et al. Allocation optimization model of the rail-mounted gantry crane in railway area by rail-water intermodal container transport[J]. Journal of Wuhan University of Technology (Transportation Science and Engineering),2014,38(5):1135-1139.)
[13] 武慧荣. 集装箱港口"船舶-堆场-列车" 作业资源的调度优化[D]. 北京:北京交通大学,2015. (WU H R. Handling resources scheduling optimization of "ships, yard, trains" container port[D]. Beijing:Beijing Jiaotong University,2015.)
[14] 常祎妹, 朱晓宁, 闫柏丞, 等. 集装箱码头铁水联运装卸设备协同调度[J]. 交通运输系统工程与信息,2017,17(4):40-47. (CHANG Y M,ZHU X N,YAN B C,et al. Integrated scheduling of handling operations in container terminal under rail-water intermodal transportation[J]. Journal of Transportation System Engineering and Information Technology,2017,17(4):40-47.)
[15] LUO T, CHANG D, GAO Y. Optimization of gantry crane scheduling in container sea-rail intermodal transport yard[J]. Mathematical Problems in Engineering, 2018, 2018:No. 9585294.
[16] 李晓培. 集装箱港口海铁联运装卸设备配置及能力协调研究[D]. 北京:北京交通大学,2018.(LI X P. Research on sea-rail combined transport loading/unloading equipment allocation and capacity coordination of container port[D]. Beijing:Beijing Jiaotong University,2018.)
[17] YAN B,ZHU X,LEE D H,et al. Transshipment operations optimization of sea-rail intermodal container in seaport rail terminals[J]. Computers and Industrial Engineering,2020,141:No. 106296.
[18] LAU H Y K, ZHAO Y. Integrated scheduling of handling equipment at automated container terminals[J]. International Journal of Production Economics,2007,112(2):665-682.