飛機(jī)排班問題模型及算法研究.pdf

1、飛機(jī)排班問題一直是航空公司日常運(yùn)營工作的重要組成部分，也是航空調(diào)度領(lǐng)域中的研究熱點(diǎn)。隨著航空交通運(yùn)輸?shù)娜找姘l(fā)展，航空公司的業(yè)務(wù)量不斷增大，航班網(wǎng)絡(luò)的復(fù)雜性也逐漸增加，飛機(jī)排班問題依然存在具有挑戰(zhàn)性的研究點(diǎn)。一個快速、智能、合理的飛機(jī)排班計劃，不但能夠節(jié)省人力、物力、財力，減少航空公司的運(yùn)營代價，而且能夠進(jìn)一步提高航空公司的市場競爭力。
　　針對飛機(jī)排班問題，本文基于流網(wǎng)絡(luò)的思想建立了航班銜接網(wǎng)絡(luò)圖，并在此基礎(chǔ)上做了如下工作:

2、>　　第一，提出了兩個飛機(jī)排班模型，第一個是基于最少使用飛機(jī)和最小剩余飛行時間的飛機(jī)排班模型。該模型能夠在為飛機(jī)安排航班執(zhí)行任務(wù)的同時為飛機(jī)安排維修定檢任務(wù)，目標(biāo)函數(shù)是最小化飛機(jī)的使用數(shù)量和最小化飛機(jī)的累積剩余飛行時間。然后，考慮到第一個飛機(jī)排班模型的排班方案沒有考慮魯棒性因素，為了構(gòu)建一個魯棒性的飛機(jī)調(diào)度計劃，提出了第二個基于航班延誤概率的魯棒性飛機(jī)排班模型。這里的魯棒性是指飛機(jī)排班方案本身具有一定的抗干擾能力。在日常的飛機(jī)調(diào)度中，較

3、小的干擾可能會導(dǎo)致調(diào)度計劃較大的改變。本文通過調(diào)整接續(xù)航班之間的銜接時間，為飛機(jī)調(diào)度計劃增加了部分緩沖時間，來提高飛機(jī)排班方案的抗干擾能力。
　　第二，提出了基于圖約減和強(qiáng)化約束的模型優(yōu)化算法和基于變鄰域搜索的求解算法。在飛機(jī)排班模型的求解過程中，首先運(yùn)用基于圖約減和強(qiáng)化約束的模型優(yōu)化算法對模型進(jìn)行約減，提高模型的可求解性。然后，提出了一種基于變鄰域搜索的求解算法對模型進(jìn)行求解。該算法通過迭代的方式求解原模型的子模型的最優(yōu)解，達(dá)到