加权的时间Petri网工作流模型研究

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (15): 55-58.

加权的时间Petri网工作流模型研究

傅作为，乐晓波，王慧英

长沙理工大学计算机与通信工程学院，长沙 410114

出版日期:2014-08-01 发布日期:2014-08-04

Workflow model based on extended weighted and timed Petri net

FU Zuowei, YUE Xiaobo, WANG Huiying

School of Computer & Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China

Online:2014-08-01 Published:2014-08-04

摘要/Abstract

摘要： 时间性能分析是工作流模型分析和评价的重要方面。介绍了Petri网和工作流网的基本概念，提出了加权时间扩展工作流网，对加权时间扩展工作流网的基本组件进行了时间分析，给出了平均时间的计算方法。通过网上订购商品和生产车间工作流模型，利用基本组件的时间性能分析方法，对这两个工作流模型进行了时间性能分析。

关键词: Petri网, 工作流, 工作流网, 时间性能, 实施概率, 弧权值

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 workflow model are analyzed.

Key words: Petri net, workflow, workflow net, time performance, firing probability, arc weights

傅作为，乐晓波，王慧英. 加权的时间Petri网工作流模型研究[J]. 计算机工程与应用, 2014, 50(15): 55-58.

FU Zuowei, YUE Xiaobo, WANG Huiying. Workflow model based on extended weighted and timed Petri net[J]. Computer Engineering and Applications, 2014, 50(15): 55-58.

[1]	倪明，钱思源，杨善林. 废旧智能手机回收再利用业务流程仿真与优化[J]. 计算机工程与应用, 2021, 57(5): 258-263.
[2]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[3]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[4]	陆文星，王琥珀，王彬有. 基于赋时Petri网的景区游客分流研究[J]. 计算机工程与应用, 2020, 56(8): 241-248.
[5]	高玮军，张春霞，杨杰，师阳. 考虑负载平衡的科学工作流容错聚类算法研究[J]. 计算机工程与应用, 2020, 56(23): 53-60.
[6]	冯复剑. 延迟时间Petri网的验证分析[J]. 计算机工程与应用, 2019, 55(4): 72-78.
[7]	邓丽平1，段利国2，杨丽凤2. 面向行为的可信Web服务选择方法[J]. 计算机工程与应用, 2019, 55(4): 112-118.
[8]	翟治年，王中鹏，叶绿，向坚，王富忠，庞海云. 可满足（≠，=）工作流的静态k弹性否决条件[J]. 计算机工程与应用, 2019, 55(23): 35-39.
[9]	宋健，方贤文，王丽丽，刘祥伟. 业务流程隐变迁的拟间接依赖挖掘方法[J]. 计算机工程与应用, 2019, 55(22): 265-270.
[10]	董浩1，张海平2，李忠金1，刘辉1. 移动边缘计算环境下服务工作流的计算卸载[J]. 计算机工程与应用, 2019, 55(2): 36-43.
[11]	罗玲. 采用随机Petri网的嵌入式机载软件可靠性检测[J]. 计算机工程与应用, 2019, 55(1): 233-240.
[12]	曹蕊，方贤文，王丽丽. 基于拟间接依赖的流程挖掘优化分析[J]. 计算机工程与应用, 2018, 54(9): 37-41.
[13]	李海燕1，王艳萍1，周建勇2，刘久富2. 部分可控Petri网分布式死锁监控器设计[J]. 计算机工程与应用, 2018, 54(8): 48-54.
[14]	吴林健，苟秉宸，汶晨光. 基于工作流和知识点驱动的知识推送研究[J]. 计算机工程与应用, 2018, 54(4): 231-236.
[15]	贺朝阳，杜玉越，王路. 特殊循环结构的过程挖掘算法[J]. 计算机工程与应用, 2018, 54(22): 42-50.