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

Modeling and Route Acquired Algorithm of Workflow Using Polychromatic Sets

作　　者：朱景[1] 李宗斌[1] 高新勤[1] 

机构地区：[1]西安交通大学机械制造系统工程国家重点实验室,西安710049

出　　处：《西安交通大学学报》2006年第3期348-352,共5页Journal of Xi'an Jiaotong University

基　　金：国家自然科学基金资助项目(59885005)

摘　　要：描述了工作流基本节点的出入度及连通性质,并根据这些性质提出了工作流基本节点的多色集合表示方法.在这种表示方法的基础上提出了基于多色集合理论的工作流建模步骤,并给出了工作流路径求取算法.最后,以模具制造工作流过程为例,根据基于多色集合理论的工作流建模理论提出的步骤和算法,建立了模具制造流程的多色集合功能围道矩阵,给出了节点的布尔矩阵,并得出了表示模具制造过程中所有可能的流程路径.采取基于多色集合理论的工作流建模理论,用计算机可以正确、便捷地求取复杂系统的工作流程路径,算法简单且易于编程实现.By describing the in-out quantities and connecting character of the workflow＇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 workflow using polychromatic sets are proposed and the corresponding acquiring algorithm of the workflow＇s routes is achieved. Taking mold manufacturing workflow as an example, polychromatic sets function character matrix of the molds manufacturing workflow 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 workflow modeling theory based on polychromatic sets, the workflow route of complicated system can be accurately and expediently obtained with a simple and flexible program.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]