Dynamic and Stochastic Planning Problems with Online Decision Making A Novel Class of Models. Maria Lucia Arnoldina Gerarda Cremers

Maat: px

Weergave met pagina beginnen:

Download "Dynamic and Stochastic Planning Problems with Online Decision Making A Novel Class of Models. Maria Lucia Arnoldina Gerarda Cremers"

Rosa Tessa van Dongen
8 jaren geleden
Aantal bezoeken:

1 Dynamic and Stochastic Planning Problems with Online Decision Making A Novel Class of Models Maria Lucia Arnoldina Gerarda Cremers

2 Publisher: University of Groningen Groningen The Netherlands Printed by: PrintPartners Ipskamp ISBN: c 2009 Maria L.A.G. Cremers All rights reserved. No part of this publication may be reproduced, stored in a retrieval system of any nature, or transmitted in any form or by any means, electronic, mechanical, now known or hereafter invented, including photocopying or recording, without prior written permission of the publisher.

No part of this publication may be reproduced, stored in a retrieval system of any nature, or transmitted in

3 Dynamic and Stochastic Planning Problems with Online Decision Making A Novel Class of Models Proefschrift ter verkrijging van het doctoraat in de Economie en Bedrijfskunde aan de Rijksuniversiteit Groningen op gezag van de Rector Magnificus, dr. F. Zwarts, in het openbaar te verdedigen op donderdag 9 april 2009 om uur door Maria Lucia Arnoldina Gerarda Cremers geboren op 27 maart 1979 te Eindhoven

Rijksuniversiteit Groningen op gezag van de Rector Magnificus, dr. F.

4 Promotores: Prof. dr. M.H. van der Vlerk Prof. dr. W.K. Klein Haneveld Beoordelingscommissie: Prof. dr. F. Louveaux Prof. dr. G. Sierksma Prof. dr. L. Stougie

5 Voorwoord Een proefschrift schrijven? Promoveren? Dat nooit, was de heersende gedachte gedurende het grootste gedeelte van mijn studie. Je werkt hard, doet enorm je best en bent degene met de meeste kennis over je eigen onderwerp. Echter, bij geschreven stukken wordt door begeleiders veelvuldig de rode pen gehanteerd. En dat die rode pen dan soms groen, blauw of zwart is, maakt niet zo heel veel uit. Wellicht zult u zich nu verwonderd afvragen hoe het komt dat u mijn proefschrift in handen heeft. Het antwoord is simpel: onderzoek doen is leuk! Tot deze, voor mij ietwat verbijsterende, conclusie kwam ik tijdens het schrijven van mijn doctoraalscriptie. Al eerder had ik kennis gemaakt met diverse aspecten van de wetenschap, maar nog niet eerder was ik er zo door gegrepen. De oorzaak? Een onderwerp waar mijn hart sneller van gaat kloppen en een enorme enthousiaste en bedreven begeleider. Onder zijn bezielende leiding groeide de liefde voor het doen van onderzoek. Eerst dus tijdens mijn scriptie, maar later ook, zei het van wat meer afstand maar niet met minder enthousiasme, tijdens mijn promotietraject. De afgelopen vier en half jaar heb ik niet alleen veel geleerd over plannen onder onzekerheid en het bedrijven van wetenschap, maar ook over mezelf. De pieken en dalen die zo kenmerkend zijn voor een promotietraject zijn ook mij niet bespaard gebleven. Toch kijk ik met een tevreden gevoel terug en weet ik nog steeds heel zeker: onderzoek doen is leuk! Nu is het echter tijd voor een andere grote passie. Samen met Ruud ga ik vier en een halve maand door Zuidoost-Azië trekken. En de toekomst? Die is nog onzeker, want zonder dat is het leven maar saai. Tot slot dank ik iedereen die bij heeft gedragen aan de totstandkoming van mijn proefschrift: voor het aanleren van vaardigheden en het geven van opbouwend commentaar, voor het lezen van het manuscript, voor het leveren van de broodnodige ontspanning en voor het verdragen van mijn talrijke buien. Vooral dat laatste was soms (erg) zwaar. Bedankt! Marloes Cremers-van Schaik

En dat die rode pen dan soms groen, blauw of zwart is, maakt niet zo heel veel uit. Wellicht zult u zich nu verwonderd afvragen hoe het komt dat u mijn proefschrift in handen heeft.

7 Contents 1 Introduction Routing and scheduling problems Stochastic programming Online optimization Research objectives and approach Outline Included publications A Two-stage Model for a Day-ahead Paratransit Planning Problem Introduction Problem description Two-stage recourse model Solution method Clustering heuristic Assignment heuristic Genetic algorithm Numerical experiments Data Parameters of the GA Late requests Clustering Conclusion Comment A Dynamic Day-ahead Paratransit Planning Problem Introduction Problem description

........................... 11 2 A Two-stage Model for a Day-ahead Paratransit Planning Problem 13 2.1 Introduction................................. 13 2.2 Problem description............................ 16 2.

8 iv 3.3 Two-stage recourse model Solution methods Clustering heuristic second stage Assignment heuristic Genetic algorithm Numerical experiments Data Parameter setting Late requests Clustering DDaPP problem versus simplified problem Summary and conclusion Comment Fast Heuristics for a Dynamic Paratransit Problem Introduction Summary preceding paper Problem description Two-stage recourse model Heuristics of the discrete event simulation Alternatives for the heuristics Description of alternatives for the clustering heuristic Data of the small instances Parameter setting of the heuristics Choice of alternative Numerical experiments Data of the realistic instances Parameter setting of the heuristics Results realistic instances Results semi-realistic instances Summary and conclusion A Dynamic Service Mechanic Problem for a Housing Corporation Introduction Problem description Two-stage recourse model First stage

......................... 51 3.5.3 Late requests............................ 52 3.5.4 Clustering.............................. 53 3.5.5 DDaPP problem versus simplified problem........... 55 3.

9 Contents v Second stage Genetic algorithm Numerical experiments Data Parameter setting Results Results for problem without overtime Summary and conclusion Summary and Discussion Summary Discussion research objectives Directions for further research Bibliography 115 Samenvatting (Summary in Dutch) 121

............. 104 5.6 Summary and conclusion......................... 105 6 Summary and Discussion 107 6.1 Summary................................... 107 6.2 Discussion research objectives.

Vergelijkbare documenten

Bouwen op een gemeenschappelijk verleden aan een succesvolle toekomst Welling, Derk Theodoor

University of Groningen Bouwen op een gemeenschappelijk verleden aan een succesvolle toekomst Welling, Derk Theodoor IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF)