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 条
  • [41] Integrated scheduling of energy supply and demand in microgrids under uncertainty: A robust multi-objective optimization approach
    Wang, Luhao
    Li, Qiqiang
    Ding, Ran
    Sun, Mingshun
    Wang, Guirong
    ENERGY, 2017, 130 : 1 - 14
  • [42] An Algorithmic Approach for Inner Max-Min Model Under Norm-2 Type Uncertainty Set in Data-Driven Distributionally Robust Optimization
    Zhang, Xiaosheng
    Ding, Tao
    Qu, Ming
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2023, 38 (02) : 1755 - 1758
  • [43] A Robust Neutrosophic Modeling and Optimization Approach for Integrated Energy-Food-Water Security Nexus Management under Uncertainty
    Ahmad, Firoz
    Ahmad, Shafiq
    Zaindin, Mazen
    Adhami, Ahmad Yusuf
    WATER, 2021, 13 (02)
  • [44] A robust optimization approach for an integrated hybrid biodiesel and biomethane supply chain network design under uncertainty: case study
    Kalhor, Talayeh
    Sharifi, Mohammad
    Mobli, Hossein
    INTERNATIONAL JOURNAL OF ENERGY AND ENVIRONMENTAL ENGINEERING, 2023, 14 (02) : 189 - 210
  • [45] A robust optimization approach for an integrated hybrid biodiesel and biomethane supply chain network design under uncertainty: case study
    Talayeh Kalhor
    Mohammad Sharifi
    Hossein Mobli
    International Journal of Energy and Environmental Engineering, 2023, 14 : 189 - 210
  • [46] A novel robust optimization approach for an integrated municipal water distribution system design under uncertainty: A case study of Mashhad
    Ghelichi, Zabih
    Tajik, Javad
    Pishvaee, Mir Saman
    COMPUTERS & CHEMICAL ENGINEERING, 2018, 110 : 13 - 34
  • [47] Developing a multi-objective model for a multi-level supply chain of blood products under uncertainty and the global pandemic: a hybrid robust optimization approach
    Esfandabadi, Abolfazl Moghimi
    Shishebori, Davood
    Fakhrzad, Mohammad-Bagher
    Zare, Hassan Khademi
    DISCOVER APPLIED SCIENCES, 2024, 6 (08)
  • [48] A new robust optimization approach for integrated multi-echelon, multi-product, multi-period supply chain network design under process uncertainty
    Ali Akbar Akbari
    Behrooz Karimi
    The International Journal of Advanced Manufacturing Technology, 2015, 79 : 229 - 244
  • [49] A new robust optimization approach for integrated multi-echelon, multi-product, multi-period supply chain network design under process uncertainty
    Akbari, Ali Akbar
    Karimi, Behrooz
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 79 (1-4): : 229 - 244