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

龙图腾网获悉华中科技大学申请的专利一种具有拓扑邻域结构的柔性作业车间批量流调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119065329B 。

龙图腾网通过国家知识产权局官网在2025-09-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411130160.8，技术领域涉及：G05B19/418；该发明授权一种具有拓扑邻域结构的柔性作业车间批量流调度方法是由李新宇;杨梓芃;崔航浩;刘齐浩;李育鑫;柳再为;高亮;裴冲;张巨君;田博文设计研发完成，并于2024-08-16向国家知识产权局提交的专利申请。

本一种具有拓扑邻域结构的柔性作业车间批量流调度方法在说明书摘要公布了：本发明属于车间制造过程中的调度理论相关技术领域，其公开了一种具有拓扑邻域结构的柔性作业车间批量流调度方法，该方法建立了柔性作业车间批量流调度问题的三维析取图编码模型，根据三维析取图的高维复杂特征，设计基于拓扑排序的快速解码方法，将高维复杂的柔性作业车间批量流调度的空间图转化为线性拓扑链表的表达形式，并结合浮动时间法设计关键路径判定方法，减少解码耗时，对于关键路径上的关键节点，利用设计好的拓扑邻域结构中的两种邻域扰动操作，高效稳定地输出可行的邻域解，有效地在较短时间内进行邻域的高质量扰动，并避免不可行解的产生，进而减少了后续可行性判定的计算资源消耗，提升求解算法的搜索性能。

本发明授权一种具有拓扑邻域结构的柔性作业车间批量流调度方法在权利要求书中公布了：1.一种具有拓扑邻域结构的柔性作业车间批量流调度方法，其特征在于，包括以下步骤： S1：种群初始化，将待优化的柔性作业车间批量流调度解作为初始解； S2：建立柔性作业车间批量流调度问题的三维析取图编码模型，S1中的初始解通过三维析取图进行表达，优化目标为最小化最大完工时间； S3：基于S2中的三维析取图编码模型，进行拓扑排序解码，得到一维的拓扑链表； S4：利用浮动时间法进行关键路径的识别，基于步骤S3中的拓扑链表，按照线性顺序依次遍历线性拓扑链表中的各子批节点，将浮动时间为0的节点插入集合，组成关键路径； S5：对关键路径上的每个关键节点，使用拓扑邻域结构以得到邻域解；所述拓扑邻域结构包含两种邻域扰动操作：邻域扰动操作TNS-1设置为同机器的关键节点移动，邻域扰动操作TNS-2设置为跨机器的关键节点移动； S6：计算最大完工时间，从邻域解中选择最大完工时间最小的作为新的最优解，当最优解的最大完工时间优于初始解时，将最优解替换初始解以进行种群的更新，判断是否满足终止条件，如满足，则输出最优解，不满足终止条件则转至步骤S1。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华中科技大学，其通讯地址为：430074 湖北省武汉市洪山区珞喻路1037号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。