本文研究了航空調(diào)度中機場任務(wù)指派問題和受擾航班恢復(fù)問題。其中,機場任務(wù)指派問題是指將具有特殊屬性的任務(wù)指派給有限數(shù)量的班次,而任務(wù)的完成會產(chǎn)生相應(yīng)的效益。由于機場任務(wù)和班次屬性的多樣性,約束條件的特殊性,使得此問題是一個復(fù)雜的組合優(yōu)化問題,屬于NP-Hard問題。而受擾航班恢復(fù)問題是指由于惡劣天氣、飛機故障、機場關(guān)閉等外界條件的不確定性常常造成部分航班延誤甚至取消,出現(xiàn)原航班計劃不可行的情況,這就需要運營中心對原航班計劃進行重新排列恢復(fù)飛機航線。受擾航班恢復(fù)問題屬于大規(guī)模的整數(shù)規(guī)劃問題,有實時性要求,其變量和約束條件復(fù)雜,目前能夠滿足航空公司實踐需要的研究成果很少�；谝陨蠁栴}的復(fù)雜性,本文分別從問題特性、模型建立、算法求解的角度進行深入研究。本文研究成果呈現(xiàn)如下:（1）基于問題的特征以產(chǎn)生效益最大化為目標(biāo),滿足任務(wù)與班次之間各種約束建立了整數(shù)規(guī)劃模型。并用CPLEX優(yōu)化軟件對此模型進行求解�；贒antzig-Wolfe分解原理把原問題分解為集合分割模型的主問題和求最短路的子問題。采用分支定價算法（列生成算法和分支定界算法的結(jié)合）對分解后的問題精確求解。另外,為了加速列生成算法中子問... 

【文章頁數(shù)】：127 頁

【學(xué)位級別】：博士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 選題背景
    1.2 研究目的與意義
    1.3 研究方法與技術(shù)路線
    1.4 論文總體結(jié)構(gòu)與主要內(nèi)容
    1.5 主要創(chuàng)新點
2 國內(nèi)外相關(guān)研究現(xiàn)狀
    2.1 引言
    2.2 航空調(diào)度中關(guān)于機場任務(wù)指派問題研究現(xiàn)狀
    2.3 航空調(diào)度中關(guān)于受擾航班恢復(fù)問題研究現(xiàn)狀
    2.4 機場任務(wù)指派和受擾航班恢復(fù)問題求解算法研究現(xiàn)狀
    2.5 本章小結(jié)
3 機場任務(wù)指派問題的模型和算法研究
    3.1 引言
    3.2 數(shù)學(xué)模型
    3.3 DANTZIG-WOLFE分解原理
    3.4 分支定價算法
    3.5 算例測試及結(jié)果分析
    3.6 本章小結(jié)
4 受擾航班恢復(fù)問題的改進時空網(wǎng)絡(luò)算法研究
    4.1 引言
    4.2 問題描述和數(shù)學(xué)模型
    4.3 改進時空網(wǎng)絡(luò)算法
    4.4 算例測試及結(jié)果分析
    4.5 本章小結(jié)
5 受擾航班恢復(fù)問題的精確算法研究
    5.1 引言
    5.2 模型結(jié)構(gòu)
    5.3 列生成算法求解
    5.4 分支求整數(shù)解
    5.5 算例測試及結(jié)果分析
    5.6 本章小結(jié)
6 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 研究展望
致謝
參考文獻
附錄1 攻讀博士學(xué)位期間發(fā)表及完成的學(xué)術(shù)論文
附錄2 攻讀博士學(xué)位期間參與的科研項目


【參考文獻】：
期刊論文
[1]不正常航班恢復(fù)的一種改進的列生成算法[J]. 吳剛,嚴俊.  南京航空航天大學(xué)學(xué)報. 2014(02)
[2]航空公司機組排班計劃研究[J]. 趙正佳.  運籌與管理. 2011(06)
[3]基于列生成法的不正常航班調(diào)度[J]. 白鳳,朱金福,高強.  系統(tǒng)工程理論與實踐. 2010(11)
[4]不正常航班恢復(fù)模型的貪婪模擬退火算法研究[J]. 唐小衛(wèi),高強,朱金福.  預(yù)測. 2010(01)
[5]不正常航班延誤調(diào)度模型及算法[J]. 趙秀麗,朱金福,郭梅.  系統(tǒng)工程理論與實踐. 2008(04)
[6]航班延誤引發(fā)的航空公司及旅客經(jīng)濟損失[J]. 李雄,劉光才,顏明池,張瑋.  系統(tǒng)工程. 2007(12)
[7]航班地面等待模型中的延誤成本分析與仿真[J]. 徐肖豪,李雄.  南京航空航天大學(xué)學(xué)報. 2006(01)
[8]航空公司服務(wù)質(zhì)量問題的成因分析[J]. 沙永全.  世界標(biāo)準化與質(zhì)量管理. 2005(07)
[9]民航航班延誤成本的上升趨勢[J]. 都業(yè)富 ,田振才.  綜合運輸. 2004(10)
[10]如何提高航班運行的正常性[J]. 田曉東.  中國民用航空. 2004(08)

博士論文
[1]航空公司飛機排班問題：模型及算法研究[D]. 孫宏.西南交通大學(xué) 2003



本文編號：3682267