Corvinus
Corvinus

Improved stochastic optimization of railway timetables

Vékás, Péter and van der Vlerk, Maarten and Klein Haneveld, Willem (2015) Improved stochastic optimization of railway timetables. Working Paper. Corvinus University of Budapest Faculty of Economics.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1MB

Under review at the European Journal of Operations Research.

Abstract

We present a general model to find the best allocation of a limited amount of supplements (extra minutes added to a timetable in order to reduce delays) on a set of interfering railway lines. By the best allocation, we mean the solution under which the weighted sum of expected delays is minimal. Our aim is to finely adjust an already existing and well-functioning timetable. We model this inherently stochastic optimization problem by using two-stage recourse models from stochastic programming, building upon earlier research from the literature. We present an improved formulation, allowing for an efficient solution using a standard algorithm for recourse models. We show that our model may be solved using any of the following theoretical frameworks: linear programming, stochastic programming and convex non-linear programming, and present a comparison of these approaches based on a real-life case study. Finally, we introduce stochastic dependency into the model, and present a statistical technique to estimate the model parameters from empirical data.

Item Type:Monograph (Working Paper)
Series Name:Corvinus Economics Working Papers - CEWP
Series Number / Identification Number:2015/18
Uncontrolled Keywords:stochastic programming, operations research, transportation, railway timetables
JEL classification:C61 - Optimization Techniques; Programming Models; Dynamic Analysis
Subjects:Transport and communications
Mathematics, Econometrics
Projects:MTA-BCE Lendület Strategic Interactions Research Group
ID Code:2094
Deposited By: Péter Vékás
Deposited On:09 Oct 2015 07:18
Last Modified:02 Nov 2015 15:05

Repository Staff Only: item control page