不正常航班飛機(jī)和機(jī)組計(jì)劃恢復(fù)問(wèn)題研究.pdf

1、不正常航班恢復(fù)問(wèn)題是航空公司和航空運(yùn)籌學(xué)界面臨的經(jīng)典難題。不正常航班打亂了航空公司的原定航班計(jì)劃，擾動(dòng)了旅客的正常行程，增加了航空公司的運(yùn)營(yíng)成本，降低了航空運(yùn)輸系統(tǒng)的效率，影響了民航業(yè)的社會(huì)聲譽(yù)。如何用最優(yōu)化技術(shù)和方法，快速科學(xué)地制定航班恢復(fù)計(jì)劃，對(duì)于降低航空公司損失，方便旅客出行，提升航空公司形象有著重要的意義。
　　本文針對(duì)國(guó)內(nèi)航空公司的航線網(wǎng)絡(luò)、航班計(jì)劃和機(jī)組排班的特點(diǎn)，對(duì)不正常航班的飛機(jī)計(jì)劃恢復(fù)、機(jī)組任務(wù)恢復(fù)以及飛機(jī)和機(jī)組

2、一體化恢復(fù)的理論、模型、算法進(jìn)行了研究。首先，闡述了不正常航班恢復(fù)問(wèn)題產(chǎn)生的背景、特點(diǎn)和造成的影響等，介紹了不正常航班恢復(fù)的兩種研究方式：分階段恢復(fù)和一體化恢復(fù)。然后，分別介紹了不正常航班恢復(fù)問(wèn)題的兩種建模方法：數(shù)學(xué)規(guī)劃方法和混合集合規(guī)劃方法；對(duì)混合集合規(guī)劃方法的概念、思想和原理進(jìn)行闡述，分析其求解規(guī)則的設(shè)計(jì)原則，簡(jiǎn)述其在民航優(yōu)化領(lǐng)域的應(yīng)用。其次，對(duì)飛機(jī)計(jì)劃恢復(fù)問(wèn)題進(jìn)行了深入研究，利用混合集合規(guī)劃方法建立邏輯模型，設(shè)計(jì)合理且高效的求解策

3、略，對(duì)各種規(guī)模的實(shí)例進(jìn)行測(cè)試，并與貪婪模擬退火算法進(jìn)行比較和分析。再次，分析了機(jī)組任務(wù)恢復(fù)在約束和調(diào)整策略上的特點(diǎn)，在飛機(jī)計(jì)劃恢復(fù)方案的基礎(chǔ)上，建立了分階段的機(jī)組任務(wù)恢復(fù)邏輯模型，設(shè)計(jì)相應(yīng)求解策略，對(duì)多組數(shù)據(jù)進(jìn)行了測(cè)試；最后，闡述了飛機(jī)和機(jī)組一體化恢復(fù)問(wèn)題，建立了一體化恢復(fù)的混合集合規(guī)劃模型，設(shè)計(jì)了一體化恢復(fù)的算法框架和求解策略，進(jìn)行了算例分析，并通過(guò)多組實(shí)例分析，與分階段恢復(fù)優(yōu)化方案進(jìn)行了對(duì)比測(cè)試，表明了一體化恢復(fù)的可行性和全局優(yōu)化特