woensdag 15 maart 2006, 16.15 uur, UvT
Promotie drs. M.G.C. le Blanc-van Krieken over algoritmen voor
dienstregelingen
Het maken van een optimale routeplanning voor koeriersbedrijven of een
uitgekiende dienstregeling voor een vliegtuigmaatschappij is wiskundig
gezien een set partitioning probleem. Hiervoor zijn enkele
softwarepakketten te koop die echter vaak te duur en omvangrijk zijn
voor kleinere bedrijven. Econometriste Maaike le Blanc - van Krieken
onderzocht of het mogelijk is een snel oplossingsalgoritme te
ontwikkelen dat bruikbaar is voor kleinschalige projecten en
onderzoeksdoeleinden. Daar slaagde ze in. Het algoritme is LaRSS
(Langrangian Relaxation Set Partitioning Solver) gedoopt en
verkrijgbaar via Paragon Decision Technology te Haarlem. Voor
bedrijven die dagelijks grote hoeveelheden set partitioning problemen
moeten oplossen of voor problemen met een ingewikkelde kostenstructuur
zijn de uitgebreide commerciële softwarepakketten geschikter.
Promotor: prof.dr.ir. H.A. Fleuren; copromotor: dr.ir. M.J.P. Peeters.
Titel proefschrift: Solving set partitioning problems using
Langrangian relaxation