Optimization of fused deposition modeling process using a virus-evolutionary genetic algorithm

Abstract Fused Deposition modelling (FDM) is one of the most widely used Additive Manufacturing technologies that extrude a melted plastic filament through a heated nozzle in order to build final physical models layer-by-layer. In this research, a virus-evolutionary genetic algorithm (MOVEGA) is developed and implemented to solve a multi-objective optimization problem related to fused deposition modelling. Taguchi approach was first employed for the experimental procedure design and nine test parts were built according to L9 orthogonal array. The examined process parameters were the deposition angle, layer thickness, and infill ratio each one having three levels. Infill pattern was constant to honeycomb selection. Fabrication time of ABS (Acrylonitrile-Butadiene-Styrene) 3D printed specimens was measured during experiments and analyzed by using Analysis of Means (ANOM) and Analysis of Variance (ANOVA) techniques. Shape accuracy was measured by considering the parts’ dimensions in X, Y and Z axes and expressed as the overall error for control. Regression models were developed to use them as objective functions for a group of multi-objective optimization algorithms. Multi-objective Greywolf (MOGWO), and multi-universe (MOMVO) algorithms where also selected for optimizing the FDM problem to compare results. To evaluate the algorithms and judge superiority with reference to the non-dominated solution sets obtained, the hypervolume indicator was adopted. It has been verified that MOVEGA exhibited superiority in its performance for optimizing FDM problems when compared to heuristics such as MOGWO and MOMVO algorithms whilst it has strong potentials to be coupled with “Internet of Things” (IoT) platforms to facilitate the intelligent optimization control referring to a range of resources, consumables and software.

[1]  Nikolaos M. Vaxevanidis,et al.  A virus-evolutionary multi-objective intelligent tool path optimization methodology for 5-axis sculptured surface CNC machining , 2016, Engineering with Computers.

[2]  J. Giannatsis,et al.  Genetic-algorithm-based multi-objective optimization of the build orientation in stereolithography , 2009 .

[3]  R. K. Ohdar,et al.  An investigation on sliding wear of FDM built parts , 2012 .

[4]  Ferrante Neri,et al.  A fast hypervolume driven selection mechanism for many-objective optimisation problems , 2017, Swarm Evol. Comput..

[5]  Manoj Kumar Tiwari,et al.  Optimal part orientation in layered manufacturing using evolutionary stickers-based DNA algorithm , 2007 .

[7]  Robert W. Russell,et al.  Massive Swarm Migrations of Dragonflies (Odonata) in Eastern North America , 1998 .

[8]  Wang Lingling,et al.  Optimizing process parameters for selective laser sintering based on neural network and genetic algorithm , 2009 .

[9]  N. Anderson.  Evolutionary Significance of Virus Infection , 1970, Nature.

[10]  G.-C. Vosniakos,et al.  Rough milling optimisation for parts with sculptured surfaces using genetic algorithms in a Stackelberg game , 2009, J. Intell. Manuf..

[11]  Xingming Xiao,et al.  Process parameter optimization for fused deposition modeling using response surface methodology combined with fuzzy inference system , 2014 .

[12]  P. M. Pandey,et al.  Optimal part deposition orientation in FDM by using a multicriteria genetic algorithm , 2004 .

[13]  H. S. Byun,et al.  Determination of the optimal part orientation in layered manufacturing using a genetic algorithm , 2005 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  I. Buj-Corral,et al.  Effect of Printing Parameters on Dimensional Error and Surface Roughness Obtained in Direct Ink Writing (DIW) Processes , 2020, Materials.

[16]  Toshio Fukuda,et al.  Virus-evolutionary genetic algorithm for a self-organizing manufacturing system , 1996 .

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

[18]  A. K. Sood,et al.  Parametric appraisal of mechanical property of fused deposition modelling processed parts , 2010 .

[19]  Ian Gibson,et al.  The effect of SLM process parameters on density, hardness, tensile strength and surface quality of Ti-6Al-4V , 2019, Additive Manufacturing.

[20]  John H. Holland,et al.  Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions , 2000, Evolutionary Computation.

[21]  Indrajit N. Trivedi,et al.  Optimization of problems with multiple objectives using the multi-verse optimization algorithm , 2017, Knowl. Based Syst..

[22]  Chu Dianhui,et al.  A Virus Evolution Genetic Algorithm for Scheduling Problem with Penalties of Independent Tasks on a Single Machine , 2009, 2009 WRI Global Congress on Intelligent Systems.

[23]  S. Messimer,et al.  Full-Density Fused Deposition Modeling Dimensional Error as a Function of Raster Angle and Build Orientation: Large Dataset for Eleven Materials , 2018, Journal of Manufacturing and Materials Processing.

[24]  M. Sivadasan,et al.  Investigation on the Scale Factor applicable to ABS based FDM Additive Manufacturing , 2018 .

[25]  Toshio Fukuda,et al.  Trajectory planning of cellular manipulator system using virus-evolutionary genetic algorithm , 1996, Robotics Auton. Syst..

[26]  Srinivasa Prakash Regalla,et al.  Multi-objective optimisation of strength and volumetric shrinkage of FDM parts , 2014 .

[27]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[28]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[29]  Duncan C. McFarlane,et al.  Customising with 3D printing: The role of intelligent control , 2018, Comput. Ind..

[30]  N. Venkata Reddy,et al.  Optimum part deposition orientation in fused deposition modeling , 2004 .

[31]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[32]  Anoop Kumar Sood,et al.  Experimental investigation and empirical modelling of FDM process for compressive strength improvement , 2012 .

[33]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.