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

龙图腾网获悉重庆大学申请的专利基于改进混合蛙跳算法的柔性作业车间可变分批调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116430811B 。

龙图腾网通过国家知识产权局官网在2026-03-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310329347.X，技术领域涉及：G05B19/418；该发明授权基于改进混合蛙跳算法的柔性作业车间可变分批调度方法是由罗付强;杨云帆;宋豫川;雷琦;郭伟飞;孙爱红设计研发完成，并于2023-03-30向国家知识产权局提交的专利申请。

本基于改进混合蛙跳算法的柔性作业车间可变分批调度方法在说明书摘要公布了：本发明属于车间调度技术领域，尤其涉及一种基于改进混合蛙跳算法的柔性作业车间可变分批调度方法，本发明以最小化最大完工时间为优化目标，基于混合蛙跳算法开发了一种考虑工序重叠与可变子批的柔性作业车间调度方法。本发明设计了一种工序级分批编码方法，将子批批量划分方案融入到编码内，更加完整地表达了解空间，并且不用引入额外的分批策略或规则，进而更高效地完成分批与调度问题的协同优化。并且针对工序重叠操作的特性，开发了一种基于工件分配与右移操作的主动解码方法，从而保证调度解的质量。还设计了一种子批扰动局部搜索算法并将其嵌入模因组进化的流程内，并通过变级操作来引导算法的搜索倾向，进而提升算法搜索效率。

本发明授权基于改进混合蛙跳算法的柔性作业车间可变分批调度方法在权利要求书中公布了：1.基于改进混合蛙跳算法的柔性作业车间可变分批调度方法，其特征在于，用于FJSP-VSOO的工序重叠与可变子批的协调优化，包括以下步骤： 步骤1：获取调度任务数据并确定混合蛙跳算法的相关参数；所述相关参数包括种群规模Np、模因组个数M、模因组内进化次数Ie和算法最大迭代次数Imax； 步骤2：采用工序级分批编码对种群中的各青蛙个体进行编码，并进行种群初始化； 步骤3：采用基于工件分配与右移操作的主动解码方法进行解码，并评价各个体的适应度； 步骤4：将种群划分为M个大小相等的模因组； 步骤5：按照预设的优先级优化操作对各模因组进行进化； 步骤6：判断进化后的各模因组是若满足预设的内层迭代条件，若满足则转到步骤7，若不满足则返回步骤5；所述内层迭代条件为模因组进化的次数大于Ie； 步骤7：将M个模因组重新合并为一个种群； 步骤8：判断重新合并得到的种群是否满足预设的算法迭代条件，若满足则输出对应的可变分批调度方案以及对应的调度甘特图，否则返回步骤3；所述算法迭代条件为算法迭代次数大于Imax； 其中，步骤2中，所述工序分批编码包括工序排序编码及子批量划分编码； 工序排序编码采用基于工序的编码，编码中各位的数字分别代表对应的工件号，编码中一位的数字为该数字从左往右出现的第几次代表该数字对应工件的工序号； 子批量划分编码为多行多列编码，编码的行的索引号代表工件号，列的索引号代表工序号，且任意一行索引号与任意一列索引号的结合均对应一个元素数组；所述元素数组为行序列号对应工件列序列号对应工序的分批数组，用于表示该工件该工序的子批批量划分方案；分批数组中各元素的数值表示子批批量，计算各分批数组中数值不为0的元素个数的总和得到对应工序的子批数；分批数组的长度等于对应工序的可选机器数，分批数组的列索引与该工序的可选机器索引一一对应，将该工序的第x个子批安排在此工序的第x台可选机器上加工； 步骤3中，所述基于工件分配与右移操作的主动解码方法包括：采用插入式贪婪解码方法来进行解码生成主动调度解；并在此基础上，采用就近选择的工件分配策略来实现工序的重叠操作，再采用基于子批完工时间的右移操作来保证各个批次连续加工；所述工件分配表示将工件按照编码确定的可变子批方案分配到可选机器上；所述就近选择的工件分配策略包括：首先将前道工序的各单件进行编号，并记录前道工序每个单件的完工时间；接着确定后续工序各单件的最早可开工时间，并选择前道工序中完工时间与该最早可开工时间最近的单件分配给该后续工序； 步骤4中，所述子批扰动局部搜索的过程包括： 1找到Imb解码后的调度方案上负荷最大的机器Mb，并统计机器Mb上安排的工序数量Nb； 2按照完工时间从晚向早依次选择Mb上的一道工序，若该道工序的子批量大于1，则将其这个子批的子批量减1，然后随机从该工序其他子批中选择一个子批，将该子批的子批量加1，更新该个体的子批量划分编码； 3对新的个体进行解码，若解码后的适应度值优于Imb则用新的个体替换替换Imb，否则选择完工时间更早的一道工序并返回步骤2。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆大学，其通讯地址为：400044 重庆市沙坪坝区沙正街174号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。