Integrated Scheduling of Handling Operations in Container Terminal under Rail-water Intermodal Transportation

Abstract

Abstract:

Container terminal railway area is the main place to develop container rail-water transportation, and its efficiency can affect the efficiency of container rail-water transportation, so in order to improve the coordination of different types of equipment in the container terminal, an integrated scheduling model is developed, which integrated the scheduling of yard crane, inner truck and rail mounted gantry crane used for railway handling operation. This model considers not only loading and unloading simultaneously, but the gantry crane interference and safety margin as well as gantry crane and yard crane travel time. Moreover the buffer area and congestion between inner trucks are also considered. Then an improved multi-layer genetic algorithm is proposed to solve the problem. At last, some numerical tests are done to show the model and algorithm feasible and effective, verify that consideration of congestion between inner trucks is of essence and give the best equipment proportions of 50 and 100 containers.

Key words: integrated transportation, integrated scheduling, multi- layer genetic algorithm, handling operation, railway operation area

摘要：

集装箱码头铁路作业区是开展集装箱铁水联运的主要场所，其效率将影响集装箱铁水联运的整体效率，因而，建立了以装卸过程总完成时间最短为目标的龙门吊、集卡和场桥的协同调度问题的混合整数规划模型，既考虑了装卸同步，又考虑了龙门吊间的干扰和安全距离、龙门吊和场桥走行时间及缓冲区等现实约束，并考虑了集卡堵塞问题.为了求解模型，设计了改进的多层遗传算法.最后通过实验验证了模型和算法的有效性和可行性，证明了考虑集卡堵塞问题是有必要的，并给出了50 个和100 个集装箱的设备最佳配比.

关键词: 综合交通运输, 协同调度, 多层遗传算法, 装卸设备, 铁路作业区

CLC Number:

U268.6

CHANG Yi-mei，ZHU Xiao-ning，YAN Bai-cheng，WANG Li. Integrated Scheduling of Handling Operations in Container Terminal under Rail-water Intermodal Transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 40-47.

常祎妹，朱晓宁，闫柏丞，王力. 集装箱码头铁水联运装卸设备协同调度[J]. 交通运输系统工程与信息, 2017, 17(4): 40-47.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19448.shtml

http://www.tseit.org.cn/EN/Y2017/V17/I4/40

References

[1] LUO J B, WU Y, MENDES A B. Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal[J]. Computers & Industrial Engineering, 2016, 94(1): 32- 44.

[2] LAU H Y K, ZHAO Y. Integrated scheduling of handling equipment at automated container terminals[J]. Int. J. Production Economics, 2008, 112(1): 665-682.

[3] LIANG C J, GU T Y, LU B, et al. Genetic mechanismbased coupling algorithm for solving coordinated scheduling problems of yard systems in container terminals[J]. Computers & Industrial Engineering, 2015, 89(1): 34-42.

[4] LEE D H, CAO J X, SHI Q X, et al. A heuristic algorithm for yard truck scheduling and storage allocation problems[J]. Transportation Research Part E, 2009, 45(5): 810-820.

[5] NARGES K, NATHAN H. Integrated quay crane and yard truck scheduling for unloading inbound containers[J]. Int. J. Production Economics, 2015, 159 (1): 168-177.

[6] 钱继锋，朱晓宁，谢霞.“岸桥—集卡—堆场”双向作业协同模型[J]. 交通运输系统工程与信息，2014，14 (2)：138-143. [QIAN J F, ZHU X N, XIE X.“Quays, trailers and yard”two way operations plan coordinated model[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(2): 138-143.]

[7] LU Y Q, LE M L. The integrated optimization of container terminal scheduling with uncertain factors[J]. Computers & Industrial Engineering, 2014, 75(1): 209- 216.

[8] 刘勇，朱晓宁，朱颂雅, 等. 铁水联运港站的铁路作业区轨道门吊优化配置[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, 2014, 38(5): 1135-1139.]

[9] JEONG B J, KIM K H. Scheduling operations of a rail crane and container deliveries between rail and port terminals[J]. Engineering Optimization, 2011, 43(6): 597-613.

[10] GUO P, CHENG W M, ZHANG Z Q, et al. Gantry crane scheduling with interference constraints in railway container terminals[J]. International Journal of Computational Intelligence Systems, 2013, 6(2): 244- 260.

[11] WANG W F, YUN W Y. Scheduling for inland container truck and train transportation[J]. Int. J. Production Economics, 2013, 143(2): 349-356.

[1]	ZHANG Jun-yi, LI Shuang-jin, MA Shuang. Overview of Life-oriented Travel Behavior Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 1-16.
[2]	LI Jie-mei , GAO Li, QI Jing-jie, YIN Qi. Evolution of Hinterland-port Accessibility Pattern and Its Spatial Spillover Effect [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 29-36.
[3]	FENG Fen-ling , SUN Nan-jia. Time Value Based Route and Port Selection for China and Africa Multimodal Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 45-53.
[4]	LIU Zhong-bo , WANG Qi-xian, ZHENG Hong-xing. Optimization Model and Algorithm for Supply of War Storage Materials on Distant Islands and Reefs Based on Sea Air Cooperation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 268-279.
[5]	ZHANG Ying-gui , XIAO Yang, LEI Ding-you, LU Qiang. Risk Propagation Dynamics Simulation on Multimodal Transport Network for Oversize and Heavyweight Cargo [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 14-23.
[6]	ZHU Li-chao , ZHEN Wei , LIU Zhao-ran. Energy Consumption Measurement and Energy-saving Potential Analysis of Freight Corridors from Perspective of Life Cycle [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 24-29.
[7]	ZHOU Yong , ZHANG Jie , ZHONG Ling-chong, LI Wen-feng , WANG Guo-dong. Flexible Cooperative Scheduling Optimization of Multiple Rail Mounted Gantry Cranes in Railway Container Terminals [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 133-141.
[8]	MAO Bao-hua , LU Xia , HUANG Jun-sheng , HO Tin-kin , CHEN Hai-bo. On Development Path of Hydrogen Energy Technology in China's Transportation System Under Carbon Neutrality Goal [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 234-243.
[9]	WANG Qing-yun, MAO Bao-hua, ZHANG Guo-wu. Evolution of Transportation Systems Engineering in China [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 2-11.
[10]	PENG Hong-qin , ZHANG Guo-wu. Influence of New Technologies on Development of Transportation in the 14th Five Years and 2035 [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 1-5.
[11]	MA Ji-hui, WANG Ying-zhi, JIANG Xiu-shan , WEI Liang. Revenue Distribution Models of Air-rail Intermodal Transport Based on Game Theory [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 23-29.
[12]	TAO Si-ran, YE Xia-fei . A Forecasting Model of Intercity Trip Distribution with Tourism Preference [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 140-147.
[13]	LIU Hao-xiang , WU A-feng , LONG Jian-cheng, ZHOU Jue. Column Generation-based Heuristic Approach for Electric Bus and Driver Scheduling on Single Bus Lines [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 211-220.
[14]	ZHANG Yu-zhao. Review of Service Network Design for Express Freight Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 1-12.
[15]	ZHANG Ya-nan, XI Yang, YANG Jia-yu, LIU Jian-feng. Forecast of Haikou External Passenger Volume Considering Free Trade Port in Hainan Province [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 260-267.