Plane Thermoelastic Waves in Infinite Half-Space Caused FACTA UNIVERSITATIS Series: Mechanical Engineering Vol. 15, N o 3, 2017, pp. 397 - 411 https://doi.org/10.22190/FUME170505022R Original scientific paper CASTING IMPROVEMENT BASED ON METAHEURISTIC OPTIMIZATION AND NUMERICAL SIMULATION UDC 621.7 Radomir Radiša 1 , Nedeljko Dučić 2 , Srećko Manasijević 1 , Nemanja Marković 3,4 , Žarko Ćojbašić 3 1 Lola Institute Belgrade, Serbia 2 Faculty of Technical Sciences Ĉaĉak, University of Kragujevac, Serbia 3 Faculty of Mechanical Engineering, University of Niš, Serbia 4 Philip Morris Operations Serbia Abstract. This paper presents the use of metaheuristic optimization techniques to support the improvement of casting process. Genetic algorithm (GA), Ant Colony Optimization (ACO), Simulated annealing (SA) and Particle Swarm Optimization (PSO) have been considered as optimization tools to define the geometry of the casting part’s feeder. The proposed methodology has been demonstrated in the design of the feeder for casting Pelton turbine bucket. The results of the optimization are dimensional characteristics of the feeder, and the best result from all the implemented optimization processes has been adopted. Numerical simulation has been used to verify the validity of the presented design methodology and the feeding system optimization in the casting system of the Pelton turbine bucket. Key words: Metaheuristic Optimization, Sand Casting, Feeders, Numerical Simulation 1. INTRODUCTION The task of the optimization is to find the variables in which the target (criterion) function has extreme (minimum or maximum) value, with the limits, which define the space of potential solutions. Optimization is an integral part of natural processes. From the phenomena that take place at the level of micro-scale (e.g. crystallization, in which the molecules occupy the minimum energy position), to the evolutionary process leading to, through the principle of survival of the fittest, the individuals that are better adapted to the Received May 05, 2017 / Accepted August 04, 2017 Corresponding author: Nedeljko Duĉić Faculty of Technical Sciences Ĉaĉak, University of Kragujevac, Svetog Save 65, 32000 Ĉaĉak E-mail: nedeljko.ducic@ftn.kg.ac.rs 398 R. RADIŠA, N. DUĈIĆ, S. MANASIJEVIĆ, N. MARKOVIĆ, Ţ. ĆOJBAŠIĆ conditions in the "environment" – all this serves as an inspiration for several metaheuristic optimization techniques. The implemented metaheuristic optimization methods are based on the idea that, by imitating nature, what should be looked for is the optimum complex function of several variables that represent the mathematical abstraction of a complex engineering problem. The idea developed in this paper is to apply metaheuristic optimization and advanced simulation for improvement of the casting process, which is tested on the problem of design and optimization of the feeder for sand casting of the Pelton turbine bucket. When it comes to the implementation of metaheuristic optimization methods in the casting process, the spectrum of published research studies is very wide because of a large number of casting technologies and their respective complexity. Gravela et al. [1] presented ant colony optimization (ACO) for the solution of an industrial scheduling problem in an aluminum casting center. Santos et al. [2] presented the development of a computational algorithm (software) applied to maximizing the quality of steel billets produced by continuous casting. A mathematical model of solidification works integrated with a genetic search algorithm and a knowledge base of operational parameters. Surekha et al. [3] presented multi-objective optimization of green sand mould system using evolutionary algorithms, such as genetic algorithm (GA) and particle swarm optimization (PSO). Slavković et al. [4] presented application of learning machine methods in prediction and optimization of the wear rate of wear resistant casting parts. Duĉić et al. [5] presented optimization of chemical composition in the manufacturing process of flotation balls based on intelligent soft sensing. Duĉić et al. [6] presented optimization of the gating system for sand casting using genetic algorithm. The implementation of modern CAD/CAM software systems is frequent in the research projects of the casting process, as well as the combination of modern CAD/CAM software systems and methods of metaheuristic optimization. Dabade et al. [7] used MagmaSoft software for simulating the casting process and analyzing its various defects, by detecting the cause through simulation dimensionally and positionally different embodiments of the casting and the feeding systems. Jie et al. [8] used the Pro Cast software package to improve the casting process of aluminum alloy, and have concluded that the increase of molten metal temperature and of casting speed solves the problem of porosity. Nimbulkara and Dalu [9] presented the design of gating and feeding system with the objective of optimizing them by using the Auto-CAST X1 casting simulation software as well as of preparing the sand mold and casting the part, of comparing the simulated result and experimental results, of reducing the rejection rate and thus enabling the company to again start the production. Unlike these studies, in this paper four metaheuristic optimization techniques have been considered, while the obtained results have been tested and verified with the numerical simulation of casting processes using the advanced MAGMA 5 software. 2. OPTIMIZATION ASPECTS OF FEEDING THE CASTING PART Optimal design of some system is a goal in more or less every engineering discipline. The imperative of optimal design of the feeding system of the cast is to reduce material consumption so that the feeder can successfully compensate shrinkage of the material in the mold cavity. Unlike the filling of the mold cavity, feeding is a long, slow process that Casting Improvement Based on Metaheuristic Optimization and Numerical Simulation 399 is required during the contraction of the liquid that takes place on freezing. This process takes minutes or hours depending on the size of the casting. During freezing are present three different phases of the contraction volume, i.e. shrinkage: liquid contraction, solidification contraction and solid contraction (Fig. 1). Fig. 1 Schematic illustration of three shrinkage regimes: in the liquid; during freezing; and in the solid [10] Volume contraction is manifested in side effects: internal cavities, surface deformation, surface craters. One of the indicators of casting process quality is continuity of molten metal flow in the area of solidification that is fed and compensating deficit caused by solidification. Failure in this process will result in deficiencies of the solidification process that is called porosity. In Fig. 2 just a generalized classification of porosity is given, as a result of metal shrinkage. Open defects, as a result of metal shrinkage, are result of cooling while metal is in liquid state and during solidification. These defects are large-volumed, so they are called macro-shrinkage. Closed shrinkage defects manifest themselves as an internal macroporosity and internal microporosity. Open defects are exclusively related to the process of metal shrinkage, while closed defects, in addition to process of metal shrinkage, are directly related to nucleation and growth of grains, as the characteristics of crystallization. Fig. 2 Open and closed defects as a result of metal shrinkage 400 R. RADIŠA, N. DUĈIĆ, S. MANASIJEVIĆ, N. MARKOVIĆ, Ţ. ĆOJBAŠIĆ The elimination of those side effects can be realized by the proper design of feeders which, after cooling, should be removed from the casting part. By exploring numerous literature references, as a general conclusion, the following sequence of activities in the cast feeding system design [11] is imposed: (a) Representation of the casting as a collection of simple, plate-like shapes  locate hot spots, and place a riser on each one  for each plate-like shape, determine edges with and without end effect (b) Determination of feeding zones, feeding paths and feeding dimensions. (c) Determination of feeding distances (d) Determination of riser sizes Within this sequence are incorporated rules on valid feeding of casting part, which Cambell systematically exposes in his book [10]. Numerous literature sources are mainly based on two rules of feeding the cast: (a) The feeder must solidify, at the earliest, at the same time as cast or, of course, later. This rule is called Chvorinov's heat-transfer criterion. (b) The feeder must contain sufficient molten metal to compensate to the casting part metal shrinkage, in the extent for which the aforementioned feeder is provided. Metaheuristic optimization of a feeder is a certain synthesis of exposed rules and activities in the feeding system design, embedded in standard optimization subjects, such as the fitness function, and appropriate limits. As optimization techniques were used nature-inspired metaheuristic algorithms: Genetic algorithm (GA), Ant Colony Optimization (ACO), Simulated annealing (SA) and Particle Swarm Optimization (PSO). 3. METAHEURISTIC OPTIMIZATION TECHNIQUES Two major components of any metaheuristic algorithms are: intensification and diversification, or exploitation and exploration [12]. Diversification means to generate diverse solutions so as to explore the search space on a global scale, while intensification means to focus the search in a local region knowing that a current good solution is found in this region. A good balance between intensification and diversification should be found during the selection of the best solutions to improve the rate of algorithm convergence. The selection of the best ensures that solutions will converge to the optimum, while diversification via randomization allows the search to escape from local optima and, at the same time, increases the diversity of solutions. A good combination of these two major components will usually ensure that global optimality is achievable [13]. 3.1. Genetic algorithm (GA) Genetic algorithms (GA) [13] are probably the most popular and widely used metaheuristic optimization technique. They represent abstraction model of biological natural selection, based on Darwin's theory of evolution. Application of genetic algorithms assumes the use of concepts from nature such as crossover, mutation, recombination and selection in adaptive and artificial systems. Such genetic operators are important elements of the each problem- solving strategy by use of genetic algorithms. Genetic algorithms can be described by the following generic representation: Casting Improvement Based on Metaheuristic Optimization and Numerical Simulation 401 Data: population size N, crossover rate ηc and mutation rate ηm. Initialization: create initial population P={Pi}, i=1…N, and initialize the best solution Best ←void. WHILE {stoppingcriterion not met} evaluate P and update the best solution Best. initialize offspring population:R←void. create offsprings: FOR k=1 TO N / 2 DO selection stage: select parents Q1 and Q2 from P, based on fitness. crossover stage: use crossover rate ηc and parents (Q1;Q2) to create offsprings (S1;S2). mutation stage: use mutation rate ηm to apply stochastic changes to S1 and S2 and create mutated offsprings T1 and T2. Add T1 and T2 to offspring population: R ← R U {T1 and T2}. Replace current population P with offspring population R: P ←R. Elitism: replace the poorest solution in P with the best solution in Best. 3.2. Ant colony optimization (ACO) Social ants foraging behavior was the role model for development of ant colony optimization (ACO) technique [13]. Ants use chemical messenger called pheromone, being social insects that live together in organized colonies and that interact and communicate among themselves. While foraging, ants lay scent chemicals or pheromone and are able to follow the pheromone routes marked by other ants, indicating the trail to food source. The ants follow the route with higher pheromone concentration, and as more and more ants follow the same route, it becomes the favored path with enhanced pheromone which is likely the shortest or more efficient path. Evolving, the system converges to a self-organized state. Generic representation of ant colony algorithm is: Data: Population size N, set of components C={C1,…, Cn}, evaporation rate evap. Initialization: amount of pheromones for each component PH = {PH1, …, PHn}; best solution Best. WHILE {stopping criterion not met} initialize current population, P=void. Create current population of virtual solutions P: FOR i=1 TO N DO Create feasible solution S. Update the best solution, Best←void. Add solution S to P: P ←P U S Apply evaporation: FOR j=1 TO n DO PHj =PHj ·(1–evap) Update pheromones for each component: FOR i=1 TO N DO FOR j=1 TO n DO if component Ci is part of solution Pj, then update pheromones for this component: PHj =PHj+Fitness(Pj) 402 R. RADIŠA, N. DUĈIĆ, S. MANASIJEVIĆ, N. MARKOVIĆ, Ţ. ĆOJBAŠIĆ 3.3. Simulated annealing (SA) Simulated annealing (SA) optimization was designed using analogy with metal annealing [14], and is a technique possessing main ability to avoid being trapped in local optima unlike deterministic optimization techniques. It is an optimization method which is alike the process of warming up a solid to melting, then followed by cooling it down until it crystallizes into a perfect lattice. Simulated annealing could be considered as Markov chain following search [12], which converges under appropriate settings. With each search move, moving trace a piecewise path, acceptance probability is assessed, accepting alterations improving the objective function and also keeping some changes that do not improve the objective [13]. Generic representation of simulated annealing is described by: Data: initial approximation X0, initial temperature T, number of iteration for a given temperature nT. Optimal solution: Xbest ← X0. WHILE {stopping criterion not met} n=0; i=0; WHILE (n