Citation: | LI Bing, REN Zeqiang, XUAN Hua. Optimization of Wagon Flow Assignment with Transship Work for Multiple Marshaling Stations at Railroad Terminals[J]. Journal of Southwest Jiaotong University, 2023, 58(3): 489-498, 545. doi: 10.3969/j.issn.0258-2724.20210796 |
To improve the operation efficiency of wagon flow at railroad terminals with multiple marshaling stations, firstly based on the analysis of different types of wagon flow operations at the terminal, the mathematical model is constructed with the goal of minimizing the total costs of wagons entering and leaving a station, wagon flow reorganization, wagon assembly and transship. Secondly, according to the railroad direction and the capacity of receiving and dispatching trains at the station, an initial matching scheme of the train−marshaling station−shunting system is designed, and then the matching scheme is adjusted and tested by using the transship and disaggregation capacity. Thirdly, a double-layer coding scheme for the matching scheme of the train−marshalling station−shunting system is provided, and the group optimization of the matching scheme is completed with the asynchronous iteration updating process of the embedded replacement–disturbance–crossing operation. Finally, a simulation experiment is conducted to test the proposed model and algorithm. The experimental results show that the proposed method can complete the reasonable division of assignments for multiple marshalling stations. Five groups of test tests can obtain the matching scheme of train−marshalling station−shunting system in the calculation time of 369, 422, 516, 641 and 763 s, respectively. In the optimized division of assignments, the proportion of wagon transship in arrival wagons flow can be stabilized at 20%, so as to reduce the number of wagon transships and reduce the cost of traffic flow organization.
[1] |
严余松,朱松年,杜文. 枢纽小运转列车运行组织的网络流优化模型[J]. 西南交通大学学报,2001,36(2): 117-120.
YAN Yusong, ZHU Songnian, DU Wen. Network flow models for organization of transship trains in railway terminals[J]. Journal of Southwest Jiaotong University, 2001, 36(2): 117-120.
|
[2] |
毕明凯,何世伟,陈胜波,等. 铁路枢纽小运转列车径路优化[J]. 大连交通大学学报,2015,36(4): 1-4. doi: 10.11953/j.issn.1673-9550.2015.04.001
BI Mingkai, HE Shiwei, CHEN Shengbo, et al. Routing optimization study of local train in railway terminal[J]. Journal of Dalian Jiaotong University, 2015, 36(4): 1-4. doi: 10.11953/j.issn.1673-9550.2015.04.001
|
[3] |
李冰,张志宁,轩华. 基于树枝形铁路专用线网络的小运转货物作业系统优化[J]. 系统管理学报,2021,30(2): 201-214.
LI Bing, ZHANG Zhining, XUAN Hua. Optimization of local freight train transship system based on branch-shaped siding network[J]. Journal of Systems & Management, 2021, 30(2): 201-214.
|
[4] |
LI B, QU W Y, XUAN H, et al. Shunting strategy for placing-in and taking-out wagons on branch-shaped freight operation network with simulation method[J]. Journal of Advanced Transportation, 2020, 2020: 3410481.1-3410481.25.
|
[5] |
郭垂江. 基于阶段计划的取送车调车作业计划编制优化研究[J]. 铁道学报,2019,41(10): 10-16.
GUO Chuijiang. Research on optimization of formulation for shunting operation plan of placing-in and taking-out wagon based on phase plan[J]. Journal of the China Railway Society, 2019, 41(10): 10-16.
|
[6] |
GHILAS V, CORDEAU J F, DEMIR E, et al. Branch-and-price for the pickup and delivery problem with time windows and scheduled lines[J]. Transportation Science, 2018, 52(5): 1191-1210. doi: 10.1287/trsc.2017.0798
|
[7] |
JAEHN F, OTTO A, SEIFRIED K. Shunting operations at flat yards: retrieving freight railcars from storage tracks[J]. OR Spectrum, 2018, 40(2): 367-393.
|
[8] |
陈皓,王文宪,李雪芹. 铁路网多流向超限货物运输路径优化模型及算法[J]. 西南交通大学学报,2016,51(1): 145-151.
CHEN Hao, WANG Wenxian, LI Xueqin. Routing optimization model and algorithm for out-of-gauge freights in multiple flow railway network[J]. Journal of Southwest Jiaotong University, 2016, 51(1): 145-151.
|
[9] |
高明明. 北京铁路枢纽货运系统布局规划研究[J]. 铁道工程学报,2010,27(4): 101-106.
GAO Mingming. Research on the arrangement planning for freight traffic system of Beijing railway terminal[J]. Journal of Railway Engineering Society, 2010, 27(4): 101-106.
|
[10] |
MARINOV M, GIOVANNI L D, BELLISAI G, et al. Analysis of rail yard and terminal performances[J]. Journal of Transport Literature, 2014, 8(2): 178-200. doi: 10.1590/S2238-10312014000200008
|
[11] |
王志美. 铁路网车流组织与双向编组站作业分工综合优化[D]. 北京: 北京交通大学, 2013.
|