Delay Management Including Capacities of Stations

Twan Dollevoet (), Dennis Huisman (), Leo Kroon (), Marie Schmidt () and Anita Schöbel ()
Additional contact information
Twan Dollevoet: Econometric Institute, Erasmus University Rotterdam, 3000 DR Rotterdam, The Netherlands
Dennis Huisman: Econometric Institute, Erasmus University Rotterdam, 3000 DR Rotterdam, The Netherlands; and Department Process quality and Innovation, Netherlands Railways, 3500 HA Utrecht, The Netherlands
Leo Kroon: Rotterdam School of Management, Erasmus University Rotterdam, 3000 DR Rotterdam, The Netherlands; and Department Process quality and Innovation, Netherlands Railways, 3500 HA Utrecht, The Netherlands
Marie Schmidt: Institute for Numerical and Applied Mathematics, Georg-August-Universität, D-37083 Göttingen, Germany
Anita Schöbel: Institute for Numerical and Applied Mathematics, Georg-August-Universität, D-37083 Göttingen, Germany

Transportation Science, 2015, vol. 49, issue 2, 185-203

Abstract: The question of delay management is whether passenger trains should wait for delayed feeder trains or should depart on time. Solutions to this problem strongly depend on the available capacity of the railway infrastructure. Although the limited capacity of the tracks has been considered in delay management models, the limited capacity of the stations has been neglected so far. In this paper, we develop a model for the delay management problem that includes the capacities of the stations. This model allows rescheduling the platform track assignment. Furthermore, we propose an iterative heuristic in which we first solve the delay management model with a fixed platform track assignment, and then improve this platform track assignment in each step. We show that the latter problem can be solved in polynomial time by describing it as a minimum cost flow model. Finally, we present an extension of the model that balances the delay of the passengers on one hand and the number of changes in the platform track assignment on the other. All models are evaluated on real-world instances from Netherlands Railways.

Keywords: delay management; station capacities; platform track assignment; integer programming (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2013.0506 (application/pdf)

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:inm:ortrsc:v:49:y:2015:i:2:p:185-203

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().