东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (6): 790-792.DOI: -

• 论著 • 上一篇    下一篇

基于设计结构矩阵的拓扑排序新方法

原慧琳;汪定伟;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金重点资助项目(70431003),国家自然科学基金创新群体项目(60521003);;

New topological sort based on the design structure matrix

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

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Yuan, H.-L.
  • About author:-
  • Supported by:
    -

摘要: 尝试性地将设计结构矩阵应用于业务流程优化设计中的拓扑排序问题,提出了基于设计结构矩阵(DSM)的拓扑排序新方法,并设计了邻接矩阵方法运算规则.与传统方法比较,它不仅克服了传统算法对环路的限制,而且由于其从两个方向同时搜索,设计思路简单、效率高,为设计结构矩阵在业务流程优化中的应用进行了积极的探索.

关键词: 设计结构矩阵, 拓扑排序, 活动环, 业务流程重组(BPR)

Abstract: A novel method was proposed that using the design structure matrix (DSM) to optimize the topological sort in the business processes. And the rule of operation based on adjacency matrix method was designed. By comparing the proposed method with that of the traditional method, the limitation to the loop was overcome. Because the calculation were carried out from two sides at the same time, it was more effective than the old method. These explorations for the application of the DSM in the optimization of business processes are positive.

中图分类号: