Optimal concurrent dimensional and geometrical tolerancing based on evolutionary algorithms

A general new methodology using evolutionary algorithm viz., Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) and Multi Objective Particle Swarm Optimization (MOPSO) for obtaining optimal tolerance allocation and alternative process selection for mechanical assembly is presented. The problem has a multi-criterion character in which 3 objective functions, 6 constraints and 11 variables are considered. The average fitness membership function method is used to select the best optimal solution from Pareto optimal fronts. Two multi-objective performance measures namely solution spread measure and ratio of non-dominated individuals are used to evaluate the strength of Pareto optimal fronts. Two more multi-objective performance measures namely optimiser overhead and algorithm effort are used to find computational effort of the NSGA-II and MOPSO algorithms. The Pareto optimal fronts and results obtained from various techniques are compared and analysed. Both NSGA-II and MOPSO are best for this problem.

[1]  Tong Heng Lee,et al.  Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons , 2004, Artificial Intelligence Review.

[2]  C. Coello,et al.  Multiobjective optimization using a micro-genetic algorithm , 2001 .

[3]  Satish C. Jain,et al.  Simultaneous optimal selection of design and manufacturing tolerances with different stack-up conditions using genetic algorithms , 2003 .

[4]  Tong Heng Lee,et al.  Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[5]  J. Periaux,et al.  Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems , 2001 .

[6]  World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, 9-11 December 2009, Coimbatore, India , 2009, NaBIC.

[7]  Meifa Huang,et al.  Concurrent process tolerance design based on minimum product manufacturing cost and quality loss , 2005 .

[8]  Andrew Kusiak,et al.  Robust Tolerance Design With the Integer Programming Approach , 1997 .

[9]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[10]  Singiresu S Rao,et al.  Optimum tolerance allocation in mechanical assemblies using an interval method , 2005 .

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  P. K. Jain,et al.  A genetic algorithm-based solution to optimal tolerance synthesis of mechanical assemblies with alternative manufacturing processes: focus on complex tolerancing problems , 2004 .

[13]  R. Saravanan,et al.  Tolerance design optimization of machine elements using genetic algorithm , 2005 .

[14]  Christopher C. Yang,et al.  Optimum tolerance design for complex assemblies using hierarchical interval constraint networks , 2003, Comput. Ind. Eng..

[15]  J. Deng,et al.  The Adaptive Branch and Bound Method of Tolerance Synthesis Based on the Reliability Index , 2002 .

[16]  M. Liang,et al.  An integrated approach to tolerance synthesis, process selection and machining parameter optimization problems , 2005 .

[17]  Rainer Storn,et al.  Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

[18]  P K Jain,et al.  Comparative study of genetic algorithm and simulated annealing for optimal tolerance design formulated with discrete and continuous variables , 2005 .

[19]  Weidong Wu,et al.  Uncertainty analysis and allocation of joint tolerances in robot manipulators based on interval analysis , 2007, Reliab. Eng. Syst. Saf..

[20]  Satish C. Jain,et al.  Advanced optimal tolerance design of mechanical assemblies with interrelated dimension chains and process precision limits , 2005, Comput. Ind..

[21]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[22]  Ching-Shin Shiau,et al.  Optimal tolerance allocation for a sliding vane compressor , 2006 .

[23]  Chang-Chung Li,et al.  Tolerance allocation via simulation embedded sequential quadratic programming , 2000 .

[24]  P. Asokan,et al.  Genetic-algorithm-based optimal tolerance allocation using a least-cost model , 2004 .