Citation: | HU Zuoan, ZHENG Lei, ZHOU Shu. Optimization of Shunting Operation Plan at Electric Multiple Units Depot Considering Train Position Proper Occupancy[J]. Journal of Southwest Jiaotong University, 2022, 57(1): 65-73. doi: 10.3969/j.issn.0258-2724.20210114 |
Reasonable shunting operation plans can greatly improve the operation efficiency and maintenance capacity of the electric multiple unit (EMU) depots. On the premise of determinate layout of tracks and each function sections, the effect of EMU marshalling status and occupation on the shunting operartion plan is analyzed. With the objective of reducing track occupancy times during shunting operations, and taking EMU operation time, shunting operation sequence and track type as constraints, an optimization model for shunting operation plan considering train position occupancy is established, a simulated annealing algorithm based on the feasible route generation and the priority exchange for shunting operations is proposed. Finally, an example of shunting operation plan at the EMU depot is used to verify the effectiveness of the model and algorithm. The results show that the proposed approach yields a shunting operation plan in a short time and with a small number of track occupancy. The number of EMU transfers is reduced to 34, and 80% of the EMUs have realized the quick storage operation.
[1] |
王忠凯,史天运,张惟皎,等. 动车运用所调车作业计划优化编制模型与算法[J]. 铁道学报,2013,35(8): 1-9. doi: 10.3969/j.issn.1001-8360.2013.08.001
WANG Zhongkai, SHI Tianyun, ZHANG Weijiao, et al. Model and algorithm for optimized formulation of scheduled shunting operation plans of electric multiple units depots[J]. Journal of the China Railway Society, 2013, 35(8): 1-9. doi: 10.3969/j.issn.1001-8360.2013.08.001
|
[2] |
张惟皎,史天运,陈彦. 动车运用所存车线运用方案优化模型与算法[J]. 中国铁道科学,2013,34(1): 121-125. doi: 10.3969/j.issn.1001-4632.2013.01.18
ZHANG Weijiao, SHI Tianyun, CHEN Yan. Optimization model and algorithm for the operation plan of the stabling track at EMU running shed[J]. China Railway Science, 2013, 34(1): 121-125. doi: 10.3969/j.issn.1001-4632.2013.01.18
|
[3] |
王家喜,林柏梁,王忠凯,等. 动车所调车作业计划优化模型及求解算法[J]. 交通运输系统工程与信息,2016,16(6): 122-127,141. doi: 10.3969/j.issn.1009-6744.2016.06.019
WANG Jiaxi, LIN Boliang, WANG Zhongkai, et al. Optimization model and solution algorithm for the shunting schedule of electrical multiple units depot[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(6): 122-127,141. doi: 10.3969/j.issn.1009-6744.2016.06.019
|
[4] |
郭小乐,宋瑞,黎浩东,等. 动车运用所调车作业计划编制优化[J]. 中国铁道科学,2016,37(1): 117-123. doi: 10.3969/j.issn.1001-4632.2016.01.16
GUO Xiaole, SONG Rui, LI Haodong, et al. Optimization of shunting operation plan of electric multiple unit running shed[J]. China Railway Science, 2016, 37(1): 117-123. doi: 10.3969/j.issn.1001-4632.2016.01.16
|
[5] |
BROEK R W. Train shunting and service scheduling: An integrated local search approach[D]. Utrecht: Utrecht University, 2016.
|
[6] |
HAAHR J, LUSBY R M. Integrating rolling stock scheduling with train unit shunting[J]. European Journal of Operational Research, 2017, 259(2): 452-468. doi: 10.1016/j.ejor.2016.10.053
|
[7] |
陈韬,王文宪,吕红霞,等. 高速铁路枢纽站技术作业计划与动车所调车作业计划协同编制研究[J]. 铁道学报,2020,42(4): 17-26. doi: 10.3969/j.issn.1001-8360.2020.04.003
CHEN Tao, WANG Wenxian, LÜ Hongxia, et al. Coordinative planning between technical operation of high-speed railway hub station and shunting operation of EMU depot[J]. Journal of the China Railway Society, 2020, 42(4): 17-26. doi: 10.3969/j.issn.1001-8360.2020.04.003
|
[8] |
韩宝明,赵鹏,李得伟. 动车所一级修灵活作业顺序模型与算法[J]. 北京交通大学学报,2021,45(1): 8-15. doi: 10.11860/j.issn.1673-0291.20200037
HAN Baoming, ZHAO Peng, LI Dewei. Research on the model and algorithm of the flexible operation sequence for the first-level maintenance in the EMU depot[J]. Journal of Beijing Jiaotong University, 2021, 45(1): 8-15. doi: 10.11860/j.issn.1673-0291.20200037
|
[9] |
中国铁路总公司运输局. 铁路动车组运用维修规则: 铁总运〔2017〕238号[S]. 北京: 中国铁道出版社, 2017.
|
[10] |
钟庆伟,张永祥,王典,等. 基于列车车次的动车组运用优化模型与算法[J]. 西南交通大学学报,2021,56(2): 385-394. doi: 10.35741/issn.0258-2724.56.2.31
ZHONG Qingwei, ZHANG Yongxiang, WANG Dian, et al. Optimization model and algorithm for train-set scheduling based on trip sequence[J]. Journal of Southwest Jiaotong University, 2021, 56(2): 385-394. doi: 10.35741/issn.0258-2724.56.2.31
|
[11] |
焦玉玲,张林静,邢小翠. 考虑随机需求和时间约束LIRP联合协同优化[J]. 西南交通大学学报,2020,55(5): 963-970.
JIAO Yuling, ZHANG Linjing, XING Xiaocui. LIRP joint collaborative optimization under stochastic demand and time constraints[J]. Journal of Southwest Jiaotong University, 2020, 55(5): 963-970.
|