本文關(guān)鍵詞：突發(fā)情況下應(yīng)急運(yùn)力調(diào)度理論與方法研究

  更多相關(guān)文章： 應(yīng)急運(yùn)力調(diào)度 剩余運(yùn)力調(diào)度 運(yùn)力回歸 飛機(jī)排班 機(jī)組排班 運(yùn)力回歸一體化

【摘要】：突發(fā)情況下應(yīng)急運(yùn)力調(diào)度是指在日常航班計劃的運(yùn)營過程中,發(fā)生了突發(fā)事件需要航空公司所進(jìn)行應(yīng)急運(yùn)力調(diào)度、剩余運(yùn)力調(diào)度和運(yùn)力回歸三個階段的運(yùn)力資源配置工作。首先,航空公司運(yùn)行控制中心(SOC)臨時安排相應(yīng)的運(yùn)力資源去完成處突任務(wù)。其次,在抽調(diào)了應(yīng)急飛機(jī)和機(jī)組運(yùn)力后,航空公司必須調(diào)整剩余的運(yùn)力對剩余的航班計劃進(jìn)行資源配置工作,以期能夠盡量挽回由于應(yīng)急運(yùn)力調(diào)度造成的損失。在應(yīng)急任務(wù)完成后,航空公司同時根據(jù)實際情況安排應(yīng)急運(yùn)力回歸到正常航班計劃的執(zhí)行過程中。安全和成本兩個方面一直是飛機(jī)和機(jī)組的運(yùn)力資源調(diào)度工作的主要要求。在應(yīng)急飛機(jī)運(yùn)力調(diào)度過程中首要考慮的必定是安全因素,執(zhí)行航班飛行任務(wù)的飛機(jī)必須按照相關(guān)法律法規(guī)完成檢修工作;而應(yīng)急機(jī)組調(diào)度過程中同樣需要考慮機(jī)組成員的飛行資質(zhì)、飛行時間和值勤時間等相關(guān)規(guī)章要求。在確保安全的基礎(chǔ)上,就需要考慮航空公司航班計劃執(zhí)行的運(yùn)行成本問題,優(yōu)化航班計劃運(yùn)行過程中的運(yùn)力利用率。應(yīng)急運(yùn)力調(diào)度過程對航空公司提高應(yīng)急運(yùn)力調(diào)度能力,快捷、有效和經(jīng)濟(jì)地滿足國家應(yīng)急和國家安全需要的同時滿足了航班正常運(yùn)行和提高運(yùn)營效益的需求。本文在詳細(xì)分析我國突發(fā)事件應(yīng)對機(jī)制、國內(nèi)外相關(guān)學(xué)術(shù)研究的現(xiàn)狀和國內(nèi)航空公司運(yùn)營特點的基礎(chǔ)上,重點研究突發(fā)情況下應(yīng)急運(yùn)力調(diào)度三個階段中飛機(jī)運(yùn)力和機(jī)組運(yùn)力的排班問題。出于降低問題復(fù)雜性,提高應(yīng)急運(yùn)力調(diào)度的效率的考慮,根據(jù)順序研究的方法,本文將突發(fā)情況下應(yīng)急運(yùn)力調(diào)度問題分解成應(yīng)急運(yùn)力調(diào)度問題、剩余運(yùn)力調(diào)度問題和應(yīng)急運(yùn)力回歸三個子問題進(jìn)行研究。本文的主要研究工作包含了以下幾個部分:關(guān)于應(yīng)急運(yùn)力調(diào)度問題,本文分析列舉應(yīng)急運(yùn)力調(diào)度過程中所需要滿足的關(guān)鍵原則和主要約束要求,分別構(gòu)建應(yīng)急調(diào)度流程中飛機(jī)和機(jī)組兩種運(yùn)力的時空網(wǎng)絡(luò)圖,提出應(yīng)急飛機(jī)調(diào)度模型和應(yīng)急機(jī)組調(diào)模型。根據(jù)應(yīng)急飛機(jī)調(diào)度模型的集合劃分特點,采用列生成算法進(jìn)行求解。同時用粒子狀態(tài)解來表示優(yōu)化機(jī)組路徑子集合,采用了模擬退火算法來求解應(yīng)急機(jī)組調(diào)度模型。最后通過算例分析來說明應(yīng)急運(yùn)力調(diào)度技術(shù)能夠盡量減少突發(fā)情況下航空公司的運(yùn)營損失,兩種算法的運(yùn)行時間和穩(wěn)定性能夠滿足應(yīng)急運(yùn)力調(diào)度的實際要求。關(guān)于剩余運(yùn)力調(diào)度問題,本文通過啟發(fā)式搜索算法在構(gòu)建的剩余飛機(jī)調(diào)度網(wǎng)絡(luò)圖中,生成剩余飛機(jī)路徑集合,以便能夠高效地進(jìn)行剩余飛機(jī)調(diào)度計劃的編排。引入了符合航班航段集合劃分約束的啟發(fā)式方法生成可行的飛機(jī)路徑,減少了列生成算法的子問題求解過程中路徑反復(fù)迭代生成流程和合法性檢查,通過相應(yīng)的啟發(fā)式策略卻能夠有效避免了傳統(tǒng)的列生成算法需要通過網(wǎng)絡(luò)圖中生成最短路徑算法的不斷迭代過程,最后通過算例說明算法的有效性。在剩余機(jī)組運(yùn)力調(diào)度過程中,通過采用啟發(fā)式處理的遺傳算法生成相應(yīng)的種群,有效避免了剩余機(jī)組調(diào)度解空間規(guī)模的擴(kuò)大。通過算例分析,說明剩余機(jī)組調(diào)度生成剩余運(yùn)力調(diào)度方案的實時性也能夠得到保證。關(guān)于應(yīng)急運(yùn)力回歸問題,本文分別分析應(yīng)急飛機(jī)運(yùn)力回歸問題和應(yīng)急機(jī)組回歸問題,分別建立應(yīng)急飛機(jī)運(yùn)力回歸模型和應(yīng)急機(jī)組回歸模型,作為集成一體化回歸問題的研究基礎(chǔ)。在此基礎(chǔ)上,給出了應(yīng)急運(yùn)力集成一體化回歸問題的描述和數(shù)學(xué)模型,通過設(shè)計的分支定界策略的使用和啟發(fā)式列生成算法對模型進(jìn)行求解。最后用實例分析和驗證了算法的有效性,說明該方法的實時性,能夠為航空公司提供有效的決策支持。
【關(guān)鍵詞】：應(yīng)急運(yùn)力調(diào)度 剩余運(yùn)力調(diào)度 運(yùn)力回歸 飛機(jī)排班 機(jī)組排班 運(yùn)力回歸一體化
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2015
【分類號】：V352
【目錄】：

