Designing alternative railway timetables under infrastructure maintenance possessions

Sander Van Aken, Nikola Bešinović and Rob M.P. Goverde

Transportation Research Part B: Methodological, 2017, vol. 98, issue C, 224-238

Abstract: Increasing supply in railway networks comes at the cost of an increased need for infrastructure maintenance. This also means 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 possessions, 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 with multiple possessions for a large area of the Dutch railway network in reasonable time, and could be up-scaled to the complete Dutch network. Additionally, it may be applicable for disruption management after some modifications. 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, coordinate traffic for the complete network.

Keywords: Railway timetable; Maintenance; Possessions; Train timetable adjustment problem (TTAP); Mixed integer linear programming; PESP (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261516306798
Full text for ScienceDirect subscribers only

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:eee:transb:v:98:y:2017:i:c:p:224-238

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2016.12.019

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().