中国民航大学学报
中國民航大學學報
중국민항대학학보
JOURNAL OF CIVIL AVIATION UNIVERSITY OF CHINA
2010年
6期
35-39
,共5页
航空公司运营%飞机排班%鲁棒性%航班延误概率%Grover算法
航空公司運營%飛機排班%魯棒性%航班延誤概率%Grover算法
항공공사운영%비궤배반%로봉성%항반연오개솔%Grover산법
飞机排班是影响航空公司运营成本的一个重要因素,对飞机进行合理排班,既可以最大化地提高飞机的利用率又可以减少航班的延误.首先简略介绍了国外的一些关于飞机排班问题(FSP)的研究方法,并给出关于飞机排班问题的经典模型;其次,在此基础上提出了基于延误概率的鲁棒性飞机排班问题的模型;最后,根据一个航空公司的数据,利用Grover算法的改进算法计算出模型的结果,分析结果表明了该模型及其算法的可行性以及决策的鲁棒性.
飛機排班是影響航空公司運營成本的一箇重要因素,對飛機進行閤理排班,既可以最大化地提高飛機的利用率又可以減少航班的延誤.首先簡略介紹瞭國外的一些關于飛機排班問題(FSP)的研究方法,併給齣關于飛機排班問題的經典模型;其次,在此基礎上提齣瞭基于延誤概率的魯棒性飛機排班問題的模型;最後,根據一箇航空公司的數據,利用Grover算法的改進算法計算齣模型的結果,分析結果錶明瞭該模型及其算法的可行性以及決策的魯棒性.
비궤배반시영향항공공사운영성본적일개중요인소,대비궤진행합리배반,기가이최대화지제고비궤적이용솔우가이감소항반적연오.수선간략개소료국외적일사관우비궤배반문제(FSP)적연구방법,병급출관우비궤배반문제적경전모형;기차,재차기출상제출료기우연오개솔적로봉성비궤배반문제적모형;최후,근거일개항공공사적수거,이용Grover산법적개진산법계산출모형적결과,분석결과표명료해모형급기산법적가행성이급결책적로봉성.
