University of Twente Student Theses


Shunt planning : an integral approach of matching, parking and routing

Hartog, M.R. den (2010) Shunt planning : an integral approach of matching, parking and routing.

[img] PDF
Abstract:Shunt planning is the capstone of the planning process at Dutch Railways Passengers (NSR). A shunt plan contains matching, parking and routing decisions for all train units on a shunt yard that are not needed for a certain amount of time. Shunt plans are nowadays made by hand for every station and every night of the week. A shunt plan is highly sensitive to changes in previous planning pocesses such as timetabling and the planning of the rolling stock circulation. Furthermore, the capacity on the shunt yards is limited. Therefore one wants to have tools that are able to produce efficient shunt plans quickly. In this report, after a description of the shunt problem, the tools currently in development by NSR are described and analyzed. One of these tools is the integral approach of matching and parking as described in the PhD thesis of R.M. Lentink, (see [Len06]). The disadvantages of this se- quential approach of routing after matching and parking are discussed. This leads to a description of a new integral approach of matching and parking with routing: the APT-model. The resulting mixed integer programm has many variables and constraints. Therefore a solution method is presented where variables and constraints are added in several steps without losing the strength of the integral approach. The APT-model has been implemented and tested for several instances. The results are discussed and lead to suggestions for further research
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Applied Mathematics MSc (60348)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page