Enhancing the survivability of a new data-driven robust airline hub network with risk-averse criterion
研究通过数据驱动鲁棒方法优化航空枢纽网络设计，构建风险中性和风险规避模型，提升网络在中断事件中的生存能力，对航空网络规划者有用。
The widely adopted hub-and-spoke architecture in airline network designs can trigger cascading effects during disruptions and result in further losses. This paper aims to enhance the survivability of airline hub networks in the design phase by optimizing reliability, sustainability, and efficiency. However, it is challenging to account for reliability under unpredictable disruptions such as interdiction and natural disasters. Under the stimulation of available event information, it is a promising solution to incorporate uncertain disruption scenarios into reliable airline hub network design through a data-driven robust approach. This paper develops a bi-level multi-objective optimization framework, and builds new risk-neutral and risk-averse models under the worst-case mean and conditional-value-at-risk criteria, where data-driven ambiguity sets are constructed through statistical hypothesis testing, and empirical probability distribution is determined by fault tree analysis. The constructed ambiguity sets have probabilistic guarantee, which help us transform the proposed models into mixed-integer second-order cone programming models, for which an effective branch-and-cut algorithm is designed. Numerical experiments on a real case demonstrate the robustness and reliability of our location-routing decisions. The results also illustrate that our data-driven approach outperforms stochastic optimization approach in out-of-sample performance and that the proposed branch-and-cut algorithm surpasses the Gurobi solver in computational efficiency. • Addressing the survivability of a new data-driven robust airline hub network. • Developing new risk-neutral and risk-averse models under uncertain disruptions. • Constructing data-driven ambiguity sets by statistical hypothesis testing. • Designing an effective B&C algorithm to solve the resulting MISOCP models. • Verifying the advantages of proposed approaches on USA and China’s airline networks.