Colloquium: Richard Janssen (C&O)
19 juli 2018 10:00 - Locatie: Lecture room K, Faculty of Aerospace Engineering, Kluyverweg 1, Delft.
Airline reserve crew pairing optimisation
This thesis is concerned with the design of airline reserve crew pairings for long-range cockpit crew. The current scientific state of the art assumes that reserve pairings are constant in length and consist exclusively of reserve duty days. In this research, reserve pairings with variable lengths and regular flights following reserve duty days can be used. A simulation evaluation model has been developed that allows to determine the quality of generated reserve patterns, which are combinations of reserve pairings used in the operation of an airline flight schedule. The evaluation model is used iteratively in combination with four optimization algorithms: random search, adaptive random search, and two variations of a greedy randomized adaptive search procedure (GRASP). The GRASP method yields the best results with a 12.4% improvement in costs over the current approach used by a large European airline.