Next Article in Journal
Microorganism, Carriers, and Immobilization Methods of the Microbial Self-Healing Cement-Based Composites: A Review
Next Article in Special Issue
A Coupled Eulerian-Lagrangian Simulation and Tool Optimization for Belt Punching Process with a Single Cutting Edge
Previous Article in Journal
Methane and Carbon Dioxide Hydrate Formation and Dissociation in Presence of a Pure Quartz Porous Framework Impregnated with CuSn12 Metallic Powder: An Experimental Report
Previous Article in Special Issue
Drilling Force Characterization during Inconel 718 Drilling: A Comparative Study between Numerical and Analytical Approaches
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Comparison of NSGA-II, MOALO and MODA for Multi-Objective Optimization of Micro-Machining Processes

1
Department of Applied Science and Humanities, MPSTME SVKM’S Narsee Monjee Institute of Management Studies, Shirpur 425 405, India
2
Department of Mechanical Engineering, Sikkim Manipal Institute of Technology, Sikkim Manipal University, Majhitar 737 136, India
3
Department of Automobile Engineering, Saveetha School of Engineering, Saveetha Institute of Medical and Technical Sciences, Chennai 602 105, India
4
Department of Mechanical Engineering, Vel Tech Rangarajan Dr. Sagunthala R&D Institute of Science and Technology, Avadi 600 062, India
5
School of Computing, University of Eastern Finland, FI-70210 Kuopio, Finland
*
Authors to whom correspondence should be addressed.
Materials 2021, 14(17), 5109; https://doi.org/10.3390/ma14175109
Submission received: 2 July 2021 / Revised: 28 August 2021 / Accepted: 31 August 2021 / Published: 6 September 2021

Abstract

:
The popularity of micro-machining is rapidly increasing due to the growing demands for miniature products. Among different micro-machining approaches, micro-turning and micro-milling are widely used in the manufacturing industry. The various cutting parameters of micro-turning and micro-milling has a significant effect on the machining performance. Thus, it is essential that the cutting parameters are optimized to obtain the most from the machining process. However, it is often seen that many machining objectives have conflicting parameter settings. For example, generally, a high material removal rate (MRR) is accompanied by high surface roughness (SR). In this paper, metaheuristic multi-objective optimization algorithms are utilized to generate Pareto optimal solutions for micro-turning and micro-milling applications. A comparative study is carried out to assess the performance of non-dominated sorting genetic algorithm II (NSGA-II), multi-objective ant lion optimization (MOALO) and multi-objective dragonfly optimization (MODA) in micro-machining applications. The complex proportional assessment (COPRAS) method is used to compare the NSGA-II, MOALO and MODA generated Pareto solutions.

1. Introduction

In this new age of industrialization, the conventional and non-conventional manufacturing processes are undergoing revolutionary changes in their capability to fabricate micro-components with extreme precision [1]. There is a growing need to manufacture micro-scale pumps, small valves, and various micro components of electronics and medical applications [2]. The micro-components demand high accuracy and a high production rate. For the fabrication of these tiny elements, a potential machining process needs to be selected. Micro-turning is one of the suitable machining processes widely used to manufacture these types of components [3]. The micro-manufacturing processes are the extension of the traditional manufacturing process [4]. The working principle of micro-turning operation is the same as the traditional turning operation. The tools used for machining are in the range of 50–1000 µm. The micro-turning operation can fabricate 3-D structures on a micro-scale. This machining process is influenced by several factors, namely speed, feed rate, depth of cut, dimension, tool cutting force, work materials, etc. Hence, the fabrication of micro components with required dimensional accuracy is a great challenge [5]. Micro-milling is also an important micro-machining process and can produce complex 3-D structures [6]. Proper selection of process parameters is one of the ways to overcome this challenge.
The surface roughness is a very important factor as it directly influences the tribological performance of the machined component. Thus, the smoother machined surface needs to produce by proper cutting conditions to enhance quality and performance [7]. Along with that, a higher material removal rate (MRR) is required to increase the production rate. These two objectives are conflicting in nature. To achieve better performance, the optimal parameter setting is essential. This can be achieved by the utilization of optimization techniques [8]. Researchers have applied various optimization techniques for the selection of proper machining conditions [9,10,11,12,13]. Kibria et al. [14,15] developed mathematical models using response surface methodology for micro-turning operation. Analysis of variance (ANOVA) analysis was performed to check adequacy. Pradhan and Bhattacharyya [16] used response surface methodology for modelling and optimization of micro- electro-discharge machining (µ-EDM) process. Dhupal et al. [17] developed mathematical relations and optimized process parameters of the micro-grooving process using response surface methodology (RSM). Mia et al. [18] developed mathematical relations and investigated the influence of machining parameters using RSM. Chen et al. [19] developed a mathematical model using RSM and utilized this model as a fitness function in the genetic algorithm-particle swarm optimization (GA-PSO) hybrid technique to optimize the plastic injection moulding process. Bharti et al. [20] utilized the non-dominated sorting genetic algorithm II (NSGA-II) technique to optimize the machining process. Pasandideh et al. [21] carried out a comparative study between NSGA-II and multi-objective particle swarm optimization (MOPSO) for optimizing bi-objective multi-product EPQ model. Slightly better performance was found for MOPSO. Majumder et al. [22,23] developed mathematical models and adequacy checks by ANOVA test. The developed models were used in conjunction with MOPSO to optimize the EDM process. Similarly, Prakash et al. [24] also used RSM models with MOPSO to find optimal parameter settings. Mirjalili introduced Ant Lion Optimization (ALO) [25] and a Dragonfly algorithm (DA) [26] to solve real-life engineering problems. Dubey et al. [27] demonstrated the applicability of the ALO algorithm in real-world problems, and it is found that this is proficient in producing encouraging solutions. Wang et al. [28] utilized multi-objective dragonfly optimization (MODA) to optimize electrical power systems, and it is observed that this is an effective tool for optimization. Optimization algorithms find widespread applicability in diverse fields [29,30,31].
From the literature, it is observed that RSM is a widely used and well-established technique to formulate mathematical relations between input process parameters and the output responses. These mathematical or empirical relations developed using the experimental data can be used as objective functions in the optimization process. As evident from the brief section of literature discussed above, single-objective optimization is mostly carried out by researchers. However, single-objective optimization is not necessarily helpful in real-life applications as multiple responses must be looked at simultaneously to assess the effectiveness or suitability of a machining process. Most research conducted on multi-objective optimization has generally considered some variant of NSGA or MOPSO. However, NSGA was proposed by Srinivas and Deb in 1995 [32] and MOPSO by Coello and Lechuga in 2002 [33]. Thus, there is tremendous need for application of more recent and powerful multi-objective optimization algorithms to machining problems. This could lead to better optimized solutions which would translate into cost saving and efficiency increment in the real-world situations. It is also observed from the literature search that there are very limited studies carried out on the comparison of various metaheuristics for multi-objective optimization of machining processes. Further, no suitable studies on the implementation of MOALO and MODA for multi-objective optimization of machining processes are found. Thus, in the present study, NSGA-II, MOALO and MODA are used for multi-response Pareto optimization of micro-machining processes. Two examples from the literature on micro-turning and micro-milling are selected to demonstrate and compare the three metaheuristics.

