Comprehensive Optimization Model and Algorithm of Operation
Plan for Smart Port Station of Heavy Haul Railway

doi:10.16097/j.cnki.1009-6744.2023.06.022

Abstract

Abstract: To improve the intelligent level of the port station scheduling, this paper focuses on the operation organization of the port station of heavy haul railway and analyzes the shunting operation scheme of different unloading systems under the mode of leading locomotive shunting operation. The train disintegration plan, unloading plan, shunting operation plan and train combination plan are used as the key parameters to describe the entire operation process of different types of heavy haul trains at the station. Considering the unloading capacity of the port station and the transport efficiency of the empty trains after unloading, this paper develops a hybrid integer linear programming model for the comprehensive optimization of operation plan of the port station of heavy haul railway. The objective function reflects the minimum residence time of the trains. The hybrid algorithm combining micro-evolution with heuristic strategy and adaptive neighborhood search is designed to solve the model. The case study in a port station of a heavy haul railway show that there is no idle waiting time in the equipment cooperative scheduling scheme, and the first 7 departure trains from the train allocation scheme satisfy the maximum combination number of empty trains. By comparing different shunting operation schemes, the mode of leading locomotive shunting operation can reduce 5 switch engines for port station. Compared with Gurobi solver, the proposed algorithm can save 97.32% of the computing time and reduce the gap to the optimal lower bound by 0.06%.

Key words: railway transportation, operation plan, micro-evolution algorithm, smart port station, comprehensive optimization

摘要： 为提升港口站调度智能化水平，本文在研究重载铁路港口站作业组织的基础上，分析本务机担当调机运用模式下不同卸车系统的调车作业方案，以列车分解计划、卸车计划、调车作业计划及列车组合计划为核心刻画不同类型重载列车在站作业全流程。考虑港口站卸车作业能力和卸后空车返程排空效率，以车辆在站停留时间最少为目标函数，构建重载铁路港口站作业计划综合优化的混合整数线性规划模型，采用带有启发式策略的微进化与自适应邻域搜索相结合的混合算法。以某重载铁路港口站为例进行分析，结果表明，得到的设备协同调度方案中未出现空闲等待时间，出发列车配流方案中，前7列均满足最大空车编成辆数；对比不同调车作业方案，本务机担当调机运用模式可为港口站减少5台调车机；所提算法相比Gurobi求解器，在求解时间上节省97.32%，与最优下界值间隔缩小0.06%。

关键词: 铁路运输, 作业计划, 微进化算法, 智慧港口站, 综合优化

CLC Number:

U296

