Integrated and Dynamic Vehicle and Crew Scheduling
نویسنده
چکیده
Dennis Huisman geboren te Dordrecht. Acknowledgements Thinking back on the last four-and-a-half years, immediately Richard Freling comes in my mind. I met him about five years ago for the first time, when I started to write my master thesis, which was an extension of Richard's research on integrated vehicle and crew scheduling. Later on, after I became a PhD student, we had a lot of discussions about our joint research, but also about life in general. For me, it was therefore a shock to hear that he was seriously ill. After a fight of five months, he passed away in January 2002. However, he is still and will always be in my mind as an extremely kind and helpful person. At this place, I would therefore like to thank him for his support, since without him this thesis would never have been written! Furthermore, I would like to thank my promotors Albert Wagelmans and Rommert Dekker. Albert, I met you for the first time, which you probably do not remember any-more, at an information day on Econometrics in March 1995. Later on, you were my teacher in Combinatorial Optimization, where my interest in this area was raised. After-wards, we had some talks about following several PhD-courses and becoming a student assistant. After a successful collaboration, I decided to start a PhD under your (and Richard's) supervision. During these four-and-a-half years we had a lot of interesting discussions about the research and you gave a lot of valuable comments, which significantly improved the papers we wrote and this thesis as well. Moreover, we always had a good personal relation, which in my opinion is at least as important as a good professional relation. Rommert, we always had a lot of discussion during lunch time about the field of Operations Research, money and other issues related to science in general. I always enjoyed these discussions. Some valuable comments to improve this thesis were given by Leo Kroon. I appreciate it very much that you read an earlier draft of this thesis very carefully and gave some helpful suggestions. Furthermore, I would like to thank all other members of the PhD committee: Guy Desaulniers, Steef van de Velde, Raymond Kwan and Hans Frenk. Moreover, I would like to thank Guy and Raymond for their time to be here during the defense and for the talk they gave at the workshop prior to this …
منابع مشابه
Advanced OR and AI Methods in Transportation A VARIABLE FIXING HEURISTIC FOR THE MULTIPLE-DEPOT INTEGRATED VEHICLE AND CREW SCHEDULING PROBLEM
This paper proposes a heuristic solution approach for solving multipledepot integrated vehicle and crew scheduling problem. The basic idea of the method is to first solve independent vehicle and crew scheduling problems separately, and then identify sequences of trips presented in both solutions. Afterwards, the model size is reduced by fixing such sequences before solving the actual multiple-d...
متن کاملA decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern
The integrated vehicle-crew-roster problem with days-off pattern aims to simultaneously determine minimum cost vehicle and daily crew schedules that cover all timetabled trips and a minimum cost roster covering all daily crew duties according to a pre-defined days-off pattern. This problem is formulated as a new integer linear programming model and is solved by a heuristic approach based on Ben...
متن کاملAdvanced OR and AI Methods in Transportation BRANCH-AND-PRICE FOR INTEGRATED MULTI-DEPOT VEHICLE AND CREW SCHEDULING PROBLEM
We propose a branch-and-price algorithm to solve the integrated multidepot vehicle and crew scheduling problem. An integer mathematical formulation that combines a multicommodity network flow model with a set partionning model is presented. We solve the corresponding linear relaxation using a column generation scheme. Two branching strategies are tested over benchmark instances available in the...
متن کاملA hybrid metaheuristic algorithm for the Integrated Vehicle and Crew Scheduling Problem
This work deals with the Integrated Vehicle and Crew Scheduling Problem (VCSP) in urban mass transit. The Vehicle Scheduling Problem (VSP) consists in creating a daily routine of operation for a fleet of vehicles of a company so that all timetabled trips are covered and the operational costs of such activity reduced, making the best use of the fleet. In the Crew Scheduling Problem (CSP) each cr...
متن کاملA decomposition approach to the integrated vehicle-crew-rostering problem
The problem addressed in this paper is the integrated vehicle-crew-rostering problem (VCRP) aiming to define the schedules for the buses and the rosters for the drivers of a public transit company. The VCRP is described by a bi-objective mixed binary linear programming model with one objective function aggregating vehicle and crew scheduling costs and the other the rostering features. The VCRP ...
متن کامل