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

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

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

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