Template-Type: ReDIF-Paper 1.0
Author-Name: Freling, R.
Author-Name-Last: Freling
Author-Name-First: Richard
Author-Name: Lentink, R.M.
Author-Name-Last: Lentink
Author-Name-First: Ramon
Author-Name: Kroon, L.G.
Author-Name-Last: Kroon
Author-Name-First: Leo
Author-Name: Huisman, D.
Author-Name-Last: Huisman
Author-Name-First: Dennis
Author-Person: phu27
Title: Shunting of Passenger Train Units in a Railway Station
Abstract: In this paper we introduce the problem of shunting passenger train units in a railway station. Shunting occurs whenever train units are temporarily not necessary to operate a given timetable. We discuss several aspects of this problem and focus on two subproblems. We propose mathematical models for these subproblems together with a solution method based on column generation. Furthermore, a new efficient and speedy solution technique for pricing problems in column generation algorithms is introduced. Finally, we present computational results based on real life instances from Netherlands Railways.
Creation-Date: 2002-09-09
File-URL: https://repub.eur.nl/pub/221/erimrs20020909125022.pdf
File-Format: application/pdf
Series: RePEc:ems:eureri
Number: ERS-2002-74-LIS
Classification-JEL: C61, M, M11, R4
Keywords: column generation, logistics, railway optimization, real world application
Handle: RePEc:ems:eureri:221