车间制造系统的启发式二叉决策图变量序优化表示方法
授权
摘要
本发明公开了一种车间制造系统的启发式二叉决策图(OBDD)变量序优化表示方法，包括以下步骤：采用Petri网对企业车间生产系统建模；计算Petri网各个库所之间相互关联度；以资源库所为中心，依据库所之间关联度大小对库所进行分组；采用深度优先策略寻找资源库所对应分组及所有库所的OBDD编码顺序。本发明以制造车间Petri网模型为对象，采用启发式OBDD变量序优化技术，缓解了在系统模型分析中存在的状态爆炸问题，具有有效减小模型表示结构、加快模型分析速度的优点。
基本信息
专利标题 ：
车间制造系统的启发式二叉决策图变量序优化表示方法
专利标题（英）：
暂无
公开（公告）号 ：
CN107808214A
申请号 ：
CN201710989077.X
公开（公告）日 ：
2018-03-16
申请日 ：
2017-10-22
授权号 ：
CN107808214B
授权日 ：
2022-05-27
发明人 ：
黄波丁高瞻蔡志成张皓明杨余旺
申请人 ：
南京理工大学
申请人地址 ：
江苏省南京市玄武区孝陵卫200号
代理机构 ：
南京理工大学专利中心
代理人 ：
朱显国
优先权 ：
CN201710989077.X
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06Q50/04
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-27 ：
授权
2018-04-10 ：
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20171022
申请日 : 20171022
2018-03-16 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
