求解多目标双资源柔性车间调度问题的改进NSGA-Ⅱ算法

针对操作工人之间存在效率差异的多目标双资源柔性车间调度的问题,构建了以生产时间最小化、生产成本最小化和绿色制造评价系数最小化为目标的柔性车间调度优化模型,并设计了一种改进的NSGA-Ⅱ算法对其求解。首先,采用量子编码对工序进行编码,随后利用小生境技术初始化种群、重复个体控制策略和熵权法选择策略来提升算法效率,避免算法早熟收敛,并选出最优解。最后通过算例和改进前的NSGA-Ⅱ进行对比测试,验证了改进后的NSGA-Ⅱ可以很好的解决上述的柔性车间调度问题。