基于机车顺次接续的机车周转图编制方法

Method for Establishing Locomotive Working Diagram Based on Sequential Connection of Locomotive Routing

根据机车周转图编制流程,以到达车站的接续机车总数、出发车站的接续机车总数、机车在折返站的折返时间和机车只能在同一车站接续为约束条件,以机车全周转时间最少为目标函数,建立机车周转图编制优化模型。证明了机车周转图具有顺次接续特征:对于任意1个机车折返站的机车接续可行解,在机车在站折返时间不变的条件下,总可以转化为从某一机车接续开始按照顺次接续原则形成的可行解。据此分别构建成对和不成对机车周转图编制优化模型的求解算法。以宝成线广元至成都区段为例,采用本文构建的模型和算法进行机车周转图编制。结果表明:采用该模型算法编制的机车周转图与其实际的机车周转图相比,机车全周转时间节省了72h(3.8%),机车台数节省了3台(3.8%),取得了较好的运用效果。

This paper presents an optimized locomotive working diagram model based on its practical scheduling process which is to achieve minimized turn-around time as the objective whose requirements are constrained by the relationships defined by the total number of the locomotives at arrival and departure stations,the total turn-back time cost at turn-around stations as well as the locomotives can only be allowed to be allocated at the same station.By proving the sequential characteristic that the locomotive working diagram formulating problem under constant turn-back time can be always transformed into a feasible solution respecting the principle of sequential routing connection,this paper establishes the algorithms for both scenarios including paired and unpaired locomotives.This is shown by the Guangyuan-Chengdu section of Baoji-Chengdu Railway as the example solved by the proposed model and algorithms.Better application effect of the model is demonstrated in this paper through the comparison between practical locomotive working diagram with its optimized one which saved the turn-around time about 72 hours （3.8％） and reduced the number of locomotives by 3 units （3.8％） in total.