• 论文 •    

模糊时态工作流网的建模和时间可能性分析

潘炎, 汤庸   

  1. 中山大学 计算机科学系, 广东广州510275
  • 出版日期:2006-11-15 发布日期:2006-11-25

Modeling of fuzzy temporal workflow nets and its time possibility analysis

PAN Yan, TANG Yong   

  1. Dep. of Computer Sci., Sun Yat-sen Univ., Guangzhou510275, China
  • Online:2006-11-15 Published:2006-11-25

摘要: 现有的工作流模型中很少考虑时间不确定性,以及资源和变迁的有效时间约束问题。为此,通过对模糊时间Petri网的各个元素中引入时间约束,提出了一种工作流模型,即模糊时态工作流网,给出了该工作流网中各种时态元素的计算方法,并讨论了利用该网对工作流中的时态现象进行时间建模和时间可能性分析的方法。最后,用一个实例解释了这些方法的使用。模糊时态工作流网可以对带有时间不确定性和时间约束的工作流模型中的时态信息进行建模,并对一些典型的时间约束进行时间可能性分析。

关键词: 工作流, 模糊时间Petri网, 时间建模, 时间可能性分析

Abstract: The time uncertainty and valid time constraints on resources and activities should be considered in workflow models. To solve this problem, based on introduction of time constraints on elements in fuzzy time Petri nets, a new workflow model named Fuzzy Temporal Workflow nets (FTWF-nets) was proposed. The calculation of temporal elements in FTWF-nets was provided. Then time modeling and time possibility analysis of temporal phenomena in FTWF-nets were studied. Finally, an example was given to illustrate the use of these methods. FTWF-nets could be used to model temporal information in those workflows with time uncertainty and time constraints on resources and activities, and time possibility could be analyzed on some typical constraints.

Key words: workflow, fuzzy time Petri nets, time modeling, time possibility analysis

中图分类号: