An improved assembly sequence planning approach using ant colony algorithm

作者：Mingxing Deng^*; Qiuhua Tang; Zhe Lei

来源：International Review on Computers and Software, 2011, 6(7): 1307-1312.

• Ant colony algorithms
• Assembly process
• Assembly sequence
• Assembly sequence planning
• Calculation efficiency
• Experience
• Geometric constraint
• Mechanical product
• Near-optimal solutions
• Precedence relations
• Searching spaces
• State transition rule

Assembly sequence affects the quality and cost of mechanical products, and it is important in product design. In order to obtain the assembly sequence rapidly, an improved approach for assembly sequence planning is proposed and is carried out based on ant colony algorithm. The optimal or near-optimal assembly sequence, which is helpful to manufacture, can be obtained by considering geometric constraint, stability of components and assembly experience in assembly process. A modified ant colony algorithm is introduced to solve the studied approach of assembly sequence planning effectively, achieved by adopting dynamical candidates set strategy to constrain the searching space of assembly sequence, and improving state transition rule and pheromone updating rule to ensure obtaining the optimal or near-optimal solutions. Finally, the feasibility and calculation efficiency of the proposed approach are verified by a case study.

• 出版日期2011
• 单位武汉科技大学