孙 焰，牟世斌，张俊杰，张方华

（同济大学 交通运输工程学院，上海 201804）

调车作业是铁路运输生产过程的重要组成部分，也是行车组织的一项重要而复杂的工作。调车作业计划编制的要求是尽量提高调车作业效率，减少调车作业时间。而调车作业效率主要是由作业中发生的连挂钩数、溜放钩数和带动的车辆数等因素决定的。机车进入股道将车辆牵出称为一个连挂钩；用溜放的方法分解车列时，每分解一组称为一个溜放钩。由于在技术站连挂钩的效率一般远低于溜放钩，因此有关选编钩计划优化编制的研究目标大多是使连挂钩数最少。传统的下落列及合并方法可保证总连挂钩数最少，但由于车列的下落方案不惟一，而且不同的下落方案直接影响溜放钩的数目。本文的研究主要是从大量的下落方案中寻找最优方案的定量模型及有效算法 (最优方案为最优调车后车组的排列顺序在对应线路不受限时的下落方案）。

1 传统车组下落方法存在的问题

在编制调车作业计划时，首先要进行的是“车组下落”，即为了调整车组顺序，把待编车列中的反顺序车组分解到不同线路上[1]。而后根据车组下落的情况进行“合并下落列”等作业来得到调车方案，不同的车组下落方案对应着不同的调车方案。因此，车组下落情况对调车方案的优劣有重要影响。

例如，待编车列中车组排列顺序为 1 2 1 3 4 2 3，要求按站顺选编。采用传统方法下落后的车组情况如图1所示。……