Efficient Workplan Management in Maintenance Tasks

NedTrain is a Dutch company tasked with performing the maintenance of the rolling stock of the national railway company, NS. NedTrain owns several workshops at different locations. The scheduling in one such workshop will be taken as point of departure for the discussion in this paper. After discussing a suitable representation of the NedTrain task workplan problem that allows for a significant speed up in answering basic questions about schedules, we address the problem of modeling possible delays of individual tasks in a NedTrain workplan in such a way that questions concerning the likelihood of violation of deadlines can be easily answered. In particular, a method is presented to make use of a probabilistic representation of the possible delays in task executions, making it possible to better evaluate the quality of the schedule with regard to makespan extensions and deadline violations.
Software Computer Technology
Electrical Engineering, Mathematics and Computer Science