航班恢復(fù)決策問題的模型與算法
發(fā)布時間:2021-03-06 23:32
由于惡劣的天氣狀況、意外的飛機故障和空中管制等,航空公司的正常運營經(jīng)常會受到干擾,導(dǎo)致航班不能按原計劃正常執(zhí)行。不正常航班不僅會給旅客帶來不便,而且還會給公司造成經(jīng)濟損失,影響公司形象。當(dāng)不正常航班發(fā)生時,航空公司會采取一系列臨時措施,如取消航班、延誤航班、調(diào)機甚至改變航線等,使航班運營盡快恢復(fù)正常,將其損失盡可能地降到最低。因此不正常航班恢復(fù)決策問題一直受到航空公司的高度重視,也一直是航空運籌學(xué)學(xué)術(shù)界關(guān)注和研究的熱點。本文研究不正常航班恢復(fù)決策問題的模型與算法,具體做了以下兩個方面的工作。首先,在經(jīng)典模型的基礎(chǔ)上,將飛機的巡航速度調(diào)整作為新的決策手段納入整合到?jīng)Q策優(yōu)化問題中,構(gòu)建了基于時間帶近似網(wǎng)絡(luò)的決策模型。該模型是一個混合整數(shù)非線性規(guī)劃,鑒于模型復(fù)雜性,結(jié)合實際運營的特點和模型結(jié)構(gòu),本文對模型進(jìn)行了重構(gòu),巧妙地將混合整數(shù)非線性規(guī)劃分解為若干個線性規(guī)劃,并通過LINGO軟件求解。算例的結(jié)果驗證了該模型和算法的有效性和實用性。其次,本文將上述模型的適用范圍推廣到多機型,在目標(biāo)函數(shù)中增加了由不同飛機類型交換造成的溢出成本,并在約束條件中加入了旅客失望率。構(gòu)建啟發(fā)式算法進(jìn)行求解,通過對算...
【文章來源】:中國民航大學(xué)天津市
【文章頁數(shù)】:55 頁
【學(xué)位級別】:碩士
【部分圖文】:
航班延誤時間及正常率統(tǒng)計
【參考文獻(xiàn)】:
期刊論文
[1]基于并行GRASP的不正常航班調(diào)度算法[J]. 張力菠,鮑和映. 運籌與管理. 2016(05)
[2]飛機和機組一體化恢復(fù)的約束規(guī)劃模型[J]. 朱博,朱金福,高強. 交通運輸工程學(xué)報. 2013(01)
[3]基于機會約束規(guī)劃的航班應(yīng)急調(diào)度問題研究[J]. 張英楠,牟德一,李輝. 中國安全科學(xué)學(xué)報. 2012(12)
[4]飛機計劃恢復(fù)的混合集合規(guī)劃方法研究[J]. 朱博,朱金福. 小型微型計算機系統(tǒng). 2012(11)
[5]基于機組延誤概率的魯棒性機組配對問題[J]. 牟德一,王志新,夏群. 系統(tǒng)管理學(xué)報. 2011(02)
[6]基于航班延誤概率的魯棒性飛機排班模型[J]. 牟德一,張宗賢. 中國民航大學(xué)學(xué)報. 2010(06)
博士論文
[1]航空公司不正常航班管理和調(diào)度算法研究[D]. 姚韻.南京航空航天大學(xué) 2006
碩士論文
[1]航班調(diào)度問題的不確定規(guī)劃方法[D]. 李寧.中國民航大學(xué) 2017
[2]不正常航班應(yīng)急調(diào)度的模型與算法[D]. 趙萬林.中國民航大學(xué) 2014
[3]不正常航班飛機和機組計劃恢復(fù)問題研究[D]. 朱博.南京航空航天大學(xué) 2012
[4]不正常航班的飛機和機組調(diào)度研究[D]. 白鳳.南京航空航天大學(xué) 2010
本文編號:3068020
【文章來源】:中國民航大學(xué)天津市
【文章頁數(shù)】:55 頁
【學(xué)位級別】:碩士
【部分圖文】:
航班延誤時間及正常率統(tǒng)計
【參考文獻(xiàn)】:
期刊論文
[1]基于并行GRASP的不正常航班調(diào)度算法[J]. 張力菠,鮑和映. 運籌與管理. 2016(05)
[2]飛機和機組一體化恢復(fù)的約束規(guī)劃模型[J]. 朱博,朱金福,高強. 交通運輸工程學(xué)報. 2013(01)
[3]基于機會約束規(guī)劃的航班應(yīng)急調(diào)度問題研究[J]. 張英楠,牟德一,李輝. 中國安全科學(xué)學(xué)報. 2012(12)
[4]飛機計劃恢復(fù)的混合集合規(guī)劃方法研究[J]. 朱博,朱金福. 小型微型計算機系統(tǒng). 2012(11)
[5]基于機組延誤概率的魯棒性機組配對問題[J]. 牟德一,王志新,夏群. 系統(tǒng)管理學(xué)報. 2011(02)
[6]基于航班延誤概率的魯棒性飛機排班模型[J]. 牟德一,張宗賢. 中國民航大學(xué)學(xué)報. 2010(06)
博士論文
[1]航空公司不正常航班管理和調(diào)度算法研究[D]. 姚韻.南京航空航天大學(xué) 2006
碩士論文
[1]航班調(diào)度問題的不確定規(guī)劃方法[D]. 李寧.中國民航大學(xué) 2017
[2]不正常航班應(yīng)急調(diào)度的模型與算法[D]. 趙萬林.中國民航大學(xué) 2014
[3]不正常航班飛機和機組計劃恢復(fù)問題研究[D]. 朱博.南京航空航天大學(xué) 2012
[4]不正常航班的飛機和機組調(diào)度研究[D]. 白鳳.南京航空航天大學(xué) 2010
本文編號:3068020
本文鏈接:http://sikaile.net/kejilunwen/hangkongsky/3068020.html
最近更新
教材專著