Skip to ContentSkip to Navigation
Over onsNieuws en agendaNieuwsberichten

Dynamic and stochastic planning problems with online decision making. A novel class of models

09 april 2009

Promotie: mw. M.L.A.G. Cremers, 14.45 uur, Academiegebouw, Broerstraat 5, Groningen

Proefschrift: Dynamic and stochastic planning problems with online decision making. A novel class of models

Promotor(s): prof.dr. M.H. van der Vlerk, prof.dr. W.K. Klein Haneveld

Faculteit: Economie en Bedrijfskunde

 

Nieuw model voor planningsproblemen

Marloes Cremers heeft in haar proefschrift een nieuw type model ontwikkeld voor een specifieke klasse van planningsproblemen op het gebied van routering en roostering. Gezien de complexiteit van dit soort problemen zijn geavanceerde probleemspecifieke heuristieken nodig om oplossingen van goede kwaliteit te krijgen. Hierbij dient een afweging gemaakt te worden tussen de mate van detaillering en acceptabele rekentijd.

Cremers bestudeerde twee planningsproblemen op het gebied van routering en roostering met behulp van wiskundige modellen en (numerieke) optimalisatie. Ten eerste een planningsprobleem voor een taxibedrijf voor het vervoer van zieken en gehandicapten waarbij ritten - deels al bekend, deels onzeker - al dan niet worden uitbesteed. Ten tweede een vergelijkbaar planningsprobleem voor een woningcorporatie waarbij bekende projecten en toekomstige spoedklussen moeten worden uitbesteed dan wel toegewezen aan eigen monteurs.

Kenmerkend voor beide problemen is dat er enerzijds nu planningsbeslissingen moeten worden genomen over de bekende serviceverzoeken (ritten/projecten) terwijl slechts probabilistische informatie over de relevante planningsperiode beschikbaar is, en er anderzijds gedurende de planningsperiode direct (online) gereageerd moet worden op binnenkomende serviceverzoeken. Cremers ontwikkelde een nieuw type model dat ideeën uit de onderzoeksgebieden stochastische programmering en online optimalisatie verenigt. Het model omvat twee stadia. In het eerste stadium worden de planningsbeslissingen gemodelleerd, in het tweede stadium de online beslissingen betreffende de binnenkomende serviceverzoeken. Hierbij zijn de verwachte toekomstige kosten van het tweede stadium bevat in de doelstellingsfunctie van het eerste stadium. Gezien de complexiteit van dit type problemen is gekozen voor een heuristische aanpak. Voor de deelproblemen zijn geavanceerde heuristieken ontwikkeld, waarbij de online problemen in het tweede stadium zijn geanalyseerd met behulp van simulatie. Voor het bepalen van goede eerste-stadium oplossingen is gebruik gemaakt van een genetisch algoritme.

Marloes Cremers (Eindhoven, 1979) studeerde econometrie en operations research aan de Rijksuniversiteit Groningen. Ze verrichtte haar onderzoek bij onderzoeksschool SOM van de Faculteit Economie en Bedrijfskunde.

 

Laatst gewijzigd:15 september 2017 15:38
printOok beschikbaar in het: English

Meer nieuws

  • 19 september 2018

    Studenten RUG helpen leerlingen met toekomst stadslogistiek

    Bij het project Web Expeditie hebben leerlingen van verschillende scholen in het primair en voortgezet onderwijs onder leiding van studenten van de RUG gewerkt aan de toekomst van de stadslogistiek. De leerlingen zochten in een project van drie maanden...

  • 11 september 2018

    Van Klokhuis-vraag naar Veni-subsidie

    Als kind was Jorrig Vogels al gefascineerd door taal en vergeleek hij de verschillende woorden voor ingrediënten op verpakkingen. Een jaar terug sleepte de taalonderzoeker een Veni-beurs in de wacht. ‘Taal heeft iets telepathisch: het beeld dat ík in...

  • 11 september 2018

    Als online consument switcht van smartphone naar pc is de aankoop nabij

    De smartphone speelt een niet te onderschatten rol bij ons online shoppen. Veel consumenten beginnen hun zoektocht op een telefoon of tablet, raken overtuigd van een product en stappen daarna over naar een minder mobiel apparaat (zoals pc of laptop)...