首站-论文投稿智能助手
典型文献
动车运用所调车作业计划优化
文献摘要:
动车运用所的调车计划编制随着检修任务的增加而变得越来越复杂,调车计划编制的自动化对于增强动车运用所的检修能力具有重要意义.以最小化动车组检修任务完成时的时刻之和为目标,考虑动车运用所的股道占用冲突等约束构建优化模型,设计的贪婪算法结合邻域搜索的启发式算法可以对调车计划编制的自动化问题进行快速求解.最后,设计算例验证本文算法的有效性.研究发现,对于15组动车组规模的5个算例,平均Gap值为0.87%,且有3个算例直接求出了最优解;对于20组动车组规模的5个算例,邻域搜索改进的平均值为1.35%.
文献关键词:
动车运用所;动车组检修;调车作业计划;贪婪算法;邻域搜索
作者姓名:
范贤;徐小明;钱程
作者机构:
合肥工业大学汽车与交通工程学院,安徽合肥230009
文献出处:
引用格式:
[1]范贤;徐小明;钱程-.动车运用所调车作业计划优化)[J].山东科学,2022(02):96-105
A类:
B类:
动车运用所,调车作业计划,计划优化,计划编制,检修能力,动车组检修,任务完成,股道,贪婪算法,邻域搜索,启发式算法,算例验证,Gap,最优解
AB值:
0.207951
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。