Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

Scheduling for an Arc-Welding Robot Considering Heat-Caused Distortion

H. -J. Kim, Y. -D. Kim and D. -H. Lee
The Journal of the Operational Research Society
Vol. 56, No. 1 (Jan., 2005), pp. 39-50
Stable URL: http://www.jstor.org/stable/4102248
Page Count: 12
  • Subscribe ($19.50)
  • Cite this Item
Scheduling for an Arc-Welding Robot Considering Heat-Caused Distortion
Preview not available

Abstract

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.

Page Thumbnails

  • Thumbnail: Page 
[39]
    [39]
  • Thumbnail: Page 
40
    40
  • Thumbnail: Page 
41
    41
  • Thumbnail: Page 
42
    42
  • Thumbnail: Page 
43
    43
  • Thumbnail: Page 
44
    44
  • Thumbnail: Page 
45
    45
  • Thumbnail: Page 
46
    46
  • Thumbnail: Page 
47
    47
  • Thumbnail: Page 
48
    48
  • Thumbnail: Page 
49
    49
  • Thumbnail: Page 
50
    50