In order to establish the configuration relation of complex product structure, a new product structure configuration model based on polychromatic graph theory was presented. Then the optimum product structure configuration mathematical model was got and the improved ant colony algorithm was employed to solve the problem. Therefore, the prototype system was developed on the basis of the model. The results showed that the solution quality got by improved ant colony algorithm was better than the solution got by traditional ant colony algorithm, and the product configuration model can exactly present the configuration information, product attribute and assembly relation for complex product. Base on the improved ant colony algorithm, the product configuration management prototype system was designed. The product configuration system makes parallelizing product design become possible. It presents a new way of cooperation design.
[1]
Li Zon.
POLYCHROMATIC SETS AND ITS APPLICATION IN SIMULATION OF COMPLEX OBJECT AND SYSTEM
,
2001
.
[2]
Lida Xu,et al.
Polychromatic sets and its application in simulating complex objects and systems
,
2003,
Comput. Oper. Res..
[3]
Pang Xuan-ming.
A Product Structure Configuration Model Based on Polychromatic Graphs Theory
,
2004
.
[4]
Yao Yong-ming.
Product Data Management (PDM)
,
2000
.
[5]
Ping Yi Chao,et al.
Analysis of assembly through product configuration
,
2001
.
[6]
Takao Nishizeki,et al.
Graph Theory and Algorithms
,
1981,
Lecture Notes in Computer Science.