本文關(guān)鍵詞：基于延誤成本的飛機(jī)排班魯棒性問(wèn)題研究

  更多相關(guān)文章： 飛機(jī)排班 列生成 魯棒性 延誤概率 AIMMS

【摘要】：航班計(jì)劃是航空公司一切生產(chǎn)活動(dòng)的基礎(chǔ)和核心,包括航班時(shí)刻和頻率優(yōu)化、機(jī)型指派、飛機(jī)排班計(jì)劃和機(jī)組排班計(jì)劃4個(gè)部分,其中機(jī)型指派和飛機(jī)排班計(jì)劃同時(shí)進(jìn)行的一體化優(yōu)化,也可稱(chēng)為廣義飛機(jī)排班計(jì)劃。近年來(lái)隨著航班延誤的加劇,針對(duì)航班計(jì)劃魯棒性的研究越來(lái)越多,但絕大多數(shù)現(xiàn)有研究在優(yōu)化魯棒性的同時(shí),卻忽略了魯棒性的提高是以增加計(jì)劃成本為代價(jià)這一事實(shí)。本文以廣義飛機(jī)排班計(jì)劃制定為對(duì)象,研究了綜合考慮飛機(jī)排班的計(jì)劃成本與魯棒性的飛機(jī)排班的魯棒性?xún)?yōu)化問(wèn)題,研究具體工作包括以下方面:首先介紹一般飛機(jī)排班模型的建立過(guò)程,并對(duì)模型的使用限制進(jìn)行分析;其次研究如何以概率分布的形式來(lái)表達(dá)航班延誤,建立了描述航班延誤波及影響的數(shù)學(xué)模型,確定了延誤成本的計(jì)算方法;然后以一般飛機(jī)排班模型為基礎(chǔ),通過(guò)引入延誤成本建立魯棒性飛機(jī)排班模型,并為模型設(shè)計(jì)了基于列生成算法的求解算法;最后以國(guó)內(nèi)某航空公司的航班數(shù)據(jù)為算例,針對(duì)魯棒性模型的求解性能、解的優(yōu)化程度和解的穩(wěn)定程度三方面分別設(shè)計(jì)不同的算例仿真實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果證明了模型和求解算法的有效性。魯棒性飛機(jī)排班模型生成的飛機(jī)排班計(jì)劃在航班延誤存在的情況下所消耗的成本更少,并且對(duì)航班延誤的控制能力更強(qiáng)于一般飛機(jī)排班計(jì)劃,對(duì)航空公司魯棒性航班計(jì)劃的制定具有一定的參考價(jià)值。
【關(guān)鍵詞】：飛機(jī)排班 列生成 魯棒性 延誤概率 AIMMS
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：V35
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 第一章 緒論9-19
• 1.1 選題背景9
• 1.2 航班計(jì)劃與飛機(jī)排班的關(guān)系9-11
• 1.3 研究現(xiàn)狀11-16
• 1.3.1 廣義飛機(jī)排班國(guó)外相關(guān)研究成果11-13
• 1.3.2 廣義飛機(jī)排班國(guó)內(nèi)相關(guān)研究成果13-14
• 1.3.3 航班計(jì)劃魯棒性國(guó)外研究成果14-15
• 1.3.4 航班計(jì)劃魯棒性國(guó)內(nèi)研究成果15
• 1.3.5 航班延誤對(duì)航班計(jì)劃影響國(guó)內(nèi)外研究成果15-16
• 1.3.6 現(xiàn)有研究中不足之處16
• 1.4 論文研究方案16-18
• 1.4.1 論文研究重點(diǎn)16-17
• 1.4.2 研究思路與技術(shù)路線(xiàn)17-18
• 1.5 論文結(jié)構(gòu)18-19
• 第二章 飛機(jī)排班問(wèn)題綜述及相關(guān)概念19-24
• 2.1 廣義飛機(jī)排班計(jì)劃19-21
• 2.1.1 一體化優(yōu)化的必要性19
• 2.1.2 廣義飛機(jī)排班問(wèn)題的約束條件19-21
• 2.2 飛機(jī)排班計(jì)劃的魯棒性21-22
• 2.2.1 魯棒性定義21
• 2.2.2 提升魯棒性的方法21-22
• 2.2.3 魯棒性與計(jì)劃成本之間的關(guān)系22
• 2.3 魯棒性指標(biāo)的量化22-23
• 2.4 小結(jié)23-24
• 第三章 飛機(jī)排班問(wèn)題一般數(shù)學(xué)模型24-29
• 3.1 飛機(jī)排班網(wǎng)絡(luò)流模型24-27
• 3.1.1 航班連接網(wǎng)絡(luò)的構(gòu)建24-25
• 3.1.2 飛機(jī)排班網(wǎng)絡(luò)流數(shù)學(xué)模型25-27
• 3.2 飛機(jī)排班集合劃分模型27
• 3.3 小結(jié)27-29
• 第四章 飛機(jī)排班魯棒性?xún)?yōu)化模型29-40
• 4.1 優(yōu)化目標(biāo)分析29-33
• 4.1.1 目標(biāo)函數(shù)組成分析29-30
• 4.1.2 魯棒性目標(biāo)的表達(dá)30-33
• 4.2 飛機(jī)排班魯棒性?xún)?yōu)化模型33-38
• 4.2.1 模型假設(shè)與基本參數(shù)定義33-34
• 4.2.2 限制主問(wèn)題（RMP）34
• 4.2.3 定價(jià)問(wèn)題（PP）34-37
• 4.2.4 整數(shù)規(guī)劃模型37-38
• 4.3 求解算法設(shè)計(jì)38-39
• 4.4 小結(jié)39-40
• 第五章 算例分析40-51
• 5.1 AIMMS軟件介紹40-41
• 5.2 模型建立41-45
• 5.2.1 基礎(chǔ)數(shù)據(jù)AIMMS定義41-42
• 5.2.2 限制主問(wèn)題AIMMS建模42-43
• 5.2.3 定價(jià)問(wèn)題AIMMS建模43-45
• 5.3 算例數(shù)據(jù)介紹45-46
• 5.4 實(shí)驗(yàn)設(shè)計(jì)及結(jié)果分析46-50
• 5.4.1 魯棒性模型直接求解46-47
• 5.4.2 魯棒性模型與一般模型對(duì)比實(shí)驗(yàn)47-48
• 5.4.3 實(shí)際航班延誤模擬48-50
• 5.5 小結(jié)50-51
• 第六章 總結(jié)與展望51-53
• 6.1 研究總結(jié)51
• 6.2 本文創(chuàng)新點(diǎn)51
• 6.3 研究展望51-53
• 參考文獻(xiàn)53-55
• 致謝55-56
• 在學(xué)期間的研究成果及發(fā)表的學(xué)術(shù)論文56-57
• 附錄57-61

