Abstract
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.
Original language | English |
---|---|
Title of host publication | BNAIC |
Pages | 344-351 |
Number of pages | 8 |
Publication status | Published - 2011 |