| 基于设计结构矩阵的拓扑排序新方法 |
| |
| 引用本文： | 原慧琳,汪定伟.基于设计结构矩阵的拓扑排序新方法[J].东北大学学报(自然科学版),2012,33(6):790-792. |
| |
| 作者姓名： | 原慧琳 汪定伟 |
| |
| 作者单位： | 东北大学信息科学与工程学院,辽宁沈阳,110819 |
| |
| 基金项目： | 国家自然科学基金重点资助项目，国家自然科学基金创新群体项目，国家科技支撑计划项目 |
| |
| 摘 要： | 尝试性地将设计结构矩阵应用于业务流程优化设计中的拓扑排序问题,提出了基于设计结构矩阵(DSM)的拓扑排序新方法,并设计了邻接矩阵方法运算规则.与传统方法比较,它不仅克服了传统算法对环路的限制,而且由于其从两个方向同时搜索,设计思路简单、效率高,为设计结构矩阵在业务流程优化中的应用进行了积极的探索.
|
| 关 键 词： | 设计结构矩阵 拓扑排序 活动环 业务流程重组(BPR) |
New Topological Sort Based on the Design Structure Matrix |
| |
| YUAN Hui-lin,WANG Ding-wei.New Topological Sort Based on the Design Structure Matrix[J].Journal of Northeastern University(Natural Science),2012,33(6):790-792. |
| |
| Authors: | YUAN Hui-lin WANG Ding-wei |
| |
| Institution: | (School of Information Science & Engineering,Northeastern University,Shenyang 110819,China.) |
| |
| 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. |
| |
| Keywords: | DSM ( design structure matrix) topological sort activity loop BPR ( business process reengineering) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
