郭小乐，宋　瑞，黎浩东，陈胜波，刘星材

(北京交通大学 交通运输学院，北京　100044)

动车运用所调车作业计划决定了动车运用所内动车组各项检修作业的起始、终止时刻以及占用的作业线。合理的动车运用所调车作业计划可以避免或减少动车组因等待而造成的延误，从而尽量避免动车组因不能及时完成维修作业而对动车组运用计划造成影响。

部分学者对于该问题及相关问题进行了研究。文献[1]以股道联通关系、股道时空占用相容性等为约束，以减少关键线区占用时间和调车路径费用为优化目标建立优化模型，运用最大最小蚁群算法进行求解。文献[2]针对动车运用所存车线运用方案进行了研究，以给定动车组占用存车线时间为前提，以提高存车线利用率和减少调车作业走行距离为优化目标，以列位占用相容性条件为约束建立优化模型，运用模拟退火算法求解模型。文献[3—6]研究了车站股道的运用问题，多以资源的时空占用相容性为约束，以列车对股道的占用情况为决策变量，采用启发式算法对模型进行求解。文献[7—12]研究了车间作业调度(Job Shop Scheduling)问题，均采用智能算法进行求解。目前针对动车运用所调车作业计划编制问题，在各项作业的执行顺序不确定的情况下综合考虑各类作业线运用方法的研究还比较少，实际工作中的调车作业计划多为人工编制，如果动车运用所内的动车组数量较多，人工编制调车作业计划的方法将难以满足作业要求。……