基于遗传算法的动车运用所一级检修作业计划优化

童佳楠，聂 磊，贺振欢

（北京交通大学 交通运输学院，北京 100044）

基于遗传算法的动车运用所一级检修作业计划优化

童佳楠，聂 磊，贺振欢

（北京交通大学 交通运输学院，北京 100044）

在动车运用所的洗车线、检修线等固定设备已定的前提下，合理安排动车组一级检修作业计划对提高动车运用所的检修能力具有重要意义。动车组由于长短编组不同，在检修时对双列位检修线的占用情况也不同。以同一列位在同一时间最多只能被1列动车组占用的时空相容性及动车组运用计划为约束条件，以最后 1 列动车组检修完成时间最小为目标，建立动车所一级检修作业计划优化模型，将问题转化为带特殊工艺约束的混合 flow-shop 调度问题，并采用自适应的遗传算法进行求解。最后以某动车运用所为例，验证模型和算法的可行性及有效性。

动车运用所；一级检修；混合 flow-shop；遗传算法

1概述

动车运用所 (以下简称“动车所”) 检修能力是动车组交路勾画和运行图编制的重要约束条件，其中一级检修以检为主，是动车组最日常的维修，一般安排在夜间进行。目前各个动车所由于检修资源有限，每晚的检修任务相当繁重，因而合理安排动车组一级检修作业计划、提高动车组检修效率具有十分重要的意义。不考虑具体检修内容，动车组一级检修计划本质上是动车组在各个股道之间的调车作业计划。

许多专家和学者对相关问题进行了研究。王忠凯等[1]对动车所各级……