基于航班延误概率的鲁棒性飞机排班模型.pdfVIP

第 卷 第 期 中 国 民 航 大 学 学 报 28 6 Vol.28 No.6 年 月 JOURNAL OF CIVIL AVIATION UNIVERSITY OF CHINA 2010 12 December 2010 基于航班延误概率的鲁棒性飞机排班模型 牟德一，张宗贤 （中国民航大学理学院，天津 300300） 摘 要： 飞机排班是影响航空公司运营成本的一个重要因素，对飞机进行合理排班，既可以最大化地提高飞机的利 用率又可以减少航班的延误。 首先简略介绍了国外的一些关于飞机排班问题（FSP ）的研究方法，并给出关 于飞机排班问题的经典模型；其次，在此基础上提出了基于延误概率的鲁棒性飞机排班问题的模型；最后， 根据一个航空公司的数据，利用Grover 算法的改进算法计算出模型的结果，分析结果表明了该模型及其算 法的可行性以及决策的鲁棒性。 关键词： 航空公司运营；飞机排班；鲁棒性；航班延误概率；Grover 算法 中图分类号： 文献标识码： 文章编号： （ ） F224.3 A 1674－5590 2010 06－0035－05 Robust Fleet Scheduling Problem Based on Probability of Flight Delay MOU De-yi ， ZHANG Zong-xian （College of Sciences ， CAUC ， Tianjin 300300 ， China） Abstract ： The fleet scheduling is an important factor affecting the airline ′s operation costs. Assigning the fleet reasonably can not only increase the utilization of the aircraft but also reduce the flight delays. In this paper ， we first give the researches about the fleet scheduling problem （FSP ） in abroad and propose classical model of the problem of the fleet scheduling .Then on the base of the above ， a robust mathematical model for the fleet scheduling problem is put forward. The last ， according to the data provided by an airline ， the computational experiment performed with the improved Grover′ s a