A stochastic dynamic programming approach for delay management of a single train line


Schön, Cornelia ; König, Eva



DOI: https://doi.org/10.1016/j.ejor.2018.05.031
URL: https://www.sciencedirect.com/science/article/pii/...
Additional URL: https://www.researchgate.net/publication/325330524...
Document Type: Article
Year of publication: 2018
The title of a journal, publication series: European Journal of Operational Research : EJOR
Volume: 271
Issue number: 2
Page range: 501-518
Place of publication: Amsterdam [u.a.]
Publishing house: Elsevier
ISSN: 0377-2217
Publication language: English
Institution: Business School > ABWL u. Service Operations (Schön 2014-)
Subject: 650 Management
Keywords (English): Transportation , Railway Delay Management , Stochastic Dynamic Programming
Abstract: Railway delay management considers the question of whether a train should wait for a delayed feeder train. Several works in the literature analyze these so-called wait-depart decisions. The underlying models range from rules of thumb to complete network optimizations. Almost none of them account for uncertainties regarding future delays. In this paper, we present a multi-stage stochastic dynamic programming (SDP) model to make wait-depart decisions in the presence of uncertain future delays. The SDP approach explicitly accounts for potential recourse actions at later stations in a look-ahead manner when making the decision in the current stage. The objective is to minimize the total delay experienced by passengers at their final station by recursively solving Bellman equations. We focus on a single train line but consider the effects on direct feeder and connecting trains. In an extensive numerical study, we compare the solution quality and computational effort of the SDP to other optimization approaches and simple heuristic decision rules that are frequently used in delay management. The SDP approach outperforms the other approaches in almost every scenario with regard to solution quality in reasonable time and seems to be a promising starting point for stochastic dynamic delay management with interesting future research opportunities.

Dieser Eintrag ist Teil der Universitätsbibliographie.




+ Citation Example and Export

Schön, Cornelia ; König, Eva (2018) A stochastic dynamic programming approach for delay management of a single train line. European Journal of Operational Research : EJOR Amsterdam [u.a.] 271 2 501-518 [Article]


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item