基于改進(jìn)遺傳算法的柔性作業(yè)車間調(diào)度研究

摘要： 針對(duì)柔性作業(yè)車間的多目標(biāo)調(diào)度問題，文章建立以最大完工時(shí)間、能耗為目標(biāo)的數(shù)學(xué)模型，提出一種多目標(biāo)的改進(jìn)遺傳算法的求解方法。首先，在交叉算子中使用均勻交叉法，采用了基于鄰域的變異算子。其次，針對(duì)交叉變異算子進(jìn)行了非均勻改進(jìn)，旨在增加算法搜索能力。通過動(dòng)態(tài)調(diào)整非均勻交叉和非均勻變異的概率，提高搜索空間覆蓋率，避免陷入局部最優(yōu)解。最后，采用基準(zhǔn)算例Kacem測(cè)試集進(jìn)行測(cè)試。實(shí)驗(yàn)證明，該...