识别业务流程中活动环的新方法:字符串可达矩阵  

New Approach to Identify Activity Loops in Business Process:String Reachable Matrix

作　　者：原慧琳[1] 王雷震[1] 汪定伟[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2009年第11期1550-1553,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(70431003);国家自然科学基金创新群体项目(60521003);国家科技支撑计划项目(2006BAH02A09)

摘　　要：可达矩阵只能表达两个节点之间的可以达到的关系,环的识别需通过对矩阵的观察进行,当矩阵阶数较高时会相应增加环的识别难度.在可达矩阵的基础上提出了一种寻找不合理活动环的新方法字符串可达矩阵.该方法将字符串引入到可达矩阵中,从而可以在矩阵中显示出活动环及活动路径.详细描述了该方法所涉及的定义及运算规则,最后用实例解释了该方法的计算步骤、以及如何快速地找到了活动环及活动路径,为业务流程再造提供了一种新的解决方案.The reachable matrix can only express the reachable relationship between two nodes, but observing the matrix is needed for identifying loops to which the higher the order of matrix, the harder the identification of loops. Based on reachable matrix, a new approach is proposed to seek for unreasonable activity loops, i. e. , the string reachable matrix （SRM）. Showing the activity loops/paths in a matrix is therefore available via introducing strings into the matrix. Definitions and operational rules relevant to SRM are described in detail. The computing steps of SRM and how SRM finds out the activity loops/paths so quickly are exemplified. As one of the solutions to BPR, SRM provides a new way.

关 键 词：字符串可达矩阵(SRM) 活动环 活动路径 业务流程重组(RPR) 

分 类 号：F273[经济管理—企业管理]