Shunting of Passenger Train Units in a Railway Station
23 Pages Posted: 17 Feb 2003
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: Suggested Citation