Weekly rolling stock planning in Chinese high-speed rail networks

Yuan Gao, Jun Xia, D’Ariano, Andrea and Lixing Yang

Transportation Research Part B: Methodological, 2022, vol. 158, issue C, 295-322

Abstract: In high-speed rail networks, train units are scheduled to periodically meet all maintenance requirements while at the same time continuing to serve all scheduled passenger trips. Motivated by the trip demand variances on the days of every week in China, this paper studies a weekly rolling stock planning (W-RSP) problem that aims to optimize the rotation plan for the train units on each day of a week, so as to minimize their operating cost, including any (un)coupling costs and maintenance costs. We model the W-RSP on a newly developed rotation network by adopting particular nodes and arcs to address the (un)coupling operations of train units, and then propose an integer linear programming formulation for the problem. To solve this formulation, we develop a customized branch-and-price algorithm, which relies on a reduced linear programming relaxation for computing the lower bound, embeds a diving algorithm for computing the upper bound, and integrates advanced branching rules for effective explorations of the solution space. Computational results validate the effectiveness and efficiency of the proposed solution algorithm, which is able to solve large instances with up to 5034 trips to near-optimality.

Keywords: Rolling stock; (Un)coupling operations; Maintenance; Branch-and-price; High-speed rail (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522000248
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:158:y:2022:i:c:p:295-322

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2022.02.005

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().