基于改进NSGA-Ⅱ的多目标绿色作业车间调度问题研究

发布时间：2023-11-17 18:44

　　针对多目标绿色作业车间调度问题(green job shop scheduling problem,GJSP),以最大完工时间、总碳排放量和总拖期时间为优化目标,建立多目标绿色作业车间调度问题模型,提出一种改进的NSGA-Ⅱ算法来对模型进行求解。模型中设计总碳排放量目标函数,考虑工件更换装夹方式时机器调整状态的碳排放量;算法中设计基于N5邻域结构和非支配排序的局部搜索策略,结合实际设计GJSP测试实例,对提出的算法进行验证。计算结果显示,对于多目标优化,改进后的NSGA-Ⅱ求得均衡解非支配等级相对更高,获得了更优的单个目标值。研究表明,改进的NSGA-Ⅱ具有更好的优化效果,验证了提出算法的有效性。

【文章页数】：10 页

【文章目录】：
0 引 言
1 多目标绿色作业车间调度问题模型
    1.1 问题描述
    1.2 混合整数规划模型
2 用改进的NSGA-Ⅱ求解多目标GJSP
    2.1 编码与解码
    2.2 种群初始化及适应度评价方法
    2.3 种群个体的选择、交叉与变异操作
    2.4 基于N5邻域结构及非支配关系的个体局部搜索策略
    2.5 用INSGA-Ⅱ求解多目标GJSP的总流程
3 算例验证
    3.1 算例信息
    3.2 计算结果及分析
4 结语与展望



本文编号：3864681