公开(公告)号：CN117240926A

公开(公告)日：2023-12-15

申请号：CN202310962227.3

申请日：2023-08-01

Applicant: 西安电子科技大学

Inventor： 郑鑫锋 ,  贾钒 ,  胡婷 ,  牛云飞 ,  李莉 ,  杨朔 ,  刘鼎 ,  陈玉峰 ,  李汉杰 ,  王拓 ,  张蓓

IPC: H04L67/61 ,  H04L67/12 ,  G06Q10/0631

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