An adjustable robust optimization approach for periodic timetabling

G. J. Polinder*, Thomas Breugem, Twan Dollevoet, Gábor Maróti

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

417 Downloads (Pure)

Abstract

In this paper, we consider the Robust Periodic Timetabling Problem (RPTP), the problem of designing a periodic timetable that can easily be adjusted in case of small periodic disturbances. We develop a solution method for a parametrized class of uncertainty regions. This class relates closely to uncertainty regions known in the robust optimization literature, and naturally defines a metric for the robustness of the timetable. The proposed solution method combines a linear decision rule with well-known reformulation techniques and cutting-plane methods. We show that the RPTP can be solved for practical-sized instances by applying the solution method to practical cases of Netherlands Railways (NS). In particular, we show that the trade-off between the efficiency and robustness of a timetable can be analyzed using our solution method.

Original languageEnglish
Pages (from-to)50-68
Number of pages19
JournalTransportation Research. Part B, Methodological
Volume128
Early online date6 Aug 2019
DOIs
Publication statusPublished - Oct 2019

Keywords

  • Adjustable robustness
  • Periodic event scheduling
  • Periodic timetabling
  • Robust optimization

Fingerprint

Dive into the research topics of 'An adjustable robust optimization approach for periodic timetabling'. Together they form a unique fingerprint.

Cite this