Crew Recovery Using Machine Learning and Optimization
Due to the irregular nature of flight operations, airlines need to take a range of actions to recover their aircraft and crew schedules. The limited time frames prevent airlines from using a full-scale optimization approach. Consequently, airlines typically apply recovery solutions that can be far from optimal. This study proposes a practical method that combines machine learning and optimization to find improved recovery solutions. Our procedure is based on the idea that the most effective constraints to add to the recovery models without sacrificing the solution quality, can be determined in advance by leveraging the similarities between disruptions. Our experiments show that this approach can reduce solution time significantly while still achieving high-quality solutions.
Code (0)
등록된 구현이 없습니다.
Tasks
BIG-bench Machine LearningSimilar Papers 제목 키워드 기반
Diffusing Trajectory Optimization Problems for Recovery During Multi-Finger Manipulation
Multi-fingered hands are emerging as powerful platforms for performing fine manipulation tasks, including tool use. However, environmental perturbations or execution errors can impede task performance, motivating the use…
Out-of-Distribution DetectionReinforcement LearningPredictive and Prescriptive AI toward Optimizing Wildfire Suppression
Intense wildfire seasons require critical prioritization decisions to allocate scarce suppression resources over a dispersed geographical area. This paper develops a predictive and prescriptive approach to jointly optimi…
Real-World Airline Crew Pairing Optimization: Customized Genetic Algorithm versus Column Generation Method
Airline crew pairing optimization problem (CPOP) aims to find a set of flight sequences (crew pairings) that cover all flights in an airline's highly constrained flight schedule at minimum cost. Since crew cost is second…
Combinatorial OptimizationAlphaZero Based Post-Storm Repair Crew Dispatch for Distribution Grid Restoration
Natural disasters such as storms usually bring significant damages to distribution grids. This paper investigates the optimal routing of utility vehicles to restore outages in the distribution grid as fast as possible af…
NavigateStochastic OptimizationA Novel Column Generation Heuristic for Airline Crew Pairing Optimization with Large-scale Complex Flight Networks
Crew Pairing Optimization (CPO) is critical for an airlines' business viability, given that the crew operating cost is second only to the fuel cost. CPO aims at generating a set of flight sequences (crew pairings) to cov…
Combinatorial Optimization