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

龙图腾网获悉吉林师范大学申请的专利基于改进二分图的二车间分布式综合调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121073046B 。

龙图腾网通过国家知识产权局官网在2026-04-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511140302.3，技术领域涉及：G06Q10/0631；该发明授权基于改进二分图的二车间分布式综合调度方法是由周伟;魏迎欣;张伟;贾蕊;潘怡然;刘思彤;车行设计研发完成，并于2025-08-14向国家知识产权局提交的专利申请。

本基于改进二分图的二车间分布式综合调度方法在说明书摘要公布了：本发明提出基于改进二分图的二车间分布式综合调度方法。所述方法提出了改进二分图循环分解策略；其次，基于分解生成的子串结构特性，建立了多子串权重计算方案；最后，提出了车间虚实分配策略，通过预分配工序集至虚拟设备模拟调度过程，拆解子串动态调整资源分配方案，实现了“更短加工时、更高设备效”的双重优化。本发明方法有效解决了传统调度方法中存在的重横轻纵或重纵轻横问题，同时避免了工序迁移现象及由此产生的额外时间消耗，提升了对称二车间分布式调度的调度效率与设备利用水平，为复杂产品生产调度领域提供了兼具理论价值与实践意义的解决方案。

本发明授权基于改进二分图的二车间分布式综合调度方法在权利要求书中公布了：1.基于改进二分图的二车间分布式综合调度方法，其特征在于，所述方法包括改进二分图循环分解策略，多子串权重策略和子串预分配策略； 所述改进二分图循环分解策略：以改进二分图为基础，结合工艺树的结构特征，实现对工艺树的合理化划分，将其拆解为若干工序子串；在改进二分图中，将原始无向图改进为单向图； 所述多子串权重策略：该多子串权重策略以子串加工时长、子串优先级和后续子串紧迫值作为考虑因素计算多子串权重，按照权重值降序调度工序集； 所述子串预分配策略：首先通过预先分配工序集至二车间进行虚拟调度，比较二车间的加工用时，然后选定加工用时最短的车间进行实际分配，进而再预判下一步即将拆解的子串是否能够在此车间进一步优化加工用时； 在改进二分图循环分解策略中采用迭代递归框架，在每一轮分解中，首先基于层级遍历对当前子串节点连续编号，随后依据子图规模计算中心节点位置，并且该中心节点需同时满足双重准则，既要位于工艺树几何中心保障分割后子图规模均衡，又要在改进二分图模型中映射为第二顶点子集的首元素，为跨车间资源分配提供初始匹配基点；定位到中心节点后，将其一个子集所在的子串整体剪除并划定为独立调度单元，便于后续在二车间中进行分配与加工；随后，对分割后剩余的工艺树部分继续递归执行中心定位与改进二分图分割操作，通过多轮次的迭代细化，逐步完成对整个工艺树的层级化拆解； 设改进二分图为四元组：，其中：为有限顶点集，和为互斥子集，为有向边集；改进二分图具体的数学建模如下： 式1表示顶点完备划分，即顶点集V被严格划分为两个互斥子集； 式2表示边集完备性，边仅允许存在于：U内部、W内部、方向； 式3和式4表示U和W子集内部允许有向边； 式5表示存在且仅存在一条从W到U的边，且该边必须由W子集的第一个顶点指向U子集中的紧后工序； 式6表示U集合中的第一个节点为工艺树的根节点，W集合中的第一个节点为中心节点； 在多子串权重策略中，子串加工时长以工序加工用时总和为基准，直接关联设备连续被占用的时长，时长越长意味着对设备资源的占用需求越高；子串优先级则通过子串中各工序在工艺树中的层优先级确定；后续子串紧迫值由当前子串剩余的后续待调度子串的数量决定；按照预设熵权法权重公式计算子串加工时长、子串优先级及后续子串紧迫值，建立各子串工序集的综合需求紧迫值，调度依据此值由高到低排序，优先处理需求更为紧迫的子串，减少设备因等待或迁移产生的空闲时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人吉林师范大学，其通讯地址为：136000 吉林省四平市铁西区海丰大街1301号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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