Fast Approaches to Improve the Robustness of a Railway Timetable

Matteo Fischetti (), Domenico Salvagnin () and Arrigo Zanette ()
Additional contact information
Matteo Fischetti: Department of Information Engineering, University of Padova, 1 35131-Padova, Italy
Domenico Salvagnin: Department of Pure and Applied Mathematics, University of Padova, 1 35121-Padova, Italy
Arrigo Zanette: Department of Pure and Applied Mathematics, University of Padova, 1 35121-Padova, Italy

Transportation Science, 2009, vol. 43, issue 3, 321-335

Abstract: The train timetabling problem (TTP) consists of finding a train schedule on a railway network that satisfies some operational constraints and maximizes some profit function that accounts for the efficiency 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 computationally analyze four different methods to improve the robustness of a given TTP solution for the aperiodic (noncyclic) case. The approaches combine linear programming (LP) and ad hoc stochastic programming/robust optimization techniques. We computationally compare 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.

Keywords: timetabling; integer programming; robustness; stochastic programming; robust optimization (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (45)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1090.0264 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:43:y:2009:i:3:p:321-335

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().