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

40 3 西 安 交 通 大 学 学 报 Vol. 40 3 2006 3 JOU RNAL OF XIAN JIAOTONG U NIV ERSITY M ar . 2006 , , ( , 71004 , ) : 描述了工作流基本节点的出入度及连通性质, 并根据这些性质提出了工作流基本节点的 色集合表示方法. 在这种表示方法的基础上提出了基于 色集合理论的工作流建模步骤, 并给出了 工作流路径求取算法. 最后, 以模具制造工作流过程为例, 根据基于 色集合理论的工作流建模理 论提出的步骤和算法, 建立了模具制造流程的 色集合功能围道矩阵, 给出了节点的布尔矩阵, 并 得出了表示模具制造过程中所有可能的流程路径. 采取基于 色集合理论的工作流建模理论, 用计 算机可以正确便捷地求取复杂系统的工作流程路径, 算法简单且易于编程实现. : 工作流; 色集合; 建模; 路径求取 : TP3 1 : A : 025387X( 2006) Modeling and Route Acquired Algorithm of Workflow Using Polychromatic Sets Zhu Jing, Li Zongbin, Gao Xinqin ( State Key Laboratory for Manufacturing System s Engineering, Xian Jiaotong University, Xian 71004 , China) Abstract: By describing the inout quantities and connecting character of the w orkflow ! s basic nodes, the nodes are presented by the polychromatic sets according to these characters. On the basis of this description method, modeling steps of the w orkflow using polychromatic sets are proposed and the corresponding acquiring algorithm of the w orkflow! s routes is achieved. Taking mold manufacturing w orkflow as an example, polychromatic sets function character matrix of the molds manufacturing w orkflow is established, Boolean matrix of the nodes is presented and flow routes for expressing all possible functions of the molds manufacturing are indicated. With the aid of w orkflow modeling theory based on polychromatic sets, the w orkflow route of complicated system can be accurately and expediently obtained w ith a simple and flexible program. Keywords: w orkflow ; polychromatic sets; modeling; route acquired [ 2]