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

龙图腾网恭喜聊城大学申请的专利一种分布式异构置换流水车间调度问题的求解方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120069483B 。

龙图腾网通过国家知识产权局官网在2025-06-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510542127.4，技术领域涉及：G06Q10/0631；该发明授权一种分布式异构置换流水车间调度问题的求解方法是由荆雪蕾;程琦;贾保先;孟磊磊;郑悦设计研发完成，并于2025-04-28向国家知识产权局提交的专利申请。

本一种分布式异构置换流水车间调度问题的求解方法在说明书摘要公布了：本发明涉及分布式流水车间调度技术领域，属于一种分布式异构置换流水车间调度问题的求解方法。包括：确定以最小化总加权完工时间为求解目标，初始化种群，并对种群优化得到优化后的种群；使用三元锦标赛方法从初始种群中选择一个解，并依次执行6种局部搜索算子，每种局部搜索算子执行5次；用新解替换优化后的种群中解的目标值最大的解，得到一个新种群，若连续5次无改进，则触发扰动机制更新新种群，并将扰动后的新种群与扰动前的新种群组合，对组合种群中的每个解按照解的目标值从小到大排序后选择部分继续迭代；继续执行下一轮搜索，直至达到限定的最大时间，输出解的目标值最小的解。本发明具有提高生产效率和生产线稳定性的积极效果。

本发明授权一种分布式异构置换流水车间调度问题的求解方法在权利要求书中公布了：1.一种分布式异构置换流水车间调度问题的求解方法，其特征在于，包括以下步骤， 步骤1，分析在印刷电路板生产制造中分布式异构置换流水车间调度问题的特性，确定以最小化总加权完工时间为求解目标，对参数进行初始化，包括种群大小PSize，时间参数t； 步骤2，初始化种群，使用最短处理时间与释放时间之和规则、最大权值规则和最小释放时间规则，结合贪婪插入方法生成初始种群的前三个解，使用复合方法生成初始种群的第四个解，通过随机方法生成初始种群剩余的PSize-4个解，并对初始种群应用回溯优化方法优化，得到优化后的种群； 步骤3，使用三元锦标赛方法从初始种群中选择一个解，并依次执行6种局部搜索算子，每种局部搜索算子执行5次，其中，在每次执行局部搜索算子后，执行Q-learning学习机制，若得到的新解优于原解，则增加Q值；若得到的新解劣于原解，则减少Q值；若得到的新解等于原解，则Q值保持不变，5次局部搜索算子执行完成后，对每种局部搜索算子对应的Q值排序，选择所对应Q值最高的局部搜索算子执行一次，若被选择的局部搜索算子执行后得到的新解的目标值更小，则保留新解； 步骤4，用新解替换优化后的种群中解的目标值最大的解，得到一个新种群，若连续5次无改进，则触发扰动机制更新新种群，并将扰动后的新种群与扰动前的新种群组合，得到一个大小为2×PSize的组合种群，对组合种群中的每个解按照解的目标值从小到大排序，选择前PSize个解，继续迭代； 步骤5，迭代执行步骤3和步骤4，继续执行下一轮搜索，直至达到限定的最大时间，输出解的目标值最小的解，终止执行。

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