动车组运用计划和检修计划一体化编制模型及算法

摘要

To solve the problem of scheduling the utilization plan and maintenance plan of Electric Multiple Units (EMU) for EMU depots, on the premise of known EMU routes, an integer programming model was built for the integrative scheduling of EMU utilization plan and maintenance plan with both EMU utilization routes and the regulations of EMU inspection and maintenance as the main constraints, with the minimization of the quantity of EMU and the cost of the EMU maintenance as the optimization objectives. The feasible utilization path set for EMU was solved according to the possible operation conditions as well as the constraints of EMU inspection and maintenance. Based on this set, the simulated annealing algorithm to solve the model was designed. By analyzing an example, it is validated that the proposed model and algorithm can effectively solve the problem of scheduling EMU utilization plan and maintenance plan.%针对动车运用所的动车组运用计划和检修计划编制问题,在动车组运用交路已知的前提下,以动车组的运用交路和检修规程为主要约束,以减少动车组使用数量、降低检修成本为优化目标,建立动车组运用计划和检修计划一体化编制的整数规划模型.根据动车组的可能运用情况和检修规程约束,求解动车组的可行运用路径集合；以该集合为基础,设计求解模型的模拟退火算法.通过算例分析,验证所提出的模型和算法可以有效解决动车组运用计划和检修计划的编制问题.