An Aircraft and Schedule Integrated Approach to Improve Cockpit Crew Pairings

Master Thesis (2019)
Author(s)

Johanna Korte (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

Neil Yorke-Smith – Mentor (TU Delft - Algorithmics)

Bruno F. Santos – Graduation committee member (TU Delft - Air Transport & Operations)

Theresia van Essen – Graduation committee member (TU Delft - Discrete Mathematics and Optimization)

Karin van Eeden – Graduation committee member (Transavia)

More Info
expand_more
Publication Year
2019
Language
English
Graduation Date
12-12-2019
Awarding Institution
Programme
Computer Science
Downloads counter
146
Collections
thesis
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.

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

Files

License info not available