关键词: 注塑产品, 并行工程, 图论, 设计结构矩阵

Abstract: A workflow planning method for optimizing injection products concurrent development was put forward based on graph theory and design structure matrix. Focused on coupling and decoupling theses in concurrent development, the workflow planning was divided into two phases of activities identification and activities planning. In activities identification phase, coupled activities was identified by Boolean operation of adjacent matrix, accessible matrix and strong connected matrix. In activities planning phase, global planning result could be obtained by deleting the redundant relationships of compression matrix, and local planning result could be obtained by comparing the correlation strength of fuzzy design structure matrix. An advantage of the method was that the mapping from design structure matrix to workflow graph could be automatically realized, which greatly improved the efficiency of workflow planning.

Key words: injection product, concurrent engineering, graph theory, design structure matrix