本文關(guān)鍵詞：不正常航班恢復(fù)優(yōu)化問題研究　出處：《南京航空航天大學(xué)》2016年博士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 航空公司 不正常航班 一體化恢復(fù) 混合集合規(guī)劃 隨機優(yōu)化

【摘要】：航空公司在日常運行中會面臨各種擾動的影響,因此航班很難完全按照原定計劃執(zhí)行。從航空公司角度來看,不正常航班打亂了飛機、機組的正常計劃,擾動了旅客的行程,增加了公司的運行成本;從航空運輸系統(tǒng)角度來看,不正常航班也給空管、機場等方面的調(diào)度增加了困難,降低了航空運輸系統(tǒng)的效率,影響了民航業(yè)的社會聲譽。不正常航班恢復(fù)問題要求在較短時間內(nèi)安排各種資源計劃,安置受擾旅客,是航空公司和運籌學(xué)界共同關(guān)注的難題。本文對不正常航班恢復(fù)的相關(guān)優(yōu)化問題進行了研究,包括以下幾個方面。對飛機臨時故障或機場流量控制導(dǎo)致的航班不正常,利用自然約束語言和混合集合規(guī)劃方法對飛機和機組的一體化恢復(fù)問題進行了研究,建立了基于約束邏輯規(guī)劃的優(yōu)化模型,設(shè)計了高效的搜索策略,并分別考慮了恢復(fù)期在一天和多天的情況,算例表明了一體化恢復(fù)的優(yōu)化性以及該方法在計算時間上的可行性。對樞紐機場由于天氣等原因容量下降引起的航班不正常問題,建立以飛機航班環(huán)為研究整體的多階段航班恢復(fù)模型,利用基于隨機抽樣的算法框架,結(jié)合啟發(fā)式算法,對航班重構(gòu)解的旅客延誤成本進行評估;并在此基礎(chǔ)上加入機組計劃恢復(fù),將問題拓展至全部一體化恢復(fù),算例表明小規(guī)模的樣本即可保證滿意解的獲得,且機組恢復(fù)成本與旅客延誤之間存在負(fù)相關(guān)關(guān)系。在確定型不正常航班恢復(fù)優(yōu)化的研究基礎(chǔ)上,研究了隨機擾動因素情景下的恢復(fù)問題。對飛機故障修復(fù)時間是隨機的情況,建立兩階段的隨機整數(shù)模型,在制訂恢復(fù)方案時考慮飛機故障修復(fù)時間不確定帶來的額外調(diào)整成本,并基于貪婪模擬退火算法設(shè)計隨機啟發(fā)式算法,算例表明隨機模型的解比確定型模型的解降低約5.8%的成本。針對樞紐機場容量隨機下降的情況,在確定型問題研究的基礎(chǔ)上,建立兩階段的隨機模型,結(jié)合樣本平均近似方法降低問題的求解規(guī)模,利用啟發(fā)式方法優(yōu)化旅客恢復(fù)行程并獲得旅客延誤上下界,算例表明了小規(guī)模問題的最優(yōu)間隙約在5%左右,計算時間與樣本規(guī)模呈線性正比的關(guān)系,該模型和算法保證了在可接受的時間內(nèi)得到滿意的解,可以滿足日常運行的要求。
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2016
【分類號】：F560

【相似文獻】

相關(guān)博士學(xué)位論文 前1條

1 朱博;不正常航班恢復(fù)優(yōu)化問題研究[D];南京航空航天大學(xué);2016年

，

本文編號：1324324