基于遗传算法的白车身焊接机器人焊点分配

Assigning Welding Point of Car-Body-in-White to Multi-Robots Based on Genetic Algorithm

摘要:

分析了轿车白车身制造多机器人拼焊工位焊点分配问题的特征，将焊点与机器人抽象为空间点、以机器人运动时间的倒数为价值向量建立多背包问题数学模型，利用遗传算法进行求解。通过合理处理选择、交叉、变异遗传算子，算法具有良好的搜索性能和收敛性。侧围补焊工位焊点分配结果表明各机器人焊接任务均衡，节拍时间控制在要求范围之内。

Abstract:

A genetic algorithm was proposed for solving the problem of assigning welding point to multi-robots in car body-in-white manufacture. Regarding the welding point and robots as spatial point and motion time of the robot as value vector, we established a multi-Knapsack Problem model. Through processing selection 、crossover and mutation genetic operators，convergence ability of the algorithm was strengthened . Taking the welding point allocation of the side panel repair welding working procedure as example, welding point allocation result showed that each robot has balanced burthen and the cycle time meets the engineering demands.