• 论文 •    

基于Petri 网的工作流模式研究

张  亮,姚淑珍   

  1. 北京航空航天大学 计算机学院,北京  100083
  • 收稿日期:2004-11-23 修回日期:2005-03-15 出版日期:2006-01-15 发布日期:2006-01-25

Research on workflow patterns based on Petri nets

ZHANG Liang, YAO Shu-zhen   

  1. Sch. of Computer, Beihang Univ., Beijing  100083, China
  • Received:2004-11-23 Revised:2005-03-15 Online:2006-01-15 Published:2006-01-25

摘要: 为了满足企业对过程模型描述能力的需求,提出了一个基于Petri网的新工作流模式完全解决方案。在深入研究工作流模式的基础上,应用高级Petri网技术来构造所有的工作流模式。抑制弧通过测零帮助实现多实例的同步,消耗库所负责移除多余的标记,带标记的库所实现对变迁触发序列的控制;设计加权弧和限制容量的库所来实现同步M条路径中被激活的N条的情况。本方案实现了将所有的工作流模式,从基本到复杂,都映射到相应的Petri网上。最后,通过一个集成制造过程模型的实例,说明基于Petri网的方案能够完全满足企业在模型描述能力上的各种复杂需求。

关键词: 企业过程建模, Petri网, 工作流

Abstract: To satisfy the enterprise process modeling requirements in an imperative workflow style expression, a new complete workflow solution based on Petri nets was proposed for enterprise modeling application. Based on a deep research on workflow patterns, the solution adopted the advanced Petri nets technology to construct all workflow patterns. Inhibitor arc realized synchronization among multiple instances via testing zero state of place. Consumed transition was designed to remove the redundant tokens. Place with a token contributed to control of the firing sequence of transitions. Arc with the value of weight and place with the value of capacity were used to synchronize N paths out of M paths. All workflow patterns, from basic to complex, were all mapped onto the corresponding Petri nets. An application example of integration manufacturing process modeling was introduced to illustrate that the proposed solution based on Petri nets could completely satisfy the enterprise requirement on comprehensive workflow style expression.

Key words: :enterprise process modeling, Petri nets, workflow

中图分类号: