Minimizing Dimensional Variation and Robot Traveling Time in Welding Stations

Complex assembled products as an automotive car body consist of about 300 sheet metal parts joined by up to 4000 spot welds. In the body factory, there are several hundred robots organized into lines of welding stations. The distribution of welds between robots and the welding sequences have a significant influence on both dimensional quality and throughput. Therefore, this paper proposes a novel method for quality and throughput optimization based on a systematic search algorithm which exploits properties of the welding process. It uses approximated lower bounds to speed up the search and to estimate the quality of the solution. The method is successfully tested on reference assemblies, including detailed fixtures, welding robots and guns.

[1]  Ching Hsieh,et al.  Clamping and welding sequence optimisation for minimising cycle time and assembly deformation , 2002 .

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

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

[4]  Rikard Söderberg,et al.  Sustainable Production Research: Awareness, Measures and Development , 2012 .

[5]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[6]  Rikard Söderberg,et al.  Evaluating genetic algorithms on Welding sequence optimization with respect to dimensional variation and cycle time , 2011, DAC 2011.

[7]  P. Papalambros,et al.  A NOTE ON WEIGHTED CRITERIA METHODS FOR COMPROMISE SOLUTIONS IN MULTI-OBJECTIVE OPTIMIZATION , 1996 .

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

[9]  M. Held,et al.  A dynamic programming approach to sequencing problems , 1962, ACM National Meeting.

[10]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[11]  Lydia E. Kavraki,et al.  Path planning using lazy PRM , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[12]  Robert Bohlin,et al.  Optimisation of robotised sealing stations in paint shops by process simulation and automatic path planning , 2014, Int. J. Manuf. Res..

[13]  Rikard Söderberg,et al.  An Industrially Validated Method for Weld Load Balancing in Multi Station Sheet Metal Assembly Lines , 2014 .

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

[15]  Rikard Söderberg,et al.  Tolerance Simulation of Compliant Sheet Metal Assemblies Using Automatic Node-Based Contact Detection , 2008 .