论文标题
通过随机编程的稳健飞行时间表
Robust flight schedules with stochastic programming
论文作者
论文摘要
由于其对航空公司，机场和乘客的高度影响，在运营过程中限制飞行延误已成为一个关键的研究主题。解决此问题的一种流行策略认为操作日的不确定性延迟并调整飞行时间表以适应计划阶段。在这项工作中，我们提出了一个随机编程模型，可以通过以受控方式向飞行周转时间添加缓冲区，从而解决不确定的未来延迟。具体而言，我们的模型为飞行连接时间增加了松弛时间，目的是最大程度地减少计划中总传播延迟的预期价值。我们还提出了一个并发解决方案框架，该框架集成了外部近似分解方法和列的生成。此外，我们通过使用现实世界数据对五个不同的飞行网络进行了广泛的模拟研究，证明了方法的可扩展性及其在减少延迟方面的有效性。
Limiting flight delays during operations has become a critical research topic in recent years due to their prohibitive impact on airlines, airports, and passengers. A popular strategy for addressing this problem considers the uncertainty of day-of-operations delays and adjusts flight schedules to accommodate them in the planning stage. In this work, we present a stochastic programming model to account for uncertain future delays by adding buffers to flight turnaround times in a controlled manner. Specifically, our model adds slack to flight connection times with the objective of minimizing the expected value of the total propagated flight delay in a schedule. We also present a concurrent solution framework that integrates an outer approximation decomposition method and column generation. Further, we demonstrate the scalability of our approach and its effectiveness in reducing delays with an extensive simulation study of five different flight networks using real-world data.
