University of Twente Student Theses


Planning first-line services on a NS service station : an exact approach

Huizingh, E.H.R. (2018) Planning first-line services on a NS service station : an exact approach.

This is the latest version of this item.

[img] PDF
Abstract:This thesis develops a model to plan first-line services at a service station of NS group (NS), the largest Dutch railroad company. First-line services include inspections, internal and external cleaning of trains, and small maintenance tasks. Currently, this plan is created manually but NS wants to automate this to support their planners. NS is expanding its fleet, and it is already difficult to find good first-line services plans. This becomes even more difficult in the future, hence this research. Planning the first-line services is a subproblem of the service station planning problem that also includes the routing of trains, the (de)coupling of train units, the parking, and the personnel planning. However, we focus solely on finding a first-line services plan and leave the other subproblems out of scope. The model is an Integer Linear Programming (ILP) model, solved in AIMMS Optimization software with the Cplex 12.8 solver. At service station \textit{Kleine Binckhorst} the internal cleaning machines are regarded as the bottleneck of the first-line services plan. The model can find optimal plans up 16 train units that require three to six first-line services per job within a few minutes. All train units include the internal cleaning first-line service, which is regarded to be bottleneck at SB Kleine Binckhorst. In these plans the jobs are completed before their due date, and within a time window of one day. Adding more first-line services to jobs decreases number the problem instances for which a plan can be found without tardiness. Tardiness in a first-line services plan is caused by tight release and due dates of train units, and waiting time caused by the sequence in which the operations of train units are processed. For future research, we recommend NS to continue to explore the exact method for solving the service station planning problem. The model can be integrated with other subproblems and extended such that it can be applied to service stations with another layout.
Item Type:Essay (Master)
NS, Utrecht, Nederland
Faculty:BMS: Behavioural, Management and Social Sciences
Subject:55 traffic technology, transport technology
Programme:Industrial Engineering and Management MSc (60029)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page