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

第30卷第11期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vo1．30．No．11 2009年 l1月 JournalofNortheasternUniversity(NaturalScience) Nov． 2009 识别业务流程中活动环的新方法 ： 字符 串可达矩阵 原慧琳 ，王雷震 ，汪定伟 (东北大学 信息科学与工程学院，辽宁 沈阳 110004) 摘 要：可达矩阵只能表达两个节点之间的可以达到的关系，环的识别需通过对矩阵的观察进行，当矩 阵阶数较高时会相应增加环的识别难度．在可达矩阵的基础上提出了一种寻找不合理活动环的新方法——字 符串可达矩阵．该方法将字符串引入到可达矩阵中，从而可以在矩阵中显示出活动环及活动路径．详细描述了 该方法所涉及的定义及运算规则，最后用实例解释了该方法的计算步骤、以及如何快速地找到了活动环及活 动路径，为业务流程再造提供了一种新的解决方案． 关 键 词：字符串可达矩阵(sRM)；活动环；活动路径；业务流程重组 (RPR) 中图分类号：F273 文献标识码：A 文章编号：1005—3026(2009)11-1550—04 New Approach to IdentifyActivityLoopsin BusinessProcess： StringReachableM atrix YUAN Hui—lin，WANG Lei—zhen，WANG Ding-wei (Schoolof Information Science Engineering，Northeastern University，Shenyang 110004，China Correspondent：YUANHui—lin，E-mail：yhl@ mail．neuq．edu．cn) Abstract：Thereachablematrixcanonlyexpressthereachablerelationshipbetweentwonodes， butobservingthematrixisneededforidentifyingloopstowhichthehighertheorderofmatrix， thehardertheidentificationofloops．Basedonreachablematrix．anew approachiSproposedto seekforunraesonableactivityloops，i．e．，thestringreachablematrix(SRM)．Showingthe activityloops／pathsinamatrix isthereforeavailableviaintroducingstringsintothematrix． Definitionsandoperationalrulesrelevanttos]M aredescribedindetail．Thecomputingstepsof SRM andhow SRM findsouttheactivityloops／pathsos quicklyareexemplified．Asoneofthe solutionstoBPR，SRM providesanew way． Keywords：stringreachablematrix(SRM)；activityloop；activitypath；businessprocess reengineering(BPR) 大多数用于流程重组的方法，例如：基于过 找出活动链及活动环，进而方便地求出组织链和 程代数的方法、基于活动一组织流程图的方法、基 角色链 ． 于解析结构矩阵 ¨l J等等，都依赖于可达矩阵进 1 字符串可达矩阵方法简介 行环的识别．可达矩阵只能表达两个节点之间可 以达到的关系，环的识别需通过对矩阵的观察进 字符串可达矩阵与原可达矩