基于petri网工作流网模型研究及应用问题探究

《基于petri网工作流网模型研究及应用问题探究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于Petri网工作流网模型研究及应用问题探究【摘要】文章介绍了Petri网和工作流网的基本知识，以及工作流网模型基本结构，并结合公文管理中发文部分工作流应用环境，提出了一个相对完整的基于Petri网的工作流网模型，并对模型的正确性进行了分析。【关键词】Petri网；工作流网；性能分析；发文Petri网理论起源于1962年CarlAdamPetri的博士论文《用自动机通信》，在这篇文章中，他首次使用网状结构模拟通信系统。近年来，Petri网理论发展了以并发论、同步论、网逻辑和网拓扑为主要内容的理论体系。Pet

2、ri网的应用已涉及到计算机学科的各个领域，特别是在工作流技术应用领域，Petri网以其良好的数学基础和可视化的建模方法，已成为很多关于工作流研究中的分析和建模工具。2.2工作流网的基本结构在库所和变迁的基础上，工作流网为电子政务系统流程构造的控制关系有四种：串行、并行、选择、循环。3.一个应用问题分析网上电子政务系统中的公文处理部分实际上是公文在各个部门之间进行流转，非常适合用工作流网的技术来实现。下面举例分析公文处理中发文部分的工作流网建模、分析及相应的实现技术。发文管理的业务流程为：用户在公文起草数据库中

3、起草公文，提交并进入流程后，文件在发文流程中流转，其中文书人员可以根据发文需要让文件进入串行或并行的会签流程，流程结束后可以形成正式文件并盖章，也可以返回到起草人，在整个过程中，审批人员可以随时查看、打印流程跟踪表。该模型显示了发文过程中发生的操作和状态的改变。通过工作流网的定义分析一下该模型的正确性：（2）每个节点x^PUT都属于从到的一条路径上。（3）该模型运行过程中没有死锁，每个任务都能被执行到。所以从理论上分析该模型是正确的，符合工作流网的定义，但从实际情况考虑，却发现逻辑上的错误。在变迁的执行过程中

4、出现了并行结构的”与连接”（AND-join）,校对修改的任务出现了两个输入位置，=（,）,要求，都存在令牌时，变迁才能发生，这无疑是错误的。实际的情况是和中任何一个令牌存在，即文件起草结束，或核稿未通过，都应该进入校对修改状态。对上面模型修改如图2。增加了一个变迁（返稿），将核稿未通过状态（用循环结构）重新置为校对修改状态，这样变迁就是在条件选择结构的或连接“（OR—join）"情况下工作，此模型从Petri网理论和发文流程的实际情况都符合逻辑。对该模型进一步分析：可以看出修改后的模型是自由选择的Petri

5、网模型，这是由于对于图中的任意两个变迁和，只要存在，必有，如。同样可以判断该模型是好结构的。3.结束语文章重点介绍了基于Petri网的工作流网模型技术，并结合具体模型进行了性能分析。结合在电子政务系统中公文处理的实际环境，对发文流程的工作流网建模与分析过程进行了说明。在一个复杂的办公自动化系统中，通过工作流网的建模方式对流程进行动态模拟，应用可达树法、简约分析法、关联矩阵和动态方程等方法对系统的可行性、可扩展性(柔性)、安全性(有界性)等方面都能作出良好的分析，使系统设计和运行达到最优状态，这些技术的进一步应

6、用还有待探索和研究。参考文献[1]KSalimifard,MWright.Petrinet-basedmodellingofworkflowsystems：Anoverview]〕].EuropeanJournalofOperationalResearch,2001,134(3).[2]袁崇义.随机Petri网原理与应用[M].北京：电子工业出版社,2005.[3]龙士工，罗文俊.随机Petri网性能等价化简与分析方法研究[J].计算机工程,2006,32(12):27-28.[4]张卫兵，朱顺林•基于Pet

7、ri网公文流转工作流模型的设计[J].计算机工程,2004.30(2).[1]崔焕庆，吴哲辉，方欢.公平信息传递并行程序设计的Petri网方法[J]・系统仿真学报,2009,21(13).