Circulation of Railway Rolling Stock: A Branch-and-Price Approach

32 Pages Posted: 9 Dec 2009

See all articles by Marc Peeters

Marc Peeters

Electrabel

L. G. Kroon

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

Date Written: 18 2003 9,

Abstract

We describe an algorithmic approach to determine an efficient railway rolling stock circulation ona single line or on a set of interacting lines. Given the timetable and the passengers? seatdemand, we develop a branch-and-price algorithm that results in an allocation of rolling stockmaterial to the daily trips. In order to efficiently utilize the train units, they can be added to or removed from the trains at some stations along the line. These changes in train composition are subject to several constraints, for example corresponding to the order of the train units within a train. A solution is evaluated based on three criteria, i.e. the service to passengers, the robustness, and the cost of the circulation. The branch-and-price algorithm that we developed is tested on real-life instances from NS Reizigers, the main Dutch operator of passenger trains.

Keywords: railways, public transportation, rolling stock circulation, operations research, logistics

JEL Classification: M, M11, R4

Suggested Citation

Peeters, Marc and Kroon, Leo, Circulation of Railway Rolling Stock: A Branch-and-Price Approach (18 2003 9,). ERIM Report Series Reference No. ERS-2003-055-LIS, Available at SSRN: https://ssrn.com/abstract=1519226

Marc Peeters

Electrabel ( email )

Place de L'Universite 16
1348 Louvain-La-Neuve
Belgium

Leo Kroon

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

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

Paper statistics

Downloads
56
Abstract Views
1,452
rank
437,184
PlumX Metrics