买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：安徽工程大学

摘要：本发明涉及车间调度技术领域，具体涉及一种解决分布式混合流水车间的双目标调度优化方法，通过对已经编码的分布式混合流水车间的双目标调度优化问题的模型进行初始化，随机生成初始种群，将产生的解分配到模因组中进行种群划分，根据模因组的质量，对所有模因组执行搜索过程，由进化质量决定模因组是否参与种群重构，可为双目标优化的分布式混合流水车间提供高质量的调度方案，相比于现有的调度方法具有显著优势。

主权项：1.一种解决分布式混合流水车间的双目标调度优化方法，其特征在于，包括以下步骤：A、对已经编码的具有n个工件且第一阶段存在W1台并行机的问题的双目标调度优化模型进行初始化，随机产生包含个解的初始种群P，令B、种群划分：将产生的个解分配到个模因组中；C、模因组搜索：根据模因组的质量，对所有模因组执行搜索过程；D、种群重构：确定参与重构的个模因组，利用个解构成新的种群P，并重新划分个模因组；F、判断是否满足终止条件，若满足则终止搜索过程，输出外部档案，若不满足侧重复执行步骤B～D；G、对外部档案中的解进行解码，得到双目标调度优化结果；所述种群划分的过程包括：根据种群重构的结果，确定需要构建的模因组数量和相应的个解，令个解的集合为U；令h＝1，重复如下二元锦标赛选择过程直到个解分配到个模因组：随机选择两个解x1,x2∈U；若x1支配x2，则将x1分配到模因组若x2支配x1，则将x2分配到模因组如果x1和x2互不支配，则从x1和x2中随机选择一个分配到模因组h＝h+1，从U中删除所选的解；所述模因组搜索的过程包括：a.计算每个模因组Mi的质量mqi，其中i＝1,2,…,s，所有模因组根据mqi降序排序；b.对于每个模因组Mi，令w＝1；如果i≤2，执行以下步骤：b1.对Mi中的所有解进行非支配排序；b2.随机选择一个非支配解xb∈Mi和x∈Mi，x≠xb，对xb和x执行全局搜索，如果新解z满足替换准则，利用xb替换z，并更新外部档案Ω，转到步骤b4；b3.对xb执行多邻域搜索，生成新解z，判断是否满足替换条件，若满足，使用xb替换z，并更新外部档案Ω；b4.w＝w+1，如果w≤μ，转到步骤b1，如果i＞2，执行以下步骤：b5.对Mi中的所有解执行非支配排序；b6.随机选择一个非支配解xb∈Mi和x∈Mi-1∪Mi-2，x≠xb，对xb和x执行全局搜索，如果新解z满足替换准则，利用xb替换z，并更新外部档案Ω，转到步骤b8；b7.对xb执行多邻域搜索生成新解z，判断是否满足替换条件，若满足，使用xb替换z，并更新外部档案Ω；b8.w＝w+1，如果w≤μ，转到步骤b5，其中μ指模因组搜索次数，替换条件为：解z支配xb或者z和xb彼此非受支配；所述全局搜索的步骤包括：对于解xb和x，产生随机数rand∈[0,1]，如果rand＜α1，对调度串执行两点交叉，否则，对机器分配串执行两点交叉，其中α1表示调度串执行交叉的概率；所述种群重构的过程包括：计算每个模因组Mi的进化质量eqi；建立集合G＝{Mi|eqi＞α2}；令合并个模因组形成集合U。

全文数据：

权利要求：

百度查询： 安徽工程大学 一种解决分布式混合流水车间的双目标调度优化方法