2. Multi-Objective Optimization

In this section, three different metaheuristic multi-objective algorithms are described. These algorithms simultaneously optimize multiple objectives to generate a set of non-dominated solutions known as the Pareto front.

2.1. Non-Dominated Sorting Genetic Algorithm (NSGA-II)

The NSGA-II is an advanced multi-objective optimization algorithm that efficiently handles multi-objective optimization problems. This algorithm was proposed by Deb et al. [34]. This algorithm is implemented based on the idea of the selection of the dominant among all solutions. This algorithm is described in brief as follows [35]:
(I)
Initialization of population P o of size N using a uniform distribution.
(II)
Generate new offspring population Q t by utilizing binary tournament selection which is based on crowding comparison operator, crossover, and mutation operation on the parent population ( P t ). Here, t denoted the number of generations. The entire population ( R t ) is the combination of offspring population ( Q t ) and its parent population ( P t ).
(III)
Non-dominated fronts of different objective functions are obtained by performing a fast non-dominated sorting approach on the entire population ( R t ).
(IV)
Generate a new parent population ( P t + 1 ) from the obtained fronts.
(V)
This process is continued until the maximum number of iterations is reached.

2.2. Multi-Objective ant Lion Optimization (MOALO)

The algorithm of Ant Lion Optimization (ALO) was inspired by the unique hunting behaviour of antlions [25,36,37]. It solves the optimization problem by considering the random walk of ants, constructing traps, entrapment of ants in traps, catching ants, and re-building of traps. It mimics the relationship between antlions and the trapping of ants. To model this relationship, ants are needed to be move over the search space, and antlions are allowed to hunt them using traps. The ants move stochastically in search of food. The random movement of ants are mathematically denoted as Equation (1),
X t = 0 ,   c s 2 r t 1 1 ,   c s 2 r t 2 1 , ,   c s 2 r t n 1
where c s is the calculative sum, n is the maximum number of iterations, t is the step of random walk, and r t is the stochastic function defined as Equation (2),
r t = 1 ,   i f   r a n d > 0.5 0 ,   i f   r a n d 0.5
where r a n d is a uniform distribution random number, generated within the interval [0, 1]. The random walk of ants is maintained within the search space and normalized using Equation (3),
X i t = X i t a i × d i t c i t b i a i + c i t
where a i and b i are the minimum and maximum random walk, respectively of the ith variable. c i t and d i t are the minimum and maximum value of the ith variable at the tth iteration.
The random walk of the ants is affected by the pits of antlions. The entrapment of ants is found by changing the random walks around the antlions, and this is mathematically expressed as Equations (4) and (5),
c i t = A n t l i o n j t + c t
d i t = A n t l i o n j t + d t
where c t is the minimum of all variables at tth iteration, d t indicates the vector including the maximum of all variables at tth iteration, c i t is the minimum of all variables for ith ant, d i t is the maximum of all variables for ith ant. A n t l i o n j t shows the position of the selected jth antlion at tth iteration. Large size antlions build large size pits to increase the possibilities to slide the ants into the pits. For sliding into the pits, the boundaries of random walks need to be reduced, and it expresses mathematically as Equations (6) and (7),
c t = c t I
d t = d t I
where I = 1 + 10 w t m a x i m u m   i t e r a t i o n , t is the current iteration, and w is a constant and the values are given as follows,
w = { 2   w h e n   t   >   0.1     m a x i m u m   i t e r a t i o n 3   w h e n   t   >   0.5     m a x i m u m   i t e r a t i o n 4   w h e n   t   >   0.75     m a x i m u m   i t e r a t i o n 5   w h e n   t   >   0.9     m a x i m u m   i t e r a t i o n 6   w h e n   t   >   0.95     m a x i m u m   i t e r a t i o n
Finally, an ant is trapped into the bottom of the pit and caught by the antlion. After this stage, the antlion changes its position and re-construct pits for catching a new ant. The mathematical equation in this regard is,
A n t l i o n j t = A n t i t   i f   f   A n t i t > f A n t l i o n j t
where t is the current iteration, A n t i t is the position of ith ant at tth iteration and A n t l i o n j t is the position of jth antlion at tth iteration. In evolutionary algorithms, elitism is an important characteristic. In this process, the best antlion is considered as an elite and stored. It is conducted by using Equation (10),
A n t i t = R A t + R E t 2
where R A t and R E t are the random walk around the antlion and elite at tth iteration, respectively. During each iteration, if it is found that the current antlion is fitter than the existing elite, then an update of the elite is conducted. An archive is used in MOALO to store the Pareto optimal solutions. To improve the Pareto optimal solution distribution and diversity in the archive, niching is adopted.

2.3. Multi-Objective Dragonfly Algorithm (MODA)

A dragonfly is a beautiful, small insect, having unique swarming behaviours for hunting and migration [26,38,39]. These two behaviours of the Dragonfly are also termed as static and dynamic swarm behaviour. Dragonflies form small sub-group and fly over locality by changing the steps in a static swarm. In migratory (dynamic) swarms, dragonflies create large groups and move over long distances. The dragonfly algorithm (DA) is based on five different behaviours of the dragonfly in a swarm, namely separation, alignment, cohesion, attraction towards the food and distraction from enemy sources. The separation behaviour is mathematically expressed as Equation (11),
S i = j = 1 N X X j
where X is the position of current individual, X j is the position of the jth neighbouring individual, and N is the total number of neighbouring individuals.
Alignment behaviour is mathematically denoted as Equation (12),
A i = j = 1 N V j N
where V j is the velocity of the jth neighbour.
The tendency of flying toward the neighbouring centre of mass refers to the cohesion behaviour. It is mathematically expressed as Equation (13),
C i = j = 1 N X j N X
Attraction and distraction refer to the tendency of dragonflies to fly towards the food and to fly away from an enemy, respectively. These are mathematically modelled as Equations (14) and (15),
F i = X + X
E i = X + X
where X + and X represent the position of food and enemy.
The above five principles influence the behaviour of dragonflies. The position of the dragonflies in the search space are updated using two vectors: step vector Δ X and position X . The movement of dragonflies is represented by a step vector. The mathematical model is represented as Equation (16),
Δ X t + 1 = w 1 S i + w 2 A i + w 3 C i + w 4 F i + w 5 E i + v Δ x i
where Δ x is the step size, v is the inertia weight, and the weight value of w 1 , , w 5 are assigned for each of the operators. The values of weight are enabled to obtain different exploration and intensification behaviours.
The position of an individual in search space is updated as per Equation (17),
x t + 1 = x t + Δ x t + 1
Levy Flight equation [40] is used to update the position if no dragonfly exists in neighbourhood radius, and the equation is expressed as Equation (18),
x t + 1 = x t + l e v y d × x t
where d is the dimension of the position vector.
An archive is used in MODA to store the Pareto optimal solutions.

3. Multi-Criteria Decision Making with COPRAS

Multi-criteria decision making (MCDM) methods are often used to determine compromise solutions in situations where multiple criteria need to be taken into account. Complex Proportional Assessment (COPRAS) is an MCDM method developed by Zavadskas and Kaklauskas [41] in 2011.
Any MCDM problem that contains m alternatives and n criteria can be expressed in form of a decision matrix D .
D = x 11 x 12 x 1 n x 21 x 22 x 2 n x m 1 x m 2 x m n
A relative degree of importance must be assigned to each criterion. In MCDM terminology, this is called weight allocation. The weight vector can be expressed as per Equation (20),
w j = w 1 w n ,   such   that   j = 1 n w 1 w n = 1
All criteria can be classified into cost (C) and benefit (B) criteria. Cost criteria are those that require minimization or lower values, which are desired. Similarly, benefit criteria are those that need to be maximized, i.e., higher values are desired. Since different criterion values are in different scales, all of them must be converted to a common scale. This process is referred to as normalization. This is obtained as per Equation (21),
n i j = x i j j = 1 n x i j
Next, the weighted normalized matrix is calculated as per Equation (22),
N i j = w j n i j   where   i   1 , m   and   j   1 , n
The sum B i of the benefit criteria values is then calculated as per Equation (23),
B i = j = 1 k N i j
The sum C i of the cost criteria values is then calculated as per Equation (24),
C i = j = k + 1 m N i j
where k are the benefit criteria and m k are the cost criteria.
The relative significance Q i of each alternative is then calculated as per Equation (25),
Q i = B i + m i n C i · i = 1 n C i C i · i = 1 n m i n C i C i
Finally, the utility degree for each alternative is determined as per Equation (26),
U D i = Q i m a x Q i × 100 %

4. Results and Discussion

4.1. Example 1: Optimization of Micro-Turning Process Parameters

In this case study, a micro-turning example from Kumar [42] is used. Kumar [42] carried out micro-turning of C360 Copper alloy using a Tungsten carbide insert. He used a Taguchi L27 orthogonal array for the design of experiments and a polynomial regression approach to generate empirical mathematical relations between the responses and the process parameters. MRR and surface roughness ( R a ) are considered as the responses while cutting speed ( N ), feed rate ( f ), and depth of cut ( D ) are considered as the process parameters.

4.1.1. Mathematical Modelling

In this paper, the mathematical relations from [42] are made more robust by analysing them using ANOVA and then using the stepwise elimination method to remove the statistically insignificant terms. The modified mathematical relations are presented in Equations (27) and (28).
M R R = 0.0437 0.000024 N 0.003923 f 0.000856 D + 0.000002 N f + 0.00000049 N D + 0.000076 f D
R a = 0.002238 + 0.000017 N 0.000047 f 0.000040 D + 0.000009 f D 0.000000004 N 2 + 0.000001 D 2
ANOVA for the mathematical relations in [42] is computed and presented in Table 1. From Table 1, it is observed that in the MRR model, N 2 , f 2 and D 2 terms have a p-value greater than the threshold value of 0.1. Thus, these three terms are statistically insignificant to the model and are responsible for artificially inflating the R 2 of the model. Similarly, in the R a model, N f , N D and f 2 are statistically insignificant.
Thus, the stepwise elimination method is used and the ANOVA of the robust mathematical models is presented in Table 2. It is seen that all the model terms in Table 2 have p-values much smaller than 0.1, indicating the adequacy of the developed models. The comparison of the various accuracy metrics for the previous [42] and current model is presented in Table 3. Further, Figure 1 shows the comparison of the residuals of the models. For MRR, as seen in Figure 1a, the improvement is minor. However, as seen from Figure 1b, for the R a model there is a significant improvement. Thus, these developed models are used as objective functions for multi-objective optimization in the next section.

4.1.2. Multi-Objective Optimization

It is well known that MRR and R a are two important responses of turning operation, which are conflicting in nature. Higher MRR and lower R a is always desired for turning operation. Hence, optimal parameter settings need to be found for obtaining high MRR and low R a . The two objective functions can be stated as,
Objective 1 = Maximize MRR
Objective 2 = Minimize Ra
The optimization of micro-turning process parameters is performed by implementing three different intelligent optimization techniques. To perform the multi-objective optimization of process parameters, i.e., cutting speed, feed rate, and depth of cut with respect to MRR and Ra, the following boundary conditions are used.
1000     N     2500   rev / min 2     f     20   µ m / rev 10     D     100   µ m
For the sake of ease in comparison of the performance of the three metaheuristic algorithms, the total function evaluation is kept the same. In all the three algorithms, i.e., NSGA-II, MOALO and MODA, the number of search agents or population size is kept as 100. This is then iterated for 500 generations. Thus, the total function evaluations are 50,000. The maximum archive size of the non-dominated solutions is considered to be 500.
The Pareto fronts generated by the three algorithms are presented in Figure 2. It is seen that a small discontinuous zone is present in all the Pareto fronts at low MRR and low R a combination, indicating that no non-dominated solutions are present in that region. Further, the NSGA-II is seen to be better in the continuity of the Pareto fronts as compared to MOALO and MODA. Especially in the case of MODA, two more distinct breaks in the Pareto front are seen. The spread of the Pareto fronts is analysed by using box plots in Figure 2d. The spread is closer to normal distribution for NSGA as compared to MODA and MOALO.

4.1.3. Comparison of the Metaheuristics

The numerical experiments are carried out on a Dell Inspiron 15-3567 series windows system with Intel(R) CoreTM i7-7500U CPU @2.70 GHz, Clock Speed 2.9 Ghz, L2 Cache Size 512 and 8 GB ram. To account for the stochasticity of these algorithms, Pareto optimization by each algorithm is carried out for 10 independent trials. The average computational time for each trial is found to be approximately 1908 (±125) s, 972 (±38) s and 1366 (±63) s, respectively, for NSGA-II, MOALO and MODA. The values within the bracket indicate the standard deviation of 10 trials.
Since no Pareto optimal solutions from the literature are found in this case study, the NSGA-II solutions are considered as the benchmark solution. The MOALO and MODA solutions are contrasted against the NSGA-II solutions by using various convergence and diversity measuring metrics such as generational distance (GD), inverted generational distance (IGD), convergence metric (CM) and spread (SP) in Table 4. Both MOALO and MODA solutions are observed to be superior to the NSGA-II solutions.
To further analyse the performance of the three metaheuristics, COPRAS is used. Three test case scenarios are considered where three different weights are allocated to the MRR objective. One optimal solution as per COPRAS is predicted from the Pareto front of each metaheuristic and is compared against each other in Table 5. It is seen that W 1 = 25 % is considered the best solution for both MRR and R a , obtained by MODA followed by NSGA-II and MOALO. However, at W 1 = 50 % , MODA solution is marginally better than MOALO solution but comprehensively better than NSGA-II solution. At W 1 = 75 % , all three metaheuristics show similar performances.

4.2. Example 2: Optimization of Micro End Milling Parameters

4.2.1. Problem Description and Formulation

A micro end milling case study from the literature [43] is considered. With the micro end milling operation, two different sizes of slots (700 μm and 800 μm) were produced in [43]. Utilizing the experimental data, four different objective functions were developed by using the same methodology adopted in example 1 above. Surface roughness ( R a ) and machining time ( M t ) are considered as the responses to be optimized by tuning the cutting speed ( N ) and feed rate ( f ). The developed mathematical relations for 700 μm size slot are,
R a = 0.01977 0.000013 N + 0.00594 f 0.000002 N f + 0.000398 f 2
M t = 21.1363 + 0.000026 N 13.9241 f + 0.000013 N f + 2.82084 f 2
Similarly, the original equations presented in [43] for 800 μm size slot are augmented as,
R a = 0.0125 0.000008 N + 0.00678 f + 0.000000 N 2 + 0.00003 f 2 0.000002 N f
M t = 20.9975 + 0.000133 N 13.8962 f + 2.8211 f 2
For Pareto optimization, the two objective functions can be stated as,
Objective 1 = Minimize Ra
Objective 2 = Minimize Mt
The optimization is performed subject to the boundary cutting conditions, which are given as,
1500     N     2500   rev / min 1     f     2.5   µ m / rev

4.2.2. Multi-Objective Optimization

The Pareto fronts obtained using the NSGA-II, MOALO and MODA for micro-end milling of a 700 μm size slot is presented in Figure 3. It is seen that the NSGA-II is unable to find a Pareto front for the problem. The Pareto fronts generated by MOALO and MODA are highly discontinuous, indicating the absence of suitable non-dominated solutions. MOALO and MODA Pareto fronts have 124 and 52 non-dominated solutions, respectively. It is seen that low surface roughness is achieved by operations involving high machining time, indicating a very low cutting speed and a low feed rate. The analysis of the spreads of the Pareto fronts using box plots in Figure 3d show a better spread of MODA.
Based on the COPRAS method, the Pareto solutions of NSGA-II, MOALO and MODA are analysed to select an optimal compromise solution. It is seen from Table 6 that all the algorithms have solutions that are at par with each other. Moreover, no effect of W 1 is seen on the COPRAS selected optimal solutions, i.e., for W 1 = 0.25 ,   0.5   and   0.75 the same solution is predicted. This may be due to the small dimensionality of the test problem and the very limited number of non-dominated solutions in the Pareto fronts.
For the mathematical models presented in Equations (32) and (33), the Pareto solutions are shown in Figure 4. Here too, the NSGA-II is unable to find a Pareto front. The MOALO and MODA, on the other hand, generate Pareto fronts with 404 and 120 numbers of non-dominated solutions, respectively. The analysis of the solutions by COPRAS in Table 7 reveals the similar performance of NSGA-II, MOALO and MODA, as in Table 6. The least amount of average deviation is observed in the case of MOALO followed by NSGA-II and MODA. Despite the better performance of NSGA-II over MODA for this example, it should be noted that NSGA-II failed to generate a Pareto optimal front for the problem, which thereby limits options for the end user to decide from.

5. Conclusions

In this work, the performance of MOALO and MODA are analysed and compared with NSGA-II. NSGA-II is considered as the benchmark algorithm in this work due to its immense popularity among machining and manufacturing engineers as a tool to achieve optimal machining performance. Two micro-machining operations, namely micro-turning and micro-milling, are considered for the case studies. These methods find widespread application in modern industries for precision works. Polynomial regression is carried out and the existing mathematical relations for the test problems are made more robust by using ANOVA and a stepwise elimination method. A significant improvement in the accuracy of the mathematical models is also observed, thereby highlighting the need for ANOVA and elimination methods in such predictive modelling problems. The comparison of the metaheuristics for multi-objective optimization shows that for these types of problems in terms of computation speed MOALO > MODA > NSGA-II. Further, the Pareto front identification and generation capabilities of MOALO and MODA are found to be significantly better than NSGA-II. The COPRAS solutions for MODA was seen to be marginally better than MOALO, but both of them comprehensively outperformed NSGA-II. Thus, it may be concluded that MOALO can lead to significant cost savings in such multi-objective machining conditions by quickly and effectively identifying and generating Pareto optimal solution sets. As a future scope of this paper, more recent algorithms such as the whale optimization algorithm (WOA), multiverse optimization (MVO), spotted hyena optimizer (SHO), etc. can be applied. Hybridization by coupling multiple metaheuristics to strike a proper balance between the exploration and exploitation traits of algorithms will also be beneficial. Since often each metaheuristic is re-run multiple times to account for its inherent stochasticity, some mechanisms of leveraging the information from these multiple independent runs will be a boon.

Author Contributions

Conceptualization, K.K. and X.-Z.G.; methodology, K.K., M.J. and X.-Z.G.; software, K.K., M.J. and X.-Z.G.; validation, M.J., K.K. and S.M.; formal analysis, R.K.G., K.K. and S.M.; investigation, M.J., K.K. and S.M.; resources, M.J., K.K. and S.M.; data curation, R.K.G.; writing—original draft preparation, K.K. and R.K.G.; writing—review and editing, K.K., R.K.G. and X.-Z.G.; visualization, K.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available in the article.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

ANOVAanalysis of variance
ALOant lion optimization
CMconvergence metric
COPRAScomplex proportional assessment
DAdragonfly algorithm
EDMelectro-discharge machining
GA-PSOgenetic algorithm-particle swarm optimization
GDgenerational distance
IGDinverted generational distance
MCDMmulti-criteria decision making
MOALOmulti-objective ant lion optimization
MODAmulti-objective dragonfly optimization
MOPSOmulti-objective particle swarm optimization
MRRmaterial removal rate
MVOmultiverse optimization
NSGA-IInon-dominated sorting genetic algorithm ii
RSMresponse surface methodology
SHOspotted hyena optimizer
SPspread
SRsurface roughness
WOAwhale optimization algorithm

References

  1. Ghosh, A.; Mallik, A.K. Manufacturing Science; Affiliated East-West Press: New Delhi, India, 1991. [Google Scholar]
  2. Singh, S.; Ghai, V.; Agrawal, A.; Singh, H. Effect of machining parameters on cutting force during micro-turning of a brass rod. Mater. Manuf. Process. 2019, 34, 1816–1823. [Google Scholar] [CrossRef]
  3. Selvakumar, S.; Kumar, R.R.; Ganesan, K. Analysis and optimisation of machining parameters in micro turning using RSM. Int. J. Mater. Prod. Technol. 2015, 51, 75–97. [Google Scholar] [CrossRef]
  4. Lu, Z.; Yoneyama, T. Micro cutting in the micro lathe turning system. Int. J. Mach. Tools Manuf. 1999, 39, 1171–1183. [Google Scholar] [CrossRef]
  5. Demircioglu, P.; Durakbasa, M.N. Investigations on machined metal surfaces through the stylus type and optical 3D instruments and their mathematical modeling with the help of statistical techniques. Measurement 2011, 44, 611–619. [Google Scholar] [CrossRef]
  6. Filiz, S.; Conley, C.M.; Wasserman, M.B.; Ozdoganlar, O.B. An experimental investigation of micro-machinability of copper 101 using tungsten carbide micro-endmills. Int. J. Mach. Tools Manuf. 2007, 47, 1088–1100. [Google Scholar] [CrossRef]
  7. Liu, K.; Melkote, S.N. Effect of plastic side flow on surface roughness in micro-turning process. Int. J. Mach. Tools Manuf. 2006, 46, 1778–1785. [Google Scholar] [CrossRef]
  8. Rao, R.V.; Kalyankar, V.D. Multi-pass turning process parameter optimization using teaching-learning-based optimization algorithm. Sci. Iran. 2013, 20, 967–974. [Google Scholar]
  9. Mondal, S.C.; Mandal, P. Application of artificial neural network for modeling surface roughness in centerless grinding operation. In Proceedings of the 5th International & 26th All India Manufacturing Technology, Design and Research Conference, IIT Guwahati, Guwahati, India, 12–14 December 2014. [Google Scholar]
  10. Yang, S.H.; Natarajan, U. Multi-objective optimization of cutting parameters in turning process using differential evolution and non-dominated sorting genetic algorithm-II approaches. Int. J. Adv. Manuf. Technol. 2010, 49, 773–784. [Google Scholar] [CrossRef]
  11. Mandal, P. Optimization of Surface Roughness in Centreless Grinding Process Based on Taguchi Method. In Data-Driven Optimization of Manufacturing Processes; IGI Global: Hershey, PA, USA, 2021; pp. 37–47. [Google Scholar] [CrossRef]
  12. Palani, S.; Natarajan, U.; Chellamalai, M. Multiple-response modelling and optimisation of micro-turning machining parameters using response surface method. Int. J. Mater. Eng. Innov. 2011, 2, 288–309. [Google Scholar] [CrossRef]
  13. De Oliveira, J.A.; Ribeiro Filho, S.L.; Lauro, C.H.; Brandão, L.C. Analysis of the micro turning process in the Ti-6Al-4V titanium alloy. Int. J. Adv. Manuf. Technol. 2017, 92, 4009–4016. [Google Scholar] [CrossRef]
  14. Kibria, G.; Doloi, B.; Bhattacharyya, B. Predictive model and process parameters optimization of Nd: YAG laser micro-turning of ceramics. Int. J. Adv. Manuf. Technol. 2013, 65, 213–229. [Google Scholar] [CrossRef]
  15. Kibria, G.; Doloi, B.; Bhattacharyya, B. Optimisation of Nd: YAG laser micro-turning process using response surface methodology. Int. J. Precis. Technol. 2012, 3, 14–36. [Google Scholar] [CrossRef]
  16. Pradhan, B.B.; Bhattacharyya, B. Modelling of micro-electrodischarge machining during machining of titanium alloy Ti-6Al-4V using response surface methodology and artificial neural network algorithm. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2009, 223, 683–693. [Google Scholar] [CrossRef]
  17. Dhupal, D.; Doloi, B.; Bhattacharyya, B. Optimization of process parameters of Nd: YAG laser microgrooving of Al2TiO5 ceramic material by response surface methodology and artificial neural network algorithm. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2007, 221, 1341–1350. [Google Scholar] [CrossRef]
  18. Mia, M.; Dhar, N.R. Prediction and optimization by using SVR, RSM and GA in hard turning of tempered AISI 1060 steel under effective cooling condition. Neural Comput. Appl. 2019, 31, 2349–2370. [Google Scholar] [CrossRef]
  19. Chen, W.C.; Nguyen, M.H.; Chiu, W.H.; Chen, T.N.; Tai, P.H. Optimization of the plastic injection molding process using the Taguchi method, RSM, and hybrid GA-PSO. Int. J. Adv. Manuf. Technol. 2016, 83, 1873–1886. [Google Scholar] [CrossRef]
  20. Bharti, P.S.; Maheshwari, S.; Sharma, C. Multi-objective optimization of electric-discharge machining process using controlled elitist NSGA-II. J. Mech. Sci. Technol. 2012, 26, 1875–1883. [Google Scholar] [CrossRef]
  21. Pasandideh, S.H.; Niaki, S.T.; Sharafzadeh, S. Optimizing a bi-objective multi-product EPQ model with defective items, rework and limited orders: NSGA-II and MOPSO algorithms. J. Manuf. Syst. 2013, 32, 764–770. [Google Scholar] [CrossRef]
  22. Majumder, A.; Das, P.K.; Majumder, A.; Debnath, M. An approach to optimize the EDM process parameters using desirability-based multi-objective PSO. Prod. Manuf. Res. 2014, 2, 228–240. [Google Scholar] [CrossRef] [Green Version]
  23. Majumder, A. Process parameter optimization during EDM of AISI 316 LN stainless steel by using fuzzy based multi-objective PSO. J. Mech. Sci. Technol. 2013, 27, 2143–2151. [Google Scholar] [CrossRef]
  24. Prakash, C.; Singh, S.; Singh, M.; Verma, K.; Chaudhary, B.; Singh, S. Multi-objective particle swarm optimization of EDM parameters to deposit HA-coating on biodegradable Mg-alloy. Vacuum 2018, 158, 180–190. [Google Scholar] [CrossRef]
  25. Mirjalili, S. The ant lion optimizer. Adv. Eng. Softw. 2015, 83, 80–98. [Google Scholar] [CrossRef]
  26. Mirjalili, S. Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 2016, 27, 1053–1073. [Google Scholar] [CrossRef]
  27. Dubey, H.M.; Pandit, M.; Panigrahi, B.K. Ant lion optimization for short-term wind integrated hydrothermal power generation scheduling. Int. J. Electr. Power Energy Syst. 2016, 83, 158–174. [Google Scholar] [CrossRef]
  28. Wang, J.; Yang, W.; Du, P.; Li, Y. Research and application of a hybrid forecasting framework based on multi-objective optimization for electrical power system. Energy 2018, 148, 59–78. [Google Scholar] [CrossRef]
  29. Różyło, P. Optimization of I-section profile design by the finite element method. Adv. Sci. Technol. Res. J. 2016, 10, 52–56. [Google Scholar] [CrossRef]
  30. Chen, J.; Sun, Y. A new multiplexed optimization with enhanced performance for complex air conditioning systems. Energy Build. 2017, 156, 85–95. [Google Scholar] [CrossRef]
  31. Tsumura, K. Hierarchically Aggregated Optimization Algorithm for Heterogeneously Dispersed Utility Functions. IFAC-PapersOnLine 2017, 50, 14442–14446. [Google Scholar] [CrossRef]
  32. Srinivas, N.; Deb, K.; Roy, P.K.; Mehta, S.D. Comparative study of vector evaluated GA and NSGA applied to multiobjective optimization. In Proceedings of the Symposium on Genetic Algorithms, Dehradun, India, 25 March 1995; pp. 83–90. [Google Scholar]
  33. Coello, C.C.; Lechuga, M.S. MOPSO: A proposal for multiple objective particle swarm optimization. In Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02, Honolulu, HI, USA, 12–17 May 2002; Volume 2, pp. 1051–1056. [Google Scholar]
  34. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T.A. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef] [Green Version]
  35. Vo-Duy, T.; Duong-Gia, D.; Ho-Huu, V.; Vu-Do, H.C.; Nguyen-Thoi, T. Multi-objective optimization of laminated composite beam structures using NSGA-II algorithm. Compos. Struct. 2017, 168, 498–509. [Google Scholar] [CrossRef] [Green Version]
  36. Mirjalili, S.; Jangir, P.; Saremi, S. Multi-objective ant lion optimizer: A multi-objective optimization algorithm for solving engineering problems. Appl. Intell. 2017, 46, 79–95. [Google Scholar] [CrossRef]
  37. Kanimozhi, G.; Kumar, H. Modeling of solar cell under different conditions by Ant Lion Optimizer with LambertW function. Appl. Soft Comput. 2018, 71, 141–151. [Google Scholar] [CrossRef]
  38. Khalilpourazari, S.; Khalilpourazary, S. Optimization of time, cost and surface roughness in grinding process using a robust multi-objective dragonfly algorithm. Neural Comput. Appl. 2020, 32, 3987–3998. [Google Scholar] [CrossRef]
  39. Mafarja, M.; Aljarah, I.; Heidari, A.A.; Faris, H.; Fournier-Viger, P.; Li, X.; Mirjalili, S. Binary dragonfly optimization for feature selection using time-varying transfer functions. Knowl. Based Syst. 2018, 161, 185–204. [Google Scholar] [CrossRef]
  40. Yang, X.S. Firefly algorithm, Levy flights and global optimization. In Research and Development in Intelligent Systems XXVI; Springer: London, UK, 2010; pp. 209–218. [Google Scholar] [CrossRef] [Green Version]
  41. Zavadskas, E.K.; Kaklauskas, A.; Sarka, V. The new method of multicriteria complex proportional assessment of projects. Technol. Econ. Dev. Econ. 1994, 1, 131–139. [Google Scholar]
  42. Kumar, S.L. Measurement and uncertainty analysis of surface roughness and material removal rate in micro turning operation and process parameters optimization. Measurement 2019, 140, 538–547. [Google Scholar] [CrossRef]
  43. Kumar, S.L. Experimental investigations and empirical modeling for optimization of surface roughness and machining time parameters in micro end milling using Genetic Algorithm. Measurement 2018, 124, 386–394. [Google Scholar] [CrossRef]
