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.

column generation, logistics, railway optimization, real world application
Optimization Techniques; Programming Models; Dynamic Analysis (jel C61), Business Administration and Business Economics; Marketing; Accounting (jel M), Production Management (jel M11), Transportation Systems (jel R4)
Erasmus Research Institute of Management
ERIM Report Series Research in Management
Copyright 2002, R. Freling, R.M. Lentink, L.G. Kroon, D. Huisman, This report in the ERIM Report Series Research in Management is intended as a means to communicate the results of recent research to academic colleagues and other interested parties. All reports are considered as preliminary and subject to possibly major revisions. This applies equally to opinions expressed, theories developed, and data used. Therefore, comments and suggestions are welcome and should be directed to the authors.
Erasmus Research Institute of Management

Freling, R, Lentink, R.M, Kroon, L.G, & Huisman, D. (2002). Shunting of Passenger Train Units in a Railway Station (No. ERS-2002-74-LIS). ERIM Report Series Research in Management. Erasmus Research Institute of Management. Retrieved from