Research on Optimization Model and Algorithm of EMU Multi-Professional Teams Maintenance Task Scheduling

• 1、Institute of Computing Technologies, China Academy of Railway Sciences Group Co., Ltd

Abstract：In recent years, China's high-speed railway construction has made remarkable achievements. The operating mileage of high-speed railway has reached 29000 kilometers by the end of 2018, and the number of EMUs has exceeded 3000 standard units. With the increasing number of EMU maintenance, the maintenance pressure of EMU depot is increasing. The maintenance work of EMU is completed by many professional teams, and the scheduling of maintenance tasks is of great practical significance. In this paper, aiming at the problem of scheduling optimization of maintenance tasks for EMUs, the constraints were to meet the operation plan, maintenance plan and shunting plan of EMUs, and the resource constraints of multiple professional maintenance teams was considered. The objective was to reduce invalid scheduling time, and to build an integer programming mathematical model. In view of the complexity of the model, this paper designed a fast solution strategy based on the maximum and minimum ant colony system, which provided decision support for the maintenance generation organization of EMU.

Keywords： Transportation Organization EMU Maintenance Scheduling Problem Ant Colony Optimization Algorithm.