Maintenance Scheduling and Operational Planning at NedTrain

Abstract:
NedTrain, part of the national Dutch Railway group 
(NS group) is responsible for the tender, maintenance 
and revision of rolling stock. Trains to be maintained are delivered by NS Travelers, 
also part of the NS group. Contracts between NedTrain and NS Travelers specify penalties for 
maintenance jobs that do take too long. 

Arrival of trains (release times of maintenance jobs) 
is quite unpredictable. NS travelers decides 
 supply of rolling stock at the very last moment; Exact duration of maintenance jobs is only known after
 initial inspection jobs, therefore large amounts of uncertainty; Maintenance is performed by a number of teams and 
 each team constructs its own operational schedule.

It is our task to

  • design a fast scheduling algorithm for the 
maintenance problem such that rescheduling 
is possible in real-time;
  • find total solutions maximizing flexibility of 
maintenance jobs while maintaining makespan;
  • find a method to distribute the total maintenance problem 
into a number of independent subproblems, and provide 
an exact metric to determine the associated loss of flexibility.

Timeframe:
2010 - present

Partners:
TU Eindhoven, TU Twente

People involved:
Michel Wilson
Bob Huisman
Simon Mountakis
Cees Witteveen
Tomas Klos

Funded by:
NedTrain

More information:
Please contact Cees Witteveen

Publications on Maintenance scheduling

Please note: This page contains links to PostScript files of articles that may be covered by copyright. You may browse the articles at your convenience. (In the same spirit as you may read a journal or a proceeding article in a public library). Retrieving, copying, or distributing these files, however, may violate the copyright protection law. We recommend that the user abides international law in accessing this article list.

2017
  • K.S. Mountakis, T. Klos, C. Witteveen (2017). Dynamic Temporal Decoupling. In D. Salvagnin, M. Lombardi (Eds.), Fourteenth International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming. Lecture Notes in Computer Science, Springer. [ Bibtex ]
  • K.S. Mountakis, T. Klos, C. Witteveen (2017). Stochastic task networks: Trading performance for stability. In D. Salvagnin, M. Lombardi (Eds.), Fourteenth International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming. Lecture Notes in Computer Science, Springer. [ Bibtex ]
2014
2013