The shunting schedule of electric multiple units depot (SSED) is one of the essential plans for high-speed train maintenance\nactivities. This paper presents a 0-1 programmingmodel to address the problem of determining an optimal SSED through automatic\ncomputing. The objective of the model is to minimize the number of shunting movements and the constraints include track\noccupation conflicts, shunting routes conflicts, time durations ofmaintenance processes, and shunting running time. An enhanced\nparticle swarm optimization (EPSO) algorithm is proposed to solve the optimization problem. Finally, an empirical study from\nShanghai South EMU Depot is carried out to illustrate the model and EPSO algorithm. The optimization results indicate that the\nproposed method is valid for the SSED problem and that the EPSO algorithm outperforms the traditional PSO algorithm on the\naspect of optimality.
Loading....