OASIcs.ATMOS.2008.1590.pdf
- Filesize: 158 kB
- 13 pages
Document
Recoverable Robustness for Railway Rolling Stock Planning
Authors
-
Part of:
Volume:
8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08) (ATMOS 2008)
Series: Open Access Series in Informatics (OASIcs)
Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) - License:
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
- Publication Date: 2008-09-24
Cite AsGet BibTex
Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo Kroon, and Gábor Maróti. Recoverable Robustness for Railway Rolling Stock Planning. In 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08). Open Access Series in Informatics (OASIcs), Volume 9, pp. 1-13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)
https://doi.org/10.4230/OASIcs.ATMOS.2008.1590
https://doi.org/10.4230/OASIcs.ATMOS.2008.1590
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.
Keywords
- Recoverable robustness
- Railway rolling stock scheduling
- Benders decomposition
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads