In this paper we explore the possibility of applying the notions of Recoverable Robustness and Price of Recoverability (introduced by [5]) to railway rolling stock planning, being interested in recoverability measures that can be computed in practice, thereby evaluating the robustness of rolling stock schedules. In order to lower bound the Price of Recoverability for any set of recovery algorithms, we consider an "optimal" recovery algorithm and propose a Benders decomposition approach to assess the Price of Recoverability for this "optimal" algorithm. We evaluate the approach on real-life rolling stock planning problems of NS, the main operator of passenger trains in the Netherlands. The preliminary results show that, thanks to Benders decomposition, our lower bound can be computed within relatively short time for our case study.

V. Cacchiani, A. Caprara, L. Galli, L. Kroon, G. Maroti, P. Toth (2008). Recoverable Robustness for Railway Rolling Stock Planning. DAGSTUHL : Scloss Dagsthul - Leibniz - Zentrum fuer Informatik [10.4230/OASIcs.ATMOS.2008.1590].

Recoverable Robustness for Railway Rolling Stock Planning

CACCHIANI, VALENTINA;CAPRARA, ALBERTO;GALLI, LAURA;TOTH, PAOLO
2008

Abstract

In this paper we explore the possibility of applying the notions of Recoverable Robustness and Price of Recoverability (introduced by [5]) to railway rolling stock planning, being interested in recoverability measures that can be computed in practice, thereby evaluating the robustness of rolling stock schedules. In order to lower bound the Price of Recoverability for any set of recovery algorithms, we consider an "optimal" recovery algorithm and propose a Benders decomposition approach to assess the Price of Recoverability for this "optimal" algorithm. We evaluate the approach on real-life rolling stock planning problems of NS, the main operator of passenger trains in the Netherlands. The preliminary results show that, thanks to Benders decomposition, our lower bound can be computed within relatively short time for our case study.
2008
Proceedings of the 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2008)
V. Cacchiani, A. Caprara, L. Galli, L. Kroon, G. Maroti, P. Toth (2008). Recoverable Robustness for Railway Rolling Stock Planning. DAGSTUHL : Scloss Dagsthul - Leibniz - Zentrum fuer Informatik [10.4230/OASIcs.ATMOS.2008.1590].
V. Cacchiani; A. Caprara; L. Galli; L. Kroon; G. Maroti; P. Toth
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/66500
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? ND
social impact