1. Introduction
The definition of the word “machining” has evolved significantly over the last couple of decades. In a broader term, machining can be defined as the process to remove material from a work piece or a process where a piece of material is given desired shape and size through a controlled material removal process. The traditional processes such as milling, turning, grinding, drilling, etc., to remove material through mechanical abrasion, micro chipping, or chip formation. There are many reasons due to which the traditional processes are not economical and even possible when hardness of the material to be machined is quite high i.e., above 400 HB, or material is too brittle to be machined, the machining forces are too high for the delicate and slender work piece specimen, the complexity of the part to be machined, and the residual stresses in the machined component which are not at all acceptable [
1].
The above disadvantages have led to the development of other material removal mechanisms like mechanical, chemical, thermal, electrochemical, and different hybrid mechanism. These material removal mechanisms have therefore resulted in machining processes referred to as non-traditional machining processes. Owing to advantages offered by the non-traditional machining processes, these are available for an extensive range of industrial applications. The source of energy used differ from process to process and therefore can be categorised accordingly: thermal & electro-thermal processes like laser beam machining, ion beam machining, electric discharge machining etc.; chemical and electrochemical processes such as electrochemical machining, electro-chemical honing, etc.; mechanical processes for instance ultrasonic machining water jet machining, etc.; and hybrid processes such as abrasive EDM, etc.
Electrical discharge machining (EDM), also termed as die sinking, spark machining, wire burning, spark eroding, or wire erosion, is a non-traditional (non-conventional) manufacturing process where a desired shape is obtained with the help of electrical discharges (sparks) [
2]. Now-a-days, EDM is a commonly used non-conventional machining process because of its of applications to produce complex shapes with ease, and components which require excellent surface finish which can be used in biomedical, automobile, chemical, aerospace, and tool and die industries to name a few. EDM also offers other advantages such as production of tapered holes, fines holes, delicate components, weak materials machining, and also machining of small work pieces which might get damaged on machining with conventional tool cutting because of their high cutting tool pressure.
In EDM process, both work piece and the tool electrode are submerged inside a dielectric fluid. During machining, a spark channel is generating in between the electrode and work piece gap with generation of very high temperature of about 10,000 °C. This high temperature is sufficient to melt and vaporizes small amount of material from the work piece surface that leads to the material removal from the work piece surface.
2. Need for Optimization
In this modern era of digitalization of technologies and global competitiveness, enterprises and industries need to reduce time and save money and the only way they see it is through optimization of process parameters. EDM process suffers from a number of limitations such as higher power consumption, high cost on initial investment and large floor space. Further, it can machine only conductive materials and is more expensive when compared to a traditional process like milling and turning. Therefore, a careful selection of the different parameters and careful planning is recommended before commencing the machining process. Selection of suitable machining parameters is critical to achieve optimum machining results. Many researchers and academicians have tried performing optimization for various manufacturing processes (both conventional and non-conventional) through traditional and non-traditional optimization methods considering various process parameters to obtain optimum results. For EDM, MRR (Material Removal Rate), and Ra (Roughness Parameter, average roughness) are considered as the most important parameters and the need to maximize MRR and minimize Ra has always been the goal for many researchers and industries.
3. Literature Survey
To find an optimized set of inputs for achieving appropriate outputs has always been a challenge and a tedious task for researchers for many years. Effects of EDM process parameters on machining responses or performances has been studied by many researchers. However, machining performances and responses considered, relationship between different process parameters and machining responses and also optimization techniques used by different researchers are quite diverse. For modelling the mathematical relationship between machining responses and process parameters, there have been different techniques that have been used by different researchers but the one that is mostly used and preferred for the EDM process is second order polynomial model or response surface model (RSM) [
3,
4,
5,
6,
7,
8,
9,
10]. Though response surface model is simple for implementing, there is a very big error of estimation value in this technique when responses are nonlinear. Many other techniques like Artificial Neural Network (ANN) [
3,
11,
12], which supports vector machine regression [
13], and adaptive neuro-fuzzy interference have also been used by researchers in the past [
14]. Though when compared with SRM models or conventional polynomials these regression model has found to be better than that. Kriging model developed in geostatic in South Africa is also being used to define the relationship between different process parameters and machining responses in EDM, and it has been found to be better than both SRM and ANN when highly nonlinear characteristic and efficiency in cost [
15] of experimentation is considered though Kringing model may require more points to capture non-linear behaviour [
16,
17]. When optimizing the process parameters, it helps an EDM operator to get the most optimum machining outputs for a required purpose. There are other methods that have been also been used for optimization of EDM machining such as Taguchi [
18,
19,
20,
21,
22,
23], genetic algorithm [
3,
11,
12,
24], and TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) [
5,
25]. Taguchi uses signal to noise ratio for reaching optimal level of process parameters though the flaw in this method is that it does not promises ‘real optimal’ solution since it only addresses the discrete control factors or design variables [
26]. TOPSIS, is simply a multi-criteria decision making method, and is not a standard mathematical optimization technique and does not promise real optimal solution. Genetic Algorithm is a quite popular optimization technique having many engineering applications [
27].Khalid proposed the idea of EDiMfESO (Electrical Discharge Machine using Fuzzy Fitness Evolutionary Strategies Optimization) and he successfully optimized MRR, Ra, and Tool Wear Rate (TWR) [
28]. This technique uses evolutionary strategy (ES) combined with dynamic fuzzy to predict the most appropriate multi-objective optimization setting for carrying out operation in EDM. Lin et al., used Grey-Taguchi technique to obtain multiple performance characteristics like high MRR, low working gap and low electrode wear when machining with Inconel 718 alloy [
29]. Similarly, Tang & Du performed operation on EDM in tap water on Ti–6Al–4Vusing Taguchi technique and Grey Relational Analysis technique and tried to optimize the process parameters and presented a comparative analysis on using tap water with dielectric fluids [
30]. Aliakbari and Baseri optimized machining parameters in the rotary EDM process with the help of the Taguchi technique [
31].
4. Research Gap
It can be observed from the above literature survey that traditional methods such as graphical solution technique, Taguchi, TOPSIS, etc. have mostly been used for the parametric optimization of the EDM process. However, the traditional methods are restricted over a broad range of spectrum of problem domains. The complexity of the optimization problem further limits the application of the traditional optimization methods. The use of non-traditional methods such as GA (Genetic Algorithm) provides a near optimal solution. Therefore, to overcome the drawbacks of the traditional optimization techniques and non-traditional methods such as GA, PSO, ABC (Ant Bee Colony), and other heuristic and evolutionary optimization techniques are being used by the scientific community. The evolutionary optimization algorithm is based on biological genetics. These optimization techniques are more robust in comparison to the traditional techniques because instead of making use of functional derivatives, fitness information is used by the evolutionary optimization techniques. Therefore, efforts are being made to use such optimization techniques to achieve a more accurate solution.
Therefore, in this research paper, PSO was adopted for the optimization of Ra and MRR for the EDM of EN31. Pulse Current (A), Gap Voltage (V), Pulse on time (µs), and Pulse off time (µs) are considered as the process parameters. Further, the multiple-objective optimization is performed for the Ra and MRR through PSO. The PSO technique is compared with BBO technique. A comparative analysis is presented between both the optimization techniques to find out the best optimization technique in terms of computational time, best parameters obtained, less percentage errors, etc.
5. Experimental Setup
Die-Sinking EDM machine (Electronica EMT-43 Machine) was used to conduct the experiments. EDM process was carried out on the work piece EN 31 material having cylindrical cross-section having dimension of 25 mm × 15 mm. The tool for EDM operation was rectangular positive (+) polarity of Copper (Cu) having dimension 25 mm × 25 mm. The dielectric medium chosen was paraffin oil. Before the start of the EDM operation, initial weight of the work piece was measured and it was compared with weight of the work piece after the EDM operation and henceforth the difference in the weight gave us the MRR of EN 31 material. Ra on the machined surfaces were obtained with the Talysurf (Make—Taylor Hobson, Leicester, UK) and were measured on the centre of the workpiece.
Table 1 and
Table 2 below represents the chemical composition and mechanical properties of the EN 31 tool steel.
Table 3 represents the mechanical properties of the electrode.
Table 4 shows specification of die sinking EDM machine.
5.1. Input& Output Parameters
5.1.1. Output Parameters
The four input parameters considered for the EDM experimentation are: Pulse Current (A); Pulse on time (µs); Pulse off time (µs); and Gap Voltage (V).The above parameters were chosen on the basis of extensive literature surveys that have reported these parameters to be most influential for the MRR and the Ra.
5.1.2. Output Parameters
The two output parameters considered were: MRR and Ra.
Material Removal Rate (MRR)
Equation (1) could be used for the determination of the MRR (cubic centimetre/min) in the EDM process:
where,
Wi is the initial weight of the work piece before machining,
Wf is the final weight of the work piece after machining, and
t is the time period of trials.
MRR is directly proportional on the amount of current passed and the machining time (Pulse on Time, Pulse off Time). Besides these critical factors the MRR is also dependent on the type of voltage etc.
Average Roughness (Ra)
The deviation of a surface from its ideal level is defined in terms of surface roughness. The surface roughness is defined according to ISO 4287:1997 international standard. The term average roughness is often referred to as roughness and determines the surface texture. The average roughness is calculated by the deviations, i.e., deviation of surface from a theoretical centre line. If the deviations are large, the surface roughness is high, whereas the surface is considered to be smooth for small deviations. This is known as arithmetic mean surface roughness Ra.
5.2. Experimentation
The experimentation carried out on EDM considering input parameters mentioned above and the output parameters obtained are shown as below in
Table 5.
5.3. Regression Model
The relationship between the input parameters and the output parameters can be obtained using the statistical tool of regression analysis. Minitab 16 was used for obtaining the relationship between MRR and input variables and also for obtaining the relationship between Ra and the input variables. Equations (2) and (3) are the relations for MRR and Ra respectively.
Here, A has been substituted for are Pulse Current (A), B for Pulse on time (µs), C for Pulse off time (µs), and D for Gap Voltage (V).
5.4. PSO Technique
Kennedy and Eberhart [
32] developed the PSO technique which is one of the evolutionary (heuristic) optimization techniques. The common evolutionary computational attributes exhibited by the PSO technique simulates graphically the choreography of the bird flock. The PSO technique incepts with the initialization with population of random solution and then updating the generations to achieve the optimal solution. The potential solutions which are referred to as particles are then flown through the space of the problem which follows the current optimum solution. The particles in the problem space keeps track of its position. The coordinate of each particle is associated with the best solution achieved so far. The best position achieved by the particle is referred to as ‘pBest’. The best position achieved by any particle in the problem space is known as the ‘gBest’. Thus the PSO technique is based on accelerating the particles towards their ‘pBest’ and ‘gBest’ locations. The random terms weight the acceleration and therefore separate set of random numbers are generated for acceleration towards ‘gBest’ and ‘pBest’. The updated velocity i.e., the new velocity of the particle is obtained using the Equation (4). Equation (5) on the other hand gives the updated position of the particle in the problem space.
The random numbers
r1 and
r2 are generated randomly and lie in the range [0, 1].
c1 and
c2 are the acceleration constants that weights the acceleration terms. The confidence of the particle in itself is represented by
c1 whereas
c2 represents the confidence a particle has in a swarm.
c1 and
c2 are referred to as cognitive and social parameters, respectively. The values of these two parameters determines the change in amount of tension in the system. The low values of the parameters result in the particles roaming far away from the target regions whereas a higher value results in an abrupt movement towards the target solution [
33]. The exploration abilities of the swarm particles are controlled by the inertia weight w and is therefore very critical in determining the convergence behaviour of PSO. The lower values of w restrict the velocity updates to nearby region in the search space, whereas higher values result in velocity updates for a wider space in the problem space. Berg and Engelbrecht [
34] have investigated the effect on convergence if benchmark functions of w,
c1, and
c2.
Heuristics have been developed to obtain the values of
c1,
c2, and w but these are applicable for single-objective optimization problems only. Determination of the parameters and the inertia weights for multi-objective optimization problems is relatively difficult and therefore a time variant of PSO has been described by Tripathi et al. [
35]. In this variant of PSO, the parameters and the inertia weights are adaptive and changes with the iterations. The search space can be explored more efficiently with the adaptive nature of the time variant PSO technique. The premature convergence was taken care off by the mutation operator.
The PSO technique doesn’t require complex encoding and decoding process as required by genetic algorithm. The real number represents a particle which update their internal velocity in search of the best solution. In PSO technique the particles tend to converge towards the best solution by iteratively looking for the best position which comprises of the evolution phase. It is very important to handle the non-linear equation constraints and evaluate the infeasible particles. This is mainly due to the fact that the particles generated during the process may violate the constraints of the system and thereby resulting in infeasible particles. Various approaches such as repair of infeasible particles, rejection of the infeasible particles, penalty function methods etc. can be adopted to cope with the evolutionary problems with constraints. The recent developments however suggest the use of penalty method for addressing the same [
33].
The flowchart for PSO implementation is shown below in
Figure 1 and algorithm for PSO is shown in
Figure 2 below.
5.5. BBO Technique
The BBO technique was initially introduced by Dan Simon [
36] in the year 2008, who is a professor at Cleveland State University in the department of Electrical and Computer Engineering. BBO falls into the category of evolutionary optimization techniques in heuristic based optimization techniques and it tries to optimize a function stochastically and through iteration trying to improve a candidate’s solution through fitness function or given measure of quality quite similar to PSO technique. Like many other evolutionary optimization techniques BBO drew its inspiration from nature. It is based on the study of distribution of species or speciation (the evolution of new species), the migration of species between islands, and the extinction of species.
This algorithm is based on a mathematical model, describing the migration of species between habitats, in the form of emigration from non-suitable habitats and immigration to suitable habitats. The suitability of habitats, is computed and stored as Habitat Suitability Index (HSI), and its definition is completely related to the objective function of the optimization problem, being solved. The HSI (Habitat Suitability Index) here is the fitness value similar to the one in PSO.
The concept of BBO can be understood as follows:
An island which has higher suitability will have large or more number of species living in them compared to that of an island which has low suitability and henceforth the number of species living in them will be low. The suitable island for species will therefore be having High Suitability Index (HSI) and variables characterizing HSI are called as Suitability Index Variable (SIV). Hence in a habitat the SIVs are the independent variables whereas HSIs are the dependent variables.
An island having a higher number of HSI will be having more number of species and henceforth will be having high number of emigration rate and low immigration rate. HSI would tend to be static. Species will move to the nearest island since they have high emigration level and vice-versa. Now, species which have immigrated to another island would not disappear from their origins completely and such species will appear to be present at both islands at same time. Hence, migration process would make the bad solution accept some features from the better solutions. Apart from the migration process, mutation and elitism also takes place in BBO. Mutation rate is the probability of mutation on few habitats. Islands which will be having high HSI will have a low mutation rate and similarly islands with low HSI will have a high mutation rate compared to the previous one. Henceforth, a good solution is barely chosen to be mutated because of the fact that it can last until the next generation. This mutation will replace the old habitat having low HSI rate with new habitat. Solutions having low HSI would be more dominant if there is no mutation so that they can easily be trapped to the local optima. Rate of mutation can be calculated as follows from Equation(6) below:
where,
mk = mutation rate,
mmax = maximum mutation rate,
Pk = probability of number of species,
Pmax = maximum probability,
New habitat from mutation will replace the old habitat and with elitism best solution found earlier would continue to remain. Mutations might take place on all the solutions except the one having best solution with the highest probability (Pk).
Let us consider at time
t, the recipient island has
S species with probability
PS(
t), and
λS and
µS are consecutively the immigration and emigration rates at the presence of
S species on that particular island. Then the variation from
PS(
t) to
PS(
t + Δ
t) can be described in Equation(7) below:
Thus, using the known values of
PS(
t) and
S(
t), the value of
Ps(
t + Δ
t) given in Equation (7) can be approximated as:
The above equation (Equation (8)) will be used in the programming of BBO for calculating
PS(
t + Δ
t)
. The algorithm for the BBO is shown below in
Figure 3:
6. Optimization of Mrr and Ra Using PSO and BBO
The PSO technique incepts with the setting of PSO parameters which determines the performance of the PSO algorithm. The values of parameters were taken from the work of Hu and Eberhart [
37]. Therefore,
w = 0.5 + (rand/2),
c1 =
c2 = 1.49445, number of iterations =100 and population size = 50 particles.
As a second step to PSO technique, initialization of the random position and velocity vectors is followed. The fitness values are derived from the following function given by Equation (9):
f1 and
f2 are normalized values of MRR and Ra. The values of inertia weights considered are 0.5 for MRR and 0.5 for Ra as we have given equal importance to both the parameters. The initial values have been tabulated in the
Table 6.
Finding pBest and gBest is a third step to the PSO technique. The lowest fitness value is selected as the gBest and for the first iteration the pBest will be same as gBest. The change in position is then obtained using Equations (4) and (5) for each of the parameters. Table 8 shows the new position of particles after first iteration and the change in position of each particle has been tabulated in the
Table 7.
As can be observed from
Table 8, particle 2 has the minimum Fitness Value. Therefore, the pBest for each parameter will be the values corresponding to particle 2. However, it is higher than the initial gBest. Hence the gBest achieve is not updated. The process is continued for 100 iterations and the final optimised value of gBest gives the final solution.
A similar process was adopted for the multiple objective optimization using BBO. The HSI or fitness value was calculated and similar to PSO the best values were updated after each iteration and the iteration is continued until the final optimised value is obtained.
7. Results and Discussion
Repeating the above steps of PSO until the termination condition takes place (maximum number of iterations) we get the optimised value of MRR and Ra. Final values in the corresponding dimensions of the particle, i.e., GbestA = 40, GbestB = 110, GbestC = 230, GbestD = 50 (GBEST archive), are selected as optimal values. The values corresponding to the optimised value of MRR & Ra for the various input parameters are: A = 40; B = 110; C = 230; D = 50. MRR obtained through these parameters 235 mm3/min and Ra is 18.4 µm.
Similarly, running the algorithm for BBO technique until the termination condition takes place (maximum number of iterations) we get the optimised value of MRR and Ra. Final values in the corresponding dimensions of the particle, are selected as optimal values. The values corresponding to the optimized MRR & Ra for the various input parameters are: A = 40; B = 100; C = 210; and D = 50. MRR 242 mm3/min and Ra 17.98 µm were obtained using these parameters.
Figure 4 below shows the 3D contour graphs of the relation between different input and output process parameters. It can be clearly inferred from the graph that when current is increased MRR and Ra increases linearly with the current, however, when the value of current is very large or low MRR and Ra shows non-linearity and increases slowly. It can be explained with the phenomenon that when current is low, amount of heat generating from the spark entering work piece is also very small and is easily affected by cooling effect of dielectric environment.
When the impacts of various input process parameters and their response or their effects on machining parameters are considered, the global effects of these responses can be understood from
Figure 5 given below. It can be clearly observed that Pulse Current has the major impact or effect on MRR as well as Ra. Other parameters, like Pulse on time and Pulse off time, have low effects compared to Pulse Current whereas Gap Voltage has the least effect of all the parameters considered. Because of the duty cycle in EDM (ratio of pulse on time and the total cycle time) it is fairly understood that Pulse on time and pulse off time have considerable impact.
Error in experimental and optimized data for MRR is 1.26% and for Ra it is 1.36 through PSO as shown in
Table 9, whereas a relatively low percentage error was obtained using BBO technique gave 0.83% in MRR and 0.166% for Ra which are shown in
Table 10. A relatively low percentage error of 1.26% − 0.83% = 0.43% for MRR and 1.63% − 0.66% = 0.97% for Ra was obtained with BBO when compared with PSO. A lower surface roughness and a greater MRR was obtained using the BBO technique and that too more accurately.
The surface morphology of the work-piece before machining and after machining is studied using SEM images shown in
Figure 6a,b, respectively. It is evident from the
Figure 6a that before machining, the work surface is almost smooth and after machining using initial parameters is rough as compare to previous figure.
Figure 6c shows the SEM image of the workpiece made by using optimal parameters using BBO where as
Figure 6d depicts the same for PSO. It is observed that the surface roughness of optimum condition is better than the initial condition in both cases but between two BBO provides a smoother surface.
In the current work, 100 runs were carried out in the PSO and BBO algorithms. The PSO reaches a good fitness function as can be observed in
Figure 7; in iteration 40 and after that there is no significant improvement. The same can be said for the BBO technique but at an even lower iteration of around 30. Moreover, it can also be concluded, from
Figure 8, that the processing time for BBO is less when compared with that of PSO because of the lesser complexity in the BBO algorithm and simple formula to compute fitness or HSI function. Hence BBO is a better choice compared with that of PSO since it requires less computation time which means less production time and henceforth production cost is reduced.
8. Conclusions
In the present paper, the multiple-objective optimization of the MRR and Ra for the EDM process of EN31 was carried out using the PSO and BBO algorithm. The optimum value of MRR and Ra were established. It can beconcluded that the BBO has outperformed PSO in every aspect like having better optimized values with less relative percentage error. Even the computation time was less when in BBO compared with that of PSO. Better optimized values were obtained like greater MRR and less Ra was obtained with BBO which was the main goal of the whole experiment. The solution obtained with PSO and BBO were verified and validated with experimental results. The multiple objective optimization can be used to fulfil the specific requirement of the manufacturing unit. Therefore, the BBO algorithm proved to be a cost effective solution for establishing the optimum values of input process parameters for enhancing the machining performance of the EDM process.
9. Scope of Future Research
PSO and BBO can be further used for multi-objective optimization for MRR and Ra combined with additional responses like EWR (Electrode Wear Ratio), overcut, etc. Further, the optimization can be performed by taking into account more input parameters like flushing pressure, electrode material, etc. The machining optimization of EDM for composite materials can be investigated with PSO and BBO. It would be quite interesting to note how performance of BBO could be compared with other evolutionary optimization techniques like GA, DE, etc. Moreover PSO and BBO algorithm can be used for the optimization of process parameters for other non-conventional machining processes such as ultrasonic machining, Electro Chemical Machining, etc.