Title
Delay Management Including Capacities of Stations
Abstract
AbstractThe 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.
Year
DOI
Venue
2015
10.1287/trsc.2013.0506
Periodicals
Keywords
DocType
Volume
delay management,station capacities,platform track assignment,integer programming
Journal
49
Issue
ISSN
Citations 
2
1526-5447
1
PageRank 
References 
Authors
0.35
0
5
Name
Order
Citations
PageRank
Twan Dollevoet1323.95
Dennis Huisman232425.82
Leo G. Kroon346147.09
Marie Schmidt411012.46
Anita Schöbel579172.30