A capacity test for shunting movements

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

doi:10.1007/978-3-540-74247-0_5

A capacity test for shunting movements

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

3 Downloads (Pure)

Abstract

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 language	English
Title of host publication	Revised 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
Editors	F. Geraets, L. Kroon, A. Schoebel, D. Wagner, C.D. Zaroliagis
Place of Publication	Berlin
Publisher	Springer
Pages	108-125
ISBN (Print)	978-3-540-74245-6
DOIs	https://doi.org/10.1007/978-3-540-74247-0_5
Publication status	Published - 2007
Event	Algorithmic Methods for Railway Optimization, June 20-25, 2004, Wadern, Germany - Schloss Dagstuhl, Wadern, Germany Duration: 20 Jun 2004 → 25 Jun 2004 https://www.dagstuhl.de/no_cache/en/program/calendar/semhp/?semnr=04261

Publication series

Name	Lecture Notes in Computer Science
Volume	4359
ISSN (Print)	0302-9743

Seminar

Seminar	Algorithmic Methods for Railway Optimization, June 20-25, 2004, Wadern, Germany
Country/Territory	Germany
City	Wadern
Period	20/06/04 → 25/06/04
Other	Dagstuhl Seminar 04261
Internet address	https://www.dagstuhl.de/no_cache/en/program/calendar/semhp/?semnr=04261

Access to Document

10.1007/978-3-540-74247-0_5

Cite this

Broek, van den, J. J. J., & Kroon, L. G. (2007). A capacity test for shunting movements. In F. Geraets, L. Kroon, A. Schoebel, D. Wagner, & C. D. Zaroliagis (Eds.), Revised 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 (pp. 108-125). (Lecture Notes in Computer Science; Vol. 4359). Springer. https://doi.org/10.1007/978-3-540-74247-0_5

Broek, van den, J.J.J. ; Kroon, L.G. / A capacity test for shunting movements. Revised 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. editor / F. Geraets ; L. Kroon ; A. Schoebel ; D. Wagner ; C.D. Zaroliagis. Berlin : Springer, 2007. pp. 108-125 (Lecture Notes in Computer Science).

@inproceedings{d3ee6f2d56ed4bb0a7cf147287d03db5,

title = "A capacity test for shunting movements",

abstract = "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.",

author = "{Broek, van den}, J.J.J. and L.G. Kroon",

year = "2007",

doi = "10.1007/978-3-540-74247-0_5",

language = "English",

isbn = "978-3-540-74245-6",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "108--125",

editor = "F. Geraets and L. Kroon and A. Schoebel and D. Wagner and C.D. Zaroliagis",

booktitle = "Revised 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",

address = "Germany",

note = "Algorithmic Methods for Railway Optimization, June 20-25, 2004, Wadern, Germany ; Conference date: 20-06-2004 Through 25-06-2004",

url = "https://www.dagstuhl.de/no_cache/en/program/calendar/semhp/?semnr=04261",

}

Broek, van den, JJJ & Kroon, LG 2007, A capacity test for shunting movements. in F Geraets, L Kroon, A Schoebel, D Wagner & CD Zaroliagis (eds), Revised 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. Lecture Notes in Computer Science, vol. 4359, Springer, Berlin, pp. 108-125, Algorithmic Methods for Railway Optimization, June 20-25, 2004, Wadern, Germany, Wadern, Germany, 20/06/04. https://doi.org/10.1007/978-3-540-74247-0_5

A capacity test for shunting movements. / Broek, van den, J.J.J.; Kroon, L.G.
Revised 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. ed. / F. Geraets; L. Kroon; A. Schoebel; D. Wagner; C.D. Zaroliagis. Berlin: Springer, 2007. p. 108-125 (Lecture Notes in Computer Science; Vol. 4359).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A capacity test for shunting movements

AU - Broek, van den, J.J.J.

AU - Kroon, L.G.

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-540-74247-0_5

DO - 10.1007/978-3-540-74247-0_5

M3 - Conference contribution

SN - 978-3-540-74245-6

T3 - Lecture Notes in Computer Science

SP - 108

EP - 125

BT - Revised 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

A2 - Geraets, F.

A2 - Kroon, L.

A2 - Schoebel, A.

A2 - Wagner, D.

A2 - Zaroliagis, C.D.

PB - Springer

CY - Berlin

T2 - Algorithmic Methods for Railway Optimization, June 20-25, 2004, Wadern, Germany

Y2 - 20 June 2004 through 25 June 2004

ER -

Broek, van den JJJ, Kroon LG. A capacity test for shunting movements. In Geraets F, Kroon L, Schoebel A, Wagner D, Zaroliagis CD, editors, Revised 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. Berlin: Springer. 2007. p. 108-125. (Lecture Notes in Computer Science). doi: 10.1007/978-3-540-74247-0_5

A capacity test for shunting movements

Abstract

Publication series

Seminar

Access to Document

Fingerprint

Cite this