【相似文獻(xiàn)】

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

1 劉平;開(kāi)發(fā)航班延誤保險(xiǎn) 破解經(jīng)濟(jì)補(bǔ)償難題[J];中國(guó)民用航空;2004年08期

2 林石平;正確認(rèn)識(shí)和處理航班延誤[J];中國(guó)民用航空;2004年12期

3 ;國(guó)外怎樣處理航班延誤[J];四川統(tǒng)一戰(zhàn)線(xiàn);2004年09期

4 譚竹;;航班延誤補(bǔ)償困擾民航[J];中國(guó)質(zhì)量萬(wàn)里行;2004年08期

5 李小燕;;美國(guó)提升航空系統(tǒng)容量以減少航班延誤[J];綜合運(yùn)輸;2006年06期

6 李伊;;航班延誤——航空公司說(shuō)不出的痛[J];中國(guó)民用航空;2006年10期

7 張薇;;改善航班延誤的思考及對(duì)策[J];空運(yùn)商務(wù);2007年02期

8 許志國(guó);;妥善處理矛盾 避免航班延誤糾紛[J];中國(guó)民用航空;2007年08期

9 謝泗薪;李榮;;航班延誤后服務(wù)改進(jìn)與理賠方案設(shè)計(jì)[J];中國(guó)民航大學(xué)學(xué)報(bào);2007年04期

10 孫金祿;;淺論航班延誤處置機(jī)制與措施[J];江蘇航空;2008年01期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前7條

1 ;降低過(guò)站航班因機(jī)務(wù)原因造成的航班延誤率[A];山東省群眾性質(zhì)量管理活動(dòng)QC成果集[C];2002年

2 王苗苗;;治理航班大面積延誤 提升中國(guó)民航運(yùn)行品質(zhì)[A];探索 創(chuàng)新 交流（第4集）——第四屆中國(guó)航空學(xué)會(huì)青年科技論壇文集[C];2010年

3 韓明亮;王青勇;;基于模糊綜合評(píng)價(jià)的航空公司改善航班延誤程度的研究[A];中國(guó)企業(yè)運(yùn)籌學(xué)[2011（1）][C];2011年

4 盧偉;;我國(guó)民航業(yè)航班延誤現(xiàn)象的空域擁堵因素分析[A];科學(xué)發(fā)展·惠及民生——天津市社會(huì)科學(xué)界第八屆學(xué)術(shù)年會(huì)優(yōu)秀論文集（下）[C];2012年

