Task Sequencing for Remote Laser Welding in the Automotive Industry

Authors

  • András Kovács Computer and Automation Research Institute

DOI:

https://doi.org/10.1609/icaps.v23i1.13581

Keywords:

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

Abstract

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.

Downloads

Published

2013-06-02

How to Cite

Kovács, A. (2013). Task Sequencing for Remote Laser Welding in the Automotive Industry. Proceedings of the International Conference on Automated Planning and Scheduling, 23(1), 457-461. https://doi.org/10.1609/icaps.v23i1.13581