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

申请/专利权人：长沙航空职业技术学院(空军航空维修技术学院)

摘要：本发明公开了一种基于Petri网的黄金正弦A星优化调度方法及系统，包括静态调度方法和动态调度方法，静态调度方法包括：根据装配任务给定数据，建立装配单元Petri网模型，将初始标识M0放入Open表中得到MOpen；MOpen不为空集时，从MOpen表中取第一个标记M，将M放到MClose表中，并在M不等于Mf时，拓展后继标识M′和指针指向，更新MOpen，直到找到等于Mf的M，得到变迁序列σ，即最优路径，计算最大完工时间Cmax；本发明解决了现有基于Petri网的调度方法耗时长、效率低的问题。

主权项：1.一种基于Petri网的黄金正弦A星优化调度方法，其特征在于，包括静态调度方法，所述静态调度方法包括：S1、根据装配任务给定数据，建立装配单元Petri网模型及其关联矩阵，Petri网模型中，P＝{P1,P2,…,Pm}为有限库所集合，表示机器或工件的状态；T＝{T1,T2,…,Tn}为变迁集合，表示机器装配操作的开始或结束；I:P×T→{0,1,2,...}，O:T×P→{0,1,2,...}为输入、输出弧，表示机器在执行装配任务中资源的流动；Token为库所中的动态对象，即令牌，令牌的个数表示机器或者工件的数量；M:P→{0,1,2,...}为每个库所中令牌数量的标识；S2、根据所述关联矩阵，利用黄金正弦A星搜索算法的启发函数，从初始标识M0开始扩展后继标识，直至找到目标标识Mf，即完成资源调度；包括：S21、设置参数p、Mf、M0的值，初始化MOpen、MClose表，设置将初始标识M0放入Open表中得到MOpen；其中，M0为初始标识，Mf为目标标识，MOpen为存放候选标识的列表，MClose为存放已探索标识的列表；p表示偏移量；S22、判断是否有若是，则失败，否则，进入步骤S23；S23、从MOpen表中取第一个标记M，将M放到MClose表中；S24、判断是否有M＝Mf，若是，则进入步骤S28；否则，进入步骤S25；S25、根据M拓展后继标识M′，计算每一个M′的代价函数gM′和hM′，判断是否满足可达性条件，若是，则执行步骤S26，否则转到步骤S22；S26、对于每个M′：如果M′已经存在于MOpen中，则将指针指向MOpen中最小gM′的标识；如果M′已经存在于MClose中，则将指针指向MClose中最小gM′的标识；如果M′的标识不等于MOpen和MClose的任意节点的标识，计算fM′，同时将M′放入MOpen中： fM′＝gM′+hM′*w+p其中,wmin、wmax是权重范围中的最小值和最大值，fit是第t次迭代种群中第i个节点的适应度值，是第t次迭代中标识的最优适应度值,是第t次迭代节点中的最差适应度值；S27、对MOpen中的标识按fm值进行升序排列，转到步骤S22；S28、回溯指针，得到从Mf到M0的变迁序列σ，即最优路径，计算最大完工时间Cmax。

全文数据：

权利要求：

百度查询： 长沙航空职业技术学院(空军航空维修技术学院) 基于Petri网的黄金正弦A星优化调度方法及系统