Shunting of Passenger Train Units in a Railway Station
Richard Freling (deceased)
Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)
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 Decision and Information Sciences; Erasmus Research Institute of Management (ERIM); NS Reizigers - Department of Logistics
Erasmus University Rotterdam (EUR) - Department of Econometrics; Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)
September 2002 9,
ERIM Report Series Reference No. ERS-2002-74-LIS
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.
Number of Pages in PDF File: 23
Keywords: railway optimization, column generation, real world application, logistics
JEL Classification: M, M11, R4, C61working papers series
Date posted: February 17, 2003
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo3 in 0.375 seconds