NedTrain Planner

Abstract

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.