Optimal airline de-ice scheduling

Jakob Kotas,Andrew Bracken

DOI: https://doi.org/10.48550/arXiv.1802.09124

2018-02-26

Abstract:We present a decision support framework for optimal flight rescheduling on an airline's day of operations when de-icing becomes necessary due to snow and ice events. Winter weather, especially in areas where such weather is not commonplace, often causes cascading delays and cancellations throughout the system due to the unforeseen need to add de-ice time to each aircraft's turnaround time. Our model optimally reschedules remaining flights of the day to minimize system delays and cancellations. The model is formulated as a mixed integer linear program (MILP). Structural properties of the model allow it to be decomposed into a finite set of linear programs (LP) and a computationally tractable algorithm for its solution is described. Finally, numerical simulations are presented for a case study of Horizon Air, a regional airline based in the Pacific Northwest of the United States.

Optimization and Control

What problem does this paper attempt to address?

The paper attempts to address the problem of how to optimize airline flight rescheduling during winter ice and snow conditions, which necessitate aircraft deicing, in order to minimize delays and cancellations in the system. Specifically, the paper proposes a decision support framework that optimizes the rescheduling of remaining flights through a Mixed Integer Linear Programming (MILP) model. This model takes into account the increased time required for deicing operations at airports and can be decomposed into a finite number of Linear Programming (LP) problems, providing a computationally feasible solution.

### Background
Winter ice and snow conditions have a significant impact on airline operations, especially in regions where such weather is uncommon. In these situations, aircraft must be deiced before takeoff, which extends the turnaround time for each flight, causing a ripple effect that leads to numerous flight delays and cancellations. Therefore, effectively rescheduling flights to reduce these delays and cancellations has become an important research topic.

### Problem Description
The model proposed in the paper aims to solve the following problems:
1. **Minimize the total delay time in the system**: By rescheduling flights, the total delay time for all flights is minimized.
2. **Minimize the number of flight cancellations**: When necessary, reasonably cancel some flights to alleviate system pressure, while minimizing the impact on passengers and operations.

### Model Features
- **Mixed Integer Linear Programming (MILP)**: The model is constructed as a Mixed Integer Linear Programming problem, considering the time required for deicing and other constraints.
- **Decomposition into Linear Programming (LP)**: Due to the structural characteristics of the model, it can be decomposed into a finite number of Linear Programming problems, thereby improving computational efficiency.
- **Applicable Scenarios**: Particularly suitable for airports where winter ice and snow conditions are uncommon, as the initial scheduling at these airports typically does not account for deicing requirements.

### Application Case
The paper uses the regional airline Horizon Air in the Pacific Northwest of the United States as a case study for numerical simulation. The effectiveness of the model is validated with actual data, demonstrating how optimized rescheduling can reduce delays and cancellations during a snowstorm on December 24-25, 2017.

### Conclusion
The model provides an effective decision support tool to help airlines better manage flight scheduling during winter ice and snow conditions, reducing delays and cancellations in the system, thereby improving operational efficiency and passenger satisfaction.