钟庆伟 ，张永祥 ，王 典 ，殷 勇 ，闫 旭 ，彭其渊

（1. 西南交通大学交通运输与物流学院，四川 成都 611756；2. 西南交通大学综合交通运输智能化国家地方联合工程实验室，四川 成都 611756）

动车组作为重要的移动设备资源，是执行列车运行图的最终载体. 动车组主要由动车段及其下属的动车运用所负责管理，通常情况下其运用计划等由动车调度员进行编制. 随着我国高速铁路路网规模的扩大，动车段（所）及动车组的数量也不断增加，如何合理地使用动车组资源成为了铁路公司关注的一个科学难题[1]. 目前，现场动车调度员先根据发布的运行图编制动车组交路计划（即一组有序列车车次的集合），然后以固定的动车组交路计划为基础，在考虑不同等级维修限制的条件下编制动车组运用计划（即运用计划与检修计划的协同编制）. 当下，全国正在推广实施列车运行图的“一日一图”编制方法[2]，动车组运用的相关计划也将随之进行动态调整. 在复杂高铁网络背景下，人工经验编制方法难以满足时效性要求，且编制的计划质量及各计划间的协调程度也难以得到保证. 因此，有必要借助数学优化方法对日益复杂的高速铁路动车组运用问题进行研究.

过去数十年，动车组运用计划的编制得到了国内外学者的广泛关注. 文献[3]以早高峰时期的座位短缺最少为优化目标，研究了动车组的分配问题；文献[4-5]引入了动车组的改编作业；文献[6-7]以固定的动车组交路计划为基础，通过对动车组交路计划的调整，引入动车组的距离维修约束. 类似的研究还有文献[8-9]，在交路调整过程中加入了时间和距离维修约束；……