An Adjustable Robust Optimization Approach for Periodic Timetabling

Gert-Jaap Polinder, Thomas Breugem, Twan Dollevoet and Gábor Maróti

No EI2019-01, Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute

Abstract: In this paper, we consider the Robust Periodic Timetabling Problem (RPTP), the problem of designing an adjustable robust periodic timetable. 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 denes 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-o between the e- ciency and robustness of a timetable can be analyzed using our solution method.

Keywords: Robust Optimization; Periodic Timetabling; Periodic Event Scheduling; Adjustable Robustness (search for similar items in EconPapers)
Pages: 25
Date: 2019-01-01
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://repub.eur.nl/pub/113303/EI2019-01.pdf (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:ems:eureir:113303

Access Statistics for this paper

More papers in Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute Contact information at EDIRC.
Bibliographic data for series maintained by RePub ( this e-mail address is bad, please contact ).