基于时间Petri网的工作流模型分析(英文)

被引：32

作者：

李慧芳

范玉顺

机构：

[1] 清华大学自动化系CIMS中心

[2] 北京理工大学自动控制系

来源：

软件学报 | 2004年 / 01期

关键词：

工作流; 时序一致性; Petri网; 可调度性; 验证;

D O I：

10.13328/j.cnki.jos.2004.01.003

中图分类号：

TP315 [管理程序、管理系统];

学科分类号：

1201 ;

摘要：

工作流管理的最终目的是实现适当的人在适当的时间执行适当的活动.企业要获得竞争力,需要在工作流模型中考虑与业务过程相关的时间约束.一个考虑时间因素的工作流模型,需要在投入运行前进行时间规范与验证,以保证工作流执行的时间协调.通过为工作流网元素扩展时间属性,得到集成业务过程时间约束的工作流模型时间约束工作流网(TCWF-nets).基于对业务活动的可调度性分析,提出了时序一致性验证方法,确保工作流执行中活动之间时间交互的安全性.在所附加的时间约束下,该可调度分析方法不仅能够检测某一给定工作流调度的时间可行性,还能对特定的实例给出一个最优调度,使工作流执行延迟最小.研究结果表明,该方法支持业务过程的时间建模与分析,对于丰富现有工作流系统的时间管理功能以及增强现存工作流软件对动态业务环境的适应性具有重要意义.

引用

页码：17 / 26

页数：10