【摘要】：航班計(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)航空公司普遍采用的單樞紐線性航線結(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ù)一樣時(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ī)智能化排班計(jì)劃。通過(guò)一個(gè)算例的分析,說(shuō)明了該方法的實(shí)際應(yīng)用。 本文還對(duì)系統(tǒng)性能進(jìn)行了評(píng)估和分析,并提出了進(jìn)一步研究的建議。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：F560
【圖文】：

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

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

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 尹海龍;基于多任務(wù)調(diào)度的飛機(jī)排班系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];南京航空航天大學(xué);2012年

本文編號(hào)：2726518