This paper deals with real-time disruption management of rolling stock in passenger railway transportation. We present a generic framework for modeling disruptions in 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 we propose a rolling horizon approach where only rolling stock decisions within a certain time horizon from the time of rescheduling are taken into account. The schedules are then revised as the situation progresses and more accurate information becomes available. We extend an existing model for rolling stock scheduling to the specific requirements of the real-time case and apply it in the rolling horizon framework. We perform computational tests on instances constructed from real life cases and explore the consequences of different settings of the approach for the trade-off between solution quality and computation time.

Additional Metadata
Keywords combinatorial decision problem, disruptions, passenger railway transportation
Publisher Erasmus Research Institute of Management (ERIM)
Persistent URL hdl.handle.net/1765/16557
Citation
Nielsen, L.K., & Maroti, G.. (2009). Disruption Management of Rolling Stock in Passenger Railway Transportation (No. ERS-2009-046-LIS). ERIM report series research in management Erasmus Research Institute of Management. Erasmus Research Institute of Management (ERIM). Retrieved from http://hdl.handle.net/1765/16557