• 摘要4-6
• ABSTRACT6-14
• 第一章 緒論14-23
• 1.1 研究目的及意義14-16
• 1.2 相關(guān)概念16-20
• 1.2.1 關(guān)于“突發(fā)情況”的描述16-19
• 1.2.2 應(yīng)急運(yùn)力調(diào)度技術(shù)19-20
• 1.3 主要研究內(nèi)容20-21
• 1.4 研究方法和采取的技術(shù)路線21-23
• 1.4.1 研究方法21
• 1.4.2 采取的技術(shù)路線21-23
• 第二章 國內(nèi)外研究現(xiàn)狀23-32
• 2.1 飛機(jī)排班問題相關(guān)研究23-28
• 2.2 機(jī)組排班問題相關(guān)研究28-30
• 2.3 其它相關(guān)研究現(xiàn)狀30-31
• 2.4 本章小結(jié)31-32
• 第三章 應(yīng)急運(yùn)力調(diào)度模型32-55
• 3.1 應(yīng)急飛機(jī)調(diào)度問題32-41
• 3.1.1 問題描述32-33
• 3.1.2 應(yīng)急飛機(jī)調(diào)度約束分析與網(wǎng)絡(luò)圖構(gòu)建33-36
• 3.1.3 應(yīng)急飛機(jī)調(diào)度數(shù)學(xué)模型36-37
• 3.1.4 算法設(shè)計與求解37-40
• 3.1.5 算例結(jié)果與分析40-41
• 3.2 應(yīng)急機(jī)組調(diào)度問題41-53
• 3.2.1 問題描述41-43
• 3.2.2 應(yīng)急機(jī)組調(diào)度約束分析與網(wǎng)絡(luò)圖構(gòu)建43-45
• 3.2.3 應(yīng)急機(jī)組調(diào)度數(shù)學(xué)模型45-47
• 3.2.4 算法設(shè)計與求解47-53
• 3.2.5 算例結(jié)果與分析53
• 3.3 本章小結(jié)53-55
• 第四章 剩余運(yùn)力調(diào)度模型55-78
• 4.1“不確定時間窗”概念55-56
• 4.2 剩余運(yùn)力調(diào)度問題描述56-58
• 4.3 剩余飛機(jī)調(diào)度58-69
• 4.3.1 剩余飛機(jī)調(diào)度約束分析與網(wǎng)絡(luò)圖構(gòu)建58-61
• 4.3.2 剩余飛機(jī)調(diào)度數(shù)學(xué)模型61-62
• 4.3.3 啟發(fā)式列生成算法設(shè)計與求解62-66
• 4.3.4 算例結(jié)果與分析66-69
• 4.4 剩余機(jī)組調(diào)度69-77
• 4.4.1 剩余機(jī)組調(diào)度問題及約束分析69-72
• 4.4.2 剩余機(jī)組調(diào)度數(shù)學(xué)模型72-73
• 4.4.3 算法設(shè)計與求解73-76
• 4.4.4 算例結(jié)果與分析76-77
• 4.5 本章小結(jié)77-78
• 第五章 應(yīng)急運(yùn)力回歸調(diào)度模型78-99
• 5.1 問題描述78-81
• 5.2 應(yīng)急運(yùn)力回歸一體化優(yōu)化問題81-98
• 5.2.1 應(yīng)急飛機(jī)運(yùn)力回歸問題81-84
• 5.2.2 應(yīng)急機(jī)組回歸問題84-88
• 5.2.3 集成一體化回歸問題描述88-89
• 5.2.4 集成一體化回歸數(shù)學(xué)模型89-92
• 5.2.5 運(yùn)力回歸一體化算法92-97
• 5.2.6 算例結(jié)果與分析97-98
• 5.3 本章小結(jié)98-99
• 第六章 總結(jié)與展望99-102
• 6.1 全文工作總結(jié)99-101
• 6.1.1 主要研究工作99-100
• 6.1.2 主要創(chuàng)新點100-101
• 6.2 未來的工作展望101-102
• 參考文獻(xiàn)102-108
• 致謝108-109
• 在學(xué)期間研究成果及發(fā)表的學(xué)術(shù)論文109

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 嚴(yán)俊;高強(qiáng);吳桐水;朱金福;;航班計劃恢復(fù)中旅客流恢復(fù)問題的研究[J];交通信息與安全;2012年02期

