Resolving instability in railway timetabling problems

Nikola Bešinović (), Egidio Quaglietta and Rob M. P. Goverde
Additional contact information
Nikola Bešinović: Delft University of Technology
Egidio Quaglietta: Delft University of Technology
Rob M. P. Goverde: Delft University of Technology

EURO Journal on Transportation and Logistics, 2019, vol. 8, issue 5, No 14, 833-861

Abstract: Abstract A significant growth of the railway transportation demand is forecasted in the next decades which needs an increase of network capacity. Where possible, infrastructure upgrading can provide extra capacity; although in some cases, this is not enough to satisfy the entire transportation demand even if optimised timetabling is performed. We propose a heuristic model to develop a stable timetable which maximises the satisfaction of transportation demand in situations where network capacity is limited. In case the demand cannot be fully satisfied, the model relaxes the given line plan and timetable design parameters. The aim is to keep as many train services as possible and reduce the level of service minimally. We develop a mixed integer linear programming (MILP) model for minimising the cycle time to find an optimised stable timetable for the given line plan. The heuristic iteratively solves the MILP model and applies relaxation measures. We tested the model on the Dutch network. The results showed that the model can generate stable timetables by removing train services from the critical circuit, and also, higher transportation demand can be satisfied by additionally relaxing timetable design parameters.

Keywords: Timetabling; Periodic event scheduling problem (PESP); Instability; Minimum cycle time (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s13676-019-00148-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:eurjtl:v:8:y:2019:i:5:d:10.1007_s13676-019-00148-3

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13676

DOI: 10.1007/s13676-019-00148-3

Access Statistics for this article

EURO Journal on Transportation and Logistics is currently edited by Michel Bierlaire

More articles in EURO Journal on Transportation and Logistics from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().