考虑资源均衡配置的地铁双车辆段车底运用计划优化研究OA

To achieve balanced allocation of rolling stock resources,an optimization model for compiling rolling stock utilization plans was established in this paper with the objective of minimizing the total matching cost between rolling stock and train services via comprehensively considering constraints such as operational mileage,maintenance schedules,and dual-depot maintenance capacity.The rolling stock utilization problem in the model was converted into a flexible job-shop scheduling problem,and a hybrid fruit fly-genetic optimization algorithm was adopted for solution.When compiling the daily utilization plan of rolling stock,the operational sequence of rolling stock was first solved using the analytic hierarchy process based on two metrics:post-monthly-maintenance mileage and cumulative total mileage,and then rolling stock was strictly allocated to train services according to assignment fitness values.To verify the feasibility of the model,data from a Beijing Metro line were taken as an example for analysis.Experimental results show that compared with existing schemes,the proposed scheme has a faster convergence speed in solving assignment fitness values under identical conditions;it not only realizes the balanced allocation of rolling stock resources but also reduces the total matching cost within a 60-day operational cycle by 6.4%.In terms of planned maintenance,the maintenance dates solved by the model are more rational,which can eliminate safety hazards caused by untimely maintenance and achieve the rational utilization of maintenance resources.