Flexible Connections in Pesp Models for Cyclic Passenger Railway Timetabling

36 Pages Posted: 26 Jul 2012

See all articles by L. G. Kroon

L. G. Kroon

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management; Erasmus Research Institute of Management (ERIM); NS Reizigers - Department of Logistics

Leon Peeters

affiliation not provided to SSRN

Joris Wagenaar

Erasmus University Rotterdam (EUR)

Rob Zuidwijk

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM); Erasmus Research Institute of Management (ERIM)

Date Written: May 17, 2012

Abstract

In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event Scheduling Problem (PESP). The PESP model was introduced by Serani and Ukovich (1989). Usually, PESP-models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the required number of train compositions in terms of the integer cycle variables of the constraint graph. We also describe an abstract framework, demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways.

Keywords: cyclic railway timetabling, PESP, rolling stock and passenger connections

JEL Classification: %s

Suggested Citation

Kroon, Leo and Peeters, Leon and Wagenaar, Joris and Zuidwijk, Rob A., Flexible Connections in Pesp Models for Cyclic Passenger Railway Timetabling (May 17, 2012). ERIM Report Series Reference No. ERS-2012-008-LIS, Available at SSRN: https://ssrn.com/abstract=2117715

Leo Kroon (Contact Author)

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management ( email )

RSM Erasmus University
PO Box 1738
3000 DR Rotterdam
Netherlands
+31 0 10 408 1957 (Phone)
+31 0 10 408 9010 (Fax)

HOME PAGE: http://web.eur.nl/fbk/dep/dep1/Introduction/Staff/People/Kroon

Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

NS Reizigers - Department of Logistics

3500 HA Utrecht
Netherlands

Leon Peeters

affiliation not provided to SSRN

Joris Wagenaar

Erasmus University Rotterdam (EUR) ( email )

Burgemeester Oudlaan 50
3000 DR Rotterdam, Zuid-Holland 3062PA
Netherlands

Rob A. Zuidwijk

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM) ( email )

P.O. Box 1738
Room T08-21
3000 DR Rotterdam, 3000 DR
Netherlands

Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
66
Abstract Views
546
rank
402,214
PlumX Metrics