基于改进的NSGA-Ⅲ算法求解绿色柔性作业车间调度问题  

作　　者：李长云 肖鸿洲 王志兵 李霆誉 

机构地区：[1]智能信息感知及处理技术湖南省重点实验室,湖南株洲412082 [2]湖南工业大学计算机学院,湖南株洲412007

出　　处：《企业科技与发展》2024年第12期97-102,共6页Sci-Tech & Development of Enterprise

基　　金：湖南省研究生科研创新项目“柔性车间调度中动态调度的策略与算法研究”(QL20230260)。

摘　　要：为解决多目标柔性作业车间调度问题在实际生产中求解效率低的难题,文章提出了一种改进的NSGA-Ⅲ算法,旨在同时实现最小化最大完工时间、最小化瓶颈机器负荷及最小化设备总能耗的目标。首先,采用MSOS混合编码方法,以获取更优质的初始解集。其次,针对精英个体数量不足可能导致算法收敛停滞的问题,引入了一种改进的种群补充策略,即在精英个体数量不足时,从剩余个体中随机选取个体进行补充。最后,通过采用改进的交叉操作,进一步提升解的质量和算法的收敛速度。通过在Brandimarte数据集上进行验证的结果表明,改进后的NSGA-Ⅲ算法在求解质量和效率方面均表现出优异的性能。

关 键 词：柔性作业车间 多目标优化 NSGA-Ⅲ 绿色调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]