基于广义随机Petri网的可视化建模和仿真工具.pdfVIP

第10卷第8期 计算机集成制造系统 Vol-10No．8 004 2 004年8月 ComputerIntegratedManufacturingSystems Aug．2 文章编号：1006—5911(2004)08—0892—06 基于广义随机Petri网的可视化建模与仿真工具 黄勇，张友良，汪惠芬，王志亮 (南京理工大学机械工程学院，江苏南京210094) 摘要：为了满足Petri网理论的应用研究的需要，首先给出了层次对象广义随机Petri网模型的定义，并运用 面向对象方法设计和开发了基于层次对象广义随机Petri网的可视化建模和仿真工具软件，详细介绍了该软件工 具的设计方法，包括功能结构图、网模型对象类图和符合可扩展标记语言规范的中性文件格式存储模型数据结构。 最后通过实例说明了该工具应用的有效性。 关键词：Petri网；可视化建模与仿真工具；面向对象方法；可扩展标记语言 中圈分类号：TP393 文献标识码：A 和分析。所以，应用较为广泛的通常是改进的高级 O 引言 Petri网(如时间网、着色网、随机网)。近年来，Petri Petri网作为一种图形化、数学化的系统建模工网建模的重要趋势是与面向对象技术相结合。面向 具，为描述和分析具有并发性、异步性、分布式、非确 对象方法不同于传统的面向领域的方法，它使得计 定性等特征的复杂系统提供了强有力的手段[1]。随 算机解决问题的方式更加类似人类的思维方式，具 着Petri网理论和应用的发展，研究和开发基于有封装、继承、支持软件的复用以及易于扩充等特 性。 Petri网方法的计算机辅助分析工具就显得尤为重 要。国内外的一些大学和科研机构为此研制出了一 本文在广义随机Petri网模型的基础上，引入 些相关的工具软件包，如美国Duke大学Trivedi教资源、层次和对象的概念，定义了一种层次对象广义 随机Petri网模型(HierarchicalGeneral 授所领导的研究小组，研究和开发了随机Petri网 0bject StochasticPetri 软件包(SPNP)，其使用界砸是C语言形式的SPN 描述语言，运行在UNIX系统和VMS系统(VAX)了运用面向对象的思想设计和开发的基于 Petri 平台上；德国Dortmund大学的Lindemann教授研HOGSPN的可视化建模工具软件包(Visual Net 究和开发了确定和随机Petri网软件包(DSPNex- press)，该软件包支持多用户模式，采用图形用户界工具的应用。 面瞳]。在国内，中国科学院自动化所、清华大学和华 1层次对象广义随机Petri网模型描述 中科技大学[3~53等单位都分别开发了各自的基于 Petri网方法的辅助分析软件，但都具有一定的局限 在分析现有的扩展Petri网模型和Petri网辅 性。 助分析工具[2~61的基础上，笔者基于广义随机Petri 由于基本Petri网的表达能力有限，在对复杂网的模型，引入资源、层次和对象的概念，扩展形成 和大规模系统进行描述时往往使得网模型难以理解 了HOGSPN模型，这是考虑刭对实际复杂大系统 收稿