We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Airline Crew Augmentation: Decades of Improvements from Sabre.
- Authors
Xiaodong Luo; Dashora, Yogesh; Shaw, Tina
- Abstract
The objectives of the airline crew-planning process are to allocate crews to flights and create work schedules for crew members. Most airlines solve their crew-planning problem in two steps. The first step, crew pairing, is to generate optimized, anonymous pairings that cover given flight schedules. In the second step, the resulting pairings are assigned to crew members. The general pairing problem is complex because flights may require an augmented crew for safety reasons. A flight's crew-augmentation requirement varies, depending on the characteristics of the pairings that cover it. Furthermore, airlines often impose rules to govern the coverage of a flight by different pairings. Common approaches to the problem either fix the crew-augmentation requirement a priori, or add restrictions on how the augmentation requirement is satisfied. Crew augmentation is often overlooked from an optimization perspective because of the complexities involved. The Sabre® long-haul pairing optimizer explicitly models many types of crew-augmentation processes and simultaneously considers the relevant ranks of all members within the cockpit crew. It uses state-of-the-art large-scale optimization techniques, such as branch and price, to solve the problem. In this article, we introduce the long-haul pairing optimizer that Sabre developed in the mid-1990s, and share the evolution of the models and solution algorithms for the general crew-pairing problem with augmentation. We also compare our approach with four conventional approaches to show that we can effectively solve the general crew-augmentation problem and provide significant crew cost savings to airlines.
- Subjects
FLIGHT crews; AIRLINE industry personnel; AIRLINE industry; SABRE Airline Solutions Inc.; AERONAUTICAL safety measures
- Publication
Interfaces, 2015, Vol 45, Issue 5, p409
- ISSN
0092-2102
- Publication type
Article
- DOI
10.1287/inte.2015.0803