重载铁路装车端编组站重载列车组合优化

Optimization of Train Combination Schemes at Marshalling Station in Loading End of Heavy Haul Railway

重载铁路装车端编组站重载列车组合在于确定出发重载列车的发车时刻、编组内容及其列车来源,以使得所有出发列车遵守满轴、不违编和追踪间隔的规定。考虑到达列车残存、出发列车停运和出发时刻调整等实际情况,以车辆在编组站总停留时间和车辆在前方站总额外中转时间最小为目标,构建多目标混合整数线性规划模型。设计增广ε-约束法求解模型,寻找若干区分度明显的代表性非支配解。以大秦线湖东站为背景构造算例,对所提出的方法进行测试。计算结果表明,与现场常采用的"先到先组、正点出发"经验方法相比,本文所提出方法可明显缩短车辆在编组站的停留时间和在前方站的额外中转时间。

The train combination problem arising from the marshalling station in the loading end of a heavy haul railway determines the departure time,train composition and inbound trains of each outbound heavy haul train,to ensure that all trains are in compliance with the requirements of full axle,non violation and tracking headway.Considering the practical situations in the marshalling station such as the remaining of inbound trains,cancelling of outbound trains and adjustment of departure time,a multi-objective mixed integer linear programming model was built,with the minimum total car dwell time at the current marshalling station and minimum total car extra transfer time at successor stations as the objectives.An augmentedε-constrained approach was developed to solve the model and to find obviously distinct representative non-dominated solutions.Finally,an example based on Hudong Station of Datong-Qinhuangdao railway was taken to test the proposed approach.Computational results demonstrated that compared with the empirical method widely used in practice,the proposed approach can significantly shorten the car dwell time at the current station and the car extra transfer time at successor stations.