公开(公告)号：CN117745005A

公开(公告)日：2024-03-22

申请号：CN202311765310.8

申请日：2023-12-20

Applicant: 西安电子科技大学

Inventor： 陈玉峰 ,  贾钒 ,  刘鼎

IPC: G06Q10/0631 ,  G06Q50/04 ,  G06N3/006 ,  G06F30/22 ,  G06F17/10 ,  G06F119/12 ,  G06F111/06

Abstract: 本发明涉及一种基于启发式蚁群优化算法的组合设备调度方法，包括：根据组合设备的加工流程建立时间Petri网模型，其中，时间Petri网模型用于表现晶圆在组合设备中的加工过程；确定时间Petri网模型的初始标识、目标标识、变迁时延和库所时延；初始化启发式蚁群优化算法的参数；根据时间Petri网模型，利用蚁群优化算法求取调度结果，根据调度结果实现晶圆的加工，其中，在利用蚁群优化算法求取调度结果时，采用基于预估函数改进的概率选择公式计算蚂蚁的转移概率。本发明的组合设备调度方法，利用蚁群优化算法求解得到晶圆在组合设备中调度结果，提出了一种预估函数对蚁群算法的概率选择公式进行改进，以此来引导蚂蚁走上更优的道路，从而得到更好的调度结果。

公开(公告)号：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网相较于一般的深度优先算法提出了基于死区边界的优化方式，进一步提高了搜索效率。