2 蘇紅;民航1998年夏秋季航班計劃即將實行[J];民航經(jīng)濟(jì)與技術(shù);1998年04期

3 黃興穩(wěn);;加強(qiáng)航班計劃管理 提高公司經(jīng)濟(jì)效益[J];江蘇航空;1999年Z1期

4 張通國;張世平;;中國民航航班計劃信息的處理與分析[J];中國民用航空;2007年05期

5 周晨;;東航2008年夏秋航班計劃排定[J];空運(yùn)商務(wù);2008年07期

6 闞海建;夏洪山;;基于有限自動機(jī)的航班計劃句法檢查技術(shù)研究[J];交通信息與安全;2009年01期

7 都業(yè)富;實用航班計劃優(yōu)化方法[J];系統(tǒng)工程理論與實踐;1995年02期

8 吳桐水,余立華,寧宣熙;輪輻式航線網(wǎng)的航班計劃優(yōu)化模型[J];南京航空航天大學(xué)學(xué)報;1999年04期

9 高偉;張騰飛;;隨機(jī)模擬法在仿真航班計劃生成中的應(yīng)用[J];科技創(chuàng)新導(dǎo)報;2014年02期

10 李鵬;童國林;張世平;楊京;杜明;;航班計劃管理的計算機(jī)化及聯(lián)網(wǎng)處理[J];空中交通管理;1997年04期

