2019
An Adjustable Robust Optimization Approach for Periodic Timetabling
Publication
Publication
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 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.
Additional Metadata | |
---|---|
, , , | |
hdl.handle.net/1765/114964 | |
Econometric Institute Research Papers | |
Organisation | Department of Technology and Operations Management |