[发明专利]基于改进NSGA-Ⅱ求解车间节能调度问题的方法

摘要

本发明公开了一种基于改进NSGA‑Ⅱ算法求解柔性作业车间节能调度问题的方法，从完工时间、总延期时长、设备总负荷和系统总能耗四个方面，给生产企业提供一种更优的调度方案，首先构建柔性作业车间节能调度问题模型；然后采用随机方式生成初始种群，并通过快速非支配排序，拥挤度距离计算以及精英选择，生成第二代父代种群，并对其进行交叉、变异操作，生成交叉子代种群；并对其中稀疏解进行局部搜索生成局部搜索子代种群；将父代种群、交叉子代种群、局部搜索子代种群合并，得到新种群；对新种群执行相同操作继续进行更新；最后利用加权法，从最优解集中选出一个解作为最优妥协解，并输出。

主权项

1.基于改进NSGA-Ⅱ算法求解柔性作业车间节能调度问题的方法，其特征在于，具体按照以下步骤实施：/n步骤1、构建柔性作业车间节能调度问题模型：包括柔性作业车间节能调度问题描述、模型假设；/n步骤2、采用基于自然数两段式编码，两段式编码分别为工序码和设备码；采用随机方式生成规模为2N的初始调度解集，即第一代种群R₁；设置算法参数：当前迭代次数t，最大迭代次数t_max，交叉概率P_N，变异概率P_M；/n步骤3、对初始种群R₁，通过快速非支配排序构造非支配解集F₁,F₂...F_i、拥挤度距离计算以及精英选择生成第二代父代种群P₂，规模为N；/n步骤4、对父代种群P₂中的个体进行交叉、变异操作，生成交叉子代种群Q₂；/n步骤5、对父代种群P₂中的所有个体计算稀疏度，找出稀疏解S^*，并对稀疏解S^*执行局部搜索操作，从而生成局部搜索子代种群G₂；/n步骤6、将父代种群P₂、交叉子代种群Q₂、局部搜索子代种群G₂合并，得到新种群R₂；/n步骤7、对新种群R₂进行快速非支配排序、拥挤度距离计算以及精英选择，生产下一代父代种群P₃；/n步骤8、判断是否满足终止条件，若不满足，则执行步骤4；若满足则执行步骤9；/n步骤9、利用加权法，从最优解集F₁中选出一个解作为最优妥协解，并输出。/n