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

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

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

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