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

New Topological Sort Based on the Design Structure Matrix

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

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

出　　处：《东北大学学报（自然科学版）》2012年第6期790-792,共3页Journal of Northeastern University(Natural Science)

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

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

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

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