Studenten

Sinds 2002 ben ik betrokken geweest bij de stage of het afstuderen van meerdere studenten. Om een beetje inzicht te geven in waar en hoe studenten in onze richting deze tijd doorbrengen, volgt hieronder een overzicht.

2011

• Sophie van Veldhoven, "Days off personnel scheduling", (26 augustus 2011, interne afstudeeropdracht).
  Deze opdracht gaat over een speciaal soort personeelsroosterprobleem dat bekend staat als het Nurse Scheduling Problem (NSP). Het doel is een rooster te maken voor 24 uur per dag, 7 dagen per week. Vooral het roosteren van de weekenddiensten en de nachtdiensten is moeilijk. Dit type problemen heeft in het algemeen een grote verzameling van voorwaarden waaraan het rooster moet voldoen. Daarom is het vaak moeilijk op te lossen. In deze scriptie presenteren we een methode om een NSP op te lossen door middel van een decompositie in twee fasen. In de eerste fase worden de werkdagen en rustdagen van de werknemers bepaald. In de tweede fase worden de werknemers toegewezen aan de verschillende diensten op de dagen dat ze moeten werken. We presenteren een MIP model voor de werkdag plannings fase. Daarna breiden we de eerste fase uit door ook de planning van de nachtdiensten te bepalen. Bovendien hebben we de techniek van kolomgeneratie toegepast op de NSP. Tenslotte vergelijken we de resultaten van de toepassing van de kolomgeneratie en de decompositie methode met een situatie zonder decompositie.

• Matthijs Bijl, "Strategisch plannen met BOSS", (26 augustus 2011, afstudeeropdracht in samenwerking met ORTEC).
  Centraal staat een transportprobleem waarin klanten toegeleverd moeten worden vanaf distributiecentra die op hun beurt ook weer toegeleverd moeten worden vanuit productielocaties. Klanten mogen maar vanuit 1 depot toegeleverd worden, voor depots geldt deze eis niet. Het vinden van een oplossing die de totale kosten van al het transport minimaliseert wordt gedaan door gebruik te maken van een lokale zoekmethode (Simulated Annealing). Binnen de lokale zoekmethode wordt afwisselend gerekend aan het toeleveren van de klanten en de depots om uiteindelijk zo uit te komen, dat het transport als geheel geoptimaliseerd wordt.

• Mirel Maraha, "Efficiënter gebruik van CT-scanners - een casus bij Medisch Spectrum Twente", (23 augustus 2011, afstudeeropdracht bij Medisch Spectrum Twente).
  Bij de afdeling radiologie van het Medisch Spectrum Twente (Enschede) waren diverse planningsproblemen. Gekozen is om de mogelijkheden van CT op inloop te onderzoeken. Hiermee kwam het tot de volgende doelstelling: ''Bepalen van de CT-capaciteit, waarmee de afdeling radiologie van MST de CT op inloop kan aanbieden, binnen de gestelde eisen. Hierbij wordt de capaciteit gemeten in het minimale aantal CT-scanners dat nodig is gedurende een bepaald tijdsinterval.''
  In Matlab is een programma gemaakt waarmee de instroom van patiënten gesimuleerd wordt. Daarnaast is in een AIMMS programma gemaakt waarmee deze patiënten worden ingepland.

• Jasper de Jong, "Het ontwerpen van patronen voor polymetrische metselwerken", (23 augustus 2011, afstudeeropdracht in samenwerking met Jorissen Simonetti architecten).
  Het ontwerpen van patronen voor polymetrische metselwerken wordt op dit moment met de hand gedaan en kost architecten veel tijd. In dit onderzoek is een programma ontwikkeld dat, met behulp van Mixed Int e ger Linear Programming, sneller patronen genereert. Hierbij wordt het gebruik van gebroken stenen geminimaliseerd, en wordt rekening gehouden met het onderbreken van voegen en het verspreiden van gelijke soorten stenen.

