地铁车辆预防性检修计划优化模型与算法

马 亮， 郭 进， 张晓霞

(1. 电子科技大学 光电信息学院，四川 成都 610054；2.西南交通大学 信息科学与技术学院，四川 成都 610031)

地铁车辆运行一段时间或者一定距离后需要进行检修，车辆检修是车辆基地(包括车辆段和停车场)的工作重点。据统计，车辆检修成本约占地铁总维修成本的40%，检修效率将直接影响列车正线运营能力，有必要通过编制车辆检修计划，统筹安排各类修程的检修作业，降低检修成本和延长车辆使用寿命。

目前，主要采用人工方式安排检修作业，效率较低且易出现问题。因此，需要研究地铁车辆检修计划的优化理论及方法，以智能形式编制检修计划。文献[1]系统地提出改进地铁检修制度的措施，压缩检修停时和提高车辆周转效率；在检修制度确定的前提下，文献[2-4]通过计算机技术建立车辆检修信息系统，辅助检调指挥日常检修作业。但文献[2-3]中信息系统的功能仅限于检修计划的增、删、改以及派工等；文献[4]建立检修工单调度0-1规划模型，通过改良的遗传算法生成检修工单，实现检修作业和人员间的最大匹配，但模型存在技能指标无法确定和不断变化的情况；文献[5]建立考虑检修车辆路由问题的混合整数规划模型，使用分支定界和列生成策略确定每一路径的列车开行方案；文献[6]针对线路维护班组调度问题，建立时空网络模型，并使用多邻域搜索算法求解。但是文献[5-6]没有考虑检修与列车运行之间的协调问题，且没有为每辆车安排检修计划。……