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

• 作者: 刘军 王莹 苗建瑞
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 动车组 检修计划 接续网络 列生成算法 分枝定价算法
• 年，卷（期）: 2010,（2）
• 页码范围: 115-120
• 页数: 6页
• 分类号: U269
• 字数: 5687字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘军	北京交通大学交通运输学院	95	1088	21.0	29.0
2	王莹	北京交通大学交通运输学院	59	829	15.0	26.0
3	苗建瑞	北京交通大学交通运输学院	27	369	11.0	18.0