不正常航班飛機和機組計劃恢復(fù)問題研究.pdf

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

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

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