应急条件下铁路机车运用计划恢复研究

本论述在参阅既有相关文献基础上,对突发事件下机车运用应急恢复问题进行举例分析(对后续机车周转波和影响以及前后列车关联约束的分析),针对多机型的机车交路,综合考虑机车整备检修、已定条件机车数量、机车交路接续时间标准、夜间维修天窗等约束条件,构建了应急条件下机车运用计划的恢复模型。基于问题复杂性特征以及所设计求解模型结构,为提高求解质量和效率,结合贪婪算法与模拟退火算法在计算性能上各自的优势,提出一种贪婪模拟退火算法进行求解。最后以朔黄铁路机车运用为例经过测试,证明本论述提出的模型以及算法可行有效,可为应急条件下机车运用计划恢复研究提供理论支持。