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.