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

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

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


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



本文編號：3652789