【摘要】：航班計劃的編制是航空公司制訂生產計劃的基礎�？茖W有效的智能排班計劃,能夠用最少的飛機,實現(xiàn)最大的運力,達到資源利用效率最大化,從而取得最佳的經濟效益。航班計劃的制訂,要綜合考慮市場反應,機隊維護,特殊事件影響等因素。論文選擇航空公司飛機智能化排班問題進行研究,就是希望能提出對航空公司飛機排班分配進行快速分配的算法,實現(xiàn)計算機管理,提高航空公司運營的效率。 本文首先通過對國內各主要航空公司的飛機排班現(xiàn)狀進行調研,分析了國內航空公司普遍采用的單樞紐線性航線結構,深入分析了當前國內各航空公司生產計劃工作現(xiàn)狀,分析飛機智能排班工作的原則、流程和要求,分析飛機智能化排班中存在的實際情況和約束限制條件以及優(yōu)化目標,提出了任務串的概念。 然后在對航班排序規(guī)則重要性分析時應用了層次分析法(AHP),它不僅是多準則思維的方法,還將定性分析與定量分析相結合的系統(tǒng)分析方法；將決策者對航班排序重要性的決策思維過程模型化、數量化；對當飛機分配時間沖突的度數與禁色數一樣時,來對飛機分配時間的頂點問題進行排序,得出航班排序規(guī)則重要性的最佳飛機選擇的權重。 最后研究了描述飛機智能化排班問題的數學模型構造方法,即圖著色法。把航空公司航班飛機分配問題轉化為圖著色,建立航班飛機智能化分配問題的圖著色模型,并引入時間片算法確定航班使用飛機的時間沖突集合,根據“先到先服務”的原則給出了航班飛機智能化分配的頂點序列著色算法,該算法的計算復雜性為0(m2n2),通過圖著色模型實現(xiàn)最少需用飛機數的飛機智能化排班計劃。通過一個算例的分析,說明了該方法的實際應用。 本文還對系統(tǒng)性能進行了評估和分析,并提出了進一步研究的建議。
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2010
【分類號】：F560
【圖文】：

電子科技大學碩十學位論文為方便對比，圖6一5給出了航空公司生產調度人員人工排出的飛機排班分配結排化匕匕石日目果，雖然兩種方案都把十八個任務串分配完畢，但是基于航空公司飛機智班問題分配方案只用了7架飛機，而人工分配方案卻采用了全部8架飛機，所以飛機智能化排班有助于航空公司提高飛機的利用效率，減少機組數量，節(jié)省人力資源，降低飛行運行營成本。C翻(S)9垂攀里14昌垂垂.些一垂奎C7(S)鑫垂垂4套套垂垂邑孚主套11丟丟丟主到C成M)Cs(M)CJ(M)黔娜，珊騾麟瓣7麟魏撇C減M)卿娜黝鞠_“戮，6馨麟麟黝嫩13翻珊撇1

電子科技大學碩十學位論文為方便對比，圖6一5給出了航空公司生產調度人員人工排出的飛機排班分配結排化匕匕石日目果，雖然兩種方案都把十八個任務串分配完畢，但是基于航空公司飛機智班問題分配方案只用了7架飛機，而人工分配方案卻采用了全部8架飛機，所以飛機智能化排班有助于航空公司提高飛機的利用效率，減少機組數量，節(jié)省人力資源，降低飛行運行營成本。C翻(S)9垂攀里14昌垂垂.些一垂奎C7(S)鑫垂垂4套套垂垂邑孚主套11丟丟丟主到C成M)Cs(M)CJ(M)黔娜，珊騾麟瓣7麟魏撇C減M)卿娜黝鞠_“戮，6馨麟麟黝嫩13翻珊撇1

【引證文獻】

相關碩士學位論文 前1條

1 尹海龍;基于多任務調度的飛機排班系統(tǒng)設計與實現(xiàn)[D];南京航空航天大學;2012年

本文編號：2726518