加权的时间Petri网工作流模型研究-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2014 ，50（15） 55 加权的时间Petri 网工作流模型研究 傅作为，乐晓波，王慧英 FU Zuowei, YUE Xiaobo, WANG Huiying 长沙理工大学 计算机与通信工程学院，长沙 410114 School of Computer Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China FU Zuowei, YUE Xiaobo, WANG Huiying. Workflow model based on extended weighted and timed Petri net. Computer Engineering and Applications, 2014, 50 （15）：55-58. Abstract ：The performance evaluation is an important aspect in analysis and evaluation of workflow models. The general Petri net models and workflow models are introduced and the extended weighted and timed model of workflow nets is established. Based on the time performance analysis of workflow basic components with arc weights, the calculation method of average time is provided. The time performance of an online ordering goods and production workshop work- flow model are analyzed. Key words ：Petri net; workflow; workflow net; time performance; firing probability; arc weights 摘 要：时间性能分析是工作流模型分析和评价的重要方面。介绍了Petri 网和工作流网的基本概念，提出了加权时 间扩展工作流网，对加权时间扩展工作流网的基本组件进行了时间分析，给出了平均时间的计算方法。通过网上订 购商品和生产车间工作流模型，利用基本组件的时间性能分析方法，对这两个工作流模型进行了时间性能分析。 关键词：Petri 网；工作流；工作流网；时间性能；实施概率；弧权值 文献标志码：A 中图分类号：TP301 doi ：10.3778/j.issn. 1002-8331.1208-0434 [4] [5-7] 工作流是业务过程的部分或整体在计算机应用环 的验证研究 。（2 ）扩展工作流建模方法的研究 。目前 境下的自动化的表示形式，其目的是通过将工作分解成 对工作流的时间性能研究不多，对扩展工作流的时间性 定义良好的任务或角色，按照一定的规则和过程来执行 能研究就更少。工作流在执行过程中各任务都存在一 这些任务并对其进行监控，达到提高工作效率、更好的 定的延时，也即工作流从开始到结束整个过程需要一定 控制过程、增强对客户的服务、有效管理业务流程等目 的执行时间。另外，工作流在执行过程中各任务被执行 的。而工作流模型是工作流执行的前提和基础。工作 的可能性的大小被称为任务的实施概率。工作流中的 流建模就是将业务过程形式化，形式化的目的是使工作 时间因素以及各任务的实施概率决定着整个工作流的 流模型成为可用计算机处理的表示方式。目前提出了