License
when quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2007.1176
URN: urn:nbn:de:0030-drops-11762
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1176/

Fischetti, Matteo ; Zanette, Arrigo ; Salvagnin, Domenico

10. Fast Approaches to Robust Railway Timetabling

pdf-format:
Dokument 1.pdf (227 KB)


Abstract

The Train Timetabling Problem (TTP) consists in finding a train schedule on a railway network that satisfies some operational constraints and maximizes some profit function which counts for the effciency of the infrastructure usage. In practical cases, however, the maximization of the objective function is not enough and one calls for a robust solution that is capable of absorbing as much as possible delays/disturbances on the network. In this paper we propose and analyze computationally four different methods to find robust TTP solutions for the aperiodic (non cyclic) case, that combine Mixed Integer Programming (MIP) and ad-hoc Stochastic Programming/Robust Optimization techniques. We compare computationally the effectiveness and practical applicability of the four techniques under investigation on real-world test cases from the Italian railway company (Trenitalia). The outcome is that two of the proposed techniques are very fast and provide robust solutions of comparable quality with respect to the standard (but very time consuming) Stochastic Programming approach.

BibTeX - Entry

@InProceedings{fischetti_et_al:OASIcs:2007:1176,
  author =	{Matteo Fischetti and Arrigo Zanette and Domenico Salvagnin},
  title =	{{10. Fast Approaches to Robust Railway Timetabling}},
  booktitle =	{7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-04-0},
  ISSN =	{2190-6807},
  year =	{2007},
  volume =	{7},
  editor =	{Christian Liebchen and Ravindra K. Ahuja and Juan A. Mesa},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1176},
  URN =		{urn:nbn:de:0030-drops-11762},
  doi =		{http://dx.doi.org/10.4230/OASIcs.ATMOS.2007.1176},
  annote =	{Keywords: Train timetabling, Robust Optimization, Stochastic Programming, Computational Experiments}
}

Keywords: Train timetabling, Robust Optimization, Stochastic Programming, Computational Experiments
Seminar: 7th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'07)
Issue date: 2007
Date of publication: 06.11.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI