考虑装配过程中的切换时间,以装配线的工位节拍最小为优化目标,建立了机器人装配线平衡问题的数学模型.在此基础上,将自适应策略引入模拟退火遗传算法框架中,构建了自适应模拟退火遗传算法.以轿车制造车身车间左前门内板总成的焊接装配为例,分别对比了标准遗传算法、模拟退火遗传算法及自适应模拟退火遗传算法在解决该问题方面的性能,结果表明自适应模拟退火遗传算法在解的性能和算法收敛性两个方面表现出了较大的优势.
Considering the changeover time in the process of assembly production, a mathematical model with an objective function to minimize the cycle time of robotic assembly line was developed.On the basis of the model, an adaptive strategy was combined into the frame of simulated annealing genetic algo- rithm, and an Adaptive Simulated Annealing Genetic Algorithm (ASAGA) was then proposed. Finally, an example of the welding assembly for the inner assembly of the left front door in the Body Shop was provid- ed to illustrate greater advantages in the quality of the solution and the algorithm convergence, compared with the SGA (Standard Genetic Algorithm) and SAGA (Simulated Annealing Genetic Algorithm) in sol-ving this problem.