Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2016 (2016), Article ID 4540503, 13 pages
Research Article

A Pragmatic Optimization Method for Motor Train Set Assignment and Maintenance Scheduling Problem

1School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
2Institute of Computing Technologies, China Academy of Railway Sciences, Beijing 100081, China

Received 8 October 2015; Revised 10 February 2016; Accepted 14 February 2016

Academic Editor: Alicia Cordero

Copyright © 2016 Jian Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


With the rapid development of high-speed railway in China, the problem of motor train set assignment and maintenance scheduling is becoming more and more important for transportation organization. This paper focuses on considering the special maintenance items of motor train set and mainly meets the two maintenance cycle limits on aspects of mileage and time for each item. And then, a 0-1 integer programming model for motor train set assignment and maintenance scheduling is proposed, which aims at maximizing the accumulated mileage before each maintenance and minimizing the number of motor train sets. Restrictions of the model include the matching relation between motor train sets and routes as well as that between motor train sets and maintenance items and maintenance capacity of motor train set depot. A heuristic solution strategy based on particle swarm optimization is also proposed to solve the model. In the end, a case study is designed based on the background of Beijing south depot in China, and the result indicates that the model and algorithm proposed in this paper could solve the problem of motor train set assignment and maintenance scheduling effectively.