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

龙图腾网获悉华南理工大学申请的专利一种分布式柔性作业车间调度方法、装置及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118485259B 。

龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410664075.3，技术领域涉及：G06Q10/0631；该发明授权一种分布式柔性作业车间调度方法、装置及存储介质是由余佳林;姚锡凡设计研发完成，并于2024-05-27向国家知识产权局提交的专利申请。

本一种分布式柔性作业车间调度方法、装置及存储介质在说明书摘要公布了：本发明公开了一种分布式柔性作业车间调度方法、装置及存储介质，其中方法包括：将考虑运输时间的车间调度问题转化为若干个子问题；以最大完工时间为优化目标建立符合该调度问题的数学模型；初始化算法的参数；采用一种变邻域搜索算法来求解该调度问题，首先运用染色体编码和启发式规则相结合的方式来随机初始化染色体，然后设计了若干基于关键工厂的邻域搜索算子，然后在此基础上考虑了一种变邻域搜索策略，在该策略的引导下，每次迭代选择不同的搜索算子，直至迭代终止；最后输出最优调度方案。本发明解决了目前少有研究的考虑运输时间的分布式柔性作业车间调度问题，可适应当前制造业的快速转型，从而提高生产企业的可持续性发展。

本发明授权一种分布式柔性作业车间调度方法、装置及存储介质在权利要求书中公布了：1.一种分布式柔性作业车间调度方法，其特征在于，包括以下步骤： 将考虑运输时间的车间调度问题转化为工厂分配、机器选择、工序排序和小车分配4个子问题； 根据车间调度问题建立数学模型，并初始化算法的参数；所述数学模型的优化目标选为最大完工时间，表达式为： f＝minCmax Cmax＝max{C1,C2,…,Cq} 式中，Cmax为最大完工时间，Cq为第q个工厂的完工时间； 运用染色体编码和启发式规则来求解模型，初始化染色体，利用相应的解码方式来计算染色体的适应值，即最大完工时间； 判断是否达到预设的迭代终止条件，若达到，则结束迭代，并输出最优解以及相应的调度方案；若未达到，则进行变邻域搜索； 设计若干不同的邻域搜索算子，在变邻域搜索策略的引导下，每次迭代选择不同的搜索算子，最后通过若干迭代获取最优值以及染色体序列； 其中在每次迭代过程中，生成一个新解，若新解的适应值优于原始解，将新解的适应值赋值给最优解；否则原始解不动，继续进行邻域搜索，直到达到迭代终止条件； 所述车间调度问题的约束条件包括： 1每个工件只能分配到一个工厂内进行加工； 2每个工序只能选择一台加工机器加工； 3每台小车一次只能运输一个工件； 4工厂与工厂之间、小车与小车之间相互独立； 所述设计若干不同的邻域搜索算子，包括： 基于关键工厂设计4种邻域搜索算子，其中关键工厂指的是完工时间最大的工厂，4种邻域搜索算子具体描述如下： N1：针对关键工厂中的工序段OS，在[1,lengthOS]范围内获取两个不同的随机整数，并交换两数字对应位置的工序，具体实现为交换两位置的基因编号； N2：针对关键工厂中的工序段OS，在[1,lengthOS]范围内获取一个随机整数s，将工序段OS上的后s个基因插到最前面； N3：针对关键工厂中的机器段MS，首先获取可选择两台以及两台以上加工机器的所有工序集合，总数目为t，在[1,t]范围内获取一个随机整数s，并为在数字s对应位置的工序重新分配一个加工机器； N4：在关键工厂内以轮盘赌的方式选取一个工件，将其分配到完工时间最小的工厂内；所述在变邻域搜索的引导下，每次迭代选择不同的搜索算子，最后通过若干迭代获取最优值以及染色体序列，包括： 创建一个数组来存储最优解，在迭代过程中每找到一个更优的解时，将其添加到数组中；在随机初始化一个初始解后，先使用N1、N2和N3邻域搜索算子进行搜索，三者被选择的概率相等，如果经过连续若干次数搜索后还没有找到更优的解，从数组中选择最优解，并使用N4邻域搜索算子进行一次搜索，然后再次回到使用N1、N2和N3进行搜索；每经过一次邻域搜索，将获得的新解的适应值与原始解进行比较，如果新解的适应值优于原始解，则将新解的适应值替换原始解，进行下一次迭代，直至达到迭代终止条件，最后输出最优调度方案。

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

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