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

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

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



本文編號：3864681