Scheduling for an arc-welding robot considering heat-caused distortion

H. J. Kim, Y. D. Kim, D. H. Lee

Research output: Contribution to journalReview articlepeer-review

10 Scopus citations


This paper focuses on an arc-welding robot scheduling problem, which is the problem of determining the sequence of welding operations while avoiding heat-caused distortion for the objective of minimizing the time required to complete a given set of welding operations. Each welding operation is specified by a weld line with two end points, each of which can be a possible starting point of the welding operation for that weld line. Because of the heat-caused distortion, there must be a certain period of time (delay) between welding operations associated with weld lines near each other. We develop several heuristic algorithms, in which heuristics for the travelling salesman problem are modified to cope with characteristics of the problem considered here. To show the performance of the heuristics suggested in this paper, computational experiments are performed on a number of randomly generated test problems and results are reported.

Original languageEnglish
Pages (from-to)39-50
Number of pages12
JournalJournal of the Operational Research Society
Issue number1
StatePublished - 2005 Jan


  • Heuristios
  • Manufacturing
  • Scheduling
  • Welding

Fingerprint Dive into the research topics of 'Scheduling for an arc-welding robot considering heat-caused distortion'. Together they form a unique fingerprint.

Cite this