在惡劣天氣和機(jī)械故障等原因造成航班不能按照原計劃執(zhí)行時,航空公司需要采取相應(yīng)的措施對航班進(jìn)行恢復(fù)。本文基于經(jīng)典的資源指派模型,綜合考慮了調(diào)整時間、換機(jī)、聯(lián)程拉直、取消航班和調(diào)機(jī)5種恢復(fù)策略,提出一種以最小化加權(quán)成本為優(yōu)化目標(biāo)的航班恢復(fù)模型,并設(shè)計一種迭代局部搜索算法。首先用構(gòu)造-修復(fù)啟發(fā)式方法構(gòu)造可行解,然后從該初始解出發(fā),在飛機(jī)路線對的鄰域中進(jìn)行局部搜索。當(dāng)陷入局部最優(yōu)后,對解進(jìn)行擾動,然后從擾動后的解重新出發(fā)進(jìn)行局部搜索。為了提高搜索效率,同時降低陷入局部最優(yōu)解的概率,局部搜索過程采用模擬退火算法。實例結(jié)果表明,本文提出的模型及算法能夠在短時間內(nèi)對受到影響的大規(guī)模航班計劃進(jìn)行恢復(fù)。 

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

【文章目錄】：
0 引 言
1 問題描述
    1) 集合。
    2) 上下標(biāo)號索引。
    3) 參數(shù)。
    4) 決策變量。
3 ILS求解模型
    3.1 構(gòu)造初始可行解
        2) 修復(fù)階段。
    3.2 基于SA的局部搜索
        3.2.1 鄰域解的構(gòu)造
        3.2.2 搜索策略
    3.3 擾動算法
4 算例分析
5 結(jié)束語


【參考文獻(xiàn)】：
期刊論文
[1]區(qū)域多機(jī)場航班恢復(fù)的智能鄰域算法研究[J]. 邵荃,賓云鵬,蔡中長,許晨晨.  航空計算技術(shù). 2018(06)
[2]考慮多因素的不正常航班飛機(jī)計劃恢復(fù)模型[J]. 趙小梅,畢軍,王永興,張俊.  交通運(yùn)輸研究. 2017(02)
[3]基于并行GRASP的不正常航班調(diào)度算法[J]. 張力菠,鮑和映.  運(yùn)籌與管理. 2016(05)
[4]不正常航班旅客流恢復(fù)方法研究[J]. 顧兆軍,安一然,潘杰.  計算機(jī)應(yīng)用與軟件. 2016(06)
[5]飛機(jī)計劃恢復(fù)的混合集合規(guī)劃方法研究[J]. 朱博,朱金福.  小型微型計算機(jī)系統(tǒng). 2012(11)
[6]基于列生成法的不正常航班調(diào)度[J]. 白鳳,朱金福,高強(qiáng).  系統(tǒng)工程理論與實踐. 2010(11)
[7]流不平衡條件下飛機(jī)恢復(fù)的優(yōu)化模型與算法研究[J]. 唐小衛(wèi),朱金福,高強(qiáng).  小型微型計算機(jī)系統(tǒng). 2010(04)
[8]不正常航班恢復(fù)模型的貪婪模擬退火算法研究[J]. 唐小衛(wèi),高強(qiáng),朱金福.  預(yù)測. 2010(01)
[9]不正常航班延誤調(diào)度模型及算法[J]. 趙秀麗,朱金福,郭梅.  系統(tǒng)工程理論與實踐. 2008(04)



本文編號：3680491