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

龙图腾网获悉华中科技大学申请的专利一种基于拓扑邻域结构的柔性车间混排可变批调度方法及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119065328B 。

龙图腾网通过国家知识产权局官网在2025-10-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411129623.9，技术领域涉及：G05B19/418；该发明授权一种基于拓扑邻域结构的柔性车间混排可变批调度方法及设备是由李新宇;杨梓芃;李育鑫;刘齐浩;崔航浩;周金龙;高亮;王喆;白静;张苗苗设计研发完成，并于2024-08-16向国家知识产权局提交的专利申请。

本一种基于拓扑邻域结构的柔性车间混排可变批调度方法及设备在说明书摘要公布了：本发明属于车间集成调度相关技术领域，其公开了一种基于拓扑邻域结构的柔性车间混排可变批调度方法及设备，该方法包括以下步骤：步骤一，构建精密装备制造过程中的柔性作业车间混排可变批调度模型，所述可变批调度模型同时考虑车间中的批量划分、子批排序和设备分配三个子问题，优化目标为最小化最大完工时间；步骤二，采用混合元启发式算法对所述可变批调度模型进行优化求解，以得到精密装备的最佳加工调度方案；其中，所述混合元启发式算法的局部搜索是采用基于拓扑邻域结构的变邻域算法进行操作的。本发明能够快速、有效地在较短时间内进行邻域扰动并避免不可行解的产生，进而高效稳定地获得问题的近似最优解，具有高效的搜索性能。

本发明授权一种基于拓扑邻域结构的柔性车间混排可变批调度方法及设备在权利要求书中公布了：1.一种基于拓扑邻域结构的柔性车间混排可变批调度方法，其特征在于：该方法包括以下步骤： 步骤一，构建精密装备制造过程中的柔性作业车间混排可变批调度模型，所述可变批调度模型同时考虑车间中的批量划分、子批排序和设备分配三个子问题，优化目标为最小化最大完工时间； 步骤二，采用混合元启发式算法对所述可变批调度模型进行优化求解，以得到精密装备的最佳加工调度方案；其中，所述混合元启发式算法的局部搜索是采用基于拓扑邻域结构的变邻域算法进行操作的； 可变批调度模型中的首工序、非首工序、首任务、非首任务情况下各子批的完工时间cj,o,s,m需要满足以下公式的约束条件： 式中，j为产品的下标，其变化范围为j=1，2，…，J；o为产品j对应工序的下标，其变化范围为o=1，2，…，Oj；s为子批的下标，变化范围为s=0，1，…，snj,o，其中snj,o代表工序Oj,o所划分的子批数量；m为设备的下标，变化范围为m=0，1，…，M；cj,o,s,m代表工序Oj,o对应的第s个子批SLj,o,s在设备m上的完工时间，代表工序Oj,o第s个子批SLj,o,s对应的第w个部件的完工时间；Tj,o,m代表工序Oj,o在设备m上的单位加工时间，代表如果设备m上前后紧邻加工任务不一致时存在的设备切换时间；代表工序Oj,o的第s个子批SLj,o,s是否为设备m上的第r个任务的二进制变量；代表工序Oj,o第s个子批SLj,o,s的第w个部件是否在设备m上加工的二进制变量；代表部件w是否为工序Oj,o第s个子批SLj,o,s的第一个部件的二进制变量。

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

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