Heuristics for single-pass welding task sequencing

Kyoung Yun Kim, B. A. Norman, B. O. Nnaji

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Welding task sequencing is a prerequisite in the offline programming of robot arc welding. Single-pass welding task sequencing can be modelled as a modified travelling salesman problem. Owing to the difficulty of the resulting arc-routing problems, effective local search heuristics are developed. Computational speed becomes important because robot arc welding is often part of an automated process-planning procedure. Generating a reasonable solution in an acceptable time is necessary for effective automated process planning. Several different heuristics are proposed for solving the welding task-sequencing problem considering both productivity and the potential for welding distortion. Constructive heuristics based on the nearest neighbour concept and tabu search heuristics are developed and enhanced using improvement procedures. The effectiveness of the heuristics developed is tested and verified on actual welded structure problems and random problems.

Original languageEnglish
Pages (from-to)2769-2788
Number of pages20
JournalInternational Journal of Production Research
Issue number12
StatePublished - Aug 15 2002


Dive into the research topics of 'Heuristics for single-pass welding task sequencing'. Together they form a unique fingerprint.

Cite this