Grant: Alliance Grants
University of Waterloo
$32,609.00
Data analytics for robust crew pairing
FY 2022-23
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
2022
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
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Installment
inst:1
Partie
1
Nb partie
1
Application title
Data analytics for robust crew pairing
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.