Shunting of Passenger Train Units: An Integrated Approach

Authors:
Leo G. Kroon;Ramon M. Lentink;Alexander Schrijver
Affiliations:
Rotterdam School of Management, Erasmus University Rotterdam, 3000 DR Rotterdam, The Netherlands, and Department of Logistics, NS Reizigers, Utrecht, 3500 HA The Netherlands;Department of Logistics, NS Reizigers, 3500 HA Utrecht, 3500 HA, The Netherlands;Centrum voor Wiskunde en Informatica, Amsterdam, 1090 GB, The Netherlands
Venue:
Transportation Science
Year:
2008

Citing 0
Cited 3

Railway track allocation: models and methods

OR Spectrum
Distance-hereditary comparability graphs

Discrete Applied Mathematics
A Survey on Container Processing in Railway Yards

Transportation Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we describe a new model for the train unit shunting problem. This model is able to solve the matching and the parking subproblem in an integrated manner, usually requiring a reasonable amount of computation time for generating acceptable solutions. Furthermore, the model incorporates complicating details from practice, such as trains composed of several train units and shunt tracks that can be approached from two sides. Computation times are reduced by introducing the concept of virtual shunt tracks. Computational results are presented for real-life cases of NS Reizigers, the main Dutch passenger railway operator.