Abstract
Spot welding is the predominant joining process for the sheet metal assemblies. The assemblies, during this process, are mainly bent and deformed. These deformations, along with the single part variations, are the primary sources of the aesthetic and functional geometrical problems in an assembly. The sequence of welding has a considerable effect on the geometrical variation of the final assembly. Finding the optimal weld sequence for the geometrical quality can be categorized as a combinatorial Hamiltonian graph search problem. Exhaustive search to find the optimum, using the finite element method simulations in the computer-aided tolerancing tools, is a time-consuming and thereby infeasible task. Applying the genetic algorithm to this problem can considerably reduce the search time, but finding the global optimum is not guaranteed, and still, a large number of sequences need to be evaluated. The effectiveness of these types of algorithms is dependent on the quality of the initial solutions. Previous studies have attempted to solve this problem by random initiation of the population in the genetic algorithm. In this paper, a rule-based approach for initiating the genetic algorithm for spot weld sequencing is introduced. The optimization approach is applied to three automotive sheet metal assemblies for evaluation. The results show that the proposed method improves the computation time and effectiveness of the genetic algorithm.