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

龙图腾网获悉聊城大学申请的专利一种求解分布式异构流水车间成组调度的优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119151082B 。

龙图腾网通过国家知识产权局官网在2025-06-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411638842.X，技术领域涉及：G06Q10/04；该发明授权一种求解分布式异构流水车间成组调度的优化方法是由孟涛;周静文;贾仰理;张振领设计研发完成，并于2024-11-18向国家知识产权局提交的专利申请。

本一种求解分布式异构流水车间成组调度的优化方法在说明书摘要公布了：本发明涉及智能化制造车间技术领域，特别是一种求解分布式异构流水车间成组调度的优化方法，包括确定以最小化产品装配完成时间为问题求解目标，并初始化参数；初始化解决方案；生成概率随机数，判断选择执行产品与组操作或执行产品与工件操作；更新最佳解决方案，判断是否达到终止时间，若满足则结束迭代，输出当前最佳解决方案。本发明的应用，能够有效解决带产品组装阶段的分布式异构流水车间成组调度问题，通过优化调度，提高制造企业的生产效率。

本发明授权一种求解分布式异构流水车间成组调度的优化方法在权利要求书中公布了：1.一种求解分布式异构流水车间成组调度的优化方法，其特征在于，包括以下步骤， 步骤1，分析分布式异构流水车间组调度问题的问题特性，确定以最小化装配完成时间为问题求解目标，并初始化参数，包括概率选择参数，温度系数，产品破坏尺寸，其中，上述装配完成时间为所有产品装配完毕的时间； 步骤2，初始化解决方案，设计启发式方法生成初始解，并作为最优解决方案；其中，启发式方法步骤为， 1针对每个工厂，生成包含所有组的初始组序列并确定组内工件的加工次序，其中组内工件采用最大处理时间方法排序，最大处理时间方法描述为，计算各工件在当前工厂的加工时间，然后降序排序；组序列采用关键组方法生成，关键组方法描述为，找出加工时间最长的组作为关键组，加工时间小于关键组的那些组按加工时间升序插入到关键组之前，剩余组按加工时间降序插入到关键组之后； 2按照产品装配时间降序排序生成初始产品装配序列； 3将所有工厂中组的加工序列设置为空； 4将所有初始组序列的第一个组插入到所有工厂的所有加工位置，保留产生最小完成时间的插入，并从所有初始组序列中删除这个插入的组；重复上述过程直到初始组序列为空，上述完成时间指所有工厂完工时间的最大值； 5依次取出初始产品装配序列中的产品，并将其插入到使得装配完成时间最小的位置； 步骤3，生成概率随机数； 步骤4，，执行产品与组操作，包括产品与组的破坏重构、组的局部搜索、产品的局部搜索以及采用模拟退火接受准则接受新解；，执行产品与工件操作，包括工件的破坏重构、工件的局部搜索、产品的局部搜索；其中， 在组的局部搜索阶段，设计包含2种组邻域搜索算子的可变邻域下降策略对解进行优化，组邻域搜索算子包括， 末尾工件所在组的插入，确定装配阶段每个产品中最后一个加工完成的工件；将这些工件所在的组从工厂加工序列中抽出；依次将抽出的组插入到使得装配完成时间最小的位置； 关键工厂组的插入，依次抽取关键工厂中的每个组，将其插入到使得装配完成时间最小的位置； 在工件的局部搜索阶段，设计包含2种工件邻域搜索算子的可变邻域下降策略对解进行优化，工件邻域搜索算子包括， 末尾工件的插入，确定装配阶段每个产品中最后一个加工完成的工件；将这些工件从工厂加工序列中抽出；依次将抽出的工件插入本组中到使得装配完成时间最小位置； 参考最优解决方案序列的插入，当前最佳解决方案中的工件序列作为参考序列，关键工厂中每个组的每个工件按照参考序列的顺序依次提取，将其插入到本组中使得装配完成时间最小的位置； 可变邻域下降策略为，将第一种邻域结构作为当前邻域结构，若使用当前邻域结构进行搜索获得比原解更好的新解，则对原解进行更新；若没有获得比原解更好的解，则将下一种邻域结构作为当前邻域结构，否则继续使用当前邻域结构，重复上述过程，当所有邻域结构都无法对当前解进行更新时，局部搜索过程结束；关于组的可变邻域下降策略中包含的2种组邻域搜索算子的执行顺序为，末尾工件所在组的插入、关键工厂组的插入；关于工件的可变邻域下降策略中包含的2种工件邻域搜索算子的执行顺序为，末尾工件的插入、参考最优解决方案序列的插入； 在组的可变邻域下降策略中，每使用一种组邻域搜索算子，需判断当前的解是否更新，若更新则执行一次产品插入邻域搜索算子对解进行优化；在工件的可变邻域下降策略中，每使用一种工件邻域搜索算子，需判断当前的解是否更新，若更新则执行一次产品插入邻域搜索算子对解进行优化； 步骤5，更新最佳解决方案，判断是否达到终止时间，若满足则结束迭代，输出当前最佳解决方案，否则返回步骤3。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人聊城大学，其通讯地址为：252000 山东省聊城市东昌府区湖南路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。