A rolling horizon approach for disruption management of railway rolling stock

LK (Lars Kjaer) Nielsen, LG Kroon, G Maroti

Research output: Contribution to journalArticleAcademicpeer-review

75 Citations (Scopus)

Abstract

This paper deals with real-time disruption management of rolling stock in passenger railway transportation. We describe a generic framework for dealing with disruptions of railway rolling stock schedules. The framework is presented as an online combinatorial decision problem, where the uncertainty of a disruption is modeled by a sequence of information updates. To decompose the problem and to reduce the computation time, we propose a rolling horizon approach: rolling stock decisions are only considered if they are within a certain time horizon from the time of rescheduling. The schedules are then revised as time progresses and new information becomes available. We extend an existing model for rolling stock scheduling to the specific requirements of the real-time situation, and we apply it in the rolling horizon framework. We perform computational tests on instances constructed from real-life cases of Netherlands Railways (NS), the main operator of passenger trains in the Netherlands. We explore the consequences of different settings of the approach for the trade-off between solution quality and computation time.
Original languageEnglish
Pages (from-to)496-509
Number of pages14
JournalEuropean Journal of Operational Research
Volume220
Issue number2
DOIs
Publication statusPublished - 2012

Fingerprint

Dive into the research topics of 'A rolling horizon approach for disruption management of railway rolling stock'. Together they form a unique fingerprint.

Cite this