Template-Type: ReDIF-Paper 1.0
Author-Name: Dollevoet, T.A.B.
Author-Name-Last: Dollevoet
Author-Name-First: Twan
Author-Name: Huisman, D.
Author-Name-Last: Huisman
Author-Name-First: Dennis
Author-Person: phu27
Author-Name: Schöbel, A.
Author-Name-Last: Schöbel
Author-Name-First: Anita
Author-Name: Schmidt, M.E.
Author-Name-Last: Schmidt
Author-Name-First: Marie
Title: Delay Management including Capacities of Stations
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.
Length: 27
Creation-Date: 2012-09-11
File-URL: https://repub.eur.nl/pub/37239/TR2012-22.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2012-22
Keywords: delay management, graph coloring, integer programming, platform assignment, station capacities
Handle: RePEc:ems:eureir:37239