首页 | 本学科首页   官方微博 | 高级检索  
     

Petri网的PP型子网精细化操作性质分析及应用
引用本文:夏传良.Petri网的PP型子网精细化操作性质分析及应用[J].计算机科学,2006,33(2):25-29.
作者姓名:夏传良
作者单位:中国科学院数学与系统科学研究院计算机科学研究室,北京,100080
基金项目:中国科学院资助项目;科技部科研项目;中国科学院实验室基金
摘    要:针对工厂用车间中的若干台机器加工某些部件等这一类业务处理问题,提出了用Petri网精细化操作解决问题的方案。定义了一种PP型子网,用这种子网分别对Petri网系统中的某些库所进行细化,得到更细致、更精确的Petri网系统。研究了Petri网精细化操作的动态性质保持问题,给出这种精细化操作保持活性、有界性、可回复性和公平性的充要条件;本文的结果可为Petri网系统静态和动态性质的考察提供有效途径,为Petri网复杂大系统的分析提供重要手段,并特别适合于一类业务系统的描述和处理,具有一定的实用价值。

关 键 词:Petri网  精细化操作  活性  有界性  可回复性  公平性

The Analysis and Application of a PP Type Petri Net's Subnet Refinement
XIA Chuann-Liang.The Analysis and Application of a PP Type Petri Net''''s Subnet Refinement[J].Computer Science,2006,33(2):25-29.
Authors:XIA Chuann-Liang
Affiliation:Department of Computer Science, Academy of Mathematics and System Sciences, The Chinese Academy of Sciences, Beijing 100080
Abstract:A scheme is obtained using a kind of Petri net refinement,according to process of some factory using several machines of a workshop to produce some parts. A PP type subnet is defined. A refinement Petri net is obtained through using the kind of subnet to replace some places of the ordinary Petri net. Dynamic properties have been investigated. The sufficient and necessary conditions of liveness preservation, boundedness preservation, reversibility preservation and fairness preservation are presented. These results are useful for studying the static and dynamic properties of Petri nets,analyzing properties for large complex system. The refinement method is practical to use in reality.
Keywords:Petri nets  Refinement  Liveness  Boundedness  Reversibility  Fairness
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号