基于Petri网的柔性制造系统混惑检测与控制

• 作者: 叶剑虹 宋文 龙章潮
• 来源期刊: 计算机应用研究
• 关键词: Petri网 柔性制造系统 混惑检测 混惑控制 抑止弧
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3565-3568,3624
• 页数: 5页
• 分类号: TP302.1
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.011

摘要

已有的混惑检测算法需要多次遍历Petri网中的所有变迁寻找混惑，比较耗时，不适合应用在复杂的柔性制造系统中。为此提出了一种新的混惑检测算法，根据混惑的基本结构特征，首先排除一些从结构上就不可能构成混惑的库所和变迁；然后在最有可能出现混惑的库所和变迁中去寻找混惑，从而降低了检测混惑的时间复杂度；再采用抑止弧对系统中出现的混惑进行了一定的消解控制；最后通过一个柔性制造系统实例验证了所提出的混惑检测算法及控制策略的高效性和正确性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋文	西华大学计算机与软件工程学院	35	113	6.0	9.0
2	龙章潮	华侨大学计算机科学与技术学院	2	1	1.0	1.0