A statistical analysis is performed for a random unrestricted local crew scheduling problem, expressed in terms of pairing arrivals with departures. The analysis is aimed at understanding the structure of similar problems with global restrictions, and estimating their difficulty. The methods developed are of a general nature and can be of use in other problems with a similar structure. For larg...

The problem of airline crew scheduling is studied, the different problems composing it are formulated and solution techniques are offered. Special emphasis is given to the set covering problem appearing in the rotation selection phase. An approach is presented, based on the group theoretic method, which allows the fast solution of problems with large sizes. Thesis Supervisor: Robert W. Simpson ...

We discuss timetables in ex-urban bus traffic that consist of many trips serviced every day together with some exceptions that do not repeat daily. Traditional optimization methods for vehicle and crew scheduling in such cases usually produce schedules that contain irregularities which are not desirable especially from the point of view of the bus drivers. We propose a solution method which imp...

This document provides a brief review of the scientific research relating to issues of pilot fatigue arising from crew scheduling practices. A massive amount of research has been conducted on such issues as the environmental conditions that contribute to the occurrence of fatigue, acute and chronic sleep debt and their effects on performance, and the influence of the circadian cycle on alertnes...

Performance aspects of a Lagrangian relaxation based heuristic for solving large 0-1 integer linear programs are discussed. In particular, we look at its application to airline and railway crew scheduling problems. We present a scalable paralleliza-tion of the original algorithm used in production at Carmen Systems AB, GG oteborg, Sweden, based on distributing the variables. A lazy variant of t...

Performance aspects of a Lagrangian relaxation based heuris-tic for solving large 0-1 integer linear programs are discussed. In particular , we look at its application to airline and railway crew scheduling problems. We present a scalable parallelization of the original algorithm used in production at Carmen Systems AB, GG oteborg, Sweden, based on distributing the variables and a new sequentia...

long-term scheduling of drivers and guards for the Dutch Railways. CREWS_NS schedules the work of about 5000 people. CREWS_NS is built on top of CREWS, a scheduling tool for speeding the development of scheduling applications. CREWS heavily relies on the use of AI techniques and has been built as a white-box system, in the sense that the planner can perceive what is going on, can interact with ...

In this paper we describe the successful application of a sophisticated Operations Research model and the corresponding solution techniques for scheduling the 6,500+ drivers and conductors of the Dutch railway operator NS Reizigers (Netherlands Railways). In 2001 the drivers and conductors were very dissatisfied with the structure of their duties, which led to nation wide strikes. However, the ...

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...