Figure 1. Externally studentized residuals of the previous [42] and current models for (a) MRR (b) R a .
Figure 1. Externally studentized residuals of the previous [42] and current models for (a) MRR (b) R a .
Materials 14 05109 g001
Figure 2. Pareto fronts for optimization of micro-turning process using (a) NSGA-II (b) MOALO (c) MODA. (d) Box plot showing the spread of the Pareto fronts.
Figure 2. Pareto fronts for optimization of micro-turning process using (a) NSGA-II (b) MOALO (c) MODA. (d) Box plot showing the spread of the Pareto fronts.
Materials 14 05109 g002
Figure 3. Pareto fronts for optimization of micro-milling process of 700 μm size slot using (a) NSGA-II (b) MOALO (c) MODA. (d) Box plot showing the spread of the Pareto fronts.
Figure 3. Pareto fronts for optimization of micro-milling process of 700 μm size slot using (a) NSGA-II (b) MOALO (c) MODA. (d) Box plot showing the spread of the Pareto fronts.
Materials 14 05109 g003
Figure 4. Pareto fronts for optimization of micro-milling process of 800 μm size slot using (a) NSGA-II (b) MOALO (c) MODA. (d) Box plot showing the spread of the Pareto fronts.
Figure 4. Pareto fronts for optimization of micro-milling process of 800 μm size slot using (a) NSGA-II (b) MOALO (c) MODA. (d) Box plot showing the spread of the Pareto fronts.
Materials 14 05109 g004
Table 1. ANOVA for the full quadratic mathematical models.
Table 1. ANOVA for the full quadratic mathematical models.
SourceMRR R a
SSdfF-Valuep-ValueSSdfF-valuep-Value
Model0.0746998.0800<0.00010.0020931.5200<0.0001
N 0.0072185.1700<0.00010.000014.10000.0588
f 0.02461291.3000<0.00010.0004161.6100<0.0001
D 0.02521297.5700<0.00010.00121176.2200<0.0001
N f 0.0027131.7900<0.00010.000010.04370.8368
N D 0.0033138.7100<0.00010.000012.07000.1681
f D 0.01141134.5800<0.00010.0002122.95000.0002
N 2 0.000010.01140.91630.000015.09000.0375
f 2 0.000010.00890.92610.000010.48150.4971
D 2 0.000010.04530.8340.000014.43000.0505
Residual0.001417--0.000117--
Cor Total0.076026--0.002126--
Table 2. ANOVA for the robust mathematical models.
Table 2. ANOVA for the robust mathematical models.
SourceMRR R a
SSdfF-Valuep-ValueSSdfF-Valuep-Value
Model0.07466172.4065<0.00010.0020647.8004<0.0001
N 0.0072199.8168<0.00010.000013.89890.062286
f 0.02471342.5487<0.00010.0004162.4207<0.0001
D 0.02521349.6148<0.00010.00121179.8334<0.0001
N f 0.0027137.2514<0.0001----
N D 0.0033145.3691<0.0001----
f D 0.01141157.7203<0.00010.0002123.4227<0.0001
N 2 ----0.000015.19860.033711
f 2 --------
D 2 ----0.000014.51980.04615
Residual0.001420--0.000120--
Cor Total0.076026--0.002126--
Table 3. Accuracy of the original and modified mathematical models.
Table 3. Accuracy of the original and modified mathematical models.
MetricMRR R a
Original [42]ModifiedOriginal [42]Modified
R20.98110.9810.94350.9348
Adjusted R20.97110.97530.91350.9153
Predicted R20.92170.93650.85320.8788
Table 4. Comparison of MOALO and MODA with NSGA-II Pareto solutions.
Table 4. Comparison of MOALO and MODA with NSGA-II Pareto solutions.
MetricMOALOMODA
OriginalNormalizedOriginalNormalized
GD0.0000120.0002110.0000160.000293
IGD0.0000560.0008840.0000490.000793
CM0.0002490.0043990.0003260.005884
SP1.5255081.5138641.1665751.126299
Table 5. Deviation in solutions of different metaheuristics as compared to the best solution by considering W 1 = 0.25 ,   0.5   and   0.75 for COPRAS calculations.
Table 5. Deviation in solutions of different metaheuristics as compared to the best solution by considering W 1 = 0.25 ,   0.5   and   0.75 for COPRAS calculations.
W1Metaheuristic MethodCOPRAS Solution% Deviation with Respect to Best SolutionAverage Deviation
MRRRaMRRRa
0.25NSGA-II0.001120.0145631%0%16%
MOALO0.000560.0145365%0%33%
MODA0.001620.014590%0%0%
0.5NSGA-II0.069100.057570%287%143%
MOALO0.005690.0148892%0%46%
MODA0.007550.0150489%1%45%
0.75NSGA-II0.069100.057571%0%0%
MOALO0.069650.057990%1%0%
MODA0.069700.058010%1%0%
Table 6. Deviation in solutions of different metaheuristics as compared to the COPRAS best solution (Example 2, 700 µm slot).
Table 6. Deviation in solutions of different metaheuristics as compared to the COPRAS best solution (Example 2, 700 µm slot).
Metaheuristic MethodCOPRAS Solution% Deviation with Respect to Best SolutionAverage Deviation
MethodMRR R a MRR R a
NSGA-II0.009924.040540.00%0.00%0.00%
MOALO0.009904.040630.21%0.00%0.11%
MODA0.009894.040700.30%0.00%0.15%
Table 7. Deviation in solutions of different metaheuristics as compared to the COPRAS best solution (Example 2, 800 µm slot).
Table 7. Deviation in solutions of different metaheuristics as compared to the COPRAS best solution (Example 2, 800 µm slot).
Metaheuristic MethodCOPRAS Solution% Deviation with Respect to Best SolutionAverage Deviation
MRR R a MRR R a
NSGA-II0.009984.084570.62%0.00%0.31%
MOALO0.010044.084990.00%0.01%0.01%
MODA0.009914.085581.28%0.02%0.65%
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Joshi, M.; Ghadai, R.K.; Madhu, S.; Kalita, K.; Gao, X.-Z. Comparison of NSGA-II, MOALO and MODA for Multi-Objective Optimization of Micro-Machining Processes. Materials 2021, 14, 5109. https://doi.org/10.3390/ma14175109

AMA Style

Joshi M, Ghadai RK, Madhu S, Kalita K, Gao X-Z. Comparison of NSGA-II, MOALO and MODA for Multi-Objective Optimization of Micro-Machining Processes. Materials. 2021; 14(17):5109. https://doi.org/10.3390/ma14175109

Chicago/Turabian Style

Joshi, Milan, Ranjan Kumar Ghadai, S. Madhu, Kanak Kalita, and Xiao-Zhi Gao. 2021. "Comparison of NSGA-II, MOALO and MODA for Multi-Objective Optimization of Micro-Machining Processes" Materials 14, no. 17: 5109. https://doi.org/10.3390/ma14175109

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop