概率逻辑
运筹学
排队论
预测(人工智能)
随机规划
整数规划
空中交通管理
航空
计算机科学
车队管理
民用航空
数学优化
工程类
空中交通管制
运输工程
计算机网络
航空航天工程
人工智能
算法
数学
作者
Jane Lee,Lavanya Marla,Alexandre Jacquillat
出处
期刊:Transportation Science
[Institute for Operations Research and the Management Sciences]
日期:2020-07-01
卷期号:54 (4): 973-997
被引量:56
标识
DOI:10.1287/trsc.2020.0983
摘要
Air traffic disruptions result in flight delays, cancellations, passenger misconnections, and ultimately high costs to aviation stakeholders. This paper proposes a jointly reactive and proactive approach to airline disruption management, which optimizes recovery decisions in response to realized disruptions and in anticipation of future disruptions. The approach forecasts future disruptions partially and probabilistically by estimating systemic delays at hub airports (and the uncertainty thereof) and ignoring other contingent disruptions. It formulates a dynamic stochastic integer programming framework to minimize network-wide expected disruption recovery costs. Specifically, our Stochastic Reactive and Proactive Disruption Management (SRPDM) model combines a stochastic queuing model of airport congestion, a flight planning tool from Boeing/Jeppesen and an integer programming model of airline disruption recovery. We develop a solution procedure based on look-ahead approximation and sample average approximation, which enables the model’s implementation in short computational times. Experimental results show that leveraging even partial and probabilistic estimates of future disruptions can reduce expected recovery costs by 1%–2%, as compared with a myopic baseline approach based on realized disruptions alone. These benefits are mainly driven by the deliberate introduction of departure holds to reduce expected fuel costs, flight cancellations, and aircraft swaps.
科研通智能强力驱动
Strongly Powered by AbleSci AI