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

基于Petri网的OA工作流模型研究

通过对办公自动化系统中的发文管理实例的描述,提出了一个基于Petri网的办公自动化工作流建模方法,该方法具有完全形式化的图形表示和坚实的数学基础,是一种工作流建模和分析的理想工具。在建立办公自动化系统的工作流模型的基础上,讨论了基于Petri网的工作流建模方法,并对该方法进行了正确性论证,表明该方法对于办公自动化系统的实用性和高效性。

维普资讯 doc.guandang.net

3工作流网模型的正确性分析 工作流的正确性对业务过程目标的正确完成有着重要的影响。般地,果工作流网符合合理性要求,可以认为该一如则模型是有效的工作流模型。常验证合理性所采取的办法是通根据过程模型的特点,取便于验证的几种特性 (:达性、选如可 合理性、自由选择性、良构性、可覆盖性等 )然后根据性质间 s,的因果关系进行正确性分析。

于任何两个变迁 t和 t, t f 2/ l 2 l7 t:O隐含了 t= t。 : l 2对于图 2的工作流网,迁 T和 TI享一个输入库所变 6 2共 P,然它们的输入集合相等,此,构建的工作流网是自 7显因所 由选择的。

34良构性和 s可覆盖性分析 . 工作流网的良构性要求具有平衡 A D O . l和 AN/ N/Rs i pt D O - i。也就是说,个 AN . l初始化的两个并行流不应 Rj n o一 Ds i pt该由一个 O - i行汇合。同样,通过一个 O - i创建的 Rj n进 o Rjn o两个选择流也不应该由一个 A - i进行同步。于图 2的 NDj n o对工作流网, 2O - l)0 5O - i符合平衡的选择路由。6 T ( R s i ̄ T ( Rj n pt o) T ( N sl) 1 9A D- i)合平衡的并行路由。可见,构 A D- i ̄ T ( N j n符 pt] o所建的工作流网符合良构性。根据定理,个合理的自由选择一 的 WFn t S可覆盖的0 .e是 。

31可达性分析 . Pt网一旦确定,建模过程

的可能行为就是确定的, ei r被通常利用可达图作为描述工作流行为的方法。为了简化说明, 对图 2行抽象并取其局部,图 3示。进如所 P1 T1 P2 T2 P1 5

通过上面的分析可知,如图 2所示的工作流网既是合理的又是自由选择的,故此工作流网符合 S可覆盖性。通过以 图 3部分工作流网

上证明,建工作流模型具有可达性、理性、由选择性、所合自良构性、覆盖性,些结构化特性在工作流过程定义的分析 S可这方面都非常重要,因此,足够的理由证明工作流模型符合正有 确性验证。

对于图 3的可达图来说,个节点用一个三元组 (,c组每 a, b)成,中 abC别表示 P,2 P 5中的托肯数。假设图 3的其,,分 lP, I初始状态是(,0,图 3的可达图如图 4所示。 30 )则, (,,)——— (,,)——— (,,)——— (,,) 300—+ 210—+ 120—+ 030

4结束语

{一 一 { i , {— —,。} i,: 。,

对于 P t网而言, ei r工作流管理是一个能够充分显示其强 大实力的工作领域。本文根据实际开发的 O SS建设性地 MII,提出了基于 P t网的工作流建模方法,且应用该模型实施 ei r并的实际项目,本满足了用户和环境的需要,成 套实用、基形 高效、全的办公信息门户。安

{,,

图 4可达图

在此根据此分析方法对图 2进行分析,构造一个 l元组 4的可达图,得到类似的可达图。此,建立的工作流网满可因所 足可达性。

参考文献: 【】 K o a aa S l i ad Mi ih. t t ae o e l h dkr m a m f r, k Wr t e iNe b sdm d. i a e g P r .

1go ok o yt[ . ̄ e unl f prt nl n i f rf w ss msJ E w l e] n o a J ra o e i a O ao Re e r h 20, 3:64 6 6. s ac, 011 46 - 7

3合理性分析 . 2 定义 2合理的 )由一个 WFnt N-P,建模的过程是 ( .eP -, F (T )

[J vn drAas

M 2 a l W EWoklw maa e n ytms An a- e t r f n g me tsse: p o

合理的,当且仅当:①对于每一个从初始状态I可达的状态 M, 存在一个实施序列,从状态 M到达结束状态 O形式化表示为:, Vu -M) -o;结束状态0 ( i ̄M- )②是从初始状态 I可达的惟一最 终状态,结束时库所 0少会有一个托肯,式化表示为:且至形

poc ae ngnr rcs moesM】 etr N tsn rahbsdo eeipoes dl【 . c e oe i c L u Co p trS inc, 0 m u e ce e 20 2.

[ WiV e s tK e V e.流管理: 3】 la dr l, es a H e n A s n工作模型、方法和系 统【 .京:华大学出版社,04 M】北清 2 0. [】袁崇义 . t网原理【 .京: 4 Pr ei M】北电子工业出版社。0 5 2 0. 【】 W rf w Ma a e e t o l o . rf w m a e e t o l 5 ok o n g m n a t n Wok o a g m n a . l C i i l n c i

V (L M ̄o=M= )③(NI中不存在死变迁, ui MA - )( -; P, * o )形式化表示 为: 了二 .^。 V 二 对于图 2所建的工作流网 P F存在一个初始状态 ) M,过添加一个源库所 P和汇结库所 P 4的变迁 t,而构通 l I 从造一个强连接的工作流网 P -PTF,连接的工作流 P存 N (,,)强 N

t nt m o g dgosr( MCT - 1)】T e o r i r i l ya l a WF -C 1[ . h u- o e n o n s y 0 1R J n lo a fCic t yse dCo utr,1 9 rui S t msa mp e s 99 . s n

【】李建强,顺.于 Pt网化简方法的工作流模型验证[. 6范玉基 ei r J]信息与控制,0 1 06: 24 7 2 0, () 9-9 . 3 4 【】胡娟,力惠.e i 7刘 P t网可达性的综合判定法【 _ r J软件学报,0,】 20 4 1(: 99 5 7 9 .5 . 5)4 【】 C o r rWok o d r es aae n[]Wok o 8 a l i . rf w a o s n gmet . r w r Po l n pc

m Z l f M a a e n ai o n d o k 2 0 . n g me t Co l inHa b o, 0 2 t

在一个初始状态 M,这里P P T Tu{ )F F<P,>, =,= t,= u{ l< t t,1 * 4>)由于 P中的每一个状态在每一个变迁被实施时均 P, N能产生一个新的状态;且,于从 P到 P 4中的所有库所,而对 l I 当任务被实施时,它们中托肯的数量是有限个的,从而可得知,作流 P是活的并且是有界的。根据定理,个 WFnt工 N一 .e 是合理的,且仅当 (NM’活的而且是有界的。从而,当 P,)是所建的工作流网 P是合理的。 N

【】谷建鑫, 9 仇建伟 .基于 P t网的工作流模型[. ei r J计算机工程与] 设计,0 5 62: 1.1. 20, ( 535 5 2 )

3自由选择性分析 . 3 定义 3自由选择性 ) Pt网是自由选择的,且仅当对 ( ei r当 一

【】欧阳俊,中,勇,基于对象 P t网工作流建模的研究 l 0杨贯陶等 ei r与实现【】算机工程与设计,0 5 61)2 8.6 1 J计 . 20, (0: 6829 . 2

14一 16

基于Petri网的OA工作流模型研究

上一页第3页

热门文档

相关文档

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