針對柔性流水車間調(diào)度問題（FFSP）,提出一種離散化的蜻蜓算法。鑒于蜻蜓算法在連續(xù)優(yōu)化問題上表現(xiàn)出色,為了將其應(yīng)用到離散的組合優(yōu)化問題上,采用工件升序排列（ROV）的編碼方式,將連續(xù)位置矢量轉(zhuǎn)換成工件的序列,解碼過程采用最先空閑機(jī)器優(yōu)先原則（FAMFR）,將每個蜻蜓個體轉(zhuǎn)化為可行調(diào)度,從而能夠計(jì)算出其總完工時間。這兩個改進(jìn)使該算法適用于求解FFSP。最后將該算法應(yīng)用于FFSP實(shí)例進(jìn)行驗(yàn)證,與遺傳算法（GA）進(jìn)行對比,實(shí)驗(yàn)結(jié)果表明該算法減少了8.5%的所需加工時間,驗(yàn)證了它求解FFSP的有效性。 

【文章來源】：計(jì)算機(jī)應(yīng)用. 2020,40(S1)北大核心

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

【部分圖文】：

本算法求得的調(diào)度解

FFSP示意圖

如此，可以確定從第一道工序到最后一道工序的加工機(jī)器和時間，并將最后一道工序的最后一件工件的完工時間作為總的加工時間，也是這個蜻蜓個體的適應(yīng)度。算法的主要流程如圖2所示。4 仿真實(shí)驗(yàn)

【參考文獻(xiàn)】：
期刊論文
[1]求解混合流水車間調(diào)度的改進(jìn)貪婪遺傳算法[J]. 宋存利.  系統(tǒng)工程與電子技術(shù). 2019(05)
[2]基于改進(jìn)候鳥優(yōu)化算法的混合流水車間調(diào)度問題[J]. 任彩樂,張超勇,孟磊磊,余俊,洪輝.  計(jì)算機(jī)集成制造系統(tǒng). 2019(03)
[3]基于增強(qiáng)個體信息交流的蜻蜓算法[J]. 吳偉民,吳汪洋,林志毅,李澤熊,方典禹.  計(jì)算機(jī)工程與應(yīng)用. 2017(04)
[4]基于改進(jìn)蝙蝠算法的柔性流水車間排產(chǎn)優(yōu)化問題研究[J]. 韓忠華,朱伯秋,史海波,林碩.  計(jì)算機(jī)應(yīng)用研究. 2017(07)



本文編號：3057044