title: Optimizing the Shunting Schedule of Electric Multiple Units Depot Using an Enhanced Particle Swarm Optimization Algorithm.
abstract: The shunting schedule of electric multiple units depot (SSED) is one of the essential plans for high-speed train maintenance activities. This paper presents a 0-1 programming model to address the problem of determining an optimal SSED through automatic computing. The objective of the model is to minimize the number of shunting movements and the constraints include track occupation conflicts, shunting routes conflicts, time durations of maintenance processes, and shunting running time. An enhanced particle swarm optimization (EPSO) algorithm is proposed to solve the optimization problem. Finally, an empirical study from Shanghai South EMU Depot is carried out to illustrate the model and EPSO algorithm. The optimization results indicate that the proposed method is valid for the SSED problem and that the EPSO algorithm outperforms the traditional PSO algorithm on the aspect of optimality.
authors.affiliation: School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China.
authors.forename: Jiaxi
authors.identifier: 0000-0002-8138-4143
authors.initials: J
authors.lastname: Wang
authors.affiliation: School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China.
authors.forename: Boliang
authors.identifier: 0000-0001-9286-0873
authors.initials: B
authors.lastname: Lin
authors.affiliation: Department of Transportation Science, KTH Royal Institute of Technology, Teknikringen 10, 10044 Stockholm, Sweden.
authors.forename: Junchen
authors.initials: J
authors.lastname: Jin
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D006801:Humans; D008962:Models, Theoretical; D013997:Time Factors