Sheet metal assembly is investment intense. Therefore, the equipment needs to be efficiently utilized. The balancing of welds has a significant influence on achievable production rate and equipment utilization. Robot line balancing is a complex problem, where each weld is to be assigned to a specific station and robot, such that line cycle time is minimized. Industrial robot line balancing has been manually conducted in computer aided engineering (CAE)-tools based on experience and trial and error rather than mathematical methods. However, recently an automatic method for robot line balancing was proposed by the authors. To reduce robot coordination cycle time losses, this method requires identical reach ability of all line stations. This limits applicability considerably since in most industrial lines, reach ability differs over the stations to further line reach ability and flexibility. Therefore, in this work we propose a novel generalized simulation-based method for automatic robot line balancing that allows any robot positioning. It reduces the need for robot coordination significantly by spatially separating the robot weld work loads. The proposed method is furthermore successfully demonstrated on automotive stud welding lines, with line cycle times lower than that of the corresponding running production programs. Moreover, algorithm central processing unit (CPU)-times are mere fractions of the lead times of existing CAE-tools.

References

References
1.
Segeborn
,
J.
,
2009
, “
Towards an Effective Virtual Sheet Metal Assembly Development Process Securing Geometrical Quality and Equipment Utilization
,” Licentiate thesis, ISSN 1652-9243, Chalmers University of Technology, Department of Product and Production Development, Göteborg, Sweden.
2.
Segeborn
,
J.
,
Carlsson
,
A.
,
Carlson
,
J. S.
, and
Söderberg
,
R.
,
2009
, “
A Chronological Framework for Virtual Sheet Metal Assembly Design
,”
Proceedings of 11th CIRP International Conference on Computer Aided Tolerancing
, Annecy, France.
3.
Rekeik
,
B.
, and
Delchambre
,
A.
,
2006
,
Assembly Line Design: The Balancing of Mixed-Model Hybrid Assembly Lines With Genetic Algorithms
,
Springer Series in Advanced Manufacturing
,
Springer-Verlag, London
.
4.
LaValle
,
S. M.
, and
Kuffner
,
J. J.
,
1999
, “
Randomized Kinodynamic Planning
,”
Proceedings of IEEE International Conference on Robotics and Automation
, Detroit, MI, pp.
473
479
.
5.
Bohlin
,
R.
, and
Kavraki
,
L. E.
,
2000
, “
Path Planning Using Lazy PRM
,”
Proceedings of IEEE International Conference on Robotics & Automation
, San Francisco, CA, pp.
521
528
.
6.
Geraerts
,
R.
, and
Overmars
,
M. H.
,
2007
, “
Creating High-Quality Paths for Motion Planning
,”
Int. J. Robot. Res.
,
26
(
8
), pp
845
863
.10.1177/0278364907079280
7.
Xie
,
L. S.
, and
Hsieh
,
C.
,
2002
, “
Clamping and Welding Sequence Optimisation for Minimising Cycle Time and Assembly Deformation
,”
Int. J. Mater. Prod. Technol.
,
17
(
5–6
), pp.
389
399
.10.1504/IJMPT.2002.005465
8.
Bektas
,
T.
,
2006
, “
The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures
,”
Int. J. Manage. Sci.
,
34
(
3
), pp.
209
219
.10.1016/j.omega.2004.10.004
9.
Carter
,
A. E.
, and
Ragsdale
,
C. T.
,
2006
, “
A New Approach to Solving the Multiple Traveling Salesperson Problem Using Genetic Algorithms
,”
Eur. J. Oper. Res.
,
175
(
1
), pp.
246
257
.10.1016/j.ejor.2005.04.027
10.
Kobetski
,
A.
,
Spensieri
,
D.
, and
Fabian
,
M.
,
2006
, “
Scheduling Algorithms for Optimal Robot Cell Coordination—A Comparison
,”
Proceeding of IEEE Conference on Automation Science and Engineering
, Shanghai.
11.
Saha
,
M.
,
Roughgarden
,
T.
,
Latombe
,
J.-C.
, and
Sánchez-Ante
,
G.
,
2006
, “
Planning Tours of Robotic Arms Among Partitionated Goals
,”
Int. J. Robotics
,
25
(
3
), pp.
207
224
.10.1177/0278364906061705
12.
Chakraborty
,
N.
,
Akella
,
S.
, and
Wen
,
J. T.
,
2010
, “
Coverage of a Planar Point Set With Multiple Robots Subject to Geometric Constraints
,”
IEEE Trans. Autom. Sci. Eng.
,
7
(
1
), pp.
111
122
.10.1109/TASE.2008.2010407
13.
Spensieri
,
D.
,
Ekstedt
,
F.
,
Torstensson
,
J.
,
Bohlin
,
R.
, and
Carlson
,
J. S.
,
2010
, “
Throughput Maximization by Balancing, Sequencing and Coordinating Motions of Operations in Multi-Robot Stations
,”
Proceedings of 8th NordDesign Conference
, Göteborg, Sweden.
14.
Segeborn
,
J.
,
Segerdahl
,
D.
,
Carlson
,
J. S.
,
Carlsson
,
A.
, and
Söderberg
,
R.
,
2009
, “
Load balancing of Welds in Multi Station Sheet Metal Assembly Lines
,”
Proceedings of ASME 2010 International Mechanical Engineering Congress & Exposition
, IMECE2010, Nov. 12–18, 2010, Vancouver, British Columbia, Canada.
15.
Kirkpatrick
,
S.
,
Gelatt
,
C. D.
, and
Vecchi
,
M. P.
,
1983
, “
Optimization by Simulated Annealing
,”
Science
,
220
(
4598
), pp.
671
680
.10.1126/science.220.4598.671
16.
Cerny
,
V.
,
1985
, “
A Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Algorithm
,”
J. Optim. Theory Appl.
,
45
(
1
), pp.
41
51
.10.1007/BF00940812
You do not currently have access to this content.