no code implementations • 18 May 2020 • Divyam Aggarwal, Dhish Kumar Saxena, Saaju Pualose, Thomas Bäck, Michael Emmerich
Crew Pairing Optimization (CPO) is critical for an airlines' business viability, given that the crew operating cost is second only to the fuel cost.
no code implementations • 28 Apr 2020 • Divyam Aggarwal, Yash Kumar Singh, Dhish Kumar Saxena
Airline Crew Pairing Optimization (CPO) aims at generating a set of legal flight sequences (crew pairings), to cover an airline's flight schedule, at minimum cost.
no code implementations • 15 Mar 2020 • Divyam Aggarwal, Dhish Kumar Saxena, Thomas Bäck, Michael Emmerich
Even generating an initial feasible solution (IFS: a manageable set of legal pairings covering all flights), which could be subsequently optimized is a difficult (NP-complete) problem.
no code implementations • 8 Mar 2020 • Divyam Aggarwal, Dhish Kumar Saxena, Thomas Back, Michael Emmerich
In a significant departure, this paper considers over 800 flights of a US-based large airline (with a monthly network of over 33, 000 flights), and tests the efficacy of GAs by enumerating all 400, 000+ crew pairings, apriori.