Professional Documents
Culture Documents
Clamping-Sequence Optimisation Based On Heuristic Algorithm For Sheet-Metal Components
Clamping-Sequence Optimisation Based On Heuristic Algorithm For Sheet-Metal Components
Clamping-Sequence Optimisation Based On Heuristic Algorithm For Sheet-Metal Components
To cite this article: Zhiyuan Jiao & Yanfeng Xing (2017): Clamping-sequence optimisation based
on heuristic algorithm for sheet-metal components, International Journal of Production Research,
DOI: 10.1080/00207543.2017.1410245
Article views: 35
The traditional clamping-sequence optimisation of sheet-metal parts requires many complicated finite element analyses,
and clamping-sequence planning does not account for the springback from clamp-release. Therefore, this paper proposes
a new optimisation method based on a heuristic algorithm. We first propose a new contact model of parts, clamps and
supporting locators to analyse assembly deformation. Then, we use the distance between the actual and nominal
positions to evaluate the clamp layout. Finally, we apply the heuristic algorithm to optimise the clamping sequence. We
illustrate the proposed method with a case study of a taillight bracket, whose results show that the method of clamping-
sequence optimisation can effectively decrease the deformation of sheet metal from clamping.
Keywords: design for assembly; design for manufacture; fixture design; optimisation; sequencing
1. Introduction
In the auto-body manufacturing process, the dimensional deviation of compliant parts directly affects the final function,
fit and quality (Lai et al. 2009), such as auto-body sealing, wind noise, dynamic performance and service life. However,
due to design constraints (Xing and Wang 2012), any structural modification involves significant investment in design,
analysis and corresponding manufacturing processes (Shoval, Efatmaneshnik, and Ryan 2017). Therefore, improving the
assembly-process design is an effective means to improve the quality of body dimensions (Cochran, Foley, and Bi
2017). Assembly-process design mainly consists of fixture-positioning strategy, assembly-sequence planning and weld-
ing configuration. In this paper, the positioning strategy of a fixture is improved by optimising the clamping sequence,
hence improving the assembly quality of an auto body.
Clamping plays an important role in the fixture-assembly process. Cogun (1992) studied the influence of the clamp-
ing sequence on the position deviation of rigid workpieces, assuming all locating parts and workpieces have sliding con-
tact. Liao and Hu (2000) and Dong and Ke (2004) employed the finite element method to simulate the influence of the
clamping sequence on the deviation of rigid workpieces without accounting for friction. Under the condition that work-
pieces only have rigid-body motion, Raghu and Melkote (2004) established a component-positioning model and posi-
tioning-stiffness model of a workpiece fixture. The clamping sequence was optimised with the goal of minimising the
total residual energy of the workpiece and fixture system. Camelio, Hu, and Ceglarek (2004) adopted the method of
the influence coefficient to analyse the influence of fixture deviation on assembly deviation, and the results showed that
the influence of fixture deviation and its positioning strategy was greater than that of part deviation. To reduce the defor-
mation in surface normal directions for sheet-metal parts, Cai, Hu, and Yuan (1996) proposed the N–2–1 positioning
principle and proved that it was more suitable for flexible sheet parts than the traditional 3–2–1 positioning. According
to the principle of virtual displacement and the balancing principle, Liao (2002) discussed the stabilisation of the work-
piece without considering the effect of the clamping sequence on stability. Kang et al. (2002) studied the clamping-se-
quence model and proposed a stability index, although the relationship between the stabilisation of the workpiece and
the friction force could not be verified in the early stage of fixture design. Qin, Zhang, and Wang (2005) systematically
discussed workpiece stabilisation and its solution method and analysed the stabilisation of the workpiece. Based on
finite element analysis results on the assembly deviation of many thin-wall parts, Xing (2008), Xing et al. (2009) and
Xing and Wang (2013) proposed a two-stage optimisation algorithm for the assembly sequence. Wang (2004) used a
genetic algorithm to optimise the positioning point of a car door and used the finite element grid node as the design
variable to carry out the optimisation calculation of the clamping sequence. The springback of releasing clamps was not
considered in clamping-sequence planning. To advance the state of the art, we propose a sheet-metal clamping-sequence
optimisation method that includes: (1) a flexible-contact finite element model in the clamping process; (2) an optimisa-
tion model of the clamping sequence; and (3) a heuristic algorithm to optimise the clamping sequence. In this work,
clamping-sequence optimisation based on a heuristic algorithm for sheet-metal components considers the springback of
releasing clamps during clamping-sequence planning, which reduces the deformation of sheet-metal parts and improves
the assembly quality of auto-body products.
R1jk þ R2jk ¼ 0; ðj ¼ x; y; zÞ
r1zk r1zk ¼ rz ; R1jk þ R2jk ¼ lðR1jk þ R2jk Þ cos h (3)
ðj þ x; y; h ¼ tan1 ðryk =rxk ÞÞ
Target170 3D Use triangular face to represent complex target surface of any shape
Contact173 3D A lower order quadrilateral element with four nodes may degenerate into a triangular element with three
nodes
Contact174 3D A high-order quadrilateral element with eight nodes may degenerate into a triangular element with six
nodes
contact pairs are identified, the rigid and flexible object surfaces are defined, and the motion of the rigid object surface
is defined. The solution options and loads under a given boundary condition are then defined. Finally, the contact prob-
lem can be solved and the analysis results checked.
The volume and surface area of the reference configuration are defined as V, A, respectively, and the respective ratios
of volume rate and area shape of the reference configuration are defined as Pi, Pi.
Assuming the volume of plastic deformation cannot be compressed, the relationship between τij and Cauchy stress
σij can be expressed as:
sij ¼ rJij rik eik rki eki þ sik tjk ; (7)
where τij is the first kind of Kirchhoff stress rate.
Put Equation (7) and the constitutive relation equation into Equation (6) to obtain the element equilibrium equation.
The general stiffness equation is obtained by the conventional method from the following equation:
KD ¼ F: (8)
The springback process of sheet-metal stamping has large displacement and deformation. The rate-dependent
constitutive equation based on the flow theory of the yield function can be expressed as:
rJij ¼ Dep
ijkl ekl (9)
Deijmn @r@fmn@f e
@ruv Duvkl
Dep
ijkl ¼ Deijkl @f ; (10)
@f
H @rruv þ @r uv
Demnuv @r@fmn
where rJij is the Jaumann derivative of Kirchhoff stress, εki is the strain rate, Deijkl is the elastic constitutive matrix, H is
the hardening parameter and r is the equivalent stress of the yield function. The yield function can be expressed as:
1
f ðrÞ ¼ f½Pr211 þ Pr222 þ PRðr11 r22 Þ2 þ ð2Q þ 1ÞðP þ RÞr212 =PðR þ 1Þg2 ; (11)
4 Z. Jiao and Y. Xing
where P, Q, R are representative anisotropy indices of the material in the 90°, 45° and 0° directions. The effect on the
springback can be analysed by Equation (11).
qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
dA00 ¼ ðx x00 Þ2 þ ðy y00 Þ2 þ ðz z00 Þ2
qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
dA00 ¼ ðx x0 Þ2 þ ðy y0 Þ2 þ ðz z0 Þ2 : (12)
pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi ffi
d0 ðxx0 Þ2 þðyy0 Þ2 þðzz0 Þ2
dA ¼ dA00 ¼ pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
2 2
ffi
2
A ðxx00 Þ þðyy00 Þ þðzz00 Þ
After the relative deformation of dA is obtained, the objective function of the car taillight bracket is defined. A metal
plate with n clamping points has one feature point and m measuring points, and the optimisation objective function is
expressed as:
vffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
!
u
u P 1 Pm
f ðxÞ ¼ Mint1þm 1
di2 þ dj2
i¼1 j¼1 (13)
T
s:t X ¼ ½x1 ; x2 . . .xn 2 D n ¼ 1; 2. . .; n
xj 6¼ xk j; k ¼ 1; 2; . . .; n:
In Equation (13), the design space for the sequence optimisation problem of n clamping points is D, the design vari-
able is x, and the sheet-metal part has one feature point and M measuring points. After selecting the design variables,
the optimisation objectives and constraints are determined, and the mathematical model of the optimal design of the
sheet-metal part clamping sequence can be constructed.
vffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
!ffi
u
u 1 X 1 X m
UðQst Þ ¼ t d2 þ dj2 : (14)
1 þ m i¼1 i j¼1
For the n clamping points, a one-step algorithm is used to divide it into n! iterative steps. Select the evaluation
function of the smallest clamping point at each step of the iteration. Other points that are not selected will enter
the next step. When the algorithm is carried out at the end of step PN (PN = n!), a feasible solution is obtained.
The flow of the search algorithm is as follows:
Step 1: Initialising parameters
Initialising i ¼ 1; p ¼ fp1 ; p2 ; :::; pn g; N ¼ f1; 2; :::; ng.
Step 2: Calculate the assessment function of the n clamping points at step i.
Step 3: Select the minimum value corresponding to the clamping point j0.
Assuming pi = j0, the step is stopped if n − 1 = i. Otherwise set i = i + 1, n = n − 1 and repeat step 3.
There is a finite element analysis of a sheet-metal part in Figure 4. The size of the part is
150 mm × 150 mm × 1 mm, the Young’s modulus is 2.07 × 105 N/mm2, the Poisson’s ratio is 0.3 and both ends of the
sheet metal are fixed at point A. The influence of the pinch-point sequence on the deformation of flexible parts is
described by the finite element method. There are three middle chucks and two friction contacts between collets and
parts, and between parts and supporting points. The finite element method is used to analyse the deformation of nodes
② and ③ in the two cases of ①–②–③ and ②–①–③. In the finite element calculation, set the duration of each clip
to one second.
According to Equations (2)–(4), the contact state of the two contacts on the pair of nodes is identified. The contact
problem is solved using the method of ANSYS contact elements and the algorithm of contact-force identification. The
springback of the sheet metal is calculated, and the springback simulation is carried out using Ls-NIKE3D. The heuristic
algorithm is used to determine the heuristic information and valuation function. The sheet-metal part optimisation is car-
ried out iteratively, and the clamping points of the evaluation function are selected for each iteration, which are the tar-
get clamping points for this step. The other non-selected clamping points enter the next step.
When the clamping sequence is ①–②–③, the elastic deformation of the parts is inhibited by the clamping point of
① and no deformation is generated at the nodes of the clamping point of ② and ③. When the clamping sequence is
②–①–③, due to the change of the clamping sequence, the clamping deformation is concentrated at ③.
Based on the optimisation of the heuristic algorithm, the deformation of sheet metal is less in the clamping sequence
of ①–②–③ than in the clamping sequence of ②–①–③; therefore, the clamping sequence of ①–②–③ is more rea-
sonable than that of ②–①–③.
taillight bracket is established, the heuristic algorithm is used to optimise the clamping sequence and the optimised
clamping sequence of the car taillight bracket is obtained in Figure 6(a).
The clamping sequence of 13 clamping points is optimised using the one-step algorithm. There are 13! iterative
steps. At each step, the minimum clamping point of the evaluation function is selected as the target clamping point of
the step, and the other unselected clamping points are moved to the next step. A feasible solution is obtained when the
algorithm is completed at the end of the 13! steps.
Figure 6(b) shows the clamping-sequence search process of the car taillight bracket, which is divided into nine steps.
Because the car taillight bracket is fixed by positioning pins, the clamping points 3–2–12 are determined to be first fixed
at step I. At steps II–VIII, the most promising clamping points at each step are selected according to the evaluation
function, which selects the clamping points with the minimum evaluation function value; the clamping sequence is 4–5–
6–1–13–7–8. At the last step, the clamping points 11, 10 and 9 are at the same edge of the clamping points, so the
clamping sequence of three clamping points is 11–10–9.
Therefore, the clamping sequence of the car taillight bracket is 3, 2, 12, 4, 5, 6, 1, 13, 7, 8, 11, 9, 10. In the whole
process of the search, 9 + 8 + 7 + 6 + 5 + 4 = 39 times are calculated in total, and the amount of computation is reduced
greatly compared to the 13! (6.2270208 × 109) times required by the enumeration method.
In practical production, there are some rules in the design of the clamping sequence for complex surface parts. For
example, when the evaluation functions of two clamping points in one step are the same or approximately the same, the
clamping point deviating from the release direction of springback deformation is preferred. When the two clamping
points of different stiffness at different positions on the parts have the same or similar evaluation functions, the clamping
point in the region with greater rigidity is selected first. If the flexible parts have several continuous clamping points on
the same side to determine the clamping sequence, the clamping sequence is the release direction of springback defor-
mation, and so on. According to the characteristics of the parts and technical experience, the clamping sequence of the
car taillight bracket is 1–12–10–13–9–1–2–3–4–5–6–7–8. According to the method of the heuristic algorithm, the char-
acteristics of parts, and technical experience, the clamping sequence of the car taillight bracket is obtained. The line
chart of the evaluation function value of the corresponding clamping point is shown in Figure 7.
The traditional scheme and the positioning scheme based on the heuristic algorithm are, respectively, calculated. The
clamping steps I–XIII are taken as the abscissa, and the value of the evaluation function of the car taillight bracket is
International Journal of Production Research 9
Figure 6. Search process of clamping sequence for the car taillight bracket.
the ordinate. A comparison of the results of two clamping-positioning schemes is shown in Figure 7. As seen from the
graph, the deviation-control level of the optimised positioning scheme is greatly improved.
6. Conclusion
This paper proposes a new sequential optimisation method of a sheet-metal clamping process based on a heuristic
algorithm. A new contact model among parts, clamps and supporting locators is first presented to analyse assembly
deformation. The proximity of the actual geometry after clamping to the design dimensions is then used to evaluate the
objective function of the clamping plan. As the computation of the contact problem in the process of optimisation is
significant, a heuristic algorithm is adopted for optimal computation. The heuristic algorithm can seek the best feasible
solution in the acceptable time. Thus, it has great engineering significance in the computer planning of a fixture-
clamping sequence. Finally, we present a design example of the clamping sequence of a car taillight bracket. The results
show that the optimisation method can effectively reduce the workpiece deformation caused by the clamping sequence.
Clamping-sequence optimisation based on a heuristic algorithm for sheet-metal components can save time in optimi-
sation and improve the assembly quality of the body product by considering the effect of springback. The analysis of a
clamp model and optimisation method has theoretical and practical value for improving machining precision. The new
sequential optimisation research of a sheet-metal clamping process based on a heuristic algorithm can be used to posi-
tion the clamp of a body in welding. However, the proposed method has two limitations. The first is that the proposed
finite element contact model in the ANSYS environment is not stable due to the variability of external conditions, such
as the input stress, which influences the optimisation of the clamping sequence. The second limitation is that the heuris-
tic algorithm used in this paper is not a global optimisation algorithm. In the future, an improved genetic algorithm can
be used to improve the accuracy of the clamping sequence of sheet-metal parts.
Acknowledgement
We would like to thank LetPub (www.letpub.com) for providing linguistic assistance during the preparation of this manuscript.
Disclosure statement
No potential conflict of interest was reported by the authors.
Funding
This work was supported by National Natural Science Foundation of China [grant number 51575335]; Shu Guang project supported
by Shanghai Municipal Education Commission; Shanghai Education Development Foundation [grant number 16SG48].
References
Benkalai, I., D. Rebaine, C. Gagné, and P. Baptiste. 2017. “Improving the Migrating Birds Optimization Metaheuristic for the Permu-
tation Flow Shop with Sequence-Dependent Set-up times.” International Journal of Production Research 55 (20): 6145–6157.
Cai, W., S. J. Hu, and J. X. Yuan. 1996. “Deformable Sheet Metal Fixturing: Principles, Algorithms and Simulations.” Journal of
Manufacturing Science and Engineering 118 (3): 318–324.
Camelio, J. A., S. J. Hu, and D. Ceglarek. 2004. “Impact of Fixture Design on Sheet Metal Assembly Variation.” Journal of Manu-
facturing Systems 23 (3): 182–193.
Cochran, D. S., J. T. Foley, and Z. M. Bi. 2017. “Use of the Manufacturing System Design Decomposition for Comparative Analysis
and Effective Design of Production Systems.” International Journal of Production Research 55 (3): 870–890.
Cogun, C. 1992. “The Importance of the Application Sequence of Clamping Forces on Workpiece Accuracy.” Transactions of the
ASME Journal of Engineering for Industry 114 (4): 539–543.
De Meter, E. C., W. Xie, and S. Choudhuri. 2001. “A Model to Predict Minimum Required Clamp Pre-Loads in Light of Fixture–
Workpiece Compliance.” International Journal of Machine Tools & Manufacture 41 (7): 1031–1054.
Dong, H. Y., and Y. L. Ke. 2004. “Finite Element Simulation for Optimal Clamping Scheme of Thin-Walled Workpiece in Milling
Process.” Journal of Zhejiang University (Engineering Science) 38 (1): 17–21.
Kang, Y. Z., Y. M. Rong, J. C. Yang, and W. Ma. 2002. “Computer‐Aided Fixture Design Verification.” Assembly Automation 22 (4):
350–359.
International Journal of Production Research 11
Kim, H. W., and D. H. Lee. Forthcoming. “An Optimal Algorithm for Selective Disassembly Sequencing with Sequence-Dependent
Set-Ups in Parallel Disassembly Environment.” International Journal of Production Research. doi:10.1080/
00207543.2017.1342879
Lai, X. M., Y. F. Xing, J. Sun, and G. L. Chen. 2009. “Optimisation of Assembly Sequences for Compliant Body Assemblies.”
International Journal of Production Research 47 (21): 6129–6143.
Liao, J. M. 2002. “Fixturing Analysis for Stability Consideration in an Automated Fixture Design System.” Journal of Manufacturing
Science and Engineering 124 (2): 98–104.
Liao, Y. J. G., and S. J. Hu. 2000. “Flexible Multibody Dynamics Based Fixture-Workpiece Analysis Model for Fixturing Stability.”
International Journal of Machine Tools & Manufacture 40 (3): 343–362.
Liu, S. R., and J. S. Lian. 1997. “Automotive Covering Parts of Springback Defect Analysis.” Automotive Technology 7 (1997):
39–43.
Qin, G. H., W. H. Zhang, and M. Wang. 2005. “Modeling and Application of Workpiece Stability Based on the Linear Programming
Method.” Chinese Journal of Mechanical Engineering 41 (9): 33–41.
Raghu, A., and S. N. Melkote. 2004. “Analysis of the Effects of Fixture Clamping Sequence on Part Location Errors.” International
Journal of Machine Tools & Manufacture 44 (4): 373–382.
Shoval, S., M. Efatmaneshnik, and M. J. Ryan. 2017. “Assembly Sequence Planning for Processes with Heterogeneous Reliabilities.”
International Journal of Production Research 55 (10): 2806–2828.
Wang, Z. H. 2000. “Since Auto Manufacturing Testing Calculation.” PhD Thesis, Beijing University of Science and Technology. (in
Chinese).
Wang, J. 2004. “A Study on Measurement Fixture Design for Complex Deformable Sheet Metal Workpieces.” PhD Thesis, Shanghai
Jiaotong University. (in Chinese).
Xing, Y. F. 2008. “Assembly Sequence Optimization of Auto-Body Parts Based on Compliant Assembly Variation Analysis.” PhD
Thesis, Shanghai Jiaotong University. (in Chinese).
Xing, Y. F., and Y. S. Wang. 2012. “Assembly Sequence Planning Based on a Hybrid Particle Swarm Optimisation and Genetic
Algorithm.” International Journal of Production Research. 50 (24): 7303–7312.
Xing, Y. F., and Y. S. Wang. 2013. “Fixture Layout Design Based on Two-Stage Method for Sheet Metal Components.” Journal of
Engineering Manufacture 227 (1): 162–172.
Xing, Y. F., S. Jin, X. M. Lai, and G. L. Chen. 2009. “Application of Response Surface Methodology Based on Radial Basis
Function in Fixture Design.” Journal of Computer-Aided Design & Computer Graphics 21 (1): 101–106. (in Chinese).