Delay Management including Capacities of Stations

Twan Dollevoet, Dennis Huisman (huisman@ese.eur.nl), Anita Schöbel and Marie Schmidt

No EI 2012-22, Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute

Abstract: The question of delay management is whether 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. While 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 stations’ capacities. This model allows to reschedule the platform assignment dynamically. Furthermore, we propose an iterative algorithm in which we first solve the delay management model with a fixed platform assignment and then improve this platform assignment in each step. We show that the latter problem can be solved in polynomial time by presenting a totally unimodular IP formulation. Finally, we present an extension of the model that balances the delay of the passengers on the one hand and the number of changes in the platform assignment on the other. All models are evaluated on real-world instances from Netherlands Railways.

Keywords: delay management; graph coloring; integer programming; platform assignment; station capacities (search for similar items in EconPapers)
Pages: 27
Date: 2012-09-11
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
https://repub.eur.nl/pub/37239/TR2012-22.pdf (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:ems:eureir:37239

Access Statistics for this paper

More papers in Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute Contact information at EDIRC.
Bibliographic data for series maintained by RePub (peter.vanhuisstede@eur.nl this e-mail address is bad, please contact repec@repec.org).