最优航线除冰调度

摘要：

我们提出了一个决策支持框架，最佳的航班重新安排在一个航空公司的运营日时，除冰成为必要的，由于冰雪事件。冬季天气，特别是在这种天气并不常见的地区，往往会导致整个系统的级联延迟和取消，因为不可预见的需要增加除冰时间到每架飞机的周转时间。我们的模型优化重新安排当天的剩余航班，以最大限度地减少系统延误和取消。该模型被制定为一个混合整数线性规划（MILP）。该模型的结构特性允许它被分解成一个有限集的线性规划（LP）和一个计算易处理的算法，其解决方案。最后，数值模拟的一个案例研究的地平线航空公司，一个区域性的航空公司总部设在太平洋西北部的美国。

英文摘要：

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.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。