A heuristic approach to integrate train timetabling, plat- forming, and railway network maintenance scheduling decisions

Richard Martin Lusby, Qin Zhang, Pan Shang, Xiaoning Zhu

Research output: Contribution to conferenceConference abstract for conferenceResearchpeer-review

Abstract

Train timetabling, platforming, and network maintenance scheduling are three highly interdependent problems that are crucial in the planning of railway operations, and each is normally addressed separately. In this paper, we simultaneously optimize these problems for a highspeed railway network that is comprised of multiple railway lines and stations. We model the railway network on a mesoscopic level and formulate a 0-1 binary integer programming model that minimizes the total train weighted running cost and any deviation from ideal maintenance task start times. A heuristic procedure, which dynamically updates the available time windows for each of the trains, is used to control the number of train paths in the mathematical model. The mathematical model is repeatedly solved, and at each iteration we gradually modify the set of train paths available. Four different strategies to modify train time windows are used in the train path modification step and their selection depends on the solution to the mathematical model.
Original languageEnglish
Publication date2022
Publication statusPublished - 2022
Event32nd European Conference on Operational Research - Aalto University, Espoo, Finland
Duration: 3 Jul 20226 Jul 2022
Conference number: 32
https://euro2022espoo.com/

Conference

Conference32nd European Conference on Operational Research
Number32
LocationAalto University
Country/TerritoryFinland
CityEspoo
Period03/07/202206/07/2022
Internet address

Fingerprint

Dive into the research topics of 'A heuristic approach to integrate train timetabling, plat- forming, and railway network maintenance scheduling decisions'. Together they form a unique fingerprint.

Cite this