基于多色集合的工作流建模及路径求取算法

摘要：

描述了工作流基本节点的出入度及连通性质,并根据这些性质提出了工作流基本节点的多色集合表示方法.在这种表示方法的基础上提出了基于多色集合理论的工作流建模步骤,并给出了工作流路径求取算法.最后,以模具制造工作流过程为例,根据基于多色集合理论的工作流建模理论提出的步骤和算法,建立了模具制造流程的多色集合功能围道矩阵,给出了节点的布尔矩阵,并得出了表示模具制造过程中所有可能的流程路径.采取基于多色集合理论的工作流建模理论,用计算机可以正确、便捷地求取复杂系统的工作流程路径,算法简单且易于编程实现.

关键词：工作流、多色集合、建模、路径求取

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目59885005

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：348-352