文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于Petri网工作流模型的分析
侵权投诉

基于Petri网工作流模型的分析

基于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

基于Petri网工作流模型的分析

第1页

你可能喜欢

  • 工作流系统
  • petri网
  • 工作设计
  • 工作模型
  • 研究的目标
  • C#源代码
  • 工作手册

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email