基于多目标规划不正常航班恢复研究

Research on Abnormal Flight Recovery Based on Multi-Objective Planning

摘要: 航空公司的航班计划正常执行能够减少航空公司的运营成本，增加旅客满意度。在实际运营中，航班计划受到极端天气、流量管控等因素的影响，将导致航班不是按最优计划中进行运行的，甚至会导致严重的航班延误现象。本文针对航空公司不正常航班恢复方面进行研究，对综合旅客成本，机组恢复和飞机调度进行分析，建立多目标规划数学模型，通过选择成本损失、旅客延误总时间两个最主要决策目标，赋予不同权重，利用遗传算法进行求解，通过实际算例进行计算分析。结果显示本文给出的方法能够减少运营成本和旅客的延误总时间。

Abstract: The regular implementation of the airline’s flight plan can reduce the operating cost of the airline and increase passenger’s satisfaction. In actual operation, flight plans are affected by extreme weather, flow control and other factors, which will cause flights not to operate in accordance with the optimal plan, and even lead to serious flight delays. In this paper, the abnormal flight recovery of airlines was studied. Through the analysis of integrated passenger costs, crew recovery and aircraft scheduling, a multi-objective programming mathematical model was established. By selecting the two most important decision-making objectives, cost loss and total passenger delay time, different weights were assigned. The results showed that the method presented in this paper could reduce the total operating cost and passenger’s delay time.