針對現(xiàn)有關(guān)于通道寬度對過道布置問題影響研究的不足,以最小化物料搬運(yùn)成本和通道長度為目標(biāo),提出了考慮通道寬度的雙目標(biāo)過道布置問題,并建立了該問題的混合整數(shù)規(guī)劃模型。鑒于該問題具有的NP-hard組合優(yōu)化特性,提出一種基于Pareto占優(yōu)的遺傳變鄰域算法。引入Pareto思想、擁擠距離機(jī)制對多目標(biāo)結(jié)果進(jìn)行處理,設(shè)計(jì)并對比了4種新生代種群產(chǎn)生方式以提高算法收斂性,將尋優(yōu)過程中自適應(yīng)轉(zhuǎn)換搜索深度和搜索廣度的變鄰域搜索結(jié)構(gòu)嵌入到遺傳算法中,在個(gè)體完成遺傳算法的并行操作之后繼續(xù)執(zhí)行變鄰域搜索。通過對比所提算法與GUROBI數(shù)學(xué)規(guī)劃方法對33個(gè)測試算例的運(yùn)算結(jié)果,驗(yàn)證了算法的有效性。最后,應(yīng)用該算法求解未考慮通道寬度的雙目標(biāo)過道布置問題,不同算法的對比實(shí)驗(yàn)表明了所提算法的先進(jìn)性。 

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

【文章目錄】：
0 引言
1 考慮通道寬度的bCAP
    1.1 問題描述
    1.2 基本假設(shè)條件
    1.3 數(shù)學(xué)模型
2 多目標(biāo)遺傳變鄰域算法
    2.1 可行解的編碼與解碼
    2.2 多目標(biāo)處理方法
    2.3 變鄰域搜索
    2.4 新生代種群產(chǎn)生方式
    2.5 GAVNS算法流程
3 算法驗(yàn)證
4 結(jié)束語
附錄


【參考文獻(xiàn)】：
期刊論文
[1]雙層過道布置問題的混合整數(shù)規(guī)劃模型及啟發(fā)式求解方法[J]. 管超,張則強(qiáng),毛麗麗,李六柯.  計(jì)算機(jī)集成制造系統(tǒng). 2018(08)
[2]變鄰域改進(jìn)遺傳算法求解混合流水車間調(diào)度問題[J]. 崔琪,吳秀麗,余建軍.  計(jì)算機(jī)集成制造系統(tǒng). 2017(09)
[3]求解過道布置問題的一種改進(jìn)分散搜索算法[J]. 毛麗麗,張則強(qiáng),汪開普,鄒賓森.  計(jì)算機(jī)集成制造系統(tǒng). 2017(08)
[4]不確定知識化制造環(huán)境下航空發(fā)動(dòng)機(jī)裝配車間滾動(dòng)自進(jìn)化[J]. 姜天華,嚴(yán)洪森,汪崢.  機(jī)械工程學(xué)報(bào). 2017(01)
[5]雙行布局問題的分解策略及啟發(fā)式求解方法[J]. 張則強(qiáng),程文明.  計(jì)算機(jī)集成制造系統(tǒng). 2014(03)



本文編號：3652789