关键词: 遗传模拟退火算法, 装配序列规划, 正交试验

Abstract: In order to acquire an optimal and feasible assembly sequence, after analyzing the constraints and reasoning of a geometrical feasible sequence, the optimization evaluation model including sub-assembly stability, cohesion and numbers of reorientation was set up firstly. Secondly,a modified Genetic Simulated Annealing Algorithm (GSAA) was applied to optimize assembly sequences. After the variation tendencies and ranges of the algorithm's parameters were analyzed, these parameters' near-optimal running values could be obtained by combining orthogonal experiment (primary positioning) with contrastive experiment (accurate positioning). The orthogonal experiment was used to sort out the rough values, while the contrastive experiment was used to determine the precise values. Finally, an example of oil pump was provided, by comparing to the genetic algorithm, to illustrate the availability and effectiveness of GSAA.

Key words: genetic simulated annealing algorithm, assembly sequences planning, orthogonal experiment