Rolling stock rescheduling in passenger railway transportation using dead-heading trips and adjusted passenger demand

Joris Wagenaar, L. Kroon, I. Fragkos

Research output: Contribution to journalLetterScientificpeer-review

Abstract

In this paper we introduce dead-heading trips and adjusted passenger demand in the Rolling Stock Rescheduling Problem (RSRP). Unfortunately, disruptions disturb passenger railway transportation on a daily basis. Such a disruption causes infeasibilities in the timetable, rolling stock circulation, and crew schedule. We propose a Mixed-Integer Linear Programming model to tackle the RSRP. This formulation includes the possibility of using dead-heading trips (moving empty trains) during, and after, a disruption. Furthermore, passenger flows are included to handle the adjusted passenger demand after the occurrence of a disruption. Many rolling stock rescheduling models are unable to cope with changing passenger demand. In this paper we include passenger demand on a more accurate level in the RSRP. We have tested the model on different cases from Netherlands Railways. The results show that dead-heading trips are useful to reduce the number of cancelled trips and that adjusted passenger demand has a large influence on the rescheduled circulation.
Original languageEnglish
Pages (from-to)140-161
JournalTransportation research part B: Methodological
Volume101
DOIs
Publication statusPublished - Jul 2017
Externally publishedYes

Fingerprint

Linear programming

Keywords

  • rolling stock rescheduling
  • disruption management
  • dead-heading trips
  • passenger flows
  • adjusted passenger demand

Cite this

@article{e2c0487efc384ebd994a655e7d779dfb,
title = "Rolling stock rescheduling in passenger railway transportation using dead-heading trips and adjusted passenger demand",
abstract = "In this paper we introduce dead-heading trips and adjusted passenger demand in the Rolling Stock Rescheduling Problem (RSRP). Unfortunately, disruptions disturb passenger railway transportation on a daily basis. Such a disruption causes infeasibilities in the timetable, rolling stock circulation, and crew schedule. We propose a Mixed-Integer Linear Programming model to tackle the RSRP. This formulation includes the possibility of using dead-heading trips (moving empty trains) during, and after, a disruption. Furthermore, passenger flows are included to handle the adjusted passenger demand after the occurrence of a disruption. Many rolling stock rescheduling models are unable to cope with changing passenger demand. In this paper we include passenger demand on a more accurate level in the RSRP. We have tested the model on different cases from Netherlands Railways. The results show that dead-heading trips are useful to reduce the number of cancelled trips and that adjusted passenger demand has a large influence on the rescheduled circulation.",
keywords = "rolling stock rescheduling, disruption management, dead-heading trips, passenger flows, adjusted passenger demand",
author = "Joris Wagenaar and L. Kroon and I. Fragkos",
year = "2017",
month = "7",
doi = "10.1016/j.trb.2017.03.013",
language = "English",
volume = "101",
pages = "140--161",
journal = "Transportation research part B: Methodological",

}

Rolling stock rescheduling in passenger railway transportation using dead-heading trips and adjusted passenger demand. / Wagenaar, Joris; Kroon, L.; Fragkos, I.

In: Transportation research part B: Methodological, Vol. 101, 07.2017, p. 140-161.

Research output: Contribution to journalLetterScientificpeer-review

TY - JOUR

T1 - Rolling stock rescheduling in passenger railway transportation using dead-heading trips and adjusted passenger demand

AU - Wagenaar, Joris

AU - Kroon, L.

AU - Fragkos, I.

PY - 2017/7

Y1 - 2017/7

N2 - In this paper we introduce dead-heading trips and adjusted passenger demand in the Rolling Stock Rescheduling Problem (RSRP). Unfortunately, disruptions disturb passenger railway transportation on a daily basis. Such a disruption causes infeasibilities in the timetable, rolling stock circulation, and crew schedule. We propose a Mixed-Integer Linear Programming model to tackle the RSRP. This formulation includes the possibility of using dead-heading trips (moving empty trains) during, and after, a disruption. Furthermore, passenger flows are included to handle the adjusted passenger demand after the occurrence of a disruption. Many rolling stock rescheduling models are unable to cope with changing passenger demand. In this paper we include passenger demand on a more accurate level in the RSRP. We have tested the model on different cases from Netherlands Railways. The results show that dead-heading trips are useful to reduce the number of cancelled trips and that adjusted passenger demand has a large influence on the rescheduled circulation.

AB - In this paper we introduce dead-heading trips and adjusted passenger demand in the Rolling Stock Rescheduling Problem (RSRP). Unfortunately, disruptions disturb passenger railway transportation on a daily basis. Such a disruption causes infeasibilities in the timetable, rolling stock circulation, and crew schedule. We propose a Mixed-Integer Linear Programming model to tackle the RSRP. This formulation includes the possibility of using dead-heading trips (moving empty trains) during, and after, a disruption. Furthermore, passenger flows are included to handle the adjusted passenger demand after the occurrence of a disruption. Many rolling stock rescheduling models are unable to cope with changing passenger demand. In this paper we include passenger demand on a more accurate level in the RSRP. We have tested the model on different cases from Netherlands Railways. The results show that dead-heading trips are useful to reduce the number of cancelled trips and that adjusted passenger demand has a large influence on the rescheduled circulation.

KW - rolling stock rescheduling

KW - disruption management

KW - dead-heading trips

KW - passenger flows

KW - adjusted passenger demand

U2 - 10.1016/j.trb.2017.03.013

DO - 10.1016/j.trb.2017.03.013

M3 - Letter

VL - 101

SP - 140

EP - 161

JO - Transportation research part B: Methodological

JF - Transportation research part B: Methodological

ER -