Integrated optimization of train scheduling and maintenance planning on high-speed railway corridors. (September 2019)

• Record Type: Journal Article
• Authors: Zhang, Chuntian; Gao, Yuan; Yang, Lixing; Kumar, Uday; Gao, Ziyou
• Is Part Of: Omega. Volume 87(2019)
• Page Start: 86
• Page End: 104
• Publication Date: 2019-09
• Subjects: Train scheduling -- Maintenance planning -- High-speed railway -- Sunset-departure and sunrise-arrival train; Management -- Periodicals; 658.4005
• DOI: 10.1016/j.omega.2018.08.005
• Languages: English
• ISSNs: 0305-0483

Abstract

Highlights: A new train scheduling problem is studied with maintenances planning. State variables are introduced to formulate a MILP model. Three operation modes are considered in the model. The proposed model and method are tested on real-world instances. Abstract: Regular maintenances on high-speed railway facilities are performed in every night in China, and during regular maintenances, high-speed railway is not available for the sunset-departure and sunrise-arrival trains (SDSA-trains). In order to reduce the influence of regular maintenances on SDSA-trains, three operation modes are used in practice, which mainly consist of route selections between high-speed railway and normal-speed railway. In this paper, we use some linearization techniques to formulate a mixed integer linear programming (MILP) model to identify the operation modes and the timetable of SDSA-trains, by integrating the time window selection of regular maintenances on high-speed railways. The objective of the model is to minimize the total travel time of SDSA-trains. In the formulation of the model, we introduce state variables to indicate whether a train is running on high-speed railway or not, which makes it conveniently express the selection of operation modes. Based on the real data of Beijing-Guangzhou high-speed and normal-speed railway corridors in China, numerical experiments are carried out to test the proposed model and optimization method.