Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (17): 34-36.

• 研究、探讨 • Previous Articles     Next Articles

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

LI Aiping,XU Jing,LIU Xuemei   

  1. Institute of Advanced Manufacturing Technology,Tongji University,Shanghai 201804,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

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

李爱平,许 静,刘雪梅   

  1. 同济大学 现代制造技术研究所,上海 201804

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

Key words: coupled activity set, design structure matrix, adjacency matrix, project management

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

关键词: 耦合活动集, 结构设计矩阵, 邻接矩阵, 项目管理