Title :
A Study on Key Technique of Product Configuration System Based on Improved Ant Colony Algorithm
Author :
Zhao, Kai ; Yu, Tianbiao ; Tang, Liang ; Wang, Wanshan
Author_Institution :
Dept. of Mech. Eng. & Autom., Northeastern Univ., Shenyang
Abstract :
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.
Keywords :
CAD; graph theory; product design; production engineering computing; compiex product structure; improved ant colony algorithm; polychromatic graph theory; product configuration system; product data management; product structure configuration; Algorithm design and analysis; Assembly; Automation; Costs; Graph theory; Information management; Mechanical engineering; Product design; Prototypes; Tree graphs;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-2107-7
Electronic_ISBN :
978-1-4244-2108-4
DOI :
10.1109/WiCom.2008.2818
