Heuristics for single-pass welding task sequencing

Welding sequence optimisation in the automotive industry: A review

“…Kim et al. 32 used a heuristic algorithms to solve the WSO problem. They used ‘the nearest neighbour concept’ to optimise the movement pattern and time of the weld robot and to minimise the assembly distortion.…”

Welding sequence optimisation in the automotive industry: A review

“…Kim et al. 32 used a heuristic algorithms to solve the WSO problem. They used ‘the nearest neighbour concept’ to optimise the movement pattern and time of the weld robot and to minimise the assembly distortion.…”

Kinematic Control of A Robot-Positioner System for Arc Welding Application

“…Later, the TSP-based method was enhanced by Kim et al (1998Kim et al ( , 2002a, who proposed several heuristics and genetic algorithms, which avoid the distortions caused by heat by imposing the problem-specific non-precedence constraints. In another paper, Kim et al (2002b) reformulated the heat-affected zone constraint by setting the lower bound on the travel time between two consecutive welding operations ('cooling time') and proposed several heuristics based on the nearest-neighbour, 2-opt, 3-opt, and tabu search methods. Grenestedt (2003) applied to this problem the simulating annealing in combination with the approximate analytical distortion models.…”

Weld sequence optimization: The use of surrogate models for solving sequential combinatorial problems

“…For example Kim et al [8] propose a heuristic method for single-pass welding, which is a modification of the travelling salesman method. The authors propose an algorithm for the movement sequence for robot arc welding.…”

Welding sequence optimisation in the automotive industry: A review

“…Kim et al. 32 used a heuristic algorithms to solve the WSO problem. They used ‘the nearest neighbour concept’ to optimise the movement pattern and time of the weld robot and to minimise the assembly distortion.…”

Kinematic Control of A Robot-Positioner System for Arc Welding Application

“…Later, the TSP-based method was enhanced by Kim et al (1998Kim et al ( , 2002a, who proposed several heuristics and genetic algorithms, which avoid the distortions caused by heat by imposing the problem-specific non-precedence constraints. In another paper, Kim et al (2002b) reformulated the heat-affected zone constraint by setting the lower bound on the travel time between two consecutive welding operations ('cooling time') and proposed several heuristics based on the nearest-neighbour, 2-opt, 3-opt, and tabu search methods. Grenestedt (2003) applied to this problem the simulating annealing in combination with the approximate analytical distortion models.…”

Weld sequence optimization: The use of surrogate models for solving sequential combinatorial problems

“…For example Kim et al [8] propose a heuristic method for single-pass welding, which is a modification of the travelling salesman method. The authors propose an algorithm for the movement sequence for robot arc welding.…”

Welding sequence optimisation in the automotive industry: A review

“…Kim et al. 32 used a heuristic algorithms to solve the WSO problem. They used ‘the nearest neighbour concept’ to optimise the movement pattern and time of the weld robot and to minimise the assembly distortion.…”

Kinematic Control of A Robot-Positioner System for Arc Welding Application

“…Later, the TSP-based method was enhanced by Kim et al (1998Kim et al ( , 2002a, who proposed several heuristics and genetic algorithms, which avoid the distortions caused by heat by imposing the problem-specific non-precedence constraints. In another paper, Kim et al (2002b) reformulated the heat-affected zone constraint by setting the lower bound on the travel time between two consecutive welding operations ('cooling time') and proposed several heuristics based on the nearest-neighbour, 2-opt, 3-opt, and tabu search methods. Grenestedt (2003) applied to this problem the simulating annealing in combination with the approximate analytical distortion models.…”

Weld sequence optimization: The use of surrogate models for solving sequential combinatorial problems

“…For example Kim et al [8] propose a heuristic method for single-pass welding, which is a modification of the travelling salesman method. The authors propose an algorithm for the movement sequence for robot arc welding.…”