A Framework for Railway Rolling Stock Rescheduling

Richard Martin  Lusby; Jørgen Thorlund Haahr; Jesper Larsen; David Pisinger

A Framework for Railway Rolling Stock Rescheduling

Richard Martin Lusby, Jørgen Thorlund Haahr, Jesper Larsen, David Pisinger

Research output: Chapter in Book/Report/Conference proceeding › Conference abstract in proceedings › Research › peer-review

33 Downloads (Pure)

Abstract

Rolling stock schedules are made months prior to the date of execution. It is, however, rare that everything goes exactly to plan due to unforeseen disturbances. If the disturbances are small, then they may be absorbed by network buffer times. However, if the problems are more severe, changes must be made to the rolling stock schedule and associated depot plans. Here we propose a branch-and-price algorithm for rescheduling rolling stock units and recovering depot plans under
disruption. Preliminary results from DSB S-Train, a suburban railway network operator in Copenhagen, are presented.

Original language	English
Title of host publication	Proceedings of the 26th European Conference on Operational Research
Publication date	2013
Pages	73-73
Publication status	Published - 2013
Event	26th European Conference on Operational Research - Rome, Italy Duration: 1 Jul 2013 → 4 Jul 2013 Conference number: 26

Conference

Conference	26th European Conference on Operational Research
Number	26
Country/Territory	Italy
City	Rome
Period	01/07/2013 → 04/07/2013

Access to Document

FulltextFinal published version, 100 KB

OpenUrl availability

Full text

Cite this

@inbook{dce7e196c57a4b2191d8a528c2f3658f,

title = "A Framework for Railway Rolling Stock Rescheduling",

abstract = "Rolling stock schedules are made months prior to the date of execution. It is, however, rare that everything goes exactly to plan due to unforeseen disturbances. If the disturbances are small, then they may be absorbed by network buffer times. However, if the problems are more severe, changes must be made to the rolling stock schedule and associated depot plans. Here we propose a branch-and-price algorithm for rescheduling rolling stock units and recovering depot plans underdisruption. Preliminary results from DSB S-Train, a suburban railway network operator in Copenhagen, are presented.",

author = "Lusby, {Richard Martin} and Haahr, {J{\o}rgen Thorlund} and Jesper Larsen and David Pisinger",

year = "2013",

language = "English",

pages = "73--73",

booktitle = "Proceedings of the 26th European Conference on Operational Research",

note = "26th European Conference on Operational Research, EURO INFORMS ; Conference date: 01-07-2013 Through 04-07-2013",

}

TY - ABST

T1 - A Framework for Railway Rolling Stock Rescheduling

AU - Lusby, Richard Martin

AU - Haahr, Jørgen Thorlund

AU - Larsen, Jesper

AU - Pisinger, David

N1 - Conference code: 26

PY - 2013

Y1 - 2013

N2 - Rolling stock schedules are made months prior to the date of execution. It is, however, rare that everything goes exactly to plan due to unforeseen disturbances. If the disturbances are small, then they may be absorbed by network buffer times. However, if the problems are more severe, changes must be made to the rolling stock schedule and associated depot plans. Here we propose a branch-and-price algorithm for rescheduling rolling stock units and recovering depot plans underdisruption. Preliminary results from DSB S-Train, a suburban railway network operator in Copenhagen, are presented.

AB - Rolling stock schedules are made months prior to the date of execution. It is, however, rare that everything goes exactly to plan due to unforeseen disturbances. If the disturbances are small, then they may be absorbed by network buffer times. However, if the problems are more severe, changes must be made to the rolling stock schedule and associated depot plans. Here we propose a branch-and-price algorithm for rescheduling rolling stock units and recovering depot plans underdisruption. Preliminary results from DSB S-Train, a suburban railway network operator in Copenhagen, are presented.

M3 - Conference abstract in proceedings

SP - 73

EP - 73

BT - Proceedings of the 26th European Conference on Operational Research

T2 - 26th European Conference on Operational Research

Y2 - 1 July 2013 through 4 July 2013

ER -

A Framework for Railway Rolling Stock Rescheduling

Abstract

Conference

Access to Document

OpenUrl availability

Fingerprint

Cite this