动车所调车作业计划优化模型与算法

作者：殷迪; 唐秋华^*; 张子凯; 韩大勇

来源：武汉科技大学学报, 2020, 43(05): 370-376.

DOI：10.3969/j.issn.1674-3644.2020.05.008

• 动车检修
• 调车作业计划
• 启发式算法
• 动车所
• 整数规划
• 优化模型

本文在分析动车组一级修作业流程特点的基础上,将动车所调车作业计划优化问题构建为整数规划模型并设计了融合"股道均衡分配规则""股道无效占用时间最小化规则""冲突消解策略"的启发式算法对问题进行求解,以动车所实际案例为背景验证了模型和算法的有效性。结果表明,所提出优化模型和算法是有效的;所提启发式算法相比三类常见的调度方法具有明显的优越性。

• 单位
  武汉科技大学