一种基于遗传算法的地铁车辆大修排产算法

地铁车辆大修作业排产需考虑检修台位、设备、人员等多种因素。为了在既有资源条件下降低检修设备、场地的空闲等待时间，提高检修车间的检修吞吐量，文章以某企业大修车间为背景，对轨道交通车辆大修过程进行分析总结，提出了一种基于遗传算法的地铁车辆大修排产算法，从场地、设备、时间角度优化检修资源配置。该算法利用评价函数将列车大修排产问题转化为优化检修流程资源配置问题，借助遗传算法内在的并行性和全局寻优能力对检修流程资源进行优化组合，并以得到的最优染色体作为列车大修排产的最终结果。文章分析了该排产算法的复杂度及适用范围，并进行了车辆大修排产实验。实验结果显示，该排产算法能够在1 h内得到排产方案，相较耗时数天的人工排产方法，其大大减轻了人员劳动强度，有效提高了设备利用率；且通过合理配置检修车间的检修区资源，车辆大修总体耗时约能减少40%。