Efficient Spot Welding Sequence Optimization in a Geometry Assurance Digital Twin

A digital twin for geometry assurance contains a set of analyses that are performed to steer the real production for securing the geometry of the final assembly. In sheet metal assemblies, spot welding is performed to join the parts together. The sequence of the welding has a considerable influence on the geometrical outcome of the final assembly. In industry, the sequence of welding to secure the geometry is mainly derived by tacit manufacturing knowledge. Including such knowledge to mimic the production process requires extensive knowledge management, and the result might be just a good enough solution. Theoretically, spot welding sequence optimization for the optimal geometrical quality is among NP-hard combinatorial problems. In a geometry assurance digital twin, where assembly parameters are selected for the individual assemblies, time constraints define the quality of the optimal sequence. In this paper, an efficient method for spot welding sequence optimization with regards to the geometrical quality is introduced. The results indicate that the proposed method reduces 60–80% of the time for the sequencing of the spot welding process to achieve the optimal geometrical quality.

[1]  Jay Lee,et al.  Recent advances and trends in predictive manufacturing systems in big data environment , 2013 .

[2]  Moshe Shpitalni,et al.  Two-Stage Algorithm for Determination of the Bending Sequence in Sheet Metal Products , 1997 .

[3]  Y. Gene Liao.  Optimal design of weld pattern in sheet metal assembly based on a genetic algorithm , 2005 .

[4]  Rikard Söderberg,et al.  Efficient Contact Modeling in Nonrigid Variation Simulation , 2016, J. Comput. Inf. Sci. Eng..

[5]  Xin Yao,et al.  A hybrid Hopfield network-genetic algorithm approach for the terminal assignment problem , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Rikard Söderberg,et al.  Variation Simulation of Spot Welding Sequence for Sheet Metal Assemblies , 2010 .

[7]  Rikard Söderberg,et al.  A Novel Rule-Based Method for Individualized Spot Welding Sequence Optimization With Respect to Geometrical Quality , 2019, Journal of Manufacturing Science and Engineering.

[8]  Rikard Söderberg,et al.  Efficient Compliant Variation Simulation of Spot-Welded Assemblies , 2019, J. Comput. Inf. Sci. Eng..

[9]  Rikard Söderberg,et al.  Computer-aided robustness analysis for compliant assemblies , 2006 .

[10]  Rikard Söderberg,et al.  Toward a Digital Twin for real-time geometry assurance in individualized production , 2017 .

[11]  Rikard Söderberg,et al.  Efficient variation simulation of spot-welded assemblies , 2018 .

[12]  S. Jack Hu,et al.  Variation simulation for deformable sheet metal assemblies using finite element methods , 1997 .

[13]  Jasbir S. Arora,et al.  A genetic algorithm for sequencing type problems in engineering design , 1997 .

[14]  Rikard Söderberg,et al.  Minimizing Dimensional Variation and Robot Traveling Time in Welding Stations , 2014 .

[15]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[16]  Rikard Söderberg,et al.  A method for identification and sequence optimisation of geometry spot welds in a digital twin context , 2019, Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science.

[17]  Jaime A. Camelio,et al.  Modeling Variation Propagation of Multi-Station Assembly Systems With Compliant Parts , 2003 .

[18]  Melida Chin,et al.  Product-Oriented Sensitivity Analysis for Multistation Compliant Assemblies , 2007 .

[19]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[20]  Lipo Wang,et al.  A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  Pedro M. Talaván,et al.  Parameter setting of the Hopfield network applied to TSP , 2002, Neural Networks.

[22]  Rikard Söderberg,et al.  Strategies for Optimization of Spot Welding Sequence With Respect to Geometrical Variation in Sheet Metal Assemblies , 2010 .

[23]  Rikard Söderberg,et al.  A new surrogate model–based method for individualized spot welding sequence optimization with respect to geometrical quality , 2020 .

[24]  T. C. Woo,et al.  Tolerance Analysis for Sheet Metal Assemblies , 1996 .

[25]  Rikard Söderberg,et al.  Evaluating evolutionary algorithms on spot welding sequence optimization with respect to geometrical variation , 2018 .

[26]  Mahesan Niranjan,et al.  A theoretical investigation into the performance of the Hopfield model , 1990, IEEE Trans. Neural Networks.

[27]  L. Lindkvist,et al.  Developing a selective assembly technique for sheet metal assemblies , 2019, Int. J. Prod. Res..

[28]  Rikard Söderberg,et al.  Virtual Geometry Assurance Process and Toolbox , 2016 .

[29]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Lars Lindkvist,et al.  Variation Simulation of Sheet Metal Assemblies Using the Method of Influence Coefficients With Contact Modeling , 2007 .

[31]  Rikard Söderberg,et al.  Inspection Data to Support a Digital Twin for Geometry Assurance , 2017 .