Machining fixture layout optimisation under dynamic conditions based on evolutionary techniques

Optimisation of fixture layout is critical to reduce geometric and form error of the workpiece during the machining process. In this paper the optimal placement of fixture elements (locator and clamp locations) under dynamic conditions is investigated using evolutionary techniques. The application of the newly developed particle swarm optimisation (PSO) algorithm and widely used genetic algorithm (GA) is presented to minimise elastic deformation of the workpiece considering its dynamic response. To improve the performances of GA and PSO, an improved GA (IGA) obtained by basic GA (GA) with sharing and adaptive mutation and an improved PSO (IPSO) obtained by basic PSO (PSO) incorporated into adaptive mutation are developed. ANSYS parametric design language (APDL) of finite element analysis is employed to compute the objective function for a given fixture layout. Three layout optimisation cases derived from the high speed slot milling case are used to test the effectiveness of the GA, IGA, PSO and IPSO based approaches. The comparisons of computational results show that IPSO seems superior to GA, IGA and PSO approaches with respect to the trade-off between global optimisation capability and convergence speed for the presented type problems.

[1]  Tuğrul Özel,et al.  Process simulation using finite element method — prediction of cutting forces, tool stresses and temperatures in high-speed flat end milling , 2000 .

[2]  James N. Asante,et al.  A combined contact elasticity and finite element-based model for contact load and pressure distribution calculation in a frictional workpiece-fixture system , 2008 .

[3]  Terence C. Fogarty,et al.  Varying the Probability of Mutation in the Genetic Algorithm , 1989, ICGA.

[4]  Jung-Hua Yeh,et al.  Contact condition modelling for machining fixture setup processes , 1999 .

[5]  Svetan Ratchev,et al.  FEA-based methodology for the prediction of part–fixture behaviour and its applications , 2007 .

[6]  Shreyes N. Melkote,et al.  Improved workpiece location accuracy through fixture layout optimization , 1999 .

[7]  Kusum Deep,et al.  A new mutation operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[8]  Necmettin Kaya,et al.  Machining fixture locating and clamping position optimization using genetic algorithms , 2006, Comput. Ind..

[9]  Y.J.Gene Liao,et al.  Flexible multibody dynamics based fixture-workpiece analysis model for fixturing stability , 2000 .

[10]  K. C. Chan,et al.  A Genetic Algorithm Based Approach to Optimal Fixture Configuration , 1996 .

[11]  Prakash,et al.  Solving a fixture configuration design problem using genetic algorithm with learning automata approach , 2005 .

[12]  Jianbin Xue,et al.  Deformation control through fixture layout design and clamping force optimization , 2008 .

[13]  Necmettin Kaya,et al.  Algorithms for grouping machining operations and planning workpiece location under dynamic machining conditions , 2001 .

[14]  R. Poli.  An Analysis of Publications on Particle Swarm Optimisation Applications , 2007 .

[15]  Jingxia Yuan,et al.  Deformable Sheet Metal Fixturing: Principles, Algorithms, and Simulations , 1996 .

[16]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[17]  Shreyes N. Melkote,et al.  Machining fixture layout optimization using the genetic algorithm , 2000 .

[18]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[19]  G. Paulraj,et al.  Genetic algorithm based deformation control and clamping force optimisation of workpiece fixture system , 2011 .

[20]  Shreyes N. Melkote,et al.  Optimal Fixture Design Accounting for the Effect of Workpiece Dynamics , 2001 .

[21]  K. P. Padmanaban,et al.  Machining fixture layout optimization using FEM and evolutionary techniques , 2007 .

[22]  Tom Fearn,et al.  Particle Swarm Optimisation , 2014 .

[23]  K. P. Arulshri,et al.  Machining fixture layout design using ant colony algorithm based continuous optimization method , 2009 .

[24]  Necmettin Kaya,et al.  The Application of Chip Removal and Frictional Contact Analysis for Workpiece–Fixture Layout Verification , 2003 .

[25]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[26]  Shabbir Choudhuri,et al.  An investigation of the effectiveness of fixture layout optimization methods , 2002 .

[27]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[28]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[29]  K. C. Seow,et al.  Conceptual Design of Fixtures using Genetic Algorithms , 1999 .

[30]  Edward C. De Meter,et al.  Fast support layout optimization , 1998 .

[31]  A. Rezaee Jordehi,et al.  Parameter selection in particle swarm optimisation: a survey , 2013, J. Exp. Theor. Artif. Intell..

[32]  Paul S. Andrews,et al.  An Investigation into Mutation Operators for Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[33]  Russell C. Eberhart,et al.  Recent advances in particle swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[34]  K. P. Padmanaban,et al.  Dynamic analysis on optimal placement of fixturing elements using evolutionary techniques , 2008 .

[35]  Shabbir Choudhuri,et al.  An investigation into the use of spatial coordinates for the genetic algorithm based solution of the fixture layout optimization problem , 2002 .

[36]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[37]  Wei Huang,et al.  An experimental investigation of fixture–workpiece contact behaviour for the dynamic simulation of complex fixture–workpiece systems , 2005 .

[38]  Kusum Deep,et al.  A new crossover operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[39]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[40]  Frank W. Liou,et al.  Fixture analysis under dynamic machining , 1997 .

[41]  Hua Li,et al.  Computer aided fixture design: Recent research and trends , 2010, Comput. Aided Des..