A capacity test for shunting movements

J.J.J. Broek, van den, L.G. Kroon

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
3 Downloads (Pure)


One of the bottlenecks in the logistic planning process at Netherlands Railways is the capacity of the infrastructure at the larger railway stations. To provide passenger trains with the right composition of rolling stock, many shunting movements between platform tracks and shunting areas are necessary, especially just before and after the peak hours. These shunting movements use the same infrastructure as the timetabled passenger and cargo trains. In this paper we describe a capacity test that has been developed to test at any moment during the planning process, whether the capacity of the infrastructure between the platform tracks and the shunting areas is sufficient for facilitating all the shunting movements that have to be planned in between the already timetabled train movements. With this test it is not necessary anymore to plan every detail of the shunting movements far before the actual operations. The capacity test is based on a mixed integer programming model. The running time of the Branch-and-Bound algorithm of CPLEX 9.0 is sufficiently small, as was observed in computational experiments related to three stations in the Netherlands.
Original languageEnglish
Title of host publicationRevised selected papers of the International Dagstuhl Workshop on Algorithmic Methods for Railway Optimization (Railway Optimization 2004) 20-25 June 2004, Dagstuhl Castle, Germany & Proceedings of the 4th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS 4) 16-17 September 2004, Bergen, Norway
EditorsF. Geraets, L. Kroon, A. Schoebel, D. Wagner, C.D. Zaroliagis
Place of PublicationBerlin
ISBN (Print)978-3-540-74245-6
Publication statusPublished - 2007
EventAlgorithmic Methods for Railway Optimization, June 20-25, 2004, Wadern, Germany - Schloss Dagstuhl, Wadern, Germany
Duration: 20 Jun 200425 Jun 2004

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


SeminarAlgorithmic Methods for Railway Optimization, June 20-25, 2004, Wadern, Germany
OtherDagstuhl Seminar 04261
Internet address


Dive into the research topics of 'A capacity test for shunting movements'. Together they form a unique fingerprint.

Cite this