Template-Type: ReDIF-Paper 1.0
Author-Name: Polinder, G.-J.
Author-Name-Last: Polinder
Author-Name-First: Gert-Jaap
Author-Name: Breugem, T.
Author-Name-Last: Breugem
Author-Name-First: Thomas
Author-Name: Dollevoet, T.A.B.
Author-Name-Last: Dollevoet
Author-Name-First: Twan
Author-Name: Maróti, G.
Author-Name-Last: Maróti
Author-Name-First: Gábor
Title: An Adjustable Robust Optimization Approach for Periodic Timetabling
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.
Length: 25
Creation-Date: 2019-01-01
File-URL: https://repub.eur.nl/pub/113303/EI2019-01.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI2019-01
Keywords: Robust Optimization, Periodic Timetabling, Periodic Event Scheduling, Adjustable Robustness
Handle: RePEc:ems:eureir:113303