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

The solution of combinatorial optimization problems usually involves the consideration of many possible design configurations. This often makes such approaches computationally expensive, especially when dealing with complex finite element models. Here a surrogate model is proposed that can be used to reduce substantially the computational expense of sequential combinatorial finite element problems. The model is illustrated by application to a weld path planning problem.