Full Content is available to subscribers

Subscribe/Learn More  >

Evaluating Genetic Algorithms on Welding Sequence Optimization With Respect to Dimensional Variation and Cycle Time

[+] Author Affiliations
Johan Segeborn

Volvo Car Corporation, Gothenburg, Sweden

Johan S. Carlson

Fraunhofer Chalmers Research Centre, Gothenburg, Sweden

Kristina Wärmefjord, Rikard Söderberg

Chalmers University of Technology, Gothenburg, Sweden

Paper No. DETC2011-48393, pp. 697-704; 8 pages
  • ASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 5: 37th Design Automation Conference, Parts A and B
  • Washington, DC, USA, August 28–31, 2011
  • Conference Sponsors: Design Engineering Division and Computers and Information in Engineering Division
  • ISBN: 978-0-7918-5482-2
  • Copyright © 2011 by ASME


Spot welding is the predominant joining method in car body assembly. Spot welding sequences have a significant influence on the dimensional variation of resulting assemblies and ultimately on overall product quality. It also has a significant influence on welding robot cycle time and thus ultimately on manufacturing cost. In this work we evaluate the performance of Genetic Algorithms, GAs, on multi-criteria optimization of welding sequence with respect to dimensional assembly variation and welding robot cycle time. Reference assemblies are fully modelled in 3D including detailed fixtures, welding robots and weld guns. Dimensional variation is obtained using variation simulation and part measurement data. Cycle time is obtained using automatic robot path planning. GAs are not guaranteed to find the global optimum. Besides exhaustive calculations, there is no way to determine how close to the actual optimum a GA trial has reached. Furthermore, sequence fitness evaluations constitute the absolute majority of optimization computation running time and do thus need to be kept to a minimum. Therefore, for two industrial reference assemblies we investigate the number of fitness evaluations that is required to find a sequence that is optimal or a near-optimal with respect to the fitness function. The fitness function in this work is a single criterion based on a weighted and normalized combination of dimensional variation and cycle time. Both reference assemblies involves 7 spot welds which entails 7!=5040 possible welding sequences. For both reference assemblies, dimensional variation and cycle time is exhaustively calculated for all 5040 possible sequences, determining the optimal sequence, with respect to the fitness function, for a fact. Then a GA that utilizes Random Key Encoding is applied on both cases and the performance is recorded. It is found that in searching through about 1% of the possible sequences, optimum is reached in about half of the trials and 80–90% of the trials reach the ten best sequences. Furthermore the optimum of the single criterion fitness function entails dimensional variation and cycle time fairly close to their respective optimum. In conclusion, this work indicates that genetic algorithms are highly effective in optimizing welding sequence with respect to dimensional variation and cycle time.

Copyright © 2011 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In