航空公司飛機智能化排班問題的研究.pdf

1、航班計劃的編制是航空公司制訂生產計劃的基礎?？茖W有效的智能排班計劃,能夠用最少的飛機,實現(xiàn)最大的運力,達到資源利用效率最大化,從而取得最佳的經濟效益。航班計劃的制訂,要綜合考慮市場反應,機隊維護,特殊事件影響等因素。論文選擇航空公司飛機智能化排班問題進行研究,就是希望能提出對航空公司飛機排班分配進行快速分配的算法,實現(xiàn)計算機管理,提高航空公司運營的效率。
　　 本文首先通過對國內各主要航空公司的飛機排班現(xiàn)狀進行調研,分析了國內航

2、空公司普遍采用的單樞紐線性航線結構,深入分析了當前國內各航空公司生產計劃工作現(xiàn)狀,分析飛機智能排班工作的原則、流程和要求,分析飛機智能化排班中存在的實際情況和約束限制條件以及優(yōu)化目標,提出了任務串的概念。
　　 然后在對航班排序規(guī)則重要性分析時應用了層次分析法(AHP),它不僅是多準則思維的方法,還將定性分析與定量分析相結合的系統(tǒng)分析方法;將決策者對航班排序重要性的決策思維過程模型化、數(shù)量化;對當飛機分配時間沖突的度數(shù)與禁色數(shù)一

3、樣時,來對飛機分配時間的頂點問題進行排序,得出航班排序規(guī)則重要性的最佳飛機選擇的權重。
　　 最后研究了描述飛機智能化排班問題的數(shù)學模型構造方法,即圖著色法。把航空公司航班飛機分配問題轉化為圖著色,建立航班飛機智能化分配問題的圖著色模型,并引入時間片算法確定航班使用飛機的時間沖突集合,根據(jù)“先到先服務”的原則給出了航班飛機智能化分配的頂點序列著色算法,該算法的計算復雜性為0(m2n2),通過圖著色模型實現(xiàn)最少需用飛機數(shù)的飛機智能