摘要

动车组是客运专线中的关键设备,其运用计划和检修计划直接关系到客运专线的运营成本,为此研究在确定动车组到达时间的前提下,动车组检修的约束优化问题。首先,运用排队论理论建立排队模型,采用先到先服务的排队结构;其次,建立该问题的单目标优化模型,确定目标为最短完工时间;最后,应用遗传算法求解最优检修计划,并对遗传算法编码、初始化、交叉及变异方法等方面进行研究。仿真结果表明:遗传算法能快速有效求解动车组检修的优化问题,明显缩短了检修等待时间。