An assembly sequence planning method based on composite algorithm

Abstract

To solve the combination explosion problem and the blind searching problem in assembly sequence planning of complex products, an assembly sequence planning method based on composite algorithm is proposed. In the composite algorithm, a sufficient number of feasible assembly sequences are generated using formalization reasoning algorithm as the initial population of genetic algorithm. Then fuzzy knowledge of assembly is integrated into the planning process of genetic algorithm and ant algorithm to get the accurate solution. At last, an example is conducted to verify the feasibility of composite algorithm.

Keywords

• computer aided manufacturing
• assembly sequence planning
• composite algorithm
• polychromatic sets
• genetic algorithm
• ant algorithm