关键词: 钣金, 工序规划, 约束条件, 遗传算法

Abstract:

As a reasonable bending sequence of sheet metal is important to the bending precision improvement and guarantee,an optimization design of the bending sequence is performed based on the genetic algorithm. In the investigation,first,the constraints of interference and accuracy during the sequence planning are extracted by analyzing the shape feature information of workpieces. Next,a constraint database of sequence planning is established. Then,the bending sequence planning is abstracted into a traveling salesman problem ( TSP) with constraints,and an optimization object function is constructed. Finally,the constraints are introduced in the crossover and mutation operators of the genetic algorithm for the bending sequence optimization. The results show that,for the workpieces with comparatively complex shapes,the proposed method is effective in obtaining optimal or approximate optimal bending sequence within a reasonable time range.

Key words: sheet metal, sequence planning, constraint condition, genetic algorithm