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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Van den Broek, J.J.J.: Toets op Inplanbaarheid van Rangeerbewegingen (in Dutch), M.Sc. thesis, Eindhoven University of Technology (2002)
Billionnet, A.: Using Integer Programming to Solve the Train-platforming Problem. Transportation Science 37, 213–222 (2003)
Blasum, U., Bussieck, M.R., Hochstättler, W., Moll, C., Scheel, H.-H., Winter, T.: Scheduling Trams in the Morning. Mathematical Methods of Operations Research 49, 137–148 (2000)
Bussieck, M.R., Winter, T., Zimmermann, U.T.: Discrete Optimization in Public Rail Transport. Mathematical Programming 79, 415–444 (1997)
Cordeau, J.F., Toth, P., Vigo, D.: A Survey of Optimization Models for Train Routing and Scheduling. Transportation Science 32(4), 380–404 (1998)
Cornelsen, S., Di Stefano, G.: Platform Assignment (to appear)
Di Miele, F., Gallo, G.: Dispatching Buses in Parking Depots. Transportation Science 35(3), 322–330 (2001)
Duinkerken, E.: Toets op Opstelcapaciteit, M.Sc. thesis (in Dutch), University of Amsterdam (2003)
Di Stefano, G., Koci, M.L.: A Graph Theoretical Approach to the Shunting Problem. In: Proceedings of the 3rd Workshop on Algorithmic Methods and Models for Optimization for Railways (ATMOS 2003) Electronic Notes in Theoretical Computer Science, vol. 92 (2004)
Freling, R., Lentink, R.M., Kroon, L.G., Huisman, D.: Shunting of Passenger Train Units in a Railway Station. Transportation Science 39, 261–272 (2005)
Hamdouni, M., Desaulniers, G., Marcotte, O., Soumis, F., Van Putten, M.: Dispatching Buses in a Depot Using Block Patterns. Technical report G-2004-051. GÉRAD, Montréal (2004)
Tomii, N., Zhou, L.J., Fukumara, N.: An Algorithm for Station Shunting Scheduling Problems Combining Probabilistic Local Search and PERT. In: Imam, I., et al. (eds.) Multiple approaches to intelligent systems: 12th international conference on industrial and engineering applications of artificial intelligence and expert systems, pp. 788–797. Springer, Berlin (1999)
Tomii, N., Zhou, L.J.: Depot Shunting Scheduling Using Combined Genetic Algorithm and PERT. In: Allen, J., et al. (eds.) Computers in Railways VII, pp. 437–446. WIT Press, Southampton (2000)
Winter, Th., Zimmermann, U.T.: Real-time Dispatch of Trams in Storage Yards, Annals of Operations Research 96, 287–315 (2000)
Zwaneveld, P.J.: Railway Planning, Routing of Trains and Allocation of Passenger Lines, Ph.D. thesis, Erasmus University Rotterdam (1997)
Zwaneveld, P.J., Dauzère-Pérès, S., van Hoesel, C.P.M., Kroon, L.G., Romeijn, H.E., Salomon, M., Ambergen, H.W.: Routing Trains Through Railway Stations: Model Formulation and Algorithms. Transportation Science 30, 181–194 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van den Broek, J., Kroon, L. (2007). A Capacity Test for Shunting Movements. In: Geraets, F., Kroon, L., Schoebel, A., Wagner, D., Zaroliagis, C.D. (eds) Algorithmic Methods for Railway Optimization. Lecture Notes in Computer Science, vol 4359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74247-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-74247-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74245-6
Online ISBN: 978-3-540-74247-0
eBook Packages: Computer ScienceComputer Science (R0)