基于Petri网工作流模型的分析
西北大学学报(自然科学网络版) 2004年5月,第2卷,第5期
Science Journal of Northwest University Online May 2004,Vol.2,No. 5
基于Petri网工作流模型的分析
晋 蓓,冯卫兵
(1. 西北大学 计算机科学系,陕西 西安 710069;2. 西安科技大学 基础部,陕西 西安 710054)
摘要:通过模型分析发现所描述的过程定义中的设计错误,以便对业务过程重构提供正确的指导和科学的依据。首先将信牌驱动模型转化为Petri网,接着将Petri网进行必要化简,最后对化简后的Petri网进行死锁等分析。
关 键 词: 工作流模型;Petri网;死锁
中图分类号:TP911.7 文献标识码:A 文章编号:1000-274X(2004)0068-07
工作流模型的分析是指采用各种方法(包括理论模型、模拟、测量方法),对工作流模型的内部行为进行分析计算,使得工作流模型在理论上是正确和有效的。
虽然现在绝大部分的工作流产品都提供模型性能分析的仿真功能,但由于复杂性等原因,很难找到一种有效的算法对模型进行分析与验证。本文在总结模型分析研究成果现状的基础上,针对目前模型验证方法存在的不足,总结了Petri网模型分析中的一些图形化简规则,针对企业经营过程模型的特点并利用文中提出的模型正确性标准,提出了一种具有完备性和高效率的工作流模型的模型验证方法分析。
1 相关概念
定义1 信牌驱动模型的静态结构: 多元式TP(A,T,F)(A,T;F,A0,Af,W,ASPLIT,JOINA,D)称为信牌驱动模型的静态结构(以下简称信牌驱动模型),其中:
表示; 1) D表示扩展的信牌驱动模型所涉及的所有数据,其值域用D
2) A表示活动集合, a A,a (G1,G2),G1和G2分别称为功能函数和后继函数。G1被定义为2D 2D,G2根据出函数定义,参见下边的定义;
3)T表示信牌箱集合;
4)F T A A T,称为TP的流关系,其中T A和A T分别称为入关系和出关系。对出关系定义一个出函数FO:A T D TF。 A A,FOA表示与A相关的出函数,被称为A的后继函数。
5) A0 A是惟一的活动,称为开始活动,*A0 ;
6) Af A是一个活动的集合,称为结束活动,Af* ;
7) W:F N称为转移的权重;
8)ASPLIT是A(注意:A中不包含A0,Af)的一种划分{AAND,AOR,AXOR},即AAND AOR AXOR , AAND AOR AXOR A,JOINA是A的另一种划分{ANDA,ORA,XORA,asyncA,t-andA},即________________________
收稿日期:2004-02-03

27, No.8, 2011 文章编号:1007 -757X(2011)08-0047-03 开发应用 微型电脑应用 2011 年第 27 卷第 8 期 基于 Petri 网的工作流模型时间性能分析 潘海兰 ...
194 2007,(3)43 ComputerEngineeringandApplications 计算机工程与应用 基于 Petri 网的工作流模型的分析2 冯卫兵 1,, 郝克刚 32FENGWei-bing1,,HAOKe-gang3 1...
基于Petri网的工作流模型优化 为了使工作流模型更简洁,在工作流网WFPN的定义的基础上,给出了利用可达性分析技术对WFPN进行合理性分析的有效方法,提出了一种通过添加...
一种基于Petri网的工作流模型合理性验证方法_专业资料。利用Petri网结构分析理论,分析了现有合理性验证方法的优点以及不足。根据工作流网的特点,给出符合自由选择网结构...
基于Petri网的工作流模型构建_专业资料。Petri网以其良好的数学基础和可视化的建模方法已成为工作流研究中的重要建模工具。尤其对办公自动化建模时,在描述和分析对象上...
基于Petri网的工作流建模... 32人阅读 4页 2.00 基于Petri网的医疗信息...工作流是指工作任务在多个人...
基于Petri网的工作流建模与分析_专业资料。工作流建模是工作流研究中的关键问题.论文在对当前工作流中的主要路由模型分析的基础上,结合Petri网的结构、形式化定义和...
本文在分析了基于 Petri 网的工作流模型研究的基础 上, 对公文流转中的发文工作流进行了建模设计。 Petri 网定义为一个四元组 PN= ( P, T , A, M0 ) ...
热门文档