Scheduling under uncertainty
Attaining flexibility, robustness and stability
Kiriakos Simon Mountakis (TU Delft - Algorithmics)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
The research presented in this thesis is part of the Rolling Stock Life Cycle Logistics applied research and development program, conducted by NedTrain. As a company, NedTrain belongs to Nederlandse Spoorwegen (NS; the principal railway company in the Netherlands) and provides maintenance services for the NS train-fleet. The aim of this program is to enhance NedTrain’s competitiveness as a rolling-stock maintenance services provider. Our work focuses on the operational aspects of this R&D program, motivated by the challenge of scheduling tasks (or operations) in a NedTrain maintenance workshop, such that trains are delivered on-time for circulation in the rail network. Most tasks in the workshop have uncertain durations (or processing times), which complicates the scheduling process.