Optimizing NC-tool paths for simultaneous five-axis milling based on multi-population multi-objective evolutionary algorithms

Computer-Numerical-Control based five-axis milling offers new possibilities for improving the machining process. However, this procedure is still difficult to handle, particularly in case of machining complex free-formed surfaces. An optimization approach based on the multi-objective evolutionary algorithm SMS-EMOA (S-metric selection evolutionary multi-objective optimization algorithm) combined with a multi-population approach has been developed and used in order to utilize the potential of the five-axis milling process. After a general introduction to this machining process and the potential of path optimization, the designed multi-population multi-objective evolutionary approach, its integration into the simulation, and its adaptation to the practical example is described.

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

[2]  Dirk Biermann,et al.  Intelligent process planning methods for the manufacturing of moulds , 2011, Int. J. Comput. Appl. Technol..

[3]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[4]  Heinrich Müller,et al.  Optimizing of NC tool paths for five-axis milling using evolutionary algorithms on wavelets , 2006, GECCO.

[5]  Mirko Ficko,et al.  Prediction of surface roughness with genetic programming , 2004 .

[6]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[7]  Mike Preuss.  Reporting on experiments in evolutionary computation , 2007 .

[8]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[9]  R. K. Ursem.  Multinational evolutionary algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[10]  Lam Thu Bui,et al.  Success in Evolutionary Computation , 2008 .

[11]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[12]  V. Leitáo,et al.  Computer Graphics: Principles and Practice , 1995 .

[13]  W. Anotaipaiboon,et al.  Tool path generation for five-axis NC machining using adaptive space-filling curves , 2005 .

[14]  Yuan-Shin Lee,et al.  Optimizing tool orientations for 5-axis machining by configuration-space search method , 2003, Comput. Aided Des..

[15]  Miran Brezocnik,et al.  Evolutionary approach for cutting forces prediction in milling , 2004 .

[16]  Satyandra K. Gupta,et al.  A geometric algorithm for selecting optimal set of cutters for multi-part milling , 2001, SMA '01.

[17]  Nicola Beume,et al.  Multi-objective optimisation using S-metric selection: application to three-dimensional solution spaces , 2005, 2005 IEEE Congress on Evolutionary Computation.

[18]  Joshua D. Knowles.  A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[19]  Peter J. Fleming,et al.  On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers , 1996, PPSN.

[20]  Nicola Beume,et al.  An EMO Algorithm Using the Hypervolume Measure as Selection Criterion , 2005, EMO.

[21]  Stephen Mann,et al.  A classified bibliography of literature on NC milling path generation , 1997, Comput. Aided Des..

[22]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[24]  William M. Grove,et al.  Applications, Basics, and Computing of Exploratory Data Analysis , 1986 .

[25]  Hazim El-Mounayri,et al.  NC end milling optimiza-tion using evolutionary computation , 2002 .

[26]  Nicola Beume,et al.  S-Metric Calculation by Considering Dominated Hypervolume as Klee's Measure Problem , 2009, Evolutionary Computation.

[27]  Ernesto Lo Valvo,et al.  NC End Milling Optimization within CAD/CAM System using Particle Swarm Optimization , 2004 .

[28]  M. Sánchez,et al.  PERFORMANCE COMPARISON OF MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS FOR OPTIMAL SENSOR NETWORK DESIGN , 2005 .