航空公司飛機排班問題：模型及算法研究.pdf

1、該文在深入分析當(dāng)前國內(nèi)各航空公司生產(chǎn)計劃工作現(xiàn)狀的基礎(chǔ)上,選擇了飛機排班計劃作為研究課題,通過系統(tǒng)分析飛機排班工作的流程和要求,提出了描述飛機排班問題的數(shù)學(xué)模型.由于該問題是多目標(biāo)、非線性的,因此尋找一種統(tǒng)一的能夠適應(yīng)各種具體要求,并且滿足工程應(yīng)用需要的多項式算法存在理論上和技術(shù)上的困難.為此論文在借鑒手工編制排班計劃經(jīng)驗的基礎(chǔ)上,將一個具體的飛機排班問題,歸結(jié)為三種典型排班模式中的一種,即:基于飛機調(diào)度指令要求的排班問題,基于飛機使用

2、均衡要求的排班問題和基于最少需用飛機數(shù)的排班問題,對于每種典型的飛機排班模式,在對次要的約束條件進行簡化、松馳的基礎(chǔ)上構(gòu)造出相應(yīng)的能夠滿足工程應(yīng)用要求的啟發(fā)式算法,并分析了算法的復(fù)雜性.該項研究為研制飛機排班決策支持系統(tǒng)軟件奠定了理論基礎(chǔ).論文的主要創(chuàng)新工作在于:1.根據(jù)當(dāng)前國內(nèi)航空公司的運營組織模式特點,以及飛機排班工作的實際需求,提出了描述飛機排班問題的數(shù)學(xué)模型,并通過將一般形式的飛機排班問題歸結(jié)為三種典型的飛機排班模式,構(gòu)造出相應(yīng)

3、的啟發(fā)式算法,填補了國內(nèi)在此領(lǐng)域的研究空白.2.在解決基于飛機調(diào)度指令要求的飛機排班問題時,該文提出的分階段指派算法較好地克服了標(biāo)號算法的缺陷,該算法能普遍地應(yīng)用于處理類似的固定工件排序問題.3.在解決使飛機均衡使用的飛機排班問題時,該文利用航班節(jié)的網(wǎng)絡(luò)模型將原問題轉(zhuǎn)化為一個使目標(biāo)函數(shù)最小的航班節(jié)編組問題,在此基礎(chǔ)上構(gòu)造了一個模擬退火算法.4.在解決最少需用飛機數(shù)要求的飛機排班問題時,該文將尋找航班節(jié)銜接方案問題,描述成一個二部圖的匹配