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 have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
284
Abstract Views
2,874
rank
130,906
PlumX Metrics