Integrated and Dynamic Vehicle and Crew Scheduling
1999 - 02 / 2004
Research objectives Developing models and techniques for vehicle and crew scheduling in public transport. In particular, we look at models and algorithms for integrated vehicle and crew scheduling and we compare static and deterministic scheduling with dynamic and stochastic scheduling of vehicles and crews. Project outline Background: Vehicle and crew scheduling has been a complex problem since the origin of public transportation companies. Solving this problem requires a lot of experience from planners in practice. Currently, many researchers in the field of Operations Research also explore the area of public transport scheduling. The latter is stimulated both by the privatisation of public transportation companies, which forces them to operate more efficiently, and by the increased power of current computer systems and algorithms, which enables the solution of scheduling instances of practical size. One of the most important recent developments in this field is integrated scheduling of vehicles and crew instead of first vehicle and subsequently crew scheduling. Problem definition: Until now there is in the literature not much attention for solving real and practical problems. Further there is also no attention for online vehicle and crew scheduling. We want to solve real problems of public transportation companies in the field of vehicle and crew scheduling, for example online scheduling. Approach: We will develop new models for existing scheduling problems and we want to model new scheduling problems, for example dynamic scheduling of vehicles and crews, where we take account that the travelling times are stochastic, instead of deterministic. For solving these models we will use different techniques from the field of Vehicle Scheduling, Crew Scheduling, Stochastic Programming and Vehicle Routing. If we can't solve the models with existing techniques, we will develop new techniques. Expected results: An optimal or at least almost optimal planning for public transportation companies such that the operation costs will decrease and the service will increase. Theoretical relevance Developing of methods and techniques that can be used for solving large integer programming problems that can be applied for public transport scheduling and also in other fields. Furthermore, we will look at scheduling problems, which are not in the existing literature, for example integration of different scheduling problems and dynamic scheduling. Societal relevance In this study we try to solve real and practical problems of public transportation companies such that the operation costs will decrease and the service will increase. At the moment this is a hot topic, because public transport will become more and more important in the coming years.
De promovendus komt tot de conclusie dat door een geïntegreerde aanpak met minder personeel dezelfde dienstregeling kan worden gereden. Bovendien kan bij een dynamische manier van plannen het aantal vertragingen worden gereduceerd tegen gelijke of lagere kosten.