通過分析現(xiàn)有柔性車間調度問題特點和對相關算法進行研究,提出了基于改進非支配排序遺傳算法(Non-Dominated Sorted Genetic Algorithm-II,NSGA2)的調度方法求解該問題。針對非支配排序遺傳算法中存在種群多樣性低、運算速度慢等缺點,提出了基于擁擠度的自適應交叉算子,并借鑒競標機制思想,將競爭選擇方法引入非支配排序遺傳算法中,以提高求解質量。通過實驗仿真以驗證所提算法的有效性與可行性。

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

【文章目錄】：
0 引言
1 柔性車間調度問題描述
2 基于改進的NSGA2柔性車間多目標智能調度問題求解
    2.1 調度問題求解過程
    2.2 基于改進的NSGA2柔性車間多目標智能調度問題算法設計
        2.2.1 編碼
        2.2.2 Pareto排序
        2.2.3 基于NSGA2擁擠度的自適應交叉算子設計
        2.2.4 基于加工機器狀態(tài)的競爭選擇策略
3 實例仿真與分析
4 結語



本文編號：3752521