發(fā)布時間：2017-08-30 00:02

  本文關(guān)鍵詞：基于并行GRASP的不正常航班調(diào)度算法

  更多相關(guān)文章： 服務(wù)運營計劃 并行貪婪隨機(jī)自適應(yīng)搜索算法 不正常航班 調(diào)度

【摘要】：將并行計算與GRASP結(jié)合,設(shè)計了一種新的基于并行GRASP的不正常航班調(diào)度算法,給出了詳細(xì)的算法流程與步驟;同時考慮了使用備用飛機(jī)、延誤航班與取消航班等不正常航班調(diào)度策略,通過并行GRASP算法優(yōu)化了構(gòu)造的飛機(jī)路線和取消路線組成的初始解,給出了每架飛機(jī)新的航班路線和航班取消路線。國內(nèi)一家中等規(guī)模航空公司實際算例的結(jié)果證明了算法能有效降低以往算法的時間復(fù)雜度,明顯提升運算效率,可用于較大規(guī)模的不正常航班調(diào)度運算。
【作者單位】： 南京航空航天大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【關(guān)鍵詞】： 服務(wù)運營計劃 并行貪婪隨機(jī)自適應(yīng)搜索算法 不正常航班 調(diào)度
【基金】：國家自然科學(xué)基金(71373122,71273130) 教育部人文社會科學(xué)基金項目(10YJCZH222) 中央高�；究蒲袠I(yè)務(wù)費專項資金(NJ201140031)
【分類號】：TP301.6
【正文快照】： 0引言由于天氣、機(jī)械故障、旅客、航空管制及航空公司自身因素等諸多原因而導(dǎo)致正常設(shè)定的航班無法按原計劃執(zhí)行時,將不得不面臨航班延誤、取消或備降等問題,此類不正常航班問題不僅帶來巨大的延誤成本,而且也給旅客帶來諸多不便,甚至造成較大的社會影響。據(jù)統(tǒng)計,2007年我國國

【參考文獻(xiàn)】

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

1 白鳳;朱金福;高強(qiáng);;基于列生成法的不正常航班調(diào)度[J];系統(tǒng)工程理論與實踐;2010年11期

2 唐小衛(wèi);高強(qiáng);朱金福;;不正常航班恢復(fù)模型的貪婪模擬退火算法研究[J];預(yù)測;2010年01期

3 趙秀麗;朱金福;郭梅;;不正常航班延誤調(diào)度模型及算法[J];系統(tǒng)工程理論與實踐;2008年04期

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

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

【共引文獻(xiàn)】

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

1 丁丹;;關(guān)于航班延誤問題的討論[J];科技展望;2016年31期

2 張力菠;鮑和映;;基于并行GRASP的不正常航班調(diào)度算法[J];運籌與管理;2016年05期

