Computing alternative railway timetables to deal with infrastructure maintenance works

Research output: Contribution to conferenceAbstractScientific

Abstract

Increasing supply in railway networks comes at the cost of an increased need for infrastructure maintenance. Up until now, not much research has been devoted to adjusting the timetable due to long maintenance or constructions' possessions. In this article, we introduce the Train Timetable Adjustment Problem (TTAP), which for given station and open track closures, finds an alternative timetable that minimizes the deviation from the original timetable. We propose a mixed integer linear programming (MILP) model for solving TTAP, and apply retiming, reordering, short-turning and cancellation to generate alternative timetables. The model represents an extended periodic event scheduling problem (PESP) formulation and introduces new constraints for cancelling and retiming train lines, while short-turning is being applied in a preprocessing step. In order to solve larger and more complex instances, we use a row generation approach to add station capacity constraints. The model solves real-life instances for a large area of the Dutch railway network in reasonable time, and could be up-scaled to the complete Dutch network. Operators and infrastructure managers could use it to automatically generate optimal alternative timetables on the macroscopic level in case of maintenance or construction works and thus coordinating traffic for the complete network.
Original languageEnglish
Publication statusPublished - Aug 2016
EventAnnual International Conference of the German Operations Research Society - Helmut-Schmidt-Universität, Hamburg, Germany
Duration: 30 Aug 20162 Sep 2016
http://or2016.de/

Conference

ConferenceAnnual International Conference of the German Operations Research Society
Abbreviated titleOR2016
CountryGermany
CityHamburg
Period30/08/162/09/16
Internet address

Keywords

  • Timetabling
  • Transportation
  • Mixed-Integer Programming

Fingerprint Dive into the research topics of 'Computing alternative railway timetables to deal with infrastructure maintenance works'. Together they form a unique fingerprint.

Cite this