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

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

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

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