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

• 作者: 范贤 徐小明 钱程
• 来源期刊: 山东科学
• 学科: 交通运输
• 关键词: 动车运用所 动车组检修 调车作业计划 贪婪算法 邻域搜索
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 交通运输|Traffic and Transportation
• 页码范围: 96-105
• 页数: 10页
• 分类号: U292.2
• 语种: 中文
• DOI: 10.3976/j.issn.1002-4026.2022.02.012

摘要

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