Affiliation:
1. Department of Industrial and Materials Science, Chalmers University of Technology, SE-41296 Gothenburg, Sweden
Abstract
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.
Funder
The Swedish Foundation for Strategic Research
Subject
Industrial and Manufacturing Engineering,Computer Science Applications,Mechanical Engineering,Control and Systems Engineering
Cited by
18 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献