A comparison of two exact methods for passenger railway rolling stock (re)scheduling

J.T. Haahr, J.C. Wagenaar, L.P. Veelenturf, L.G. Kroon

Research output: Working paperAcademic

Abstract

The assignment of rolling stock units to timetable services in passenger railways is an important optimization problem that has been addressed by many papers in different forms. Solution approaches have been proposed for different planning phases: strategic, tactical, and also operational planning. In this paper we compare two approaches within two operational planning phases (i.e. the daily and the real time planning). The first exact approach is based on a Mixed Integer Linear Program (MILP) which is solved using CPLEX. The second approach is an extension of a recently introduced column generation approach. In this paper, we benchmark the performance of the methods on networks of two countries (Denmark and The Netherlands). We use the approaches to make daily schedules and we test their real time applicability by performing tests with different disruption scenarios. The computational experiments demonstrate that both models can be used on both networks and are able to find optimal rolling stock circulations in the different planning phases. Furthermore, the results show that both approaches are sufficiently fast to be used in a real-time setting.
LanguageEnglish
Place of PublicationRotterdam, The Netherlands
PublisherErasmus Research Institute of Management
DOIs
StatePublished - 2015

Publication series

NameERIM Report Series Research in Management
VolumeERS-2015-007-LIS

Fingerprint

Scheduling
Planning
Experiments

Cite this

Haahr, J. T., Wagenaar, J. C., Veelenturf, L. P., & Kroon, L. G. (2015). A comparison of two exact methods for passenger railway rolling stock (re)scheduling. (ERIM Report Series Research in Management; Vol. ERS-2015-007-LIS). Rotterdam, The Netherlands: Erasmus Research Institute of Management. DOI: 1765/78317
Haahr, J.T. ; Wagenaar, J.C. ; Veelenturf, L.P. ; Kroon, L.G./ A comparison of two exact methods for passenger railway rolling stock (re)scheduling. Rotterdam, The Netherlands : Erasmus Research Institute of Management, 2015. (ERIM Report Series Research in Management).
@techreport{6fdd9227c9704f9f847517d3d27ffc62,
title = "A comparison of two exact methods for passenger railway rolling stock (re)scheduling",
abstract = "The assignment of rolling stock units to timetable services in passenger railways is an important optimization problem that has been addressed by many papers in different forms. Solution approaches have been proposed for different planning phases: strategic, tactical, and also operational planning. In this paper we compare two approaches within two operational planning phases (i.e. the daily and the real time planning). The first exact approach is based on a Mixed Integer Linear Program (MILP) which is solved using CPLEX. The second approach is an extension of a recently introduced column generation approach. In this paper, we benchmark the performance of the methods on networks of two countries (Denmark and The Netherlands). We use the approaches to make daily schedules and we test their real time applicability by performing tests with different disruption scenarios. The computational experiments demonstrate that both models can be used on both networks and are able to find optimal rolling stock circulations in the different planning phases. Furthermore, the results show that both approaches are sufficiently fast to be used in a real-time setting.",
author = "J.T. Haahr and J.C. Wagenaar and L.P. Veelenturf and L.G. Kroon",
year = "2015",
doi = "1765/78317",
language = "English",
series = "ERIM Report Series Research in Management",
publisher = "Erasmus Research Institute of Management",
type = "WorkingPaper",
institution = "Erasmus Research Institute of Management",

}

Haahr, JT, Wagenaar, JC, Veelenturf, LP & Kroon, LG 2015 'A comparison of two exact methods for passenger railway rolling stock (re)scheduling' ERIM Report Series Research in Management, vol. ERS-2015-007-LIS, Erasmus Research Institute of Management, Rotterdam, The Netherlands. DOI: 1765/78317

A comparison of two exact methods for passenger railway rolling stock (re)scheduling. / Haahr, J.T.; Wagenaar, J.C.; Veelenturf, L.P.; Kroon, L.G.

Rotterdam, The Netherlands : Erasmus Research Institute of Management, 2015. (ERIM Report Series Research in Management; Vol. ERS-2015-007-LIS).

Research output: Working paperAcademic

TY - UNPB

T1 - A comparison of two exact methods for passenger railway rolling stock (re)scheduling

AU - Haahr,J.T.

AU - Wagenaar,J.C.

AU - Veelenturf,L.P.

AU - Kroon,L.G.

PY - 2015

Y1 - 2015

N2 - The assignment of rolling stock units to timetable services in passenger railways is an important optimization problem that has been addressed by many papers in different forms. Solution approaches have been proposed for different planning phases: strategic, tactical, and also operational planning. In this paper we compare two approaches within two operational planning phases (i.e. the daily and the real time planning). The first exact approach is based on a Mixed Integer Linear Program (MILP) which is solved using CPLEX. The second approach is an extension of a recently introduced column generation approach. In this paper, we benchmark the performance of the methods on networks of two countries (Denmark and The Netherlands). We use the approaches to make daily schedules and we test their real time applicability by performing tests with different disruption scenarios. The computational experiments demonstrate that both models can be used on both networks and are able to find optimal rolling stock circulations in the different planning phases. Furthermore, the results show that both approaches are sufficiently fast to be used in a real-time setting.

AB - The assignment of rolling stock units to timetable services in passenger railways is an important optimization problem that has been addressed by many papers in different forms. Solution approaches have been proposed for different planning phases: strategic, tactical, and also operational planning. In this paper we compare two approaches within two operational planning phases (i.e. the daily and the real time planning). The first exact approach is based on a Mixed Integer Linear Program (MILP) which is solved using CPLEX. The second approach is an extension of a recently introduced column generation approach. In this paper, we benchmark the performance of the methods on networks of two countries (Denmark and The Netherlands). We use the approaches to make daily schedules and we test their real time applicability by performing tests with different disruption scenarios. The computational experiments demonstrate that both models can be used on both networks and are able to find optimal rolling stock circulations in the different planning phases. Furthermore, the results show that both approaches are sufficiently fast to be used in a real-time setting.

U2 - 1765/78317

DO - 1765/78317

M3 - Working paper

T3 - ERIM Report Series Research in Management

BT - A comparison of two exact methods for passenger railway rolling stock (re)scheduling

PB - Erasmus Research Institute of Management

CY - Rotterdam, The Netherlands

ER -

Haahr JT, Wagenaar JC, Veelenturf LP, Kroon LG. A comparison of two exact methods for passenger railway rolling stock (re)scheduling. Rotterdam, The Netherlands: Erasmus Research Institute of Management. 2015, (ERIM Report Series Research in Management). Available from, DOI: 1765/78317