基于遗传模拟退火算法的产品装配序列规划方法

Product assembly sequences planning based on genetic simulated annealing algorithm

为有效地获取方便可行的装配序列,在分析了装配序列的几何可行推理约束之后,建立了包含稳定性、聚合性及装配方向改变次数因素的优化评价模型。采用遗传模拟退火算法进行产品装配序列规划,通过分析算法的相关参数的变化趋势和大致范围,利用正交试验(初步定位)和对比试验(精确定位)相结合的方法,确定算法的近优运行参数,最后以8E150ZLC柴油机油泵为例,与遗传算法运行结果对比,验证了该方法是一种高效的、具有工程实际意义的复杂产品装配序列规划方法。

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.