Journal
JOURNAL OF AIR TRANSPORT MANAGEMENT
Volume 114, Issue -, Pages -Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.jairtraman.2023.102492
Keywords
Airline crew pairing; Set covering; Heuristic; Genetic algorithm
Categories
Ask authors/readers for more resources
Crew pairing is crucial for airline companies to generate optimized schedules and reduce crew costs. This study proposes score-based adaptive greedy heuristic and genetic algorithm methods to solve large scale crew pairing problems.
A crew pairing represents a sequence of flight legs that constitute a crew work allocation, starting and ending at the same crew base. A complete set of crew pairings covers all flight legs in the timetable of an airline for a given planning horizon. That determines the rosters for the crew and their quality, since those pairings would potentially include layovers, deadheads and connection times which are the key factors which directly contribute to the operational crew costs. Considering that crew costs form the second largest bit in the overall operational cost, generating optimized crew pairings is a vital process for the airline companies. In this study, a score-based adaptive greedy heuristic and a genetic algorithm are presented for solving large scale instances of airline crew pairing problems. Both solution methods are applied to a set of real-world problem instances from Turkish Airlines which is one of the largest carriers in the world. The empirical results show that the proposed approaches are indeed capable of generating high quality solutions for crew pairing, even for the large scale problem instances.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available