• Harald Emsbroek, "Vloeistoffen in discrete simulatie", (15 augustus 2011, afstudeeropdracht bij TALUMIS).
  Vloeistoffen zijn moeilijk te modelleren en te simuleren met behulp van discrete-event simulatie. Door aan te nemen dat op elk moment de vloeistofstromen een constante snelheid hebben in een netwerk, kunnen vloeistoffen toch gebruikt worden in discrete-event simulatie-model. De snelheden kunnen worden gevonden door het netwerk van vloeistoffen te beschrijven als een stelsel van lineaire vergelijkingen. De maximale flow door het netwerk kan vervolgens worden bepaald met behulp van het simplex algoritme, mits er een geschikte doelfunctie gekozen is. De maximale flow wordt beschreven door de snelheden waarmee de vloeistoffen door het netwerk stromen. In dit verslag wordt uitgelegd hoe een netwerk aangepast moet worden, zodat het netwerk een standaardvorm aanneemt. Vervolgens worden de regels uit het tableau voor het simplex algoritme opgesteld. De doelfunctie wordt gedefinieerd door meerdere doelfuncties samen te voegen. Het resultaat is een correcte bepaling van de flow door het netwerk, en een grote reductie van de rekentijd.

2010

• Arjan Thomas, ''A generic model for tactical planning problems'', (november 2010, afstudeeropdracht bij ORTEC).
  Een model voor het plannen van afspraken op locatie voor onderhoudsbedrijven wordt opgesteld. Dit model bevat verschillende frequenties van afspraken, en probeert rekening te houden met de te rijden routes van afspraak naar afspraak. Het voornaamste doel is om de aanwezige resources op de langere termijn beter en meer gebalanceerd te benutten.

• Matthias den Hartog, ''Shunting, an integrated approach of matching, parking and routing'', (augustus 2010, afstudeeropdracht bij NS Reizigers).
  Het rangeren van treinen is een belangrijk planningsprobleem voor NS Reizigers: voor alle treinen die niet direct verdergaan, moet bepaald worden waar ze opgesteld worden, en met welke trein ze weer vertrekken. Als dit bekend is, wordt de tijd en de route voor het verplaatsen vastgelegd. Deze twee fasen aanpak geeft in sommige gevallen een slechte oplossing. Matthias heeft een model gemaakt waarbij alle beslissingen tegelijk genomen worden, wat daardoor tot betere oplossingen leidt.

• Xian Qiu, ''Bin Packing Games'', (mei 2010, interne afstudeeropdracht).
  Het doel is van deze theoretische opdracht de bestudering de "bin packing game", en vooral het bepalen van de "minimale belasting" die geheven moet worden om dit spel cooperatief te houden.

• Aleida Braaksma, ''Integral multidisciplinary rehabilitation treatment planning'', (maart 2010, afstudeeropdracht bij het AMC).
  Het doel is het verbeteren van de planning van patienten op de revalidatie afdeling van het AMC. Hierbij moet vooral beter gelet worden op kwaliteit van de planning voor de patient, en tegelijk moet de capacitiet benutting verbeterd worden.

• Eljo Haspels, ''Collection, the starting point'', (februari 2010, afstudeeropdracht bij TNT).
  Onderzoek naar de voorspellingen van het post volume, en hoe daar binnen de afdeling collectie op in gespeeld kan worden. Uit het onderzoek bleek dat de voorspelling moeilijk is, en zelfs dat voor een gegeven volume moeilijk te voorspellen is hoeveel werk het is om te verwerken.

2009

• Ben Rorije, ''Benchmarking High School Timetabling instances'', (december 2009, stage bij De Montfort University, Leicester, Engeland).
  Doel is om data formaten die andere onderzoekers gebruiken voor High School Timetabling om te zetten naar een uniform xml format. Een website die dit ondersteunt werd ontwikkeld.

• Wendy Stut, ''Een stochastisch optimalisatie model voor een robuuste dienstregeling'', (augustus 2009, afstudeeropdracht bij NS-reizigers).
  Het doel van robuuste dienstregelingen is om eventuele (kleine) vertragingen van treinen zo weinig mogelijk te laten doorwerken op andere treinen. Het onderzoek van Wendy richtte zich op het implementeren van een wiskundig model voor dit probleem. Ze onderzocht of de dienstregeling op minuutniveau veel invloed heeft op de verstoringen, en of de oplostijd verbeterd kon worden.

• Diana van de Weijenberg, ''Automatische seinplaatsing'', (augustus 2009, afstudeeropdracht bij Movaris).
  Bij het ontwerpen en verbeteren van trajecten voor treinen is het belangrijk dat de capaciteit van deze trajecten zo groot mogelijk is. Door ervoor te zorgen dat treinen zo snel mogelijk achter elkaar aan kunnen rijden, wordt deze capaciteit groter. De plaatsing van lichtseinen speelt daarbij een cruciale rol. Diana ontwikkelde een programma dat bij een gegeven traject met al haar kenmerken, een seinplaatsing met minimale opvolgtijden vindt.

