NedTrain Planner: Construeren van Flexibele Roosters

NedTrain Planner: Construeren van Flexibele Roosters

Bakker, K.C.
Bouter, P.A.
Den Hoedt, M.

Witteveen, C. (mentor)
Huisman, B. (mentor)

Electrical Engineering, Mathematics and Computer Science

Algorithmics

2014-07-02

Het bedrijf NedTrain beschikt over software om roosterproblemen op te lossen. De wens van NedTrain en het doel van dit project is om deze software uit te breiden met de functionaliteit om flexibele schema's te berekenen. Deze roosterproblemen hebben te maken met het probleem dat ook wel bekend staat als het Resource Constrained Project Scheduling Problem. Hierbij wordt er naar een schema gezocht voor bijvoorbeeld het onderhoud aan treinen. Doordat elke trein binnen een bepaalde tijd gerepareerd moet worden en er ook rekening gehouden moet worden met de beschikbare resources, is dit probleem moeilijk om op te lossen. De bestaande software van NedTrain bestaat uit een interface, genaamd de NedTrain Planner, en een solver, die er voor zorgt dat instanties opgelost worden. Deze software kan echter alleen vaste schema's genereren. Op het moment dat er activiteiten verplaatst worden, kunnen er conflicten ontstaan, waardoor het schema niet meer geldig is. Dit wordt opgelost door het implementeren van een nieuwe solver. Deze solver maakt gebruik van het chaining algoritme en de COIN Linear Programming library. Het chaining algoritme is nodig om te zorgen dat bij het verplaatsen van activiteiten het schema consistent blijft qua resources. De COIN LP library is gebruikt om flexibiliteitsintervallen te kunnen berekenen, die vervolgens worden weergegeven in de interface.

resource constrained scheduling
NedTrain
RCPSP
chaining
linear programming

http://resolver.tudelft.nl/uuid:90cee31f-7d82-4916-9395-3477706b2af1

Student theses

bachelor thesis

(c) 2014 Bakker, K.C.
Bouter, P.A.
Den Hoedt, M.