新冠疫情背景下航空物流网络的鲁棒优化

Robust optimization of aviation logistics network in context of COVID-19 pandamic

为应对新冠疫情影响背景下客机航线中断导致客机腹舱运力减少的风险,以最小的成本提升航空物流网络的鲁棒性,提出不确定客机腹舱运力情境下全货机航线配机及路径优化问题研究。以网络总成本最小化为目标,考虑“客机腹舱+全货机”的运输方式、城市间的航空货运需求、运输距离等因素,建立了客机腹舱运力不确定环境下航空物流网络鲁棒优化模型,并采用列与约束生成(C&CG)算法对模型进行有效求解。通过S货运航空公司案例数据,研究航空物流网络航线优化布局问题。通过案例分析证明,运用两阶段鲁棒优化方法,可有效降低航空物流网络受客机腹舱运力减少导致的成本变动;在客机航线完全中断的状况下,所提方案可以降低航空物流网络20.7%的成本。运用两阶段鲁棒优化方法有利于决策者灵活进行全货机配机选线,在客机腹舱运力不确定影响背景下兼顾航空物流网络的经济性和鲁棒性。

To deal with the risk of reducing the capacity of passenger aircraft bellies due to the interruption of passenger aircraft routes in the context of COVID-19 pandemic,and to improve the robustness of the aviation logistics network at a minimum cost,a study on the allocation and route optimization of all-cargo aircraft routes under the situation of uncertain passenger aircraft belly storage capacity was proposed.With the objective of minimizing the total cost of the route network while considering transportation mode,air cargo demand,and transportation distance between cities,this study established a robust optimization model for the aviation logistics network under the uncertain passenger aircraft bellies.The column-and-constraint generation(C&CG)algorithm was effectively used to solve the model.In addition,this paper investigated the optimized layout of aviation logistics network routes using the case study and data of company S.The results show that the two-stage robust optimization method for aviation logistics network can effectively reduce cost changes caused by reduced passenger aircraft belly capacity,and the robust solution can reduce the cost of the aviation logistics network by 20.7%in the extreme case of complete disruption of passenger routes.Therefore,this study concluded that the use of the two-stage robust optimization method enables decision-makers to flexibly select cargo aircraft routing while considering the economy and robustness of the aviation logistics network under the influence of uncertainty surrounding passenger aircraft belly capacity.