5 陳穗軍;肖海平;;粵瓊兩省天氣原因?qū)е潞桨嘌诱`的氣候特點(diǎn)分析[A];中國(guó)氣象學(xué)會(huì)2006年年會(huì)“航空氣象探測(cè)、預(yù)報(bào)、預(yù)警技術(shù)進(jìn)展”分會(huì)場(chǎng)論文集[C];2006年

6 王勇;;淺析航班延誤后的地面服務(wù)工作[A];科學(xué)發(fā)展·惠及民生——天津市社會(huì)科學(xué)界第八屆學(xué)術(shù)年會(huì)優(yōu)秀論文集（下）[C];2012年

7 蔣立輝;張倩;;基于GSM短消息的航班延誤通知系統(tǒng)的設(shè)計(jì)和應(yīng)用[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2008年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 鄧敏敏;航班延誤　服務(wù)不延誤[N];中國(guó)旅游報(bào);2004年

2 張勇;換一種方式進(jìn)行航班延誤補(bǔ)償[N];中國(guó)民航報(bào);2005年

3 楊群峰;20種原因110個(gè)因素細(xì)說(shuō)航班延誤[N];中國(guó)民航報(bào);2005年

4 蔡健;做好航班延誤后的服務(wù)工作[N];中國(guó)民航報(bào);2005年

5 劉軍（東航甘肅分公司市場(chǎng)銷(xiāo)售部）;航班延誤需要旅客的理解[N];中國(guó)民航報(bào);2005年

6 陳淑君;航班延誤，，服務(wù)不能延誤[N];中國(guó)民航報(bào);2005年

7 林紅梅;航班延誤根源是壟斷[N];中國(guó)企業(yè)報(bào);2004年

8 史麗萍;實(shí)施難度較大　航班延誤險(xiǎn)短期難推出[N];國(guó)際金融報(bào);2004年

9 陳天翔;三問(wèn)“航班延誤險(xiǎn)”[N];國(guó)際金融報(bào);2004年

10 本報(bào)記者 吳紅軍;我們需要怎樣的“航班延誤險(xiǎn)”？[N];金融時(shí)報(bào);2004年

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

1 劉小平;航班延誤情境下旅客群體性突發(fā)事件致因機(jī)理及預(yù)警機(jī)制研究[D];武漢理工大學(xué);2013年

2 陳海燕;動(dòng)態(tài)數(shù)據(jù)驅(qū)動(dòng)的航班延誤預(yù)測(cè)關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2012年

3 曹衛(wèi)東;基于改進(jìn)貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)的航班延誤波及分析[D];天津大學(xué);2009年

4 劉玉潔;基于貝葉斯網(wǎng)絡(luò)的航班延誤與波及預(yù)測(cè)[D];天津大學(xué);2009年

5 姚韻;航空公司不正常航班管理和調(diào)度算法研究[D];南京航空航天大學(xué);2006年

6 賈傳亮;航空公司正點(diǎn)率考核與飛行員培養(yǎng)規(guī)劃研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2006年

7 張米;航空公司機(jī)組排班模型研究[D];清華大學(xué);2014年

8 王巡;航空客戶(hù)消費(fèi)行為分析與航班優(yōu)化研究[D];西南交通大學(xué);2013年

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

1 許紅;我國(guó)航班延誤糾紛的現(xiàn)狀、誘因及對(duì)策[D];湖南大學(xué);2007年

2 邱紅平;我國(guó)航班延誤成因分析及服務(wù)應(yīng)對(duì)策略研究[D];復(fù)旦大學(xué);2011年

3 張小莉;鄭州機(jī)場(chǎng)大面積航班延誤應(yīng)急處置策略研究[D];昆明理工大學(xué);2015年

4 盧治國(guó);我國(guó)航班延誤治理對(duì)策研究[D];蘭州大學(xué);2015年

5 申建明;昆明長(zhǎng)水國(guó)際機(jī)場(chǎng)航班延誤綜合治理研究[D];云南財(cái)經(jīng)大學(xué);2015年

6 熊在林;拉薩機(jī)場(chǎng)大面積航班延誤協(xié)調(diào)聯(lián)動(dòng)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

7 陳瑾;公共危機(jī)管理下的航班延誤問(wèn)題與對(duì)策研究[D];陜西師范大學(xué);2015年

8 趙怡;國(guó)際航班延誤的法律責(zé)任研究[D];華東政法大學(xué);2015年

9 李暉;冰雪大霧天氣下大面積航班延誤信息系統(tǒng)的分析與設(shè)計(jì)[D];云南大學(xué);2015年

10 王一涵;我國(guó)航班延誤下旅客權(quán)益保護(hù)法律問(wèn)題研究[D];華東政法大學(xué);2015年

本文編號(hào)：1051163