2014,50(15)
工作流是业务过程的部分或整体在计算机应用环
境下的自动化的表示形式,其目的是通过将工作分解成
定义良好的任务或角色,按照一定的规则和过程来执行
这些任务并对其进行监控,达到提高工作效率、更好的
控制过程、增强对客户的服务、有效管理业务流程等目
的。而工作流模型是工作流执行的前提和基础。工作
流建模就是将业务过程形式化,形式化的目的是使工作
流模型成为可用计算机处理的表示方式。目前提出了
各种各样的工作流建模方法,如:有向图、语言动作理
论、Petri网等
[1-3]
。其中基于 Petr i 网的建模技术具有直观
的图形表示、形式化的语义、状态和事件的显示表示
以及丰富的数学分析技术等特点,尤其适合工作流模型
的建模需求。
目前对基于 Petr i 网的工作流建模技术研究主要集
中在以下两个方面:(1)工作流建模的正确性和合理性
的验证研究
[4]
。(2)扩展工作流建模方法的研究
[5-7]
。目前
对工作流的时间性能研究不多,对扩展工作流的时间性
能研究就更少。工作流在执行过程中各任务都存在一
定的延时,也即工作流从开始到结束整个过程需要一定
的执行时间。另外,工作流在执行过程中各任务被执行
的可能性的大小被称为任务的实施概率。工作流中的
时间因素以及各任务的实施概率决定着整个工作流的
执行效率。
本文简要介绍了 Petr i 网和工作流 网的基本概念。
在扩展时间工作流网的基础上,引入实施概率和延时时
间的概念,提出了一种加权时间扩展工作流网,并给出
了加权时间扩展工作流网的时间性能分析方法。
1 工作流 Petri网
Petr i 网 是 20 世纪 60 年代由 Carl Adam Petr i 提 出
加权的时间 Petri网工作流模型研究
傅作为,乐晓波,王慧英
FU Zuow ei, YUE Xiaobo, WAN G 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
Engin eering and Applications, 2014, 50(15):55-58.
Abstract:The performance evaluation is an important aspect in ana lysis and evaluation of workflow models. The general
Petri net models and workflow models are introduced and the extended weighted and timed model of workflow ne ts is
established. Based on the time performance analysis of workflow basic components with arc weig hts, the calculation
method of average time is pro vided. The time performance of an online ordering goods and production workshop work-
flow model are analyzed.
Key words:Petri net; workflow; work flow net ; time perfo rmance ; firing probabili ty; arc weights
摘 要:时间性能分析是工作流模型分析和评价的重要方面。介绍了 Petri网和工作流网的基本概念,提出了加权时
间扩展工作流网,对加权时间扩展工作流网的基本组件进行了时间分析,给出了平均时间的计算方法。通过网上订
购商品和生产车间工作流模型,利用基本组件的时间性能分析方法,对这两个工作流模型进行了时间性能分析。
关键词:Pet ri网;工作流;工作流网;时间性能;实施概率;弧权值
文献标志码:A 中图分类号:TP 301 doi:10.3778/j.i ssn.1002-8331.1208-0434
基金项目:国家自然科学基金(No.61170199);湖南省自然科学基金(No.08JJ3124)。
作者简介:傅作为(1988—),男,硕士研究生,研究方向:Petri 网理论及其应用;乐晓波(1957—),男,教授,研究方向:Pet ri网理论
及其应用、并行算法、人工智能;王慧英(1989—),女,硕士研究生,研究方向:Petri 网行为理论及其应用。
E-mail:yuexiaobo@yahoo.com.cn
收稿日期:2012-09-03 修回日期:2012-10-29 文章编号:1002-8331(2014)15-0055-04
CNKI网络优先出版:2012-11-21,http://www.cnki.net/kcms/detail/ 11.2127.TP.20121121.1102.03 8.html
C omputer Engineering and Applications计算机工程与应用
55