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

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

【文章目錄】：
0 引 言
1 問(wèn)題描述
    1) 集合。
    2) 上下標(biāo)號(hà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 擾動(dòng)算法
4 算例分析
5 結(jié)束語(yǔ)


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



本文編號(hào)：3680491