A distributionally robust optimization approach for airline integrated recovery under in-flight pandemic transmission risks

被引:14
|
作者
Xu, Yifan
Wandelt, Sebastian
Sun, Xiaoqian [1 ]
机构
[1] Beihang Univ, Sch Elect & Informat Engn, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
Integrated airline recovery; Pandemic; Distributionally robust optimization; VEHICLE-ROUTING PROBLEM; DISRUPTION MANAGEMENT; AIRCRAFT; ALGORITHM; DELAYS;
D O I
10.1016/j.trc.2023.104188
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
The COVID-19 pandemic has hit the airline industry hard, leading to heterogeneous epidemiological situations across markets, irregular flight bans, and increasing operational hurdles. Such a melange of irregularities has presented significant challenges to the airline industry, which typically relies on long-term planning. Given the growing risk of disruptions during epidemic and pandemic outbreaks, the role of airline recovery is becoming increasingly crucial for the aviation industry. This study proposes a novel model for airline integrated recovery problem under the risk of in-flight epidemic transmission risks. This model recovers the schedules of aircraft, crew, and passengers to eliminate possible epidemic dissemination while reducing airline operating costs. To account for the high uncertainty with respect to inflight transmission rates and to prevent overfitting of the empirical distribution, a Wasserstein distance-based ambiguity set is utilized to formulate a distributionally robust optimization model. Aimed at tackling computation difficulties, a branch-and-cut solution method and a large neighborhood search heuristic are proposed in this study based on an epidemic propagation network. The computation results for real-world flight schedules and a probabilistic infection model suggest that the proposed model is capable of reducing the expected number of infected crew members and passengers by 45% with less than 4% increase in flight cancellation/delay rates. Furthermore, practical insights into the selection of critical parameters as well as their relationship with other common disruptions are provided. The integrated model is expected to enhance airline disruption management against major public health events while minimizing economic loss.
引用
收藏
页数:25
相关论文
共 49 条
  • [1] An Optimization Approach to Airline Integrated Recovery
    Petersen, Jon D.
    Soelveling, Gustaf
    Clarke, John-Paul
    Johnson, Ellis L.
    Shebalov, Sergey
    TRANSPORTATION SCIENCE, 2012, 46 (04) : 482 - 500
  • [2] Nurse Staffing Under Absenteeism: A Distributionally Robust Optimization Approach
    Ryu, Minseok
    Jiang, Ruiwei
    M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2025,
  • [3] Flight Network-Based Approach for Integrated Airline Recovery with Cruise Speed Control
    Arikan, Ugur
    Gurel, Sinan
    Akturk, M. Selim
    TRANSPORTATION SCIENCE, 2017, 51 (04) : 1259 - 1287
  • [4] A Distributionally Robust Optimization Approach for Multivariate Linear Regression under the Wasserstein Metric
    Chen, Ruidi
    Paschalidis, Ioannis Ch.
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 3655 - 3660
  • [5] Integrated Fire/Flight Control of Armed Helicopters Based on C-BFGS and Distributionally Robust Optimization
    Zhou, Zeyu
    Wang, Yuhui
    Wu, Qingxian
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2024, 35 (06) : 1604 - 1620
  • [6] Conditional distributionally robust dispatch for integrated transmission-distribution systems via distributed optimization
    Li, Jie
    Wang, Xiuli
    Wang, Zhicheng
    Song, Zhenzi
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2025, 166
  • [7] A multistage distributionally robust optimization approach to water allocation under climate uncertainty
    Park, Jangho
    Bayraksan, Guezin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 306 (02) : 849 - 871
  • [8] Integrated fire/flight control of armed helicopters based on C-BFGS and distributionally robust optimization
    ZHOU Zeyu
    WANG Yuhui
    WU Qingxian
    Journal of Systems Engineering and Electronics, 2024, 35 (06) : 1604 - 1620
  • [9] Distributionally robust CVaR optimization for refinery integrated production-maintenance scheduling under uncertainty
    Liu, Ya
    Lai, Jiahao
    Chen, Bo
    Wang, Kai
    Qiao, Fei
    Wang, Hanli
    COMPUTERS & CHEMICAL ENGINEERING, 2025, 194
  • [10] Emergency relief network design under ambiguous demands: A distributionally robust optimization approach
    Zhang, Jianghua
    Li, Yuchen
    Yu, Guodong
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 208