一种并行设计过程中耦合活动识别算法的研究

Study on the Algorithm of Recognizing the Coupling Activities in Concurrent Design Process

分析了组成并行设计过程的活动之间的关系 ,将活动间的结构特征转化为代数矩阵的形式加以表示 ,提出用图论的方法来解决耦合活动识别的问题 ,即通过求图的强连通分支的方法来识别耦合活动 ,并给出了具体的算法及实例。

The relations between the activities in the concurrent design process are discussed.The structural features in the activities are transformed into the form of matrix.And the recognition problem of coupling activities in concurrent design can be solved by graph theory knowledge.The recognition of coupling activities can be realized by the method of searching strongly connected components in a graph.And the detail algorithm is put forward.In the end of the paper,an example to interpret the algorithm is presented.