EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

3790. Robust Rolling Stock Rescheduling

Invited abstract in session MA-54: Disruption management in passenger railways, stream Public Transport Optimization.

Monday, 8:30-10:00
Room: S01 (building: 101)

Authors (first author is the speaker)

1. Evelien van der Hurk
Management Science, Management Engineering, DTU - Technical University of Denmark

Abstract

In railway planning, effective disruption management tools are necessary to limit the impact of a disruption. The duration of a disruption plays a central role in this process and is typically assumed to be known with certainty. However, in practice the duration is uncertain, and neglecting this aspect may lead to inefficiencies.
We propose two different approaches for incorporating robustness when rescheduling rolling stock units while considering a disruption of uncertain duration. The first, termed strict composition robustness, obtains a schedule that is feasible for all possible realizations of the disruption duration and, therefore, can be easily modified in the case that the disruption lasts longer than expected. The second, termed light trip robustness, focuses on the notion of ``trip robustness'', and requires that out of a set of critical trips a pre-specified percentage should be robust with respect to their incoming composition across different disruption durations.
We propose extensions of a well-known rolling stock scheduling model to respectively capture the different robustness criteria and, on a diverse set of real-life instances from the Dutch railway network, compare their performance to a naive approach that assumes a given disruption duration.
The results show that all methods are worthwhile and that the choice of which to apply is highly dependent on the likelihood that the disruption will last longer than anticipated.

Keywords

Status: accepted

Back to the list of papers