您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于BDD的企业车间死锁的快速预防方法
专利状态 - 专利号(申请号) CN106569472B
专利申请日期 2016-11-14 专利类型 发明专利
申请公布号 201611000252X 申请公布日 2016-11-14
授权公告号 - 授权公告日 -
发明人 黄波;张加浪;蔡志成;丁高瞻;裴焱栋
专利权人 南京理工大学
专利摘要 本发明公开了一种基于二叉决策图(BDD)的企业车间死锁的快速预防方法。本发明通过Petri网对企业车间系统进行模拟和分析,利用可以压缩表示布尔函数的数据结构BDD进行求解和统计。包括以下步骤:采用Petri网对企业车间生产系统建模;基于BDD快速求解Petri网模型的极小信标集;基于陷阱定义或者与信标的逆反关系,快速求解Petri网的陷阱集;分析、规划极小信标和陷阱,求解Petri网模型的严格极小信标集;通过对严格极小信标集的分析,获得新的控制库所集和对应的关系弧,以此控制严格极小信标集全都为不被清空的,从而实现对企业车间死锁的预防。本发明具有死锁控制器求解过程需要较少的求解时间和存储空间的优点。
专利价值评估分析
相关推荐
Baidu
map