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

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