An Aircraft and Schedule Integrated Approach to Improve Cockpit Crew Pairings

Master thesis (2019)

Authors

J.P. Korte Electrical Engineering, Mathematics and Computer Science

Contributors

N. Yorke-Smith Algorithmics - EEMCS (supervisor 1)
Bruno F. Santos Air Transport & Operations - Aerospace Engineering (supervisor 2)
J.T. van Essen Discrete Mathematics and Optimization - EEMCS (supervisor 2)
Karin van Eeden (supervisor 2)
Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright: © 2019 Johanna Korte
More Info
expand_more

Published Date

12-12-2019

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

For airlines, crew costs make up the second largest expense, behind fuel costs. Because these costs are very high, there is a large potential gain in improving the crew efficiency within the bounds set by the law and collective labor agreements. This thesis investigates the dated crew pairing problem, and how the crew pairing problem can be integrated with aircraft routing and flight retiming in order to achieve more crew-efficient schedules for a low-cost airline operating a point-to-point network. Three different levels of problem integration, non-integrated, aircraft routing integrated, and aircraft routing integrated including retiming, are investigated on real point-to-point airline data, leading to five different models using either a generate-and-test or branch-and-price approach. It is shown that the currently presented models return pairings that reduce the number of duties up to 10% and increase the crew productivity up to 1.5%.