WU Yi-di, HE Shi-wei, ZHOU Han. Comprehensive Optimization Model and Algorithm of Operation Plan for Smart Port Station of Heavy Haul Railway[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(6): 215-226.

吴艺迪, 何世伟, 周汉. 重载铁路智慧港口站作业计划综合优化模型及算法研究[J]. 交通运输系统工程与信息, 2023, 23(6): 215-226.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/10.16097/j.cnki.1009-6744.2023.06.022

http://www.tseit.org.cn/EN/Y2023/V23/I6/215

References

[1] 张进川, 杨浩, 魏玉光. 重载铁路卸车端空车回送模型研究[J]. 交通运输系统工程与信息, 2008, 36(2): 96- 102. [ZHANG J C, YANG H, WEI Y G. Modeling feedback scheme of empty cars in unloading end of heavy haul railway[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 36(2): 96-102.]

[2] BEKTAS T, CRAINIC T G, MORENCY V. Improving the performance of rail yards through dynamic reassignments of empty cars[J]. Transportation Research Part C: Emerging Technologies, 2007, 17(3): 259-273.

[3] 王典, 赵军, 彭其渊, 等. 重载铁路装车端编组站重载列车组合优化[J]. 铁道学报, 2017, 39(6): 10-19. [WANG D, ZHAO J, PENG Q Y, et al. Optimization of train combination schemes at marshalling station in loading end of heavy haul railway[J]. Journal of the China Railway Society, 2017, 39(6): 10-19.]

[4] 梁紫玥, 俞花珍, 邰国璇, 等. 重载铁路始端技术站列车组合策略优化研究[J]. 铁道学报, 2022, 44(4): 9-18. [LIANG Z Y, YU H Z, TAI G X, et al. Research on optimization of train combination strategy of heavy-haul railway technical station[J]. Journal of the China Railway Society, 2022, 44(4): 9-18.]

[5] 童瑞咏, 毛保华, 杜鹏, 等. 重载铁路回程运输组织与定价综合优化[J]. 交通运输系统工程与信息, 2023, 23 (2): 217- 224. [TONG R Y, MAO B H, DU P, et al. Comprehensive optimization of operation planning and pricing of backhaul for heavy-haul railways transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 217-224.]

[6] 徐禾颖, 吕红霞, 吕苗苗, 等. 重载铁路装车端空车调配优化研究[J]. 交通运输系统工程与信息, 2023, 23 (1): 141-151. [XU H Y, LV H X, LV M M, et al. Optimization of empty car distribution in loading end of heavy haul railway[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 141-151.]

[7] CHEN L, BOSTEL N, DEJAX P, et al. A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal[J]. European Journal of Operational Research, 2007, 181(1): 40-58.

[8] 袁芳. 蚁群算法的改进及其在港口煤炭卸车调度中的应用 [D]. 秦皇岛: 燕山大学, 2010. [YUAN F. The improvement of antcolony algorithm and application in unloading scheduling of the port coal[D]. Qinhuangdao: Yanshan University, 2010.]

[9] SKINNER B, YUAN S, HUANG S, et al. Optimization for job scheduling at automated container terminals using genetic algorithm[J]. Computers & Industrial Engineering, 2012, 64(1): 511-523.

[10] 张建, 郭岳峰. 大秦线港口站对位卸车模型及算法[J]. 铁路计算机应用, 2013, 22(6): 35-37. [ZHANG J, GUO Y F. Research on para-position unloading model and algorithm in port station of Datong-Qinhuangdao Railway [J]. Railway Computer Application, 2013, 22(6): 35-37.]

[11] 刘文远, 苏飞. 现代煤炭港口卸车联合调度优化问题研究[J]. 水运工程, 2015, 503(5): 101-106. [LIU W Y, SU F. Unloading joint scheduling optimization in modern coal port[J]. Port and Waterway Engineering, 2015, 503 (5): 101-106.]

[12] 邰世文, 商剑平. 煤炭码头卸车调度问题多目标优化模型及算法[J]. 运筹与管理, 2018, 27(6): 91-99. [TAI S W, SHANG J P. Multi-objective optimization model on unloading scheduling problem of coal terminal and its genetic algorithm[J]. Operations Research and Management Science, 2018, 27(6): 91-99.]

[13] 李长安, 赵德隆, 王国勇, 等. 基于改进樽海鞘群算法的卸车调度优化[J]. 重庆交通大学学报, 2021, 40 (11): 32-39. [LI C A, ZHAO D L, WANG G Y, et al. Optimization of discharging scheduling based on improved SALP swarm algorithm[J]. Journal of Chongqing Jiaotong University, 2021, 40(11): 32-39.]

[14] 刘文茜, 朱晓宁, 王力, 等. 基于析取图的铁水联运港口设备协同调度方法[J]. 铁道学报, 2022, 44(8): 14- 24. [LIU W Q, ZHU X N, WANG L, et al. Disjunctive graph based integrated scheduling method for port handling equipment for railway-waterway intermodal transportation[J]. Journal of the China Railway Society, 2022, 44(8): 14-24.]

[1]	CHANG Yimei, WANG Yang, ZHU Xiaoning. Collaborative Optimization of Rail Mounted Gantry Crane and Container Truck Based on Actual Transportation Capacity in Railway Container Terminals [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(1): 188-198.
[2]	ZHANG Zheng-kun, ZHU Chang-feng, JING Yun, XING Jin. Optimization of Urban Rail Train Operation Plan Based on Waiting Time and Benefits Loss [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(5): 215-226.
[3]	PANG Zi-shuai, WANG Li-wen, PENG Qi-yuan. High-speed Railway Timetable Rescheduling Under Random Interruptions Based on Reinforcement Learning [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(5): 279-289.
[4]	LIN Jun-ting, NI Ming-jun. Trigger Model Predictive Control Based on Extended State Observers for Virtual Coupling [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(4): 134-146.
[5]	HONG Zhi-chao, ZHANG Jin, SUN Wen-jie, SHEN Hao, ZHAO Gang, LIANG Hong-bin. China Railway Express Network Flow Assignment in Blockchain Background [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(4): 270-281.
[6]	PENG Hong-qin, ZHANG Guo-wu. Strategies for High-quality Development of Air and High-speed Rail Transportation Under Goal of Carbon Peaking and Carbon Neutrality [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 1-5.
[7]	HOU Tao, TANG Li, NIU Hong-xia. Data-driven Speed Compound Control of High-speed Train [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 145-152.
[8]	TAI Guo-xuan, HUANG You-neng, LI Chun-chi, WANG Xi. An Optimization Method of Train Scheduling for Urban Rapid Rail Transit Based on Flexible Train Composition Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 195-203.
[9]	JIANG Zheng, WANG Rui, DU Hai-bin, YU Jian, CHEN Xue. Electro-pneumatic Brake for Heavy Haul Locomotive During Automatic Driving at Long Downgrade Segment [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 311-318.
[10]	TIAN Xiao-peng, NIU Hui-min, HAN Ying. Collaborative Optimization of Demand-oriented Train Timetabling and Stop Planning for Intercity Railways [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 197-207.
[11]	TONG Rui-yong, MAO Bao-hua, DU Peng, WEI Run-bin, HUANG Jun-sheng. Comprehensive Optimization of Operation Planning and Pricing of Backhaul for Heavy-haul Railways Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 217-224.
[12]	XU Ling, XU Tong, JIANG Wen-hui, XIAO Hua, ZHANG Xiang-hong. Pricing and Subsidizing Mechanism of China Railway Express Considering Shipper's Preference [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 2-9.
[13]	FENG Jia, LI Guo-wei, FU Yi-long, PENG Cheng, WU Yu-hui. Integrated Rolling Stock Scheduling and Maintenance Scheduling Optimization of Urban Rail Transit Lines Based on Shared Train Depot [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 131-140.
[14]	XU He-ying, LV Hong-xia, LV Miao-miao, WANG Meng. Optimization of Empty Car Distribution in Loading End of Heavy Haul Railway [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 141-151.
[15]	FENG Fen-ling, CAI Ming-xu, JIA Jun-jie. Key Node Identification of China Railway Express Transportation Network Based on Multi-layer Complex Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 191-200.

Comprehensive Optimization Model and Algorithm of Operation Plan for Smart Port Station of Heavy Haul Railway

重载铁路智慧港口站作业计划综合优化模型及算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics