东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (11): 1550-1553.DOI: -

• 论著 • 上一篇    下一篇

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

原慧琳;王雷震;汪定伟;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-11-15 发布日期:2013-06-22
  • 通讯作者: Yuan, H.-L.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(70431003);;

New approach to identify activity loops in business process: String reachable matrix

Yuan, Hui-Lin (1); Wang, Lei-Zhen (1); Wang, Ding-Wei (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-11-15 Published:2013-06-22
  • Contact: Yuan, H.-L.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

541

摘要： 可达矩阵只能表达两个节点之间的可以达到的关系,环的识别需通过对矩阵的观察进行,当矩阵阶数较高时会相应增加环的识别难度.在可达矩阵的基础上提出了一种寻找不合理活动环的新方法字符串可达矩阵.该方法将字符串引入到可达矩阵中,从而可以在矩阵中显示出活动环及活动路径.详细描述了该方法所涉及的定义及运算规则,最后用实例解释了该方法的计算步骤、以及如何快速地找到了活动环及活动路径,为业务流程再造提供了一种新的解决方案.

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

Abstract: 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.

中图分类号: