| 一种并行设计过程中耦合活动识别算法的研究 |
| |
| 引用本文： | 唐敦兵,李东波,张世琪.一种并行设计过程中耦合活动识别算法的研究[J].系统工程与电子技术,1999,21(12):26-28. |
| |
| 作者姓名： | 唐敦兵 李东波 张世琪 |
| |
| 作者单位： | 南京理工大学制造工程学院,210094 |
| |
| 基金项目： | 国防科技预研跨行业基金资助课题! ( 97J18.1.4BQ0 2 6 ) |
| |
| 摘 要： | 分析了组成并行设计过程的活动之间的关系 ,将活动间的结构特征转化为代数矩阵的形式加以表示 ,提出用图论的方法来解决耦合活动识别的问题 ,即通过求图的强连通分支的方法来识别耦合活动 ,并给出了具体的算法及实例。
|
| 关 键 词： | 并行工程 图论 算法 产品开发 |
| 修稿时间： | 1998-07-12 |
Study on the Algorithm of Recognizing the Coupling Activities in Concurrent Design Process |
| |
| Tang Dunbing,Li Dongbo,Zhang Shiqi.Study on the Algorithm of Recognizing the Coupling Activities in Concurrent Design Process[J].System Engineering and Electronics,1999,21(12):26-28. |
| |
| Authors: | Tang Dunbing Li Dongbo Zhang Shiqi |
| |
| Abstract: | 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. |
| |
| Keywords: | Coupling Graph Matrix Activity |
| 本文献已被 万方数据 等数据库收录！ |
|
