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

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