針對混合流水車間調(diào)度問題的特點(diǎn),提出一種隨機(jī)迭代排列解碼方法,并與置換解碼方法和原始排列解碼方法對比,驗(yàn)證所提解碼方法的有效性,同時(shí)設(shè)計(jì)了一種兩階段解碼方法。首次提出采用候鳥優(yōu)化算法求解該問題,設(shè)計(jì)了基于該兩階段解碼方法的候鳥優(yōu)化算法。在所提算法中,領(lǐng)飛鳥和跟飛鳥通過最優(yōu)插入操作或最優(yōu)交換操作進(jìn)行進(jìn)化,設(shè)計(jì)了4種鄰域結(jié)構(gòu)僅對跟飛鳥進(jìn)行局部搜索。最后,采用基于兩階段解碼方法的候鳥算法求解標(biāo)準(zhǔn)問題中的24個(gè)較難算例,獲得了所有實(shí)例的當(dāng)前最好解。采用所提算法對10個(gè)大規(guī)模標(biāo)準(zhǔn)算例進(jìn)行求解,得到一個(gè)新的最好解,驗(yàn)證了提出算法的有效性。 

【文章來源】：計(jì)算機(jī)集成制造系統(tǒng). 2019,25(03)北大核心EICSCD

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

【部分圖文】：

圖IHPSP示意圖

第３期 任彩樂 等：基于改進(jìn)候鳥優(yōu)化算法的混合流水車間調(diào)度問題１．２　數(shù)學(xué)模型記ｎ為工件數(shù)，ｋ為階段數(shù)，ｉ為機(jī)器序號，ｊ為工件序號，ｓ為階段序號，Ｐｊｓ為工件ｊ在階段ｓ 加工所需的加工時(shí)間，Ｓｊｓ為工件ｊ在階段ｓ 的開始加工時(shí)間，Ｆｊｓ為工件ｊ在階段ｓ的完工時(shí)間，ｍｓ為階段ｓ的并行機(jī)數(shù)量，Ｌ 為一個(gè)很大的常數(shù)。且定義以下兩個(gè)０－１變量：Ｘｊｉｓ ＝１， 工件ｊ在階段ｓ的機(jī)器ｉ上加工０，｛其他；Ｙｊ１ｊ２ｓ＝１， 在階段ｓ，工件ｊ１先于工件ｊ２加工０，｛其他。強(qiáng)對于后面飛行的候鳥有上升的作用，后方的候鳥利用這種壓強(qiáng)可以節(jié)省自身消耗的能量，因此相比獨(dú)自飛行，以 Ｖ 字形隊(duì)伍飛行能夠節(jié)省能量，進(jìn)而提高候鳥群的飛行距離。Ｄｕｍａｎ在２０１２年闡述這種現(xiàn)象，表明翅尖距離（Ｗｉｎｇ　Ｔｉｐ�。樱穑幔悖椋睿纾祝裕樱┖� 同 一 隊(duì) 列 前 后 相 鄰 的 兩 只 候 鳥 之 間 的 距 離（ｄｅｐｔｈ）是影響節(jié)約能量的多少的兩個(gè)重要因素，首先提出基于候鳥遷徙現(xiàn)象的 ＭＢＯ 啟發(fā)試算法，并將 ＭＢＯ 運(yùn)用到二次分配問題上，取得了很好的效果。圖２為候鳥飛行示意圖。５４６

IaBO聳法流程圖

【參考文獻(xiàn)】：
期刊論文
[1]求解混合流水線調(diào)度問題的離散人工蜂群算法[J]. 李俊青,潘全科,王法濤.  運(yùn)籌與管理. 2015(01)
[2]基于候鳥優(yōu)化算法的阻塞流水車間調(diào)度問題[J]. 謝展鵬,賈艷,張超勇,邵新宇,李大雙.  計(jì)算機(jī)集成制造系統(tǒng). 2015(08)
[3]求解不相關(guān)并行機(jī)混合流水線調(diào)度問題的人工蜂群算法[J]. 王凌,周剛,許燁,王圣堯.  控制理論與應(yīng)用. 2012(12)
[4]求解相同并行機(jī)混合流水線車間調(diào)度問題的分布估計(jì)算法[J]. 王圣堯,王凌,許燁.  計(jì)算機(jī)集成制造系統(tǒng). 2013(06)
[5]求解混合流水車間調(diào)度問題的分布估計(jì)算法[J]. 王圣堯,王凌,許燁,周剛.  自動化學(xué)報(bào). 2012(03)



本文編號：3589437