2005-05-01
Shunting of Passenger Train UNits in a Railway Station
Publication
Publication
Transportation Science
,
Volume 39
-
Issue 2
p. 261-
272
In this paper we introduce the problem of shunting passenger train units in a railway station. Shunting occurs whenever train units are temporarily not needed to operate a given timetable. We discuss several aspects of this problem and focus on two subproblems. We propose mathematical models for the problem and both subproblems, one of which is solved with a solution method based on column generation. Furthermore, we introduce a new efficient and speedy solution technique for pricing problems in column generation algorithms. Finally, we present computational results based on real-life instances from Netherlands Railways.
| Additional Metadata | |
|---|---|
| Keywords | column generation, logistics, railway optimization, real world application, transportation |
| JEL | Business Administration and Business Economics; Marketing; Accounting (jel M), Production Management (jel M11), Transportation Systems (jel R4), Optimization Techniques; Programming Models; Dynamic Analysis (jel C61) |
| Persistent URL | dx.doi.org/10.1287/trsc.1030.0076, hdl.handle.net/1765/14171 |
| Series | ERIM Top-Core Articles |
| Journal | Transportation Science |
| Citation |
Freling, R, Lentink, R.M, Kroon, L.G, & Huisman, D. (2005). Shunting of Passenger Train UNits in a Railway Station. Transportation Science, 39(2), 261–272. doi:10.1287/trsc.1030.0076
|