基于改进果蝇算法的地铁列车运用计划编制研究OA北大核心

针对地铁列车运用计划编制问题,基于改进果蝇算法开发了一种地铁双车辆段列车运用计划编制模型,使列车在规定时间内能完成检修规定里程数,前往不同车辆段完成对应检修任务。在满足列车检修周期内行驶路程要求、列车均衡运用的基础上,将双车辆段的所有列车与车次任务综合规划;根据列车与车次的匹配关系,将列车运用计划编制问题转化为柔性作业车间调度问题;以列车-车次匹配成本最小为优化目标建立列车运用计划编制模型,并以国内某地铁列车运用计划为算例验证模型的有效性和可行性;就人工方案编排的不合理的检修日期,提出一种自动检修日期更新修改方案。实验结果表明:所有列车均能按时完成检修要求的行驶路程,抵达规定车辆段进行检修,实现列车均衡运用;通过对不合理的检修日期(来自人工方案)进行修改,使列车检修日期平均提前14d,从而提高了列车检修资源的利用率。