中國重要報紙全文數(shù)據(jù)庫 前10條

1 見習(xí)記者　徐曉兵;G滬機(jī)場春夏季航班計劃同比增長22%[N];證券時報;2006年

2 記者 劉桂丹 通訊員 甘露;兩江機(jī)場執(zhí)行夏秋季航班計劃[N];桂林日報;2008年

3 通訊員 沈曉晟;東航冬春季航班計劃出爐[N];中國民航報;2008年

4 林紅梅 張守新;中國民航冬春航班計劃將實行[N];新華每日電訊;2000年

5 記者 吳丹 通訊員 蘇紅;民航開始執(zhí)行夏秋季航班計劃[N];中國民航報;2013年

6 ;民航冬春季航班計劃27日起執(zhí)行[N];中國民航報;2013年

7 記者 吳丹 通訊員 蘇紅;民航冬春季航班計劃后天起執(zhí)行[N];中國民航報;2014年

8 黃海;民航總局排定今年夏秋航班計劃[N];第一財經(jīng)日報;2006年

9 石家君;尋找旅游與航空聯(lián)系的新模式[N];張家界日報;2009年

10 張文菁;執(zhí)行夏秋季航班計劃[N];證券日報;2003年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 方杰;突發(fā)情況下應(yīng)急運(yùn)力調(diào)度理論與方法研究[D];南京航空航天大學(xué);2015年

2 李福娟;基于航線決策的航班計劃優(yōu)化研究[D];同濟(jì)大學(xué);2007年

3 朱星輝;航空公司航班計劃優(yōu)化設(shè)計研究[D];南京航空航天大學(xué);2007年

4 趙秀麗;航空公司不正常航班恢復(fù)模型及算法研究[D];南京航空航天大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 上官雪民;航班計劃的模擬與優(yōu)化研究[D];復(fù)旦大學(xué);2008年

2 韓朝明;基于中樞輻射網(wǎng)絡(luò)的航班計劃評價研究[D];浙江大學(xué);2008年

3 魯悅;航空公司航班計劃質(zhì)量評價方法與實證研究[D];南京航空航天大學(xué);2010年

4 張毅;基于空域容量的航班計劃評估策略研究[D];電子科技大學(xué);2010年

5 魏陽;航班計劃中機(jī)型指派問題研究[D];西南交通大學(xué);2014年

6 徐進(jìn);航空公司航班計劃的優(yōu)化方法研究[D];南京航空航天大學(xué);2007年

7 羅俊;航班計劃短期調(diào)整的因素分析[D];華南理工大學(xué);2012年

8 李云;飛機(jī)一體化排班研究[D];南京航空航天大學(xué);2010年

9 黃子君;航班計劃運(yùn)行仿真研究[D];南京航空航天大學(xué);2010年

10 劉英;應(yīng)急狀態(tài)下航班運(yùn)行的干擾管理研究[D];武漢理工大學(xué);2008年

，

本文編號：572741