不正常航班恢復優(yōu)化問題研究.pdf

1、航空公司在日常運行中會面臨各種擾動的影響，因此航班很難完全按照原定計劃執(zhí)行。從航空公司角度來看，不正常航班打亂了飛機、機組的正常計劃，擾動了旅客的行程，增加了公司的運行成本；從航空運輸系統(tǒng)角度來看，不正常航班也給空管、機場等方面的調(diào)度增加了困難，降低了航空運輸系統(tǒng)的效率，影響了民航業(yè)的社會聲譽。不正常航班恢復問題要求在較短時間內(nèi)安排各種資源計劃，安置受擾旅客，是航空公司和運籌學界共同關注的難題。本文對不正常航班恢復的相關優(yōu)化問題進行了研

2、究，包括以下幾個方面。
　　對飛機臨時故障或機場流量控制導致的航班不正常，利用自然約束語言和混合集合規(guī)劃方法對飛機和機組的一體化恢復問題進行了研究，建立了基于約束邏輯規(guī)劃的優(yōu)化模型，設計了高效的搜索策略，并分別考慮了恢復期在一天和多天的情況，算例表明了一體化恢復的優(yōu)化性以及該方法在計算時間上的可行性。
　　對樞紐機場由于天氣等原因容量下降引起的航班不正常問題，建立以飛機航班環(huán)為研究整體的多階段航班恢復模型，利用基于隨機抽樣的

3、算法框架，結合啟發(fā)式算法，對航班重構解的旅客延誤成本進行評估；并在此基礎上加入機組計劃恢復，將問題拓展至全部一體化恢復，算例表明小規(guī)模的樣本即可保證滿意解的獲得，且機組恢復成本與旅客延誤之間存在負相關關系。
　　在確定型不正常航班恢復優(yōu)化的研究基礎上，研究了隨機擾動因素情景下的恢復問題。對飛機故障修復時間是隨機的情況，建立兩階段的隨機整數(shù)模型，在制訂恢復方案時考慮飛機故障修復時間不確定帶來的額外調(diào)整成本，并基于貪婪模擬退火算法設計