Abstract
Train shunting scheduling for the Netherlands Railways is a complex planning problem that is performed by about 130 full-time planners. It concerns the planning of day-to-day shunting operations at the large stations in the railway network. Input for this planning is based on the long term schedule of arrivals and departures at a station, rolling stock and track maintenance schedules, and specific circumstances that have to be taken into account when preparing the plan for a particular day or night. Currently, the planners mainly work manually. The plans are made and revised on paper first, after which the outcome is put in the computer. In our study, the central question is: how can these planners be supported in their task with an advanced planning system?
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
France, R., & Rumpe, B. (2005). Domain specific modeling. Software & Systems Modeling, 4, 1–3.
Freling, R., Lentink, R. M., Kroon, L. G., & Huisman, D. (2002). Shunting of passenger train units in a railway station. Transportation Science, 39(2), 261–272.
Jonker, R., & Volgenant, A. (1987). A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing, 38, 325–340.
Riezebos, J., & van Wezel, W. M. C. (2009). k-Shortest routing of trains on shunting yards. OR Spectrum, 31(4), 745–758.
Shier, D. R. (1976). Iterative methods for determining the k shortest paths in a network. Networks, 6, 205–230.
Stadtler, H., & Kilger, C. (Eds.). (2005). Supply chain management and advanced planning: Concepts, models, software and case studies (3rd ed.). Berlin: Springer.
Van Wezel, W. M. C. (2001). Tasks, hierarchies, and flexibility; planning in food processing industries. Capelle a/d IJssel: Labyrint Publication.
Van Wezel, W. M. C. (2006). Interactive scheduling systems. In W. M. C. Van Wezel, R. J. Jorna, & A. M. Meystel (Eds.), Planning in intelligent systems: Aspects, motivations, and methods (pp. 205–242). Hoboken, NJ: Wiley.
Van Wezel, W. M. C., & Jorna, R. J. (1999). The SEC-system: reuse support for scheduling system development. Decision Support Systems, 26(1), 67–87.
Acknowledgements
This study has been supported by the Netherlands Railways. We gratefully acknowledge the management and planners of this company. Specifically, we want to thank Dr. L. Kroon and the planners of the Netherlands Railways, location Zwolle, for their willingness to co-operate.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Berlin Heidelberg
About this chapter
Cite this chapter
van Wezel, W., Riezebos, J. (2010). Case Study: Advanced Decision Support for Train Shunting Scheduling. In: Fransoo, J., Waefler, T., Wilson, J. (eds) Behavioral Operations in Planning and Scheduling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13382-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-13382-4_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13381-7
Online ISBN: 978-3-642-13382-4
eBook Packages: Business and EconomicsBusiness and Management (R0)