飛機排班問題模型及算法研究.pdf

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

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

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