S~3PR网多项式时间复杂度的化简算法

作者：岳昊; 李文杰

来源：江西师范大学学报(自然科学版), 2010, (06): 636-640+649.

DOI：10.16357/j.cnki.issn1000-5862.2010.06.022

• 柔性制造系统
• Petri网
• 信标
• 化简
• 多项式时间复杂度 flexible manufacturing system
• Petri net
• siphon
• reduction
• polynomial time complexity

针对在一类S3PR网柔性制造系统Petri网模型N中的位置特殊资源不可能出现在网的严格极小信标之中的理论进行研究,对包含此类资源的网系统进行化简,分析了化简算法的时间性能,得出了该算法是多项式时间复杂度的结论,并推广了已有文献的结果.

• 出版日期2010
• 单位西北核技术研究所; 山东科技大学; 闽南师范大学