針對(duì)航天復(fù)雜產(chǎn)品裝配車間調(diào)度問題,提出一種改進(jìn)的磷蝦群-禁忌算法。首先,通過分析裝配車間生產(chǎn)過程,建立以最大完工時(shí)間最小為調(diào)度目標(biāo)的復(fù)雜產(chǎn)品裝配調(diào)度數(shù)學(xué)模型;其次,在初始化階段,通過對(duì)初始解進(jìn)行優(yōu)選和隨機(jī)初始化相結(jié)合的方式來提高初始解的質(zhì)量,并保證種群多樣性,在解碼階段,利用基于排列和啟發(fā)式規(guī)則的解碼方式將種群個(gè)體調(diào)度解轉(zhuǎn)化為調(diào)度目標(biāo),同時(shí)結(jié)合磷蝦群（Krill Herd,KH）算法的全局搜索能力和禁忌搜索（Tabu Search,TS）算法的局部搜索能力來提高求解質(zhì)量和效率;最后,利用正交試驗(yàn)法確定磷蝦群-禁忌算法的最佳相關(guān)參數(shù)組合,并基于相關(guān)文獻(xiàn)中的標(biāo)準(zhǔn)算例與不同算法進(jìn)行對(duì)比,結(jié)果表明,磷蝦群-禁忌算法在求解質(zhì)量和穩(wěn)定性上均優(yōu)于其他對(duì)比算法。 

【文章來源】：現(xiàn)代制造工程. 2020,(09)北大核心CSCD

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

【部分圖文】：

禁忌搜索算法流程

DKH-TS算法運(yùn)行流程圖

表9 某航天器的裝配時(shí)間表 h 產(chǎn)品編號(hào) S1各班組裝配時(shí)間 S2各班組裝配時(shí)間 S3各班組裝配時(shí)間 S4各班組裝配時(shí)間 M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 1 24 28 32 40 48 44 32 24 28 24 26 26 2 31 27 25 33 35 31 27 28 33 26 31 30 3 20 28 24 37 39 42 30 32 34 28 30 24 4 20 24 20 38 34 40 36 34 36 26 24 28 5 28 20 25 27 28 33 31 26 30 30 32 34 6 24 24 24 37 40 35 32 30 32 26 30 30 7 32 26 30 35 30 32 30 30 30 24 28 20 8 33 27 34 27 31 25 36 40 30 24 26 28 9 34 30 24 45 40 40 32 34 30 36 32 30 10 28 24 26 28 35 32 34 34 32 34 28 30 11 27 24 25 28 30 30 30 32 34 34 40 36 12 36 32 30 30 34 28 32 28 30 34 26 30 13 28 24 20 40 36 40 30 26 28 30 30 34 14 30 24 32 36 32 32 32 34 34 34 36 34 15 32 30 26 26 28 30 32 34 28 24 26 285 結(jié)語


本文編號(hào)：3578618