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

Polynomial Complexity Reduction Algorithm for S^3PR Net

作　　者：岳昊[1] 李文杰[2,3] 

机构地区：[1]漳州师范学院计算机科学与工程系,福建漳州363000 [2]山东科技大学机电学院,山东青岛266510 [3]西北核技术研究所,陕西西安710065

出　　处：《江西师范大学学报（自然科学版）》2010年第6期636-640,649,共6页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金(60673053);福建省教育厅资助科技项目(JK2010037)资助

摘　　要：针对在一类S3PR网柔性制造系统Petri网模型N中的位置特殊资源不可能出现在网的严格极小信标之中的理论进行研究,对包含此类资源的网系统进行化简,分析了化简算法的时间性能,得出了该算法是多项式时间复杂度的结论,并推广了已有文献的结果.The research efforts concern the theory that the strict minimal siphons would contain the special location resources in a class of flexible manufacturing systems Petric nets models N named S3PR.After the net with special 10 cation resources is reduced,the time performance of the reduction algorithm is analyzed.As a result,the algorithm turns out to be of polynomial time complexity.Thus,the exiting results are enriched.

关 键 词：柔性制造系统 PETRI网 信标 化简 多项式时间复杂度 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]