AAAI Publications, Twenty-Third International Conference on Automated Planning and Scheduling

Font Size: 
Task Sequencing for Remote Laser Welding in the Automotive Industry
András Kovács

Last modified: 2013-06-02


This paper proposes a new model and algorithm for task sequencing in remote laser welding in the automotive industry. It is shown that task sequencing (in which order to weld the seams) is strongly related to path planning (how the welding robot should move), therefore the two problems must be solved together, in an integrated way. The problem is modeled as a direct product of a traveling salesman and a path planning problem, and a tabu search algorithm is proposed for solving it. Computational experiments show that the proposed method leads to a substantial reduction in the cycle time of the welding operation compared to an earlier approach.


Remote laser welding; task sequencing; path planning; off-line programming; automotive

Full Text: PDF