邱建东，任 伟，祁育栋，张 飞

（兰州交通大学 机电工程学院，甘肃 兰州 730070）

0 引言

货车车辆段主要承担铁路货车的段修任务，在整个段修过程中，调车作业是车辆段组织货车检修工作的关键步骤，也是比较复杂的作业内容。目前在实际的调车作业中，依旧采用人工或半人工作业方式，在车辆段检修能力及场地规模有限的前提下，随着货车检修数量增加，调车作业亦越来越复杂。因此，利用计算机编制和优化调车作业计划是一个亟需解决的理论和技术难题[1-2]。

许多学者将研究的重点投入到高速铁路动车所客车调车作业中，而铁路货车在进行检修作业时同样需要大量甚至更多的调车。动车所的调车作业跟货车车辆段的调车作业有相似之处。王忠凯等[3]将调车作业视作是有时空约束条件的车间调度问题，并以减少动车无效占用时间和调车路径费用为目标，利用改进的MAX-MIN蚁群系统求解；张惟皎等[4]考虑列位条件，目的在于提高存车线利用率和减少调车走行距离，并基于极大存车线方案，设计模拟退火算法并取得良好效果；王家喜[5]则以调车钩数最小为目标，优化调车钩数以提高调车效率，并设计粒子群算法对构建的整数模型求解；童佳楠等[6]在考虑列位约束条件的基础上，将调车作业视作是具有约束性质工艺的混合flow-shop调度问题，提出利用遗传算法解决该问题；殷迪等[7]则将调车作业视为带有不定加工时长的job-shop调度问题，以实现存车线上的总预留时间最大化，构建调车作业计划优化模型，利用启发式算法求解 模型。……