动车运用所调车作业计划优化

作者：范贤; 徐小明; 钱程

来源：山东科学, 2022, 35(02): 96-105.

DOI：10.3976/j.issn.1002-4026.2022.02.012

• 动车运用所
• 动车组检修
• 调车作业计划
• 贪婪算法
• 邻域搜索

动车运用所的调车计划编制随着检修任务的增加而变得越来越复杂，调车计划编制的自动化对于增强动车运用所的检修能力具有重要意义。以最小化动车组检修任务完成时的时刻之和为目标，考虑动车运用所的股道占用冲突等约束构建优化模型，设计的贪婪算法结合邻域搜索的启发式算法可以对调车计划编制的自动化问题进行快速求解。最后，设计算例验证本文算法的有效性。研究发现，对于15组动车组规模的5个算例，平均Gap值为0.87%,且有3个算例直接求出了最优解；对于20组动车组规模的5个算例，邻域搜索改进的平均值为1.35%。

• 单位
  合肥工业大学