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.
|
[1] | LIN Siyuan, LIAO Haili, WANG Qi, XIONG Long. Effects of Oscillation Amplitude on Nonlinear Motion-Induced Force for 5 ∶ 1 Rectangular Cylinder[J]. Journal of Southwest Jiaotong University, 2019, 54(2): 249-259. doi: 10.3969/j.issn.0258-2724.20170573 |
[2] | YAN Bin, CHEN Hao, WANG Wendong, ZHOU Xiaojia. 1 Bit Compressed Sensing Reconstruction Algorithm Based on Blind Operation[J]. Journal of Southwest Jiaotong University, 2015, 28(2): 264-269. doi: 10.3969/j.issn.0258-2724.2015.02.009 |
[3] | ZHANG Chonglei, JIANG Guanlu, WANG Zhimeng, LI Anhong. Experimental Investigation on Deformation Parameters of Silty Clay Based on Local Deformation Measurement[J]. Journal of Southwest Jiaotong University, 2013, 26(4): 651-658. doi: 10.3969/j.issn.0258-2724.2013.04.010 |
[4] | WANG Xuemei, NI Wenbo. Measurement Foundation of Railway Track Geometrical Parameters Based on Strapdown Inertial Technique[J]. Journal of Southwest Jiaotong University, 2012, 25(3): 355-360. doi: 10.3969/j.issn.0258-2724.2012.03.001 |
[5] | LUO Hong, WANG Tengteng, LI Xingquan, LI Yingqiang. Calculation Errors of Performance Parameters of Hydraulic Torque Converter and Their Corrections[J]. Journal of Southwest Jiaotong University, 2012, 25(3): 471-476. doi: 10.3969/j.issn.0258-2724.2012.03.019 |
[6] | ZHANG Jian, ZHANG Xin. Influence of Mechanical Parameter Errors on Pre-impact Speed of Vehicles in Vehicle Collision Models[J]. Journal of Southwest Jiaotong University, 2011, 24(2): 259-263. doi: 10.3969/j.issn.0258-2724.2011.02.014 |
[7] | MENGChong, SONG Huawen, CHENBaisong. Optimization Algorithm of Military Airlift Loading Based on 0-1 Integer Linear Programming[J]. Journal of Southwest Jiaotong University, 2011, 24(3): 500-505. doi: 10.3969/j.issn.0258-2724.2011.03.024 |
[8] | YANG Wenfeng, HU Yupu, GAO Juntao. Key Recovery Attack on Stream Cipher Grain v1 and Its Improvement[J]. Journal of Southwest Jiaotong University, 2010, 23(5): 745-750. doi: 10. 3969/ j. issn. 0258-2724. |
[9] | LI Cangsong, GAO Bo, MEI Zhirong. Basic Study on Method of Karst Geology Forecasting Based on Fractal Theory[J]. Journal of Southwest Jiaotong University, 2007, 20(5): 542-547. |
[10] | YE Yu-ming, CAI Li-xun. Modeling Uniaxial Saturated Ratcheting Strain for 1Cr18Ni9Ti Stainless Steel[J]. Journal of Southwest Jiaotong University, 2004, 17(6): 797-801. |
[11] | FAN Dong-ming. Aposteriori Detection of Model Error in Surveying Adjustment[J]. Journal of Southwest Jiaotong University, 2004, 17(3): 349-352. |
[12] | LI Ying-hong. A Permutation Algorithm for the Linear 0-1 Programming Model[J]. Journal of Southwest Jiaotong University, 2001, 14(5): 468-471. |
[13] | Zhang Yongjun, Zhou Shuanggui, Du Wen. The Multiobjective0-1Programming of Transportati on Investment with Fuzzy Coefficient[J]. Journal of Southwest Jiaotong University, 1999, 12(2): 233-237. |
[14] | Zhang Aili, Jin Fan, Liu Xiufeng. Complex-Rotary Codes of Genusg=1[J]. Journal of Southwest Jiaotong University, 1999, 12(1): 55-60. |