License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2008.1590
URN: urn:nbn:de:0030-drops-15902
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2008/1590/
Go to the corresponding OASIcs Volume Portal

Cacchiani, Valentina ; Caprara, Alberto ; Galli, Laura ; Kroon, Leo ; Maróti, Gábor

Recoverable Robustness for Railway Rolling Stock Planning

pdf-format:
08002.Cacchiani.1590.pdf (0.2 MB)

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.

BibTeX - Entry

@InProceedings{cacchiani_et_al:OASIcs:2008:1590,
  author =	{Valentina Cacchiani and Alberto Caprara and Laura Galli and Leo Kroon and G{\'a}bor Mar{\'o}ti},
  title =	{{Recoverable Robustness for Railway Rolling Stock Planning}},
  booktitle =	{8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08) },
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-07-1},
  ISSN =	{2190-6807},
  year =	{2008},
  volume =	{9},
  editor =	{Matteo Fischetti and Peter Widmayer},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2008/1590},
  URN =		{urn:nbn:de:0030-drops-15902},
  doi =		{10.4230/OASIcs.ATMOS.2008.1590},
  annote =	{Keywords: Recoverable robustness, Railway rolling stock scheduling, Benders decomposition}
}

Keywords: Recoverable robustness, Railway rolling stock scheduling, Benders decomposition
Collection: 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)
Issue Date: 2008
Date of publication: 24.09.2008

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI