針對多目標(biāo)綠色作業(yè)車間調(diào)度問題(green job shop scheduling problem,GJSP),以最大完工時間、總碳排放量和總拖期時間為優(yōu)化目標(biāo),建立多目標(biāo)綠色作業(yè)車間調(diào)度問題模型,提出一種改進(jìn)的NSGA-Ⅱ算法來對模型進(jìn)行求解。模型中設(shè)計總碳排放量目標(biāo)函數(shù),考慮工件更換裝夾方式時機(jī)器調(diào)整狀態(tài)的碳排放量;算法中設(shè)計基于N5鄰域結(jié)構(gòu)和非支配排序的局部搜索策略,結(jié)合實際設(shè)計GJSP測試實例,對提出的算法進(jìn)行驗證。計算結(jié)果顯示,對于多目標(biāo)優(yōu)化,改進(jìn)后的NSGA-Ⅱ求得均衡解非支配等級相對更高,獲得了更優(yōu)的單個目標(biāo)值。研究表明,改進(jìn)的NSGA-Ⅱ具有更好的優(yōu)化效果,驗證了提出算法的有效性。

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

【文章目錄】：
0 引 言
1 多目標(biāo)綠色作業(yè)車間調(diào)度問題模型
    1.1 問題描述
    1.2 混合整數(shù)規(guī)劃模型
2 用改進(jìn)的NSGA-Ⅱ求解多目標(biāo)GJSP
    2.1 編碼與解碼
    2.2 種群初始化及適應(yīng)度評價方法
    2.3 種群個體的選擇、交叉與變異操作
    2.4 基于N5鄰域結(jié)構(gòu)及非支配關(guān)系的個體局部搜索策略
    2.5 用INSGA-Ⅱ求解多目標(biāo)GJSP的總流程
3 算例驗證
    3.1 算例信息
    3.2 計算結(jié)果及分析
4 結(jié)語與展望



本文編號：3864681