In this study, the problem of electric multiple unit (EMU) circulation planning and train timetabling is studied through a coordinated process that provides a feedback mechanism to simultaneously minimise the number of EMUs, the number of EMU maintenance tasks and the train travel time. Based on an adjustable train departure time window as the key parameter in the problem, the approach mainly consists of two components: a column generation process, which searches for better EMU circulation routes; and a mathematical model, which produces timetables. These components interact according to the results of computational assessments until the solution reaches a certain level of optimality or the allotted computation time is exhausted. Finally, the authors test this approach using a small example to illustrate the effectiveness, and they also study a real-world case. A quantitative comparative analysis shows that long travel distances and travel times of trains significantly affect the number of EMUs used. The results indicate that the proposed model and algorithm can effectively address the coordinated optimisation problem of integrating EMU circulation planning and timetabling.
Coordinated optimisation problem integrating EMU circulation and timetabling for high-speed railway
IET Intelligent Transport Systems ; 11 , 10 ; 695-704
2017-10-11
10 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
high-speed railway , maintenance engineering , electric multiple unit , scheduling , EMU circulation planning , coordinated process , train timetabling , column generation process , feedback , train departure time window , feedback mechanism , EMU circulation routes , travel distances , minimisation , railway engineering , EMU maintenance tasks , coordinated optimisation problem , train travel time
Metadata by IET is licensed under CC BY 3.0
Coordinated optimisation problem integrating EMU circulation and timetabling for high‐speed railway
Wiley | 2017
|Integrating Timetabling and Crew Scheduling at a Freight Railway Operator
Online Contents | 2016
|