• Kamiel Cornelissen, ''Algorithmic feature generation for microscale topographies'', (juni 2009, afstudeeropdracht bij het BioMedisch Technologisch Instituut, Universiteit Twente).
  Op een voedzame ondergrond kunnen stamcellen zich buiten het lichaam ontwikkelen. De speciale die de stamcellen kiezen kan beinvloed worden door de ondergrond. Kamiel's onderzoek richtte zich op het genereren van diverse mogelijke ondergronden, en het verbeteren van de ondergronden, gegeven de resultaten van eerdere gebruikte ondergronden.

• Frederique Versteegh, ''Let the weekend begin!'', (juni 2009, afstudeeropdracht bij ORTEC).
  Het roosteren van weekenden is vaak problematisch in organisaties als ziekenhuizen en politie; het eerlijk verdelen van de werkdruk is essentieel voor tevreden medewerkers. Frederique heeft hiervoor een methode ontwikkeld die goed werkt.

• Niels Uenk, ''An assessment of Constraint Programming for solving the liquid load assignment problem'', (mei 2009, afstudeeropdracht bij ORTEC).
  Bij sommige transporten (denk aan tankauto's die benzine stations bevoorraden) moet de lading in compartimenten vervoerd worden. In een compartiment mogen wel de bestellingen van verschillende klanten, als het product maar hetzelfde is. Niels onderzocht methoden om de toewijzing van producten aan compartimenten te berekenen. Hierbij werd ook rekening gehouden met ingewikkelde stabiliteitsvoorwaarden.

2008

• Erik Raesen, ''Planning van competities in toernooivorm'', (juni 2008, stage bij WisseQ).
  Bij sommige competities worden op een speeldag veel wedstrijden gespeeld. Dit gebeurt bijvoorbeeld bij jeugdcompetities van volleybal: de jeugdteams komen allemaal naar een sporthal, waar zij een of meerder wedstrijden spelen. Erik werkte aan het bepalen van wedstrijdschema, gegeven diverse voorwaarden.

• Dieuwke Vijselaar, ''Het positioneren van ambulances'', (april 2008, interne afstudeeropdracht in samenwerking met Ambulance Oost).
  Ambulance-diensten hebben de verplichting om in 95% van hun gebied binnen 15 minuten met een ambulance ter plaatse te zijn. Dit kan natuurlijk door veel ambulances in te zetten, maar dat is onbetaalbaar. Vraag is hoe en waar de ambulances gestationeerd kunnen worden om de genoemde norm te halen, zonder onnodig veel ambulances in te zetten.

2007

• Matthijs Bijl, "Het verbeteren van de generator van Zitting Rooster Planning", (februari 2007, stage bij ORTEC, Groningen).
  Deze opdracht ging om het verbeteren van de planautomaat, die rechters, griffiers en bodes moet indelen bij rechtbankzittingen. Het bestaande algoritme werd versneld en verbeterd. Dit algoritme is bij meerdere rechtbanken in gebruik.

2006

• Gwendy van Schooten, "Britsh and Dutch secondary school timetabling" (september 2006, stage bij De Montfort University, Leicester).
  Onderzoek naar de overeenkomsten en verschillen tussen het Engelse en Nederlandse middelbare school systeem. Modellen voor het oplossen van het jaarrooster probleem.

• Remko Stam, "Een emballagemodel voor het Grosch pijpjeskrat" (juli 2006, afstudeeropdracht bij Grosch, Enschede).
  Het onderzoek betrof het retourgedrag van de verkochte kratjes met Grolsch pijpjes.

• Ellen Even, "Bemanningsconcepten: een model voor het bepalen van een bemanningsgrootte en samenstelling" (maart 2006, afstudeeropdracht bij TNO, Den Haag).
  Het doel van deze opdracht was het bepalen van de bemanningsgrootte op een marine schip, gegeven de taken die dit schip moet kunnen uitvoeren. Hierbij moet rekening gehouden worden met een veelheid van taken, die bovendien veel afhankelijkheden vertonen. De oplossingsmethode is geimplementeerd in een computerprogramma.

• Marcel van den Brink, "Ouderavond roosters" (maart 2006,  interne afstudeeropdracht).
  Het doel van deze opdracht was het genereren van een roosters voor ouders die op school komen voor een 10-minuten gesprek. De doelstelling is vooral om mooie roosters voor de betrokkenen te maken, dat wil zeggen zonder veel onnodige wachttijden.

2005

• Irina Sokol,  "Applied Mathematical aspects with assigning of magistrates to the sessions and teams of the Criminal Court" (stage aan UT, november 2005, externe student).
  Irina onderzocht methoden om roosters te genereren voor rechters. Hoofdzaak hierbij is om rekening te houden met de kwalificaties van de rechters, en de spreiding van het werk.

• Casper Middelkamp, "Naar een andere materieeloverbrenging" (november 2005, afstudeeropdracht bij NS Reizigers, Utrecht).
  Hoe kunnen treinen geroosterd worden, zodat ze toch op tijd naar hun onderhoudsbeurt kunnen?

• Jeroen van Oostrum, "Master Surgical Schedules in Hospitals" (oktober 2005, afstudeeropdracht bij Erasmus Medisch Centrum, Rotterdam).
  Hoe kunnen terugkerende roosters ingezet worden bij de planning van operatiekamers?

• Mark Wolbers, "Decompliceren wisselcomplexen" (juni 2005, afstudeeropdracht bij Holland Railconsult, Utrecht).
  Het ontwikkelen van een computeprogramma dat inzicht geeft in hoeveel treinen tegelijk een station kunnen binnenrijden.

• Ronald Landman, "Creating Good-Quality Timetables for Dutch High Schools" (maart 2005, interne afstudeeropdracht).
  Voortgaande met het werk van Peter de Haan wordt in dit afstudeerwerk geprobeerd te roosters nog verder te verbeteren.  Ook houdt hij ontwikkelde algoritme rekening met meer aspecten, zoals beschikbaarheid van docenten.

2004

• Conno Hendriksen, "The Health and Social Care Whole System" (december 2004, stage Department of Health, Leeds).
  Simulatie van patiëntenstromen door een zorgnetwerk. Vervolg opdracht van Peter de Haan, zie hieronder.

• Maarten Kroon, "Dienstreeksen plannen in personeelsroosters" (oktober 2004, afstudeeropdracht bij ORTEC bv, Gouda).
  Personeelsroosters maken op basis van series diensten.

• Jeroen van Oostrum, "Bun Splitting" (oktober 2004, stage Cass Business School, Londen).
  Hoe kunnen broodjes op een bakplaat het best gesneden worden tot de hoeveelheid die verpakt wordt?

• Ingrid van Riel, "Operations Research in de praktijk" (mei 2004, afstudeeropdracht bij Tebodin, Den Haag).
  Onderzoek naar het gebruik van OR-technieken binnen Tebodin.

• Peter de Haan, "Timetabling in Dutch secondary schools" (maart 2004, interne afstudeeropdracht).
  Deze afstudeeropdracht behandelde het maken van een jaarrooster voor een middelbare school, in dit geval het Kottenpark van Het Stedelijk Lyceum, Enschede. Doel was, gegeven een aantal beperkingen alle lessen in te plannen. Hierbij werd nog niet veel gekeken naar kwaliteit, maar vooral naar haalbaarheid.

2003

• Negasi Bisrat, "Algorithms for Solving Personnel Scheduling Problem" (juni 2003, afstudeeropdracht bij ORTEC, Groningen).
  Deze afstudeeropdracht behandelde de taaktoewijzing van personeel. Hierbij heeft is gegeven welke taken binnen een tijdsvenster vervuld moeten worden, en welke medewerkers voor welke taken gekwalificeerd zijn. Rekening wordt gehouden met diverse voorkeuren.

• Peter de Haan, "Patient flows", (maart 2003, stage Department of Health, Leeds).
  Simulatie van patiëntenstromen door een zorgnetwerk.

2002

• Jacco Struik, "Optimization of Scheduling in Refineries" (augustus 2002, afstudeeropdracht bij ORTEC, Gouda).
  Deze afstudeeropdracht ging over het optimaliseren van diverse eenheden van een rafinaderij. Deze eenheden moeten bepaalde processen verwerken. Doel van de optimalisatie was, gegeven de aanvoer van grondstof, voorraden, vraag en procesbeperking, een optimaal schedule te maken.

Regelingen rond afstuderen.

Last update: October 25, 2011.