Optimization Scheduling Approach for Units Marshalling in CRH Productions

Abstract

Abstract: The CRH(China railway high-speed) units marshalling problem arised due to the difference orders of CRH productions and CRH delivery. Oriented to this problem, simulation model and a simple and practical heuristic scheduling was presented based on real CRH marshalling lines. Manufacturing processes corresponding to 3 different sizes were conducted. Based on the experiments, the proposed heuristic rule was compared with exhaustive algorithm, genetic algorithm, and stochastic rule. Experiments prove that the proposed heuristic rule may reach near optimal solutions quickly.

Key words: marshalling；heuristic rule, simulation, scheduling

摘要： 针对动车车厢产出顺序与交车顺序不一致导致的交车线车厢组车调度问题，结合某动车厂的交车线布置情况，建立了相应的仿真模型，并设计了一种简单有效的启发式调车方法。通过模拟3种批量的生产情形，并将启发式调车方法与穷举算法、遗传算法和随机规则进行实验对比，结果表明，所提出的启发式调车方法能够快速获得近优解。

关键词: 组车, 启发式规则, 仿真, 调度

CLC Number:

TP182

GUO Jiapeng;ZHAO Ning;WU Xiuli. Optimization Scheduling Approach for Units Marshalling in CRH Productions[J]. China Mechanical Engineering.

郭佳鹏;赵宁;吴秀丽. 动车生产中的组车优化调度方法[J]. 中国机械工程.

References

[1]王典, 赵军, 彭其渊, 等. 重载铁路装车端编组站重载列车组合优化[J]. 铁道学报, 2017, 39(6): 10-19.
WANG Dian, ZHAO Jun, PENG Qiyuan, 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.
[2]肖杰,林柏梁,王家喜,等. 技术站列车编组计划的综合优化方法 [J]. 中国铁道科学, 2016, 37(2): 128-136.
XIAO Jie, LIN Bailiang, WANG Jiaxi, et al. Comprehensive Optimization Method for Train Formation Plan of Technical Station[J]. China Railway Science, 2016, 37(2):128-136.
[3]郭瑞,郭进,苏跃斌. 编组站配流问题中多阶段优化算法的启发式规则[J].铁道学报, 2017, 39(6): 1-9.
GUO Rui, GUO Jin, SU Yuebin. Heuristic Rules of Multistage Optimization Algorithm for Wagon-flow Alllocation in Marshaling Station[J]. Journal of the China Railway Society, 2017, 39(6): 1-9.
[4]毕明凯, 何世伟, 李婷婷,等. 编组站编组去向与调车线数量协调优化研究[J]. 交通运输工程与信息, 2016, 16(5): 123-128.
BI Mingkai, HE Shiwei, LI Tingting, et al. Optimization of Train Blockings and Shunting Lines in a Railway Marshlling Yard[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5): 123-128.
[5]赵军, 彭其渊. 双向编组站配流问题整数规划模型及算法[J]. 铁道学报, 2014, 36(9): 10-19.
ZHAO Jun, PENG Qiyuan. Integer Programming Model and Algorithm for Wagon-flow Allocation Problem at Double-direction Marshalling Station[J]. Journal of The China Railway Society, 2014, 36(9): 10-19.
[6]张其亮，陈永生. 列车调度问题模型与基于混合粒子群优化的求解算法[J]. 中国机械工程, 2013, 24(14): 1916-1922.
ZHANG Qiliang, CHEN Yongsheng. Train Scheduling Problem Model and Its Solution Based on Particle Swarm Optimization Algorithm[J]. China Mechanical Engineering, 2013,24(14):1916-1922.
[7]许茂增, 余国印, 周翔, 等. 综合成本最小的低碳车辆调度问题及算法[J], 计算机集成制造系统, 2015, 21(7): 1906-1914.
XU Maozeng, YU Guoyin, ZHOU Xiang, et al. Low-carbon Vehicle Scheduling Problem and Algorithm with Minimum-comprehensive-cost[J]. Computer Integrated Manufacturing Systems, 2015, 21(7): 1906-1914.
[8]张笛，钟鸣，陈龙，等. 基于改良C-W 节约算法的甩挂运输车辆调度模型[J]. 中国机械工程, 2018, 29(19): 2352-2356.
Zhang Di, ZHONG Ming, Chen Long, et al. A Vehicle Scheduling Model for Trailer Pick-up Transport Based on Modified C-W Saving Algorithm[J]. China Mechanical Engineering, 2018,29(19):2352-2356.
[9]ZHENG Huarong, NEGENBORN R R, LODEWIJKS G. Closed-loop Scheduling and Control of Waterborne AGVs for Energy-efficient Inter Terminal Transport[J]. Transportation Research Part E, 2017, 105: 261-278.
[10]徐奇, 邵乾雯, 靳志宏. 基于混合流水作业组织的港口拖轮调度优化[J]. 系统工程理论与实践, 2014, 34(2): 485-493.
XU Qi, SHAO Qianwen, JIN Zhihong. Optimization on Tugboat Operation Scheduling Based upon the Hybrid Flout Shop Arrangement[J]. Systems Engineering-Theory & Practice, 2014, 34(2): 485-493.
[11]梁亮, 陆志强. 集装箱码头装卸系统集成调度的建模与优化[J]. 系统工程理论与实践, 2010, 30(3): 476-483.
LIANG Liang, LU Zhiqiang. Modeling and Optimization of the Integrated Scheduling Problem of Container Handling System[J]. Systems Engineering-Theory & Practice, 2010, 30(3): 476-483.
[12]曾庆成, 杨忠振. 集装箱码头集成调度模型与混合优化算法[J]. 系统工程学报, 2010, 25(2): 264-270.
ZENG Qingcheng, YANG Zhongzhen. Integrating Scheduling Model and Hybrid Optimization Algorithm for Container Terminals[J]. Journal of Systems Engineering, 2010, 25(2): 264-270.
[13]李斌, 李文峰. 基于MAS的集装箱码头物流系统协同生产调度体系[J]. 计算机集成制造系统, 2011, 17(11): 2502-2513.
LI Bin, LI Wenfeng. Container Terminal Logistics Systems Collaborative Scheduling Based on Multi-agent Systems[J]. Computer Integrated Manufacturing Systems, 2011, 17(11): 2502-2513.
[14]VAN VIANEN T, OTTJES J, LODEWIJKS G. Simulation-based Determination of the Required Stockyard Size for Dry Bulk Terminals[J]. Simulation Modelling Practice and Theory, 2014, 42: 119-128.
[15]SCHROR H J L; CORMAN F; DUINKERKEN M B, et al. Evaluation of Inter Terminal Transport Configurations at Rotterdam Maasvlakte Using Discrete Event Simulation[C]//Proceedings of the 2014 Winter Simulation Conference. Washington D C, 2014: 1771-1782.