Print Email Facebook Twitter An Aircraft and Schedule Integrated Approach to Improve Cockpit Crew Pairings Title An Aircraft and Schedule Integrated Approach to Improve Cockpit Crew Pairings Author Korte, Johanna (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Yorke-Smith, Neil (mentor) Santos, Bruno F. (graduation committee) van Essen, Theresia (graduation committee) van Eeden, Karin (graduation committee) Degree granting institution Delft University of Technology Programme Computer Science Date 2019-12-12 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%. Subject AviationInteger Linear ProgrammingBranch-and-PriceCrew Pairing To reference this document use: http://resolver.tudelft.nl/uuid:f6d4dd49-a215-4220-8d6d-f5d53f375287 Part of collection Student theses Document type master thesis Rights © 2019 Johanna Korte Files PDF FinalMScThesis_JohannaKorte.pdf 3.24 MB Close viewer /islandora/object/uuid:f6d4dd49-a215-4220-8d6d-f5d53f375287/datastream/OBJ/view