基于列生成算法的动车组检修计划优化

摘要

基于动车组运用维修规程的特点,研究动车组榆修计划的优化问题.构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态.进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型.针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列牛成算法嵌入分枝定界算法的分枝定价求解算法.以广深线14列动车纽的交路计划为例,采用给出的模型和算法进行动车组检修计划优化.结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数最匹配时,才会使动车组得到充分的利用.