合作型協(xié)同進(jìn)化遺傳算法求解分布式柔性作業(yè)車間調(diào)度問題

摘要： 針對以最小化最大完工時間為優(yōu)化目標(biāo)的分布式柔性作業(yè)車間調(diào)度問題，提出一種合作型協(xié)同進(jìn)化遺傳算法。采用工廠分配和工序排序解耦編碼，基于機(jī)器負(fù)荷解碼并基于工廠負(fù)荷初始化種群，使算法在較優(yōu)的解空間內(nèi)迭代搜索。利用分而治之的思想，將問題分解為多個子問題，通過隨機(jī)協(xié)同機(jī)制促進(jìn)子種群協(xié)同進(jìn)化并提高全局搜索能力。使用基于關(guān)鍵工廠的多重局部擾動策略，提高算法的局部開發(fā)能力。在基準(zhǔn)實例上進(jìn)行實驗...