基于设计结构矩阵的耦合活动集求解改进算法

Improved algorithm for coupled activity set analysis based on design structure matrix

邻接矩阵求幂法和可达矩阵法是当前常用的项目耦合活动集求解算法,但是采用这两种算法求解出的耦合活动集中可能隐含更小的耦合活动集,对此在邻接矩阵求幂法的基础上,对求出的耦合活动集进行真实性判断及后续处理,找出了耦合活动集中存在的子耦合活动集,获得了更为精确的耦合活动集。

The powers of the adjacency matrix method and the reachability matrix method are the main algorithms for the solution of coupled activity set of project, but smaller sets of coupled activities may exist in the coupled activity sets resolved by these two algorithms.On the basis of the powers of the adjacency matrix method, the uniqueness of the sets of coupled activities is checked, and follow-up treatment is adopted to identify subsets of coupled activities.More accurate sets of coupled activities are obtained.