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

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

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

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