摘要

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