Evolutionary multi-objective concurrent maximisation of process tolerances

Concurrent tolerancing which simultaneously optimises process tolerance based on constraints of both dimensional and geometrical tolerances (DGTs), and process accuracy with multi-objective functions is tedious to solve by a conventional optimisation technique like a linear programming approach. Concurrent tolerancing becomes an optimisation problem to determine optimum allotment of the process tolerances under the design function constraints. Optimum solution for this advanced tolerance design problem is difficult to obtain using traditional optimisation techniques. The proposed algorithms (elitist non-dominated sorting genetic algorithm (NSGA-II) and multi-objective differential evolution (MODE)) significantly outperform the previous algorithms for obtaining the optimum solution. The average fitness factor method and the normalised weighting objective function method are 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 the Pareto optimal fronts. Two more multi-objective performance measures namely optimiser overhead and algorithm effort are used to find the computational effort of the NSGA-II and MODE algorithms. Comparison of the results establishes that the proposed algorithms are superior to the algorithms in the literature.

[1]  Yanru Zhong,et al.  Dimensional and geometrical tolerance balancing in concurrent design , 2008 .

[2]  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 .

[3]  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).

[4]  Filippo A. Salustri,et al.  Simultaneous tolerance synthesis for manufacturing and quality , 2003 .

[5]  Alluru Gopala Krishna,et al.  Simultaneous optimal selection of design and manufacturing tolerances with different stack-up conditions using scatter search , 2006 .

[6]  Vui Ann Shim,et al.  Evolutionary algorithms for solving multi-objective travelling salesman problem , 2011 .

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

[9]  Satish C. Jain,et al.  Optimal tolerance design of mechanical assemblies for economical manufacturing in the presence of alternative machines — a genetic algorithm-based hybrid methodology , 2008 .

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

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

[12]  Huang Meifa,et al.  Optimized sequential design of two-dimensional tolerances , 2007 .

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

[14]  Ismael Sánchez,et al.  Statistical tolerance synthesis with correlated variables , 2009 .

[15]  Kalyanmoy Deb,et al.  Multiobjective Problem Solving from Nature: From Concepts to Applications , 2008, Natural Computing Series.

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

[17]  K. Sankaranarayanasamy,et al.  Optimal tolerance design of assembly for minimum quality loss and manufacturing cost using metaheuristic algorithms , 2009 .

[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]  M. Siva Kumar,et al.  Optimum Tolerance Synthesis for Complex Assembly with Alternative Process Selection Using Bottom Curve Follower Approach , 2010 .

[20]  P. Asokan,et al.  Sensitivity-based conceptual design and tolerance allocation using the continuous ants colony algorithm (CACO) , 2005 .

[21]  Ching-Shin Shiau,et al.  Optimal Tolerance Allocation for a Sliding Vane Compressor , 2004 .

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

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

[24]  K. Purohit,et al.  Simultaneous optimal selection of design and manufacturing tolerances for Knuckle joint using SA-PS algorithm , 2013 .

[25]  S. M. Kannan,et al.  A new algorithm for optimum tolerance allocation of complex assemblies with alternative processes selection , 2009 .

[26]  Kalyanmoy Deb,et al.  Multiobjective Problem Solving from Nature: From Concepts to Applications (Natural Computing Series) , 2008 .

[27]  M. Siva Kumar,et al.  Optimum tolerance synthesis for complex assembly with alternative process selection using Lagrange multiplier method , 2009 .

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

[29]  Jean-Yves Dantan,et al.  Improved algorithm for tolerance allocation based on Monte Carlo simulation and discrete optimization , 2009, Comput. Ind. Eng..

[30]  Claudio M. Rocco Sanseverino,et al.  Solving advanced multi-objective robust designs by means of multiple objective evolutionary algorithms (MOEA): A reliability application , 2007, Reliab. Eng. Syst. Saf..

[31]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[32]  Babak Forouraghi,et al.  Optimal tolerance allocation using a multiobjective particle swarm optimizer , 2009 .