自动制造系统的动态加权启发式调度方法
授权
摘要

本发明公开了一种自动制造系统的动态加权启发式调度方法,包括以下步骤:采用Petri网对自动制造系统进行建模;读取Petri网模型中各个库所对应的数据值,求取Petri网模型中库所与变迁的关联矩阵;基于关联矩阵和启发式A*搜索算法,实现在无需预测调度方案深度的情况下以更短的时间搜索获得系统从起始状态节点到目标节点的调度方案,且调度方案的质量不超过事先给定的范围。本发明以自动制造系统为对象,采用可达图中的动态加权算法,通过对启发式函数添加额外权重来评估节点,找出最符合要求的路径,此方法在牺牲少量调度结果质量的情况下,能显著加快寻找最优路径的速度,有效提高在实际应用中的效率,且此方法无需事先预测系统调度方案的深度。

基本信息
专利标题 :
自动制造系统的动态加权启发式调度方法
专利标题(英):
暂无
公开(公告)号 :
CN110928253A
申请号 :
CN201911066159.2
公开(公告)日 :
2020-03-27
申请日 :
2019-11-04
授权号 :
CN110928253B
授权日 :
2022-05-27
发明人 :
黄波赵志霞戴晨谧蔡志成袁凤连
申请人 :
南京理工大学
申请人地址 :
江苏省南京市玄武区孝陵卫200号
代理机构 :
南京理工大学专利中心
代理人 :
马鲁晋
优先权 :
CN201911066159.2
主分类号 :
G05B19/418
IPC分类号 :
G05B19/418  
IPC结构图谱
G
G部——物理
G05
控制;调节
G05B
一般的控制或调节系统;这种系统的功能单元;用于这种系统或单元的监视或测试装置
G05B19/00
程序控制系统
G05B19/02
电的
G05B19/418
全面工厂控制,即集中控制许多机器,例如直接或分布数字控制、柔性制造系统、集成制造系统、计算机集成制造
法律状态
2022-05-27 :
授权
2020-04-21 :
实质审查的生效
IPC(主分类) : G05B 19/418
申请日 : 20191104
2020-03-27 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN110928253A.PDF
PDF下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332