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

龙图腾网获悉西安电子科技大学申请的专利一种基于死区边界搜索和资源控制约束的Petri网调度方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117240926B 。

龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310962227.3，技术领域涉及：H04L67/61；该发明授权一种基于死区边界搜索和资源控制约束的Petri网调度方法及系统是由郑鑫锋;贾钒;胡婷;牛云飞;李莉;杨朔;刘鼎;陈玉峰;李汉杰;王拓;张蓓设计研发完成，并于2023-08-01向国家知识产权局提交的专利申请。

本一种基于死区边界搜索和资源控制约束的Petri网调度方法及系统在说明书摘要公布了：本发明提供了一种基于死区边界搜索和资源控制约束的Petri网调度方法及系统，方法包括：构建时间Petri网使其反应多工件并行加工工作，确定时间Petri网中库所变迁的发射规则；依据发射规则使用单步更优的控制策略运行时间Petri网；基于多工件并行加工时资源利用率将并行加工的约束条件添加到控制策略；将控制策略代入死区搜索调度算法确定优质调度方案，根据优质调度方案调度多工件并行加工的工序。本发明的系统基于上述方法。本发明不仅结合单步最优控制策略和发射规则的贪心发射逻辑进行深度优先搜索，相较于绝大多数Petri网能够快速出调度结果，本发明还构建的时间Petri网相较于一般的深度优先算法提出了基于死区边界的优化方式，进一步提高了搜索效率。

本发明授权一种基于死区边界搜索和资源控制约束的Petri网调度方法及系统在权利要求书中公布了：1.一种基于死区边界搜索和资源控制约束的Petri网调度方法，其特征在于，包括： 构建时间Petri网使其反应多工件并行加工工作，确定时间Petri网中库所变迁的发射规则； 依据发射规则使用单步更优的控制策略运行时间Petri网； 基于多工件并行加工时资源利用率将并行加工的约束条件添加到控制策略； 将控制策略代入死区搜索调度算法确定优质调度方案，根据优质调度方案调度多工件并行加工的工序； 所述构建时间Petri网使其反应多工件并行加工工作，包括： 定义时间Petri网的库所，库所包括工件库所和机器库所，所述工件库所表示工作台上等待加工的工件数量，每个工件库所有至少一个标记，每个标记代表一个待加工工件的工序；所述机器库所表示可用的机器数量，每个机器库所有至少一个标记，每个标记代表一个加工工序； 定义时间Petri网的变迁，变迁表示从工件库所中取出一个工件，并将其送往机器库所中一台机器进行加工；或者，变迁包括上一台机器加工完成一个工序并将其送往下一台机器进行下一道工序加工或者完成本工件加工； 定义时间Petri网的弧，弧包括输入弧和输出弧，所述输入弧表示从库所指向变迁，表示变迁的前置条件，所述输出弧表示从变迁指向库所，表示变迁执行后库所中的标记发生变化； 其中，所述依据发射规则使用单步更优的控制策略运行时间Petri网，包括： 时间Petri网的库所、变迁和弧被设计成模型，模型中搭建有状态向量； 针对状态向量使用深度优先搜索，对于状态向量的每个状态只选择一个动作作为下一状态的过渡； 变迁过程中，选择变迁动作时，让模型对应的全局时钟变化最小即生成单步最优的新变迁动作进行发射； 其中，基于多工件并行加工时资源利用率将并行加工的约束条件添加到控制策略，包括： 时间Petri网的库所、变迁和弧被设计成模型，根据模型得到整体加工路线； 对整体加工路线中的相似或相同功能的库所配置约束依据； 对模型中不同变迁由资源分配关系推理得到资源生产优先级和资源最优分配优先级； 基于资源生产优先级和资源最优分配优先级限制模型中易发生但易造成资源分配不均的库所； 将易发生但易造成资源分配不均的库所标记为坏标识； 其中，所述将控制策略代入死区搜索调度算法确定优质调度方案，包括： 从模型中取出当前搜索中的标识，判断是否为目标状态，若为目标状态则返回搜索结果；反之进行下一步； 对模型中变迁设置优先级，默认使用最下全局时间增量作为排序方式，将该变迁对应状态下可能有的下一状态进行排序； 对排序进行约束条件的添加和死区的判断，若新状态进入死区或被约束，则不进行扩展；反之按优先级取出最优先的标识进行扩展； 判断新状态是否已无可使能的变迁，若为否，则重复上述过程深度增加进行搜索；若为是，则将此标识回退，并置入死区； 判断此标识能否继续扩展或回退，若标识不可继续回退则说明目标状态不可达；若标识能够继续扩展则返回之前步骤选择更新死区后回到死区外搜索。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学，其通讯地址为：710071 陕西省西安市太白南路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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