3 朱博;朱金福;吳薇薇;;飛機(jī)路線恢復(fù)問題的兩階段隨機(jī)規(guī)劃方法研究[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2016年05期

4 胡玉真;宋艷;許保光;;單架飛機(jī)受干擾后飛機(jī)路徑恢復(fù)最優(yōu)化研究[J];運籌與管理;2016年04期

5 徐海文;韓松臣;劉曉東;;基于旅客角度的航班延誤影響因素分析[J];中國市場;2015年52期

6 姜茂;韓曉龍;;基于航班延誤的飛機(jī)和乘客恢復(fù)模型[J];華中師范大學(xué)學(xué)報(自然科學(xué)版);2015年06期

7 王巖韜;李蕊;趙嶷飛;;航空公司運行控制模擬驗證平臺的設(shè)計與實現(xiàn)[J];實驗室研究與探索;2015年12期

8 羅鳳娥;任棟;張成偉;;CDM機(jī)制下不正常航班恢復(fù)的多目標(biāo)規(guī)劃模型[J];航空計算技術(shù);2015年06期

9 馬衛(wèi)民;楊文娟;徐博;;帶受限位移約束的遺傳算法及飛機(jī)調(diào)度應(yīng)用研究[J];工業(yè)工程與管理;2015年05期

10 樂美龍;馬彬;;航班運控中飛機(jī)和機(jī)組快速整合優(yōu)化恢復(fù)[J];南京航空航天大學(xué)學(xué)報;2015年04期

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

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

2 周琨;航空公司航班運行調(diào)度模型與算法研究[D];南京航空航天大學(xué);2012年

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

4 唐小衛(wèi);協(xié)同決策機(jī)制下航空運輸系統(tǒng)不正常航班問題研究[D];南京航空航天大學(xué);2009年

【二級參考文獻(xiàn)】

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

1 肖東喜;朱金福;;飛機(jī)排班中航班環(huán)的動態(tài)構(gòu)建方法[J];系統(tǒng)工程;2007年11期

【相似文獻(xiàn)】

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

1 向哲,鐘玉琢,冼偉銓;一種基于周期合并策略的流調(diào)度算法[J];軟件學(xué)報;2001年08期

2 伊鵬,張興明,郭云飛;基于輸入排隊的調(diào)度算法[J];計算機(jī)工程;2003年19期

3 易云山,桂志波;分組網(wǎng)絡(luò)中包調(diào)度算法研究[J];江蘇通信技術(shù);2004年03期

4 任艷穎,張文軍,王彬;無線調(diào)度算法[J];計算機(jī)工程;2004年15期

5 劉越洋,席裕庚;基于兩步滾動的單機(jī)調(diào)度算法研究[J];計算機(jī)工程;2004年24期

6 楊梅樾;馬祥杰;;輸入排隊中調(diào)度算法的研究[J];信息工程大學(xué)學(xué)報;2006年02期

7 曾東海;劉海;金士堯;;集群負(fù)載調(diào)度算法性能評價[J];計算機(jī)工程;2006年11期

8 孫力娟;李超;張登銀;王汝傳;;低速網(wǎng)絡(luò)中實時補(bǔ)償型差額循環(huán)調(diào)度算法的設(shè)計和實現(xiàn)[J];電子與信息學(xué)報;2006年10期

9 劉東;張春元;;軟件容錯模型中反向與正向調(diào)度算法研究[J];計算機(jī)工程與科學(xué);2007年09期

10 何琨;趙勇;黃文奇;;基于任務(wù)復(fù)制的分簇與調(diào)度算法[J];計算機(jī)學(xué)報;2008年05期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 彭洪;涂凍生;;面向操作的調(diào)度算法[A];1994中國控制與決策學(xué)術(shù)年會論文集[C];1994年

2 羅豪杰;許都;;IEEE 802.16 MAC層上行調(diào)度算法[A];四川省通信學(xué)會2007年學(xué)術(shù)年會論文集[C];2007年

3 張遵福;李樂民;;支持QoS的調(diào)度算法設(shè)計[A];2006中國西部青年通信學(xué)術(shù)會議論文集[C];2006年

4 姚建波;竺小松;李晶晶;;非對稱通信環(huán)境中兩種廣播調(diào)度算法的分析與比較[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（上）[C];2009年

5 景維鵬;吳智博;劉宏偉;董劍;;一種支持任務(wù)依賴關(guān)系容錯調(diào)度算法[A];第十四屆全國容錯計算學(xué)術(shù)會議(CFTC'2011)論文集[C];2011年

6 李琪林;甄威;周明天;;一種適用于Master-Worker應(yīng)用的動態(tài)統(tǒng)一調(diào)度算法的研究[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

7 呂鋒;涂曉東;;高性能交換結(jié)構(gòu)調(diào)度算法的研究[A];四川省通信學(xué)會2006年學(xué)術(shù)年會論文集（二）[C];2006年

8 趙爾敦;肖靜;;無線網(wǎng)絡(luò)中基于信道狀態(tài)預(yù)測的調(diào)度算法[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

9 殷潔;;城市光網(wǎng)光纖自動調(diào)度算法研究和應(yīng)用[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2011年年會論文集（下冊）[C];2011年

10 陳平;王柏;徐六通;吳斌;王艷輝;;電信社群網(wǎng)絡(luò)中介度的網(wǎng)格并行算法及調(diào)度算法[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年

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

1 張建輝 吳松;TD—SCDMA積跬步 HSDPA以致千里[N];通信產(chǎn)業(yè)報;2005年

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

1 劉曉鋒;可擴(kuò)展多級多平面交換網(wǎng)絡(luò)及調(diào)度算法研究[D];電子科技大學(xué);2015年

2 馬丹;任務(wù)間相互依賴的并行作業(yè)調(diào)度算法研究[D];華中科技大學(xué);2007年

3 田沖;無線網(wǎng)絡(luò)跨層調(diào)度算法研究[D];山東大學(xué);2009年

4 黃平;分布式交換系統(tǒng)隊列結(jié)構(gòu)及調(diào)度算法研究[D];華中科技大學(xué);2006年

5 劉惠;嵌入式系統(tǒng)節(jié)能調(diào)度算法研究[D];西安電子科技大學(xué);2011年

6 趙明宇;集群系統(tǒng)的調(diào)度算法研究[D];哈爾濱工業(yè)大學(xué);2007年

7 吳剛;對低功耗進(jìn)程調(diào)度算法的研究[D];復(fù)旦大學(xué);2006年

8 牛進(jìn)平;3G長期演進(jìn)系統(tǒng)中調(diào)度算法和干擾抑制技術(shù)研究[D];西安電子科技大學(xué);2014年

9 羅威;分布式實時容錯調(diào)度算法研究[D];華中科技大學(xué);2008年

10 展勇;柔性開放車間調(diào)度算法研究[D];哈爾濱工程大學(xué);2011年

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

1 丁雪飛;純電動車整車CAN網(wǎng)絡(luò)實時調(diào)度算法的研究[D];遼寧大學(xué);2015年

2 王德龍;Hadoop平臺下作業(yè)調(diào)度算法的研究與改進(jìn)[D];南京信息工程大學(xué);2015年

3 袁林偉;載波聚合資源分配及調(diào)度算法研究[D];西南交通大學(xué);2015年

4 景木均;3GPP LTE系統(tǒng)中基于多目標(biāo)決策的下行資源調(diào)度算法研究與實現(xiàn)[D];西南交通大學(xué);2015年

5 劉盼紅;大數(shù)據(jù)環(huán)境下Hadoop作業(yè)調(diào)度算法的研究[D];河北工程大學(xué);2015年

6 楊軒;高鐵無線通信VoIP業(yè)務(wù)與多業(yè)務(wù)共存的資源調(diào)度算法[D];西南交通大學(xué);2015年

7 陳傳慶;基于衰落信道的無線鏈路調(diào)度算法研究[D];曲阜師范大學(xué);2015年

8 陳文龍;Hadoop平臺下作業(yè)調(diào)度方法研究[D];南京理工大學(xué);2015年

9 陳瑜;針對Hadoop集群的節(jié)能調(diào)度算法研究[D];電子科技大學(xué);2015年

10 朱新新;網(wǎng)絡(luò)端到端流量的QoS優(yōu)化技術(shù)研究[D];電子科技大學(xué);2014年

，

本文編號：756140