Grant: Alliance Grants
University of Waterloo
$32,609.00
Data analytics for robust crew pairing
FY 2023-24
Summary
Column generation and branch-and-price are well accepted approaches for several airline operations planning problems including crew pairing optimization. While most of the research developed over the last 60 years assumes known and constant flight characteristics, this is hardly true in practice. Airlines face daily changes in these characteristics like flight delays and crew absenteeism. In particular, crew schedules are highly impacted because of the strict regulations on crew safety, labor agreements, etc. Recent research addresses uncertainty in flight durations by modelling schedule recovery strategies and using robust or stochastic optimization, where assumptions are made on the uncertain parameters. With the abundance of historical flight data, there is a huge opportunity to leverage advances in machine learning tools to develop prediction models of flight characteristics, to augment existing crew pairing optimization solution methods using predicted information, and to develop new models and solutions that integrate learning and optimization.
Program
Alliance Grants
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
580589-2022
Name nom
Gzara, Fatma F
Department département
Management Sciences
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2022
Award amount
32609
Program id
ALLRP
Program name en
Alliance Grants
Program name fr
Subventions Alliance
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
Research subject code
1603
Research subject group en
Industrial engineering
Research subject group fr
Logistics
Research subject en
Génie industriel
Research subject fr
Logistique
Application title
Data analytics for robust crew pairing
Keyword
airline operations planning; column generation; crew pairing; flight delay prediction; machine learning; optimization
Application summary
Column generation and branch-and-price are well accepted approaches for several airline operations planning problems including crew pairing optimization. While most of the research developed over the last 60 years assumes known and constant flight characteristics, this is hardly true in practice. Airlines face daily changes in these characteristics like flight delays and crew absenteeism. In particular, crew schedules are highly impacted because of the strict regulations on crew safety, labor agreements, etc. Recent research addresses uncertainty in flight durations by modelling schedule recovery strategies and using robust or stochastic optimization, where assumptions are made on the uncertain parameters. With the abundance of historical flight data, there is a huge opportunity to leverage advances in machine learning tools to develop prediction models of flight characteristics, to augment existing crew pairing optimization solution methods using predicted information, and to develop new models and solutions that integrate learning and optimization.