Shunting of Passenger Train Units in a Railway Station
2002-09-09
Research Paper
This publication is part of collection
| Related Files |
|---|
View PDF Version
(erimrs20020909125022.pdf, 0.7MB) |
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.
Keywords
Classifications using
Journal of Economic Literature (JEL) Classification System
- C61 : Optimization Techniques; Programming Models; Dynamic Analysis
- M : Business Administration and Business Economics; Marketing; Accounting
- R4 : Transportation Systems
- M11 : Production Management
Automatically Extracted Terms
- shunt
- train
- track
- shunt track
- block
- problem
- shunt units
- train units
- shunt unit
- solution
- assignment
- shunting
- departure
- result
- column
- approach
- network
- station
- railway
- number
