Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation

•Propose a joint optimization model for train scheduling and maintenance planning in a railway network.•Develop a heuristic algorithm using Lagrangian relaxation to solve the ILP model.•Apply the proposed model and algorithm to a practical problem in the Chinese railway network. Train scheduling and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Transportation research. Part B: methodological Jg. 134; S. 64 - 92
Hauptverfasser: Zhang, Chuntian, Gao, Yuan, Yang, Lixing, Gao, Ziyou, Qi, Jianguo
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford Elsevier Ltd 01.04.2020
Elsevier Science Ltd
Schlagworte:
Algorithms
Computer applications
Heuristic methods
High speed rail
Lagrangian relaxation
Maintenance
Maintenance planning
Optimization
Rail transportation
Railroads
Railway network
Railway networks
Scheduling
Timetables
Train scheduling
Railway network
Train scheduling
Lagrangian relaxation
Maintenance planning
ISSN:0191-2615, 1879-2367
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Propose a joint optimization model for train scheduling and maintenance planning in a railway network.•Develop a heuristic algorithm using Lagrangian relaxation to solve the ILP model.•Apply the proposed model and algorithm to a practical problem in the Chinese railway network. Train scheduling and maintenance planning compete for the resources in a railway network. A commonly used way is dealing with maintenance planning first and then train scheduling, or vice versa. In this paper, we propose a joint optimization model for the two problems in a railway network with double-track, where the upstream and downstream trains are independent and a maintenance task on a section cannot be split or disrupted. In order to solve the model, a heuristic algorithm using Lagrangian relaxation is developed. Due to the large number of constraints, we use a dynamic constraint-generation technique in the iterations of the sub-gradient optimization procedure. We apply the model and algorithm to a practical problem in the Chinese railway network, in which some additional trains are inserted into a fixed existing timetable and the maintenance plan on the involved high-speed railway sections is adjusted. The computational results illustrate the effectiveness and efficiency of the proposed model and algorithm.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0191-2615
1879-2367
DOI:10.1016/j.trb.2020.02.008