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

第31卷 ，第2期 中 国 铁 道 科 学 VoL31 No．2 2010年 3月 CHINA RAILWAY SCIENCE M arch，2010 文章编号：1001—4632 (2010)O2—0115-06 基于列生成算法的动车组检修计划优化 王 莹，刘 军，苗建瑞 (北京交通大学 交通运输学院，北京 100044) 摘 要：基于动车组运用维修规程的特点，研究动车组检修计划的优化问题。构建动车组交路段和动车组 检修基地相互关系的接续网络，刻画动车组担当交路段、进行检修、等待检修 3种状态。进一步考虑交路段覆 盖约束、检修弧能力约束和路径数量约束，以动车组可行运用计划为决策变量，以待检动车组检修前的累计运 行里程最大化为 目标函数，建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量 的特点，设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线 14列动车组的交路计划为例，采 用给出的模型和算法进行动车组检修计划优化。结果表明：优化的动车组检修计划提高了动车组运用效率；只 有当检修能力和备用车数量匹配时，才会使动车组得到充分的利用。 关键词：动车组 ；检修计划；接续网络 ；列生成算法 ；分枝定价算法 中图分类号：U269 文献标识码：A 动车组检修计划的优化，对于提高动车组运用 修基地，DC1和D‘C2均为动车组，BY1为备用动 效率、降低动车组维修费用具有重要的意义，同 车组 。 时，可为检修能力和备用车数量的优化配置提供决 交路段 2 M1 策依据。 目前，国内外在动车组运用方面的研究主要集 4 中在动车组交路计划 问题的研究[1]，对动车组检 修计划优化的相关研究还比较少[4]。由于我国动 交路段 1 车组运用维修规程[6]与国外有所不同，国外的经验 (a)列车运行图及动车组交路段 难以借鉴。因此，本文基于我国动车组运用维修规 Day · 程的特点，对动车组检修计划的优化问题进行研 I)1 交路段 1 )2 匡 二至 I — ．．． 究。 D2 交路段 2 D1 匡 至 蔬— … 1 问题描述 (b)(检修计划编制前的)动车组 日常运用计划 Dayl Day2 Day 动车组检修计划的编制是考虑检修作业时间多