Shunting of Passenger Train Units in a Railway Station

23 Pages Posted: 17 Feb 2003

See all articles by Richard Freling

Richard Freling

Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)

R.M. Lentink

Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT); Erasmus Research Institute of Management (ERIM); ORTEC Consultants

L. G. Kroon

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

Dennis Huisman

Erasmus University Rotterdam (EUR) - Department of Econometrics; Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)

Date Written: September 2002 9,

Abstract

In this paper we introduce the problem of shunting passenger trainunits in a railway station. Shunting occurs whenever train units aretemporarily not necessary to operate a given timetable. We discussseveral aspects of this problem and focus on two subproblems. Wepropose mathematical models for these subproblems together with asolution method based on column generation. Furthermore, a newefficient and speedy solution technique for pricing problems in columngeneration algorithms is introduced. Finally, we present computationalresults based on real life instances from Netherlands Railways.

Keywords: railway optimization, column generation, real world application, logistics

JEL Classification: M, M11, R4, C61

Suggested Citation

Freling, Richard and Lentink, Ramon M. and Kroon, Leo and Huisman, Dennis, Shunting of Passenger Train Units in a Railway Station (September 2002 9,). ERIM Report Series Reference No. ERS-2002-74-LIS, Available at SSRN: https://ssrn.com/abstract=371017

Richard Freling

Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)

Ramon M. Lentink (Contact Author)

Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT) ( email )

3000 DR Rotterdam
Netherlands

Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

ORTEC Consultants

P.O. Box 490
NL-2800 AL Gouda
Netherlands

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

Dennis Huisman

Erasmus University Rotterdam (EUR) - Department of Econometrics ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands
+31 10 408 1523 (Phone)
+31 10 408 9162 (Fax)

HOME PAGE: http://www.few.eur.nl/few/people/huisman/

Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)

3000 DR Rotterdam
Netherlands

Do you want regular updates from SSRN on Twitter?

Paper statistics

Downloads
306
Abstract Views
3,029
rank
136,564
PlumX Metrics