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

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

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

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