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

作者：Li, Jian; Lin, Boliang^*; Wang, Zhongkai; Chen, Lei; Wang, Jiaxi

来源：Discrete Dynamics in Nature and Society, 2016, 2016: 4540503.

DOI：10.1155/2016/4540503

• RAILWAY ROLLING STOCK
• CIRCULATION
• UNITS
• MODEL

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.

• 出版日期2016
• 单位中国铁道科学研究院; 北京交通大学