Rolling stock scheduling with maintenance requirements at the Chinese High-Speed Railway

Research output: Contribution to journalJournal article – Annual report year: 2019Researchpeer-review

Standard

Rolling stock scheduling with maintenance requirements at the Chinese High-Speed Railway. / Zhong, Qingwei; Lusby, Richard Martin ; Larsen, Jesper; Zhang, Yongxiang; Peng, Qiyuan.

In: Transportation Research Part B: Methodological, Vol. 126, 2019, p. 24-44.

Research output: Contribution to journalJournal article – Annual report year: 2019Researchpeer-review

Harvard

APA

CBE

MLA

Vancouver

Author

Bibtex

@article{98f4cb089898437388bbe62261935d11,
title = "Rolling stock scheduling with maintenance requirements at the Chinese High-Speed Railway",
abstract = "Efficient rolling stock schedules have always been the focus of railway companies. At the Chinese High-Speed Railway, rolling stock scheduling is usually done manually by dispatchers. Such an approach often makes it difficult to quickly obtain an optimal rolling stock schedule that can be used to operate the proposed timetable and which is also feasible with respect to the rolling stock maintenance requirements. In this paper, we consider the problem of rolling stock scheduling with maintenance requirements and propose a heuristic approach that decomposes the problem into two main stages. In the first stage, the maintenance restrictions are ignored and a conventional Mixed Integer Programming model is used to generate multiple candidate rolling stock schedules. In the second stage, we check to see whether any of the candidate rolling stock schedules are feasible when maintenance restrictions for the individual rolling stock units are also considered. Checking a candidate rolling stock schedule can be performed using an assignment problem. To provide some structure to the search, candidate rolling stock schedules generated in the first stage are sorted in descending order according to their objective values. The two stages can be iteratively performed to avoid generating all schedules in the first stage before proceeding to the second stage. We analyze the performance of the proposed approach on real-life instances provided by the Chinese High-Speed Railway. These instances focus on the railway network within the Zhengzhou Group, which is one of the busiest transportation networks in China. Comparisons with the manual approach that is currently used in practice show that the proposed approach yields far superior schedules. The optimized schedules improve rolling stock efficiency and lead to a reduction in operating cost of approximately 10.5{\%}.",
keywords = "High-speed railway, Rolling stock scheduling, Maintenance requirements",
author = "Qingwei Zhong and Lusby, {Richard Martin} and Jesper Larsen and Yongxiang Zhang and Qiyuan Peng",
year = "2019",
doi = "10.1016/j.trb.2019.05.013",
language = "English",
volume = "126",
pages = "24--44",
journal = "Transportation Research. Part B: Methodological",
issn = "0191-2615",
publisher = "Pergamon Press",

}

RIS

TY - JOUR

T1 - Rolling stock scheduling with maintenance requirements at the Chinese High-Speed Railway

AU - Zhong, Qingwei

AU - Lusby, Richard Martin

AU - Larsen, Jesper

AU - Zhang, Yongxiang

AU - Peng, Qiyuan

PY - 2019

Y1 - 2019

N2 - Efficient rolling stock schedules have always been the focus of railway companies. At the Chinese High-Speed Railway, rolling stock scheduling is usually done manually by dispatchers. Such an approach often makes it difficult to quickly obtain an optimal rolling stock schedule that can be used to operate the proposed timetable and which is also feasible with respect to the rolling stock maintenance requirements. In this paper, we consider the problem of rolling stock scheduling with maintenance requirements and propose a heuristic approach that decomposes the problem into two main stages. In the first stage, the maintenance restrictions are ignored and a conventional Mixed Integer Programming model is used to generate multiple candidate rolling stock schedules. In the second stage, we check to see whether any of the candidate rolling stock schedules are feasible when maintenance restrictions for the individual rolling stock units are also considered. Checking a candidate rolling stock schedule can be performed using an assignment problem. To provide some structure to the search, candidate rolling stock schedules generated in the first stage are sorted in descending order according to their objective values. The two stages can be iteratively performed to avoid generating all schedules in the first stage before proceeding to the second stage. We analyze the performance of the proposed approach on real-life instances provided by the Chinese High-Speed Railway. These instances focus on the railway network within the Zhengzhou Group, which is one of the busiest transportation networks in China. Comparisons with the manual approach that is currently used in practice show that the proposed approach yields far superior schedules. The optimized schedules improve rolling stock efficiency and lead to a reduction in operating cost of approximately 10.5%.

AB - Efficient rolling stock schedules have always been the focus of railway companies. At the Chinese High-Speed Railway, rolling stock scheduling is usually done manually by dispatchers. Such an approach often makes it difficult to quickly obtain an optimal rolling stock schedule that can be used to operate the proposed timetable and which is also feasible with respect to the rolling stock maintenance requirements. In this paper, we consider the problem of rolling stock scheduling with maintenance requirements and propose a heuristic approach that decomposes the problem into two main stages. In the first stage, the maintenance restrictions are ignored and a conventional Mixed Integer Programming model is used to generate multiple candidate rolling stock schedules. In the second stage, we check to see whether any of the candidate rolling stock schedules are feasible when maintenance restrictions for the individual rolling stock units are also considered. Checking a candidate rolling stock schedule can be performed using an assignment problem. To provide some structure to the search, candidate rolling stock schedules generated in the first stage are sorted in descending order according to their objective values. The two stages can be iteratively performed to avoid generating all schedules in the first stage before proceeding to the second stage. We analyze the performance of the proposed approach on real-life instances provided by the Chinese High-Speed Railway. These instances focus on the railway network within the Zhengzhou Group, which is one of the busiest transportation networks in China. Comparisons with the manual approach that is currently used in practice show that the proposed approach yields far superior schedules. The optimized schedules improve rolling stock efficiency and lead to a reduction in operating cost of approximately 10.5%.

KW - High-speed railway

KW - Rolling stock scheduling

KW - Maintenance requirements

U2 - 10.1016/j.trb.2019.05.013

DO - 10.1016/j.trb.2019.05.013

M3 - Journal article

VL - 126

SP - 24

EP - 44

JO - Transportation Research. Part B: Methodological

JF - Transportation Research. Part B: Methodological

SN - 0191-2615

ER -