考虑客运需求的动车组高级修计划优化
最优化与控制
2016-11-01 v1
摘要
降低动车组(EMU)高级修成本是铁路机构或公司追求的重要目标。动车组高级修计划根据客运需求、检修车间能力以及维修要求等实际需求,决定列车组何时进行高级修或执行运输任务。经验丰富的铁路从业人员通常能制定出可行的高级修计划;然而,这一人工过程耗时且无法保证最优解。本研究构建了一个时空网络,能够展示列车组在可用状态与高级修状态之间的状态转换过程。在此基础上,建立了一个0-1整数规划模型,以在所有必要规章与实际约束的考量下降低高级修成本。与人工过程相比,还开发了带模拟退火生存机制的遗传算法以提升求解质量与效率。该算法通过在建模时排除不可行解,大幅降低了算法复杂度。
引用
@article{arxiv.1610.09866,
title = {Major Maintenance Schedule Optimization for Electric Multiple Unit Considering Passenger Transport Demand},
author = {Jianping Wu and Boliang Lin},
journal= {arXiv preprint arXiv:1610.09866},
year = {2016}
}
备注
17 pages, 4 figures