Promotie Y.N. (Ymro) Hoogendoorn

Korte samenvatting over het doel van het proefschrift:

In het voertuigrouteringsprobleem moet men een verzameling klanten bezoeken met een aantal voertuigen, zodanig dat de reiskosten van de voertuigen worden geminimaliseerd en de voertuigen hun route beginnen en eindigen bij een centrale depot. Er bestaan talloze varianten van dit probleem, ieder met een veelvoud aan realistische toepassingen. Eén zo’n variant is het afvalophaalprobleem, waarvan het belang even hard groeit als onze afvalproducie. In dit proefschrift onderzoeken wij exacte methodologie voor het voertuigrouteringsprobleem met verschillende niveaus aan vraaginformatie. Exacte algoritmes garanderen de optimale oplossing van een probleem te vinden, in tegenstelling tot heuristieken. Het vinden van een optimale oplossing is waardevol wanneer men een proces volledig wil optimaliseren, wanneer men de oplossingskwaliteit van een heuristiek wil bepalen, of wanneer men een afschatting wil maken van de optimaliteitskloof. De drie verschillende niveaus van vraaginformatie die wij bekijken zijn: deterministisch, stochastic en sensorgedreven. Bij het eerste niveau weten wij de exacte vraag van alle klanten voordat wij de voertuigroutes bepalen. Hierdoor kunnen wij routes construeren zodat elk voertuig precies genoeg goederen bij zich heeft voor diens route. Bij het tweede niveau weten wij slechts de verdeling van de vraag. Dit betekent dat wij meestal niet kunnen voorkomen dat het voertuig te weinig goederen bij zich heeft, maar wij kunnen wel de routes zodanig inplannen dat de reiskosten plus de verwachte kosten van de eventuele herbevoorradingstrips geminimaliseerd worden. Bij het derde niveau zijn er sensoren geplaatst bij een aantal klanten, waardoor wij deze informatie mee kunnen nemen in het routeringsproces.