ref 12_a review of optimization techniques in metal cutting processes

20
A review of optimization techniques in metal cutting processes Indrajit Mukherjee, Pradip Kumar Ray * Department of Industrial Engineering and Management, Indian Institute of Technology, Kharagpur 721 302, India Received 29 June 2004; received in revised form 21 October 2004; accepted 13 October 2005 Available online 3 February 2006 Abstract In today’s rapidly changing scenario in manufacturing industries, applications of optimization techniques in metal cutting processes is essential for a manufacturing unit to respond effectively to severe competitiveness and increasing demand of quality product in the market. Optimization methods in metal cutting processes, considered to be a vital tool for continual improvement of output quality in products and processes include modelling of input–output and in-process parameters relationship and determination of optimal cutting conditions. However, determination of optimal cutting conditions through cost-effective mathematical models is a complex research endeavour, and over the years, the techniques of modelling and optimization have undergone substantial development and expansion. In this paper, the application potential of several modelling and optimization techniques in metal cutting processes, classified under several criteria, has been critically appraised, and a generic framework for parameter optimization in metal cutting processes is suggested for the benefits of selection of an appropriate approach. q 2006 Elsevier Ltd. All rights reserved. Keywords: Process modelling; Parameter optimization; Metal cutting process; Taguchi method; Response surface design; Metaheuristic search 1. Introduction Metal cutting is one of the important and widely used manufacturing processes in engineering industries. The study of metal cutting focuses, among others, on the features of tools, input work materials, and machine parameter settings influencing process efficiency and output quality characteristics (or responses). A significant improvement in process efficiency may be obtained by process parameter optimization that identifies and determines the regions of critical process control factors leading to desired outputs or responses with acceptable variations ensuring a lower cost of manufacturing (Montgomery, 1990). The technology of metal cutting has grown substantially over time owing to the contribution from many branches of engineering with a common goal of achieving higher machining process efficiency. Selection of optimal machining condition(s) is a key factor in achieving this condition (Tan & Creese, 1995). In any multi-stage metal cutting operation, the manufacturer seeks to set the process-related controllable variable(s) at their optimal operating conditions with minimum effect of uncontrollable or noise variables on the levels and variability in the output(s). To design and implement an effective process control for metal cutting operation by parameter optimization, a manufacturer seeks to balance between quality and cost at each stage of operation resulting in improved delivery and reduced warranty or field failure of a product under consideration. Computers & Industrial Engineering 50 (2006) 15–34 www.elsevier.com/locate/dsw 0360-8352/$ - see front matter q 2006 Elsevier Ltd. All rights reserved. doi:10.1016/j.cie.2005.10.001 * Corresponding author. Fax: C91 3222 282272. E-mail addresses: [email protected] (I. Mukherjee), [email protected] (P.K. Ray).

Upload: rushikesh-dandagwhal

Post on 14-Apr-2015

33 views

Category:

Documents


0 download

DESCRIPTION

review of optimization techniques in the metal cutting process environment

TRANSCRIPT

Page 1: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

A review of optimization techniques in metal cutting processes

Indrajit Mukherjee, Pradip Kumar Ray *

Department of Industrial Engineering and Management, Indian Institute of Technology, Kharagpur 721 302, India

Received 29 June 2004; received in revised form 21 October 2004; accepted 13 October 2005

Available online 3 February 2006

Abstract

In today’s rapidly changing scenario in manufacturing industries, applications of optimization techniques in metal cutting

processes is essential for a manufacturing unit to respond effectively to severe competitiveness and increasing demand of quality

product in the market. Optimization methods in metal cutting processes, considered to be a vital tool for continual improvement of

output quality in products and processes include modelling of input–output and in-process parameters relationship and

determination of optimal cutting conditions. However, determination of optimal cutting conditions through cost-effective

mathematical models is a complex research endeavour, and over the years, the techniques of modelling and optimization have

undergone substantial development and expansion. In this paper, the application potential of several modelling and optimization

techniques in metal cutting processes, classified under several criteria, has been critically appraised, and a generic framework for

parameter optimization in metal cutting processes is suggested for the benefits of selection of an appropriate approach.

q 2006 Elsevier Ltd. All rights reserved.

Keywords: Process modelling; Parameter optimization; Metal cutting process; Taguchi method; Response surface design; Metaheuristic search

1. Introduction

Metal cutting is one of the important and widely used manufacturing processes in engineering industries. The study

of metal cutting focuses, among others, on the features of tools, input work materials, and machine parameter settings

influencing process efficiency and output quality characteristics (or responses). A significant improvement in process

efficiency may be obtained by process parameter optimization that identifies and determines the regions of critical

process control factors leading to desired outputs or responses with acceptable variations ensuring a lower cost of

manufacturing (Montgomery, 1990).

The technology of metal cutting has grown substantially over time owing to the contribution from many branches

of engineering with a common goal of achieving higher machining process efficiency. Selection of optimal machining

condition(s) is a key factor in achieving this condition (Tan & Creese, 1995). In any multi-stage metal cutting

operation, the manufacturer seeks to set the process-related controllable variable(s) at their optimal operating

conditions with minimum effect of uncontrollable or noise variables on the levels and variability in the output(s). To

design and implement an effective process control for metal cutting operation by parameter optimization, a

manufacturer seeks to balance between quality and cost at each stage of operation resulting in improved delivery and

reduced warranty or field failure of a product under consideration.

Computers & Industrial Engineering 50 (2006) 15–34

www.elsevier.com/locate/dsw

0360-8352/$ - see front matter q 2006 Elsevier Ltd. All rights reserved.

doi:10.1016/j.cie.2005.10.001

* Corresponding author. Fax: C91 3222 282272.

E-mail addresses: [email protected] (I. Mukherjee), [email protected] (P.K. Ray).

Shree
Highlight
Page 2: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–3416

Out of many types of machining operations, boring, turning, milling, broaching, grinding, honing, and lapping are

the key value-adding metal cutting processes required to produce assembly components and final products. Process

parameter optimization in these machining operations is required to be undertaken in two stages: (i) modelling of

input-output and in-process parameter relationship, and (ii) determination of optimal or near-optimal cutting

conditions. Modelling of input–output and in-process parameter relationship is considered as an abstract

representation of a process linking causes and effects or transforming process inputs into outputs (Markos Viharos,

& Monostori, 1998). The resulting model provides the basic mathematical input required for formulation of the

process objective function. An optimization technique provides optimal or near-optimal solution(s) to the overall

optimization problem formulated, and subsequently implemented in actual metal cutting process.

With time, as complexity in dynamics of cutting processes increased substantially, researchers and practitioners

have focused on mathematical modelling techniques to determine optimal or near-optimal cutting condition(s) with

respect to various objective criteria (Tan & Creese, 1995). Several modelling techniques proposed and implemented

are based on statistical regression (Montgomery & Peck, 1992), artificial neural network (Fu, 2003) and fuzzy set

theory (Zadeh, 1973). Optimization tools and techniques proposed are also based on Taguchi method (Ross, 1989),

response surface design (Montgomery, 2001), mathematical programming (Hillier & Liebermann, 1999), genetic

algorithm (Goldberg, 2002), tabu search (Glover, 1990), and simulated annealing (Kirkpatrick, Gelett, & Vecchi,

1983). Despite numerous studies on process optimization problems, there exists no universal input–output and in-

process parameter relationship model, which is applicable to all kinds of metal cutting processes (Hassan & Suliman,

1990). Luong & Spedding (1995) claim a lack of basic mathematical model that can predict cutting behaviour over a

wide range of cutting conditions. Optimization techniques also have certain constraints, assumptions and limitations

for implementation in real-life cutting process problems. Some of these limitations and assumptions are discussed in

the literature. (Osborne & Armacost, 1996; Dabade & Ray, 1996; Carlyle, Montgomery, & Runger, 2000; Youssef,

Sait, & Adiche, 2001).

In this paper, an attempt has been made to review critically the existing and frequently used input–output and in-

process parameter relationship modelling and optimization techniques, specific to metal cutting processes. Critical

appraisal of these techniques identify key issues, which are required to be addressed while carrying out a metal cutting

process parameter optimization. A generic framework for carrying out process optimization study in a metal cutting

process is also proposed.

2. Input–output and in-process parameter relationship modelling

The first necessary step for process parameter optimization in any metal cutting process is to understand the

principles governing the cutting processes by developing an explicit mathematical model, which may be of two types:

mechanistic and empirical (Box & Draper, 1987). The functional relationship between input-output and in-process

parameters as determined analytically for a cutting process is called mechanistic model. However, as there is a lack of

adequate and acceptable mechanistic models for metal cutting processes (Luong & Spedding, 1995), the empirical

models are generally used in metal cutting processes.

The list of applications of modelling techniques of process input–output and in-process parameter relationship

based on statistical regression (Montgomery & Peck, 1992), artificial neural network (Fu, 2003), and fuzzy set theory

(Zadeh, 1973a,b; Klir & Yuan, 2002) is endless. Although these types of modelling techniques may be working

satisfactorily in different situations, there are constraints, assumptions and shortcomings, limiting the use of a specific

technique. The usefulness, applications, and limitations of these techniques are explained below.

2.1. Statistical regression technique

Regression is a conceptually simple technique for investigating functional relationship between output and input

decision variables of a cutting process and may be useful for cutting process data description, parameter estimation,

and control.

Several applications of regression equation-based modelling in metal cutting process are reported in literature

(Ghoreishi, Low, & Li, 2002; Wasserman, 1996; Tosun & Ozlar, 2002). Hassan & Suliman (1990) use a second order

multiple-regression model for medium carbon steel turning operation. Feng (Jack) and Wang (2002) show that for a

reasonable large data set, regression analysis generates results comparable to artificial neural network-based

Shree
Highlight
Shree
Highlight
Shree
Highlight
Page 3: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–34 17

modelling for surface roughness prediction in finished metal turning process. Lin, Bhattacharyya, and Kecman (2003)

show that statistical regression model may make decent tool wear prediction as compared to artificial neural network

(ANN) in a typical aluminium metal composite lathe turning operation.

Although statistical regression may work well for modelling, this technique may not describe precisely the

underlying non-linear complex relationship between the decision variables and responses. A prior assumption

regarding functional relationship(s) [such as linear, quadratic, higher-order-polynomial, and exponential] between

output(s), and input decision variable(s), is a pre-requisite for regression equation-based modelling. Prediction of

output(s) for an unknown set of input(s) based on regression technique is valid only over the region of the regressor

variable(s) contained in the observed cutting process data. It is only an aid to confirm cause-effect relationship, and

does not imply a cause and effect relationship. Moreover, error components of regression equation need to be

mutually independent, normally distributed, and having constant variance (Montgomery & Peck, 1992).

2.2. Artificial neural network (ANN) and fuzzy set theory-based modelling techniques

Modelling techniques of input–output and in-process parameter relationship using ANN or fuzzy sets offer a

distribution-free alternative, and have attracted attention of practitioners and researchers alike in manufacturing when

faced with difficulties in building empirical models in metal cutting process control. These techniques may offer a cost

effective alternative in the field of machine tool design and manufacturing approaches, receiving wide attention in

recent years.

2.2.1. Artificial neural network (ANN)-based modelling

ANN may handle complex input–output and in-process parameter relationship of machining control problems.

The learning ability of nonlinear relationship in a cutting operation without going deep into the mathematical

complexity, or prior assumptions on the functional form of the relationship between input(s), in-process parameter(s)

and output(s) (such as linear, quadratic, higher order polynomial, and exponential) makes ANN an attractive

alternative choice for many researchers to model cutting processes (Petri, Billo, & Bidanda, 1998; Zhang & Huang,

1995). Being a multi-variable, dynamic, non-linear estimator, it solves problems by self-learning and self-

organization (Fu, 2003). The intelligence of an ANN emerges from the collective behaviour of so-called ‘artificial

neuron’, and derives the process knowledge from input and output data set (Petri et al., 1998). Zang & Huang (1995)

discuss the process modelling techniques by ANN along with its application potential. Coit, Jackson, and Smith

(1998) consider practical aspects of building and validating ANN models, and Viharos Monostori, and Markos (1999)

show control and monitoring of a machining process by ANN technique.

Several applications of ANN-based input-output relationship modelling for metal cutting processes are reported in

the literature. Back propagation neural network, proposed by Rumelhart, Hilton, and Williams (1986), have been

successfully applied by Sathyanarayanan, Lin, and Chen (1992) and Jain, Jain, and Kalra (1999), and Feng, Wang,

and Yu (2002) for modelling a typical creep feed super alloy-grinding, prediction of material removal rate and surface

finish parameter of a typical abrasive flow machining, and a honing operation of engine cylinder liners, respectively.

Grzesik & Brol (2003) show the usefulness of ANN modelling for controlling surface finish characteristics in multi-

stage machining processes.

There are certain assumptions, constraints, and limitations inherent in these approaches, which may be worth

mentioning. ANN techniques are attempted only when regression techniques fail to provide an adequate model. Some

of the drawbacks of ANN techniques are: (i) model parameters may be un-interpretable for non-linear relationship, (ii)

it is dependent on voluminous data set, as sparse data relative to number of input and output variables may result in over

fitting (Coit, Jackson & Smith, 1998) or terminate training before network error reaches optimal or near-optimal point,

and (iii) identification of influential observations, outliers, and significance of various predictors may not be possible by

this technique. There is always an uncertainty in finite convergence of algorithms used in ANN-based modelling

technique, and generally convergence criteria are set based on prior experiences gained from earlier applications. No

universal rules exist regarding choice of a particular ANN technique for any typical metal cutting process problem.

2.2.2. Fuzzy set theory-based modelling

The fuzzy set also plays an important role in input-output and in-process parameter relationship modelling. The

theory on fuzzy set admits the existence of a type of uncertainty (or indecision) in process decision variables due to

Page 4: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–3418

vagueness (referred to as ‘fuzzy uncertainty’) rather than due to randomness alone, and many decisions in process

control are in fuzzy environment (Zimmerman, 1976). Fuzzy set theory-based modelling technique is generally

preferred when subjective knowledge or opinion(s) of process expert(s) play a key role in defining objective function

and decision variables (Zadeh, 1973a,b). Shin & Vishnupad (1996) observe that the fuzzy and ANN-based modelling

techniques are an effective means of control in complex grinding process. Kou & Cohen (1998) emphasize the

importance of integration between fuzzy and ANN-based technique for effective process control in manufacturing.

Several applications of fuzzy set theory-based modelling of metal cutting processes are reported in the literature.

Kamatala, Baumgartner, and Moon (1996) develop a fuzzy set theory-based system for predicting surface roughness

in a finished turning operation. Chen & Kumara (1998) use a hybrid approach of fuzzy set and ANN-based technique

for designing a grinding process and its control. Hashmi, El Baradie, and Ryan (1998) apply fuzzy set theory logic for

selection of cutting conditions in machining. Ip (1998) adopts a fuzzy rule based feedrate control strategy in mild steel

bar surface milling operation for improvement in cutting efficiency and prolonging the tool life. Lee, Yang, and Moon

(1999) use fuzzy set theory-based non-linear model for a turning process as a more effective tool than conventional

mathematical modelling techniques if there exists ‘fuzziness’ in the process control variables. Al-Wedyan, Demirli,

and Bhat (2001) use fuzzy modelling technique for a down milling cutting operation.

Fuzzy set theory-based techniques suffer from a few shortcomings, such as rules developed based on process

expert(s) knowledge, and their prior experiences and opinion(s) are not easily amenable to dynamic changes of

underlying cutting process. It also does not provide any means of utilizing analytical models of metal cutting

processes (Shin & Vishnupad, 1996).

3. Determination of optimal or near-optimal cutting condition(s)

With time, complexity in metal cutting process dynamics has increased and as a consequence, problems

related to determination of optimal or near-optimal cutting condition(s) are faced with discrete and continuous

parameter spaces with multi-modal, differentiable as well as non-differentiable objective function or response(s).

Search for optimal or acceptable near-optimal solution(s) by a suitable optimization technique based on input–

output and in-process parameter relationship or objective function formulated from model(s) with or without

constraint(s), is a critical and difficult task for researchers and practitioners (Chen & Tsai, 1996; Cakir &

Gurarda, 2000; Hui, Leung, & Linn, 2001]. A large number of techniques has been developed by researchers to

solve these types of parameter optimization problems, and may be classified as conventional and non-

conventional optimization techniques. Fig. 1(a) and (b) provides a general classification of different input-output

and in-process parameter relationship modelling and optimization techniques in metal cutting processes,

respectively.

Whereas conventional techniques attempt to provide a local optimal solution, non-conventional techniques based

on extrinsic model or objective function developed, is only an approximation, and attempt to provide near-optimal

cutting condition(s). Conventional techniques may be broadly classified into two categories: In the first category,

experimental techniques that include statistical design of experiment, such as Taguchi method, and response surface

design methodology (RSM) are referred to. In the second category, iterative mathematical search techniques, such as

linear programming (LP), non-linear programming (NLP), and dynamic programming (DP) algorithms are included.

Non-conventional meta-heuristic search-based techniques, which are sufficiently general and extensively used by

researchers in recent times are based on genetic algorithm (GA), tabu search (TS), and simulated annealing (SA). A

critical appraisal of each of these techniques is given below.

3.1. Conventional optimization techniques

3.1.1. Taguchi method

Taguchi’s contribution to quality engineering (Kaker, 1985; Ross, 1989; Phadke, 1989) has been far ranging. The

concept of Taguchi’s robust design is based on designing a product or process in such a way so as to make its

performance less sensitive to variation due to uncontrolled or noise variables which are not economical to control.

Taguchi method is usually appreciated for its distribution-free and orthogonal array design (Ross, 1989), and it

provides a considerable reduction of time and resource needed to determine important factors affecting operations

with simultaneous improvement of quality and cost of manufacturing (Unal & Dean, 1991).

Shree
Highlight
Shree
Highlight
Shree
Highlight
Page 5: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

Fig. 1. Classification of modelling (a) and optimization (b) techniques in metal cutting process problems.

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–34 19

Taguchi’s two-fold technique of parameter design has been successfully applied in a number of metal cutting

problems by researchers and practitioners alike. Youssef, Beauchamp, and Thomas (1994) discuss and compare the

economical benefits of Taguchi method and fractional factorial experiments with full factorial design technique in

lathe turning operations. Lin (2002) presents an application of Taguchi method for multi-response optimization in

face milling operation, and shows the effectiveness of Taguchi method for simultaneous optimization and

improvement of milling performance characteristics. Singh, Shan, and Pradeep (2002) illustrate the potential and use

of Taguchi method to identify critical process parameters that effect material removal in abrasive flow machining.

Shaji & Radhakrisnan (2003) apply Taguchi method in surface grinding process, and show the impact of graphite

application to reduce heat generation in grinding zones. Manna and Bhattacharyya (2004) use Taguchi method for

determining significant cutting parameter setting to achieve better surface finish during turning operation of

aluminium and silicon carbide-based metal matrix composites.

The Taguchi method over the years has been criticized by a number of researchers (Box, 1985; Nair, 1992; Carlyle,

Montgomery & Runger, 2000). The following criticisms are worth mentioning:

(i) The orthogonal array designs suggested by Taguchi are limited in numbers, and may fail to adequately deal

with many important interaction effects within the domain of the designs proposed.

Page 6: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–3420

(ii) Taguchi proposes a short term, one-time improvement technique to reduce the number and cost of

experimentations, which may eventually lead to sub-optimal solutions.

(iii) Taguchi’s method refers to optimization without intrinsic empirical or mechanistic modelling during

experimentation. This type of technique closes the possibility for greater in-depth knowledge of the process

(Gunter, 1988).

(iv) Alternative methods, claimed to be efficient for simultaneous optimization of multiple responses [such as data

transformation and using dual-response surface technique (Umland & Smith, 1959; Michaels & Pengilly,

1963), and Lambda plot (Box, 1988)], are available in the literature where basic goals of Taguchi method are

achieved by simultaneous optimization of mean and standard deviation without the use of controversial S/N

ratio.

(v) Universal use of quadratic loss function is unconvincing as true functional relationship in complex cutting

process problems may not be quadratic in nature.

(vi) Taguchi method for multiple objective optimization problems, as shown by Phadke (1989), is purely based on

judgmental and subjective process knowledge.

3.1.2. Response surface design methodology (RSM)

The RSM (Box & Wilson, 1951; Montgomery, 2001) is a dynamic and foremost important tool of design of

experiment (DOE) wherein the relationship between response(s) of a process with its input decision variables is

mapped to achieve the objective of maximization or minimization of the response properties. It is a set of statistical

DOE techniques, intrinsic regression modelling, and optimization methods useful for any field of engineering.

The first necessary step in RSM is to map response(s), Y as a function of independent decision variables (X1,.,Xn).

If the model is adequate, hill climbing or descending technique for maximization or minimization problem is

attempted and the same mapping technique is repeated. In the vicinity of optimal point, a second order regression

model is generally found adequate. Maximum, minimum, or a saddle point is identified by stationary point approach

and canonical analysis of the second order model developed, and ‘ridge analysis’ is attempted if it is a saddle point

(Mayers & Carter, 1973).

An extension of ridge analysis, called dual-response surface design methodology (Umland & Smith, 1959;

Michaels & Pengilly, 1963), is developed where the researchers confront with the need for simultaneous optimization

of two or more response variables. Vining and Myers (1990) provide a dual response surface framework to address the

primal goal of Taguchi method to obtain a target condition on the mean with minimization of variance by considering

standard deviation as primary response and mean as secondary response avoiding S/N ratio approach. Box (1988) and

Logothetics (1990) independently provide different ways of data transformation in the application of Taguchi’s

philosophy for robust process parameter design, such as lambda plotting technique, and Box and Cox data

transformation technique, which is claimed to be statistically valid and meaningful alternative, compared to the use of

Taguchi’s S/N ratio scale for performance measure of mean and variability in responses.

Many researchers and practitioners use RSM in metal cutting process parameter optimization problems. Taramen

(1974) uses a contour plot technique to simultaneously optimize tool wear, surface finish, and tool force for finished

turning operation. Lee, Shin, and Yang (1996) provide an interactive algorithm using both RSM and mathematical

modelling to solve a parameter optimization problem in turning operation. Fuh and Chang (1997) analyse the effect of

change in work piece material and each cutting parameter in various peripheral milling operations, and model the

dimensional accuracy by a second order response surface design. El-Axir (2002) concentrates on response surface

design methodology to model the effect of machining parameters on residual stresses distribution for five different

materials in turning operations.

Although RSM works well in many different process optimization problems, there are a few limitations inherent in

this approach. Carlyle et al. (2000) emphasize on the application of mathematical iterative search algorithm, and

heuristic or meta-heuristic search techniques, in preference to RSM, specific to highly nonlinear, multi-modal,

objective functions. They also highlight that these types of problems are extremely difficult to solve by RSM, and

problem complexity increases further by the presence of multiple objectives. Del Castillo and Semple (2000) mention

that although RSM works well when the number of responses is maximum three, it generally gives indefinite saddle

function in quadratic response surface model with more than three responses. RSM techniques are based on series of

experimentation, and may not be feasible or cost effective for manufacturers in many manufacturing situations.

Page 7: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–34 21

Moreover, objective or response function needs to be continuously differentiable for determination of optimal cutting

condition, which may not be the case in many complex physical processes.

3.1.3. Iterative mathematical search technique

Linear, non-linear, and dynamic programming techniques (Hillier & Liebermann, 1999) may be described in terms

of their structures, computational procedures, and important decision problems formulated as minimization or

maximization of a mathematical function of several variables having a number of constraints. In this approaches,

there is no need to construct an actual physical model of the metal cutting process under consideration, which is

mostly replaced by an empirical mathematical model describing the actual process.

In any general LP cutting process problem, both objective function and constraint equation(s) are linear functions,

and the most popular search algorithm in LP is simplex. As metal cutting process problems are mostly complex and

non-linear in nature, LP techniques does not provide an adequate answer, or may not be appropriate for many such

problems. Multi-modal functions and consideration of multiple nonlinear response functions justify the use of NLP

solution techniques in this case.

In any NLP cutting process optimization problem formulation, either the objective function(s) or at least one of the

constraints is non-linear in nature, and a particular combination of cutting conditions is optimal, if and only if, all of

Kuhn-Tucker conditions (Hillier & Liebermann, 1999) with other convexity assumptions on response functions are

satisfied. Goal programming, introduced by Charner and Cooper (1963), was earlier used to solve many multi-

objective NLP process problems. Derringer and Suich (1980) recommend a modified ‘desirability function’-based

approach, earlier proposed by Harrington (1965), in multi-response process optimization problem, and use process

targets and response deviations to represent a single objective function or scale. Khuri and Conlon (1981) proposed a

generalized distance metric, when the responses are correlated in multiple response optimization problems. Carlyle

et al. (2000) discuss and critically review a few other useful techniques, such as branch and bound technique (Hillier

& Liebermann, 1999), and generalized reduced gradient method (Del Castillo & Montgomery, 1993) developed to

solve NLP problems.

Determination of optimal cutting process parameter settings is a key factor to achieve machine or process

efficiency, and a number of mathematical programming techniques has been proposed and effectively used to achieve

this objective. Hayers and Davis (1979) illustrate the application of dynamic programming (DP) approach for

attaining optimal machine parameter settings when tool changes occur only between passes in cutting operation.

Sekhon (1982) proposes an optimization algorithm, based on DP approach to solve a four-stage machining operation

problem when machine variables are considered to be discrete in nature. Hassan and Suliman (1990) illustrate the use

of regression analysis with which prediction of surface roughness, tool vibration, cutting time, and power

consumption is made prior to obtaining optimal cutting conditions by Powell’s method (Powel, 1964). Agapious

(1992a,b & c) suggests DP technique to formulate single and multi-pass machining operations. Tan and Creese (1995)

use a sequential method based on LP to attain optimal machine parameter settings in multi-pass turning operation.

Gupta, Batra, and Lal (1995) propose a methodology for selection of depth of cut for rough and finished passes in

multi-pass turning operation to minimize total manufacturing cost by integer linear programming (ILP). Prasad, Rao

and Rao (1997) combine LP and geometric programming to optimize the values of process parameters for a multi-

pass turning operation. Chen, Lee, and Fang (1998) put forward an IP and DP-based two-tier approach for reduction

of machining time in NC machining by cutter selection and machining plane. Liang, Mgwatu and Zuo (2001) extend

the study of Wang, Zuo, Qi, and Liang (1996) on determination of optimal process parameter settings for multi-pass

turning operation. Hui et al. (2001) show how the choice of machining conditions for turning significantly impact on

quality cost, by solving a nonlinear continuous constrained optimization problem using a nonlinear optimization

search algorithm, based on quasi-Newton method and a finite difference gradient. Many other iterative mathematical

search algorithms with their applications are reported in the literature, such as geometric programming approach

(GopalaKrisnan & Al-Khayyal, 1991), and Nelson-Mead simplex search approach (Agapious, 1992a,b & c).

Although LP, NLP, and DP work well in many situations, a few shortcomings of these techniques may be worth

mentioning: (i) mathematical iterative search techniques focus on certain specific aspects of machining (such as

cutting force, temperature, and tool wear) and may not handle the overall cutting process complexities due to large

number of inter-dependent variables and their stochastic relationships (Markos et al., 1998), (ii) the multi-modal,

multi-objective response function need to be continuously differentiable to attain optimal set point by NLP and DP

techniques, which may be a restrictive assumption in real life problems. Moreover, heuristic and meta-heuristic

Page 8: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–3422

techniques may provide an alternative near-optimal cutting condition(s), which are cost effective and reasonably

acceptable for implementation by manufacturers rather than searching for exact optimal cutting condition(s) based on

LP, NLP or DP techniques.

3.2. Non-conventional techniques

3.2.1. Heuristic search technique

Heuristics, generally providing simple means of indicating which among several alternative solutions seems to be

the most effective one in order to achieve some goal, consist of a rule or a set of rules seeking acceptable solution(s) at

a reasonable computational cost (Voß, 2001). Heuristic-based search techniques may be very useful for cases where

conventional optimization techniques are not suitable, such as problems with high-dimensional search space with

many local optima. Researchers and practitioners prefer alternative cost effective near-optimal (or approximate)

solution(s) than exact optimal, as it may be extremely difficult to find exact optimal point in higher dimension, and

multimodal search space.

In this context, the so-called ‘evolutionary algorithm’ (Zintzler & Theile, 1999, and Deb, 2002) has been

extensively used in different types of combinatorial process optimization problems for near-optimal solution(s).

Lacksonen (2001) reviews critically the heuristic-based search techniques for discrete event process optimization

problems. Lee and Shin (2000) apply an evolutionary algorithm, called ‘modified evolutionary strategy’, for two

different kinds of constrained non-linear mixed-discrete optimization problems in grinding processes to find the

optimal cutting conditions, highlighting its superiority over quadratic programming technique.

3.2.2. Metaheuristic search technique

Although heuristic search may offer near-optimal solution(s), they are mainly problem-specific (De Werra and

Hertz, 1983). Researchers suggest several alternatives to problem specific heuristics, also called generalized iterative

master strategy or ‘metaheuristic’ (Glover, 1986; Glover & Laguna, 2002), which guide and modify other heuristics

to produce solutions that are normally generated in a quest for local optimality. As has been reported in the literature,

three types of metaheuristic-based search algorithms viz. genetic algorithm (GA), simulated annealing (SA), and tabu

search (TS) are applied in the domain of cutting process parameter optimization. These techniques are derivative-free,

and are not based on functional form of relationship existing between response(s) and decision variables for its search

direction. Each of these techniques is explained below along with their application and limitation.

3.2.2.1. Genetic algorithm (GA). The working of GA (Holland, 1975; Goldberg, 2002; Deb, 2002) generally preferred

for large and complex cutting process parameter optimization problems, is based on three basic operators, viz.,

reproduction, crossover, and mutation, in order to offer a population of solutions. The algorithm creates new

population from an initial random population (obtained from different feasible combination of process decision

variables) by reproduction, crossover, and mutation in an iterative process. The selection, crossover and mutation on

initial population create a new generation, which is evaluated with pre-defined termination criteria. The procedure

continues by considering current population as initial population till the termination criteria are reached. GA is very

appealing for single and multi-objective optimization problems (Deb, 2002), and some of its advantages are as

follows: (i) as it is not based on gradient-based information, it does not require the continuity or convexity of the

design space, (ii) it can explore large search space and its search direction or transition rule is probabilistic, not

deterministic, in nature, and hence, the chance of avoiding local optimality is more, (iii) it works with a population of

solution points rather than a single solution point as in conventional techniques, and provides multiple near-optimal

solutions, (iv) it has the ability to solve convex, and multi-modal function, multiple objectives and non-linear

response function problems, and it may be applied to both discrete and continuous objective functions. Fig. 2 explains

in detail a typical GA-based optimization technique using extrinsic input-output relationship model or objective

function.

Several applications of GA-based technique in metal cutting process parameter optimization problems have been

reported in the literature. Liu and Wang (1999) claim that by reducing the operating domain of GA, by changing the

operating range of decision variables, convergence speed of GA increases along with significant increase in milling

process efficiency. Onwubolu and Kumalo (2001) propose a local search GA-based technique in multi-pass turning

operation with mathematical formulation in line with work by Chen and Tsai (1996) with simulated annealing-based

Shree
Highlight
Shree
Highlight
Page 9: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

Fig. 2. GA-based optimization technique for metal cutting process problems.

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–34 23

technique. Krimpenis and Vosniakos (2002) use a GA-based optimization tool for sculptured surface CNC milling

operation to achieve optimal machining time and maximum material removal. Chowdhury, Pratihar, and Pal (2002)

apply a GA-based optimization technique for near optimal cutting conditions selection in a single-pass turning

operation, and claim that GA outperform goal programming technique in terms of unit production time at all the

solution points. Wang, Da, Balaji and Jawahir (2002) apply GA-based technique for near-optimal cutting conditions

for a two-and three-pass turning operation having multiple objectives. Cus and Balic (2003) use GA-based technique

to determine the optimal cutting conditions in NC-lathe turning operation on steel blanks that minimize the unit

production cost without violating any imposed cutting constraints. Schrader (2003) illustrates the usability of GA-

based technique for simultaneous process parameter optimization in multi-pass turning operations.

Page 10: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–3424

Although GA-based optimization technique works well in many situations, a few shortcomings of this technique

may be worth mentioning: (i) convergence of the GA is not always assured; (ii) no universal rule exists for appropriate

choice of algorithm parameters, such as population size, number of generations to be evaluated, crossover probability,

mutation probability, and string length; (iii) GA may require a significant execution time to attain near-optimal

solutions, and convergence speed of the algorithm may be slow. Moreover the repeatability of results obtained by GA

with same initial decision variable setting conditions is not guaranteed.

3.2.2.2. Tabu search (TS). A local search algorithm-based technique, called ‘Tabu Search’ (TS), developed by Glover

(Glover, 1989, 1990) derives its attractiveness due to its greater flexibility and ease of implementation in

combinatorial optimization problems.

TS algorithm starts with an initial feasible solution point (obtained from random feasible combination of process

decision variables), and moves stepwise towards an improved solution point. A sample of decision space vectors in

the neighbourhood of the current decision vector is generated, and the best vector within the sample is determined

based on a heuristic approach. A move is made from current decision vector to a best decision vector not in tabu list,

which provides improved objective function value in a single step by simple modifications of current decision vector.

A tabu list contains a certain number of last decision vectors visited. The best decision vector replaces the oldest

vector in the tabu list, and the survival vectors in the list are given a tabu active status, which reduces risk of cycling of

same decision vector (i.e. modification in current decision vector, which would bring back previously visited vector).

In subsequent iteration, uses of tabu active vectors are forbidden (so called ‘tabu moves’) for creating a sample of

decision vectors in the neighbourhood of current decision vector space. Tabu active status of a decision vector is

overridden only based on certain aspiration level criteria, such as acceptance of the modification on current vector that

improves objective function value (De Werra & Hertz, 1989). Fig. 3 explains in detail the TS-based technique for

cutting process parameter optimization.

TS-based technique has been successfully applied to provide near-optimal and acceptable solution in many

combinatorial process optimization problems. Glover and Laguna (2002) provide a probabilistic TS-based technique

for discrete process optimization problems. Battiti and Tecchiolli (1994) propose a reactive TS technique, which may

be applied for discontinuous or non-differentiable functions, and recommend the use of binary search space where

neighbourhood evaluation is based on stochastic sampling. Salhi (2002) advocates a defining functional representation

of tabu list size and flexible aspiration level conditions in TS to improve its effectiveness. Cvijovic and Klinowki (1995)

claim that the potential of TS technique may be further explored through increased experimentations and applications.

Although Kolahan and Liang (1996), while exploring the potentials of TS-based technique for simultaneous

decision-making, attempt to minimize drilling cost by setting a number of machining parameters, such as machine

cutting speed, tool travel, tool switch, and tool selection for a drilling operation in a plastic injection mould, there is

hardly any report indicating an application of this technique for metal cutting process parameter optimization.

Although TS may be considered to be a good alternative to GA or SA to solve complex combinatorial optimization

problems within a reasonable amount of computational time, there are certain constraints and assumptions inherent in

this technique. The convergence of TS algorithm for multi-modal objective function in a finite number of steps is not

guaranteed like other metaheuristic. The choice of tabu list size always influences end solution of the problem, as a list

of small size may result in wasteful revisit of same cutting condition vectors, and a list of long size may lead to

significantly longer computational time to verify tabu status of a candidate cutting condition vector. Selection of

aspiration level criteria also plays a key role in randomization of search to unexplored feasible regions.

3.2.2.3. Simulated annealing (SA). SA technique (Kirkpatrick et al., 1983; Cerny, 1985), based on the concept of

modelling and simulation of a thermodynamic system, may be used to solve many combinatorial process optimization

problems. This technique starts with selection of an initial random process decision vector, and moves to new

neighbourhood decision vector that improves objective function value. SA technique may accept inferior decision

vector based on certain probabilistic measure to avoid local optimal in a multimodal response function. The

probability that there is a move to an inferior decision vector (or the decision vector which provides degraded

objective function value) decreases as the value of a ‘temperature parameter’ defined in the algorithm, decreases,

which is analogous with slow cooling in an annealing process to attain perfect crystalline state. SA procedure of

stochastic search algorithm gradually changes to a traditional gradient descent search method as the temperature

parameter value drops.

Page 11: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

Fig. 3. TS-based optimization technique for metal cutting process problems.

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–34 25

Fleischer (1995) highlights several important implementation issues, such as appropriate cooling schedule, suitable

objective function, and well-defined neighbourhood structure, which must be addressed before any reasonable SA-based

algorithm may be developed for a specific process optimization problem.. Saravanan, Ashokan, and Sachithanandam

(2001) make a comparative study of the conventional and non-conventional approaches for CNC-turning process

optimization problems, and observe that there is more flexibility incorporated in SA algorithm and GA-based techniques

over conventional techniques, such as boundary search procedure and Nelson-Mead simplex search method (Nelson &

Mead, 1965). The details of a typical SA algorithm-based technique for metal cutting process parameter optimization

problem are briefly described with the help of a flow diagram as shown in Fig. 4.

A number of different versions and applications of SA algorithm-based technique in metal cutting process

problems is reported in the literature. Chen and Tsai (1996) combine SA and Hooks-Jeeves pattern search technique

Page 12: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

Fig. 4. SA-based optimization technique for metal cutting process problems.

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–3426

Page 13: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–34 27

(Hooks & Jeeves, 1961) for optimizing cutting conditions in complex machining (multi-pass turning operation) to

minimize unit operation cost. Chen and Su (1998) determine near optimal machining conditions for a continuous

profile turning operation in CNC by using SA algorithm, and claim that the algorithm deliver high quality heuristic

solution with reasonable computational requirements. For optimization of CNC turning process, Juan, Yu, and Lee

(2003) apply SA-based technique to attain optimal cutting conditions of high sped milling operation.

SA techniques may be used to solve continuous or discrete state space cutting process optimization problems. The

stochastic nature of the algorithm and guided probabilistic moves are two of its key aspects in case of a multi-modal

response function. Although SA is appreciated for its simplicity and effectiveness, the convergence of the algorithm

may be strongly affected by the parameters of cooling schedule, and no universally acceptable levels of control

parameters in cooling schedule exist for different types of cutting process parameter optimization problem. Moreover,

the repeatability of the near-optimal solution obtained by SA with same initial cutting conditions is not guaranteed.

Although, each modelling or optimization technique, with its variants, as mentioned have its versatility, no single

guideline or clear-cut criterion exists to choose the best one and judge the performance of different alternative

techniques in any metal cutting process optimization problem. Table 1 provides a list of typical application areas of

different modelling and optimization techniques as mentioned.

Table 1

Application of different input-output and in-process parameter relationship modelling and optimization techniques in cutting processes

Modelling and

optimization

approaches

Application areas (as reported in Literature) Number of objective

function(s) con-

sidered

Number of oper-

ation stage(s) con-

sidered

Special consideration

in the approach

Statistical regression (i) Lathe turning (Hassan & Suliman, 1990) (i) One (i) One (i) None

(ii) Finished turning (Feng(Jack) and Wang,

2002)

(ii) One (ii) One (ii) Fractional factorial

design

Artificial neural net-

work

(i) Creep feed grinding (Sathyanarayanan et

al.,1992)

(i) Three (i) One (i) Generalized

reduced gradient

method

(ii) Abrasive flow machining (Petri et al.,

1998)

(ii) Two (i) One (ii) None

(iii) Honing (Feng et al., 2002) (iii) Five (iii) One (iii) Paired t-test & F-

test

Fuzzy set theory (i) End milling (Ip, 1998) (i) Two (i) One (i) None

(ii) Down milling (Al-Wedyan et al., 2001) (ii) One (ii) One (ii) Surface plot

Taguchi method (i) Lathe turning (Youssef et al., 1994) (i) One (i) One (i) Full factorial design

(ii) Face milling (Lin, 2002) (ii) Three (ii) One (ii) None

(iii) Surface grinding (Shaji and Radhakris-

nan, 2003)

(iii) Two (iii) One (iii) None

Response surface

design methodology

(i) Finish turning (Taramen, 1974) (i) Three (i) One (i) Central composite

design

(ii) Turning (Lee at al., 1996) (ii) Two (ii) One (ii) Simulation model

Mathematical itera-

tive search algor-

ithm

(i) Multi-stage machining (Sekhon, 1982) (i) Two (i) Four (i) Lagrange multi-

pliers

(ii) Multi-pass turning (Tan & Creese, 1995) (ii) One (ii) Maximum 3-

pass

(ii) Sequential linear

programming

(iii) Turning (Prasad et al., 1997) (iii) One (iii) One (iii) Geometric and

linear programming

Genetic algorithm (i) CNC milling (Liu & Wang, 1999) (i) One (i) One (i) None

(ii) Multi-pass turning (Onwubolu & Kumalo,

2001)

(ii) One (ii) Two (ii) SA, LP, and fuzzy

set

Simulated annealing (i) NC multi-pass turning (Chen & Tsai,

1996)

(i) One (i) Two (i) Hook-Jeeves pat-

tern search

(ii) CNC cylinder stock turning (Chen & Su,

1998)

(ii) One (ii) Four (ii) None

(iii) High speed milling (Juan et al., 2003) (iii) One (iii) One (iii) None

Tabu search (i) Drilling (Kolahan, & Liang, 1996) (i) One (i) One (i) None

Page 14: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–3428

4. A generic framework for process parameter optimization in metal cutting operation

As any metal cutting process problem may have some unique characteristics, it may be difficult for researchers and

practitioners to select a suitable optimization technique that provides acceptable and improved cutting conditions. A

comparative study of the different techniques, based on a suitable measure of quality of solution obtained, may be

helpful to select the most appropriate one in this context.

Based on the understanding of the input–output and in-process parameter relationship modelling and optimization

techniques in metal cutting processes and their merits and potential areas of improvement, a generic framework for

process parameter optimization in cutting process problems is considered to be a prime necessity. The details of this

framework are explained with the help of a flow chart as shown in Fig. 5.

The framework is explained under two broad categories: (i) process input-output and in-process parameter

relationship modelling; and (ii) determination of optimal or near optimal solution(s). The steps involved in each

category are explained below.

4.1. Process input–output and in-process parameter relationship modelling

The objective of any empirical metal cutting process modelling is to reveal the underlying relationship(s) between

independent process decision variables and the dependent output response(s). The following steps are required to be

incorporated in the modelling approach:

Step-1 Define the metal cutting process optimization problem highlighting its criticality in terms of the selected

criteria, such as scrap/rework cost, variability in the quality characteristics and/or process performance.

Criticality of a problem may be judged based on Pareto analysis (Montgomery, 1990) of scrap/rework cost

incurred due to nonconformance to specifications of product quality characteristics. Graphical

representations (such as histogram, and control chart) of the data collected on different critical quality

characteristics provide an insight into the mean, the variability, and the control state of critical quality

characteristics. Initial process performance or capability study also identifies the need for improvement of

product/process quality.

Step-2 All relevant decision variables and output responses related to the cutting operations considered, their

specifications, and actual operating levels and ranges need to be identified at this stage. The response(s)

may be related to several aspects, such as functional requirements, productivity, physical characteristics,

process efficiency, and other similar factors as identified. An insight into the problems being

encountered or reported may lead to an appropriate selection of decision variables. The pertinent and

reliable data related to input conditions, in-process parameters, and response variable(s) are to be

collected through discussion with the concerned personnel, reference to the relevant documents,

standards and performance statistics, and inputs from the feedback sessions for the cutting process. The

whole exercise may be planned in an open and interactive mode.

Step-3 Preliminary data analysis of multiple responses based on statistically sound data reduction techniques in

case data volume is large (e.g. multivariate analysis, (Rencher, 1995)) may be applied. A screening

experiment may also facilitate modelling, and may help identify the critical decision variables.

Step-4 In this step, an empirical model is to be developed for which statistical regression, or ANN-based, or

fuzzy set theory-based modelling techniques to express the complex relationship between input(s), in-

process parameter(s) and output(s) based on prevailing constraints and assumptions need to be applied.

It is imperative that the most appropriate, easy-to-implement, and cost-effective model is to be

developed.

Step-5 The designed process model is tested, and validated in a number of dissimilar situations and

circumstances. Validating in dissimilar situations and circumstances evaluates the relevance of the

testing methods and also determines if the developed model is a representation of real world.

It is also necessary to understand the inherent characteristic features/selection norms indicative of the application

potential, and the general condition(s) including constraint(s) under which each modelling techniques are applicable

Shree
Highlight
Page 15: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

Fig. 5. A generic framework for modeling and optimization of a typical metal cutting process problem.

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–34 29

before optimisation techniques are selected. Some of these characteristic features/selection norms of the modelling

techniques are provided in Table 2.

4.2. Determination of optimal or near-optimal solution(s)

The characteristic features/selection norms of the optimization techniques, indicative of their application potential,

and the general condition(s) including constraint(s) in which they are applicable are provided in Table 3.

Page 16: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

Table 3

Inherent characteristic features/selection norms of optimization tools and techniques

Optimization tools and techniques Inherent characteristic features/selection norms

Taguchi method (i) A useful technique where a series of experimentations may be conducted, and interactions between

process decision variables are less significant.

(ii) Suitable for both continuous and discrete response(s), and independent of intrinsic modelling approach.

Response surface design method-

ology

(i) Useful intrinsic model-based technique when sequential experimentation is possible in metal cutting

processes.

(ii) Suitable for process problems where a lower-order-polynomial regression equation exists to establish

the relationship between response and decision variables at an early stage of experimentation.

Mathematical iterative search

algorithm

(i) Generally preferred when objective function is continuously differentiable, and the functional form

(such as linear, non-linear, concave and convex) of the objective function and constraint(s) are well defined

and known.

(ii) Useful intrinsic model-based technique for cases where an exact optimal solution needs to be achieved,

and it is suitable for both single-and multi-stage decision-making problems.

Genetic algorithm (i) Preferred when near-optimal improved cutting condition(s) instead of exact optimal conditions are cost

effective and acceptable for implementation by the manufacturers.

(ii) A derivative-free approach for near-optimal point(s) search direction, and may be applied to discrete or

continuous response function.

Simulated annealing (i) A generalized, extrinsic model-based, easy-to-implement technique providing near-optimal solution to

combinatorial optimization problems, and suitable for multi-modal non-linear response function.

(ii) No gradient calculation is required to determine its search direction. It is considered to be less sensitive

to the size of a problem, and it attempts to avoid local solutions in multi-modal response function.

Tabu search (i) A generalized, extrinsic model-based, problem independent, easy-to-implement technique that may be

applied virtually to any kind of process optimization problems.

(ii) A derivative-free approach, and may be applied to multi-minima (or maxima), linear (or non-linear),

and discrete (or continuous) response function.

Table 2

Inherent characteristic features/selection norms of input–output and in-process parameter relationship modelling techniques

Modelling technique Inherent characteristic features/selection norms

Statistical regression (i) The form of mathematical function (such as linear, quadratic, higher order polynomial and exponential)

is generally presumed for estimation of model parameters, and then the model is tested, verified and

validated.

(ii) Errors or residuals are assumed to be independent, normally distributed with mean zero, and constant

variance s2, and these assumptions are required to be valid for model adequacy.

Artificial neural network (i) Preferably used for modelling linear or non-linear relationship between process decision variables and

responses.

(ii) A useful technique when a lower-order polynomial equation seems inappropriate for modelling the

cutting process, and effect of noise or missing data seems to influence the model significantly.

The physical interpretation of weight parameters is difficult, if not impossible for a multi-layered neural

network while modelling a non-linear system.

Fuzzy set theory (i) Preferred when objective functions (conflicting), constraints, and decision variables are not completely

defined and precisely measured, or linguistically expressed (such as visual inspection of quality

characteristics, if not clearly specified in design).

(ii) Applicable when conditions indicative of inexact information(s), subjective opinion(s) and vagueness

due to personal bias prevail (such as comfort, and beauty of an automobile, if not specified in design).

A suitable technique for cutting process problems when multiple quality characteristics exist, and the

hierarchy of importance of each objective is not clearly defined by the designer.

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–3430

5. Conclusion

A systematic approach of modelling and determination of optimal or near-optimal cutting conditions has shown an

interesting potential in both product and process quality improvement of metal cutting operation. The generic

framework for process parameter optimization in metal cutting operation attempts to provide a single, unified, and

systematic approach to determine optimal or near-optimal cutting conditions in various kinds of metal cutting process

Shree
Highlight
Page 17: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–34 31

optimization problems, It incorporates the use of one or more of the existing modelling and optimization techniques,

making the framework a unified and effective means. Moreover it attempts to provide the user with flexibility to adopt

suitable techniques based on their inherent potential as discussed and on-hand problem complexity highlighting the

importance of problem criticality, data collection and analysis.

References

Agapious, J. S. (1992a). An optimization of multi-stage machining system, part I: Mathematical solution part 2: The algorithm and application.

Transaction ASME, Journal of Engineering for Industry, 114, 524–538.

Agapious, J. S. (1992b). The optimization of machining operation based on a combined criterion, part I: The use of combined objectives in single-

pass operations. Transactions of ASME, Journal of Engineering for Industry, 114, 500–507.

Agapious, J. S. (1992c). The optimization of machining operation based on a combined criteria, part II: Multi-pass operations. Transactions ASME,

Journal of Engineering for Industry, 114, 508–513.

Al-Wedyan, H., Demirli, K., & Bhat, R. (2001). A technique for fuzzy logic modelling of machining process. 20th NAFIPS international

conference: Vol. 5 (pp. 3021–3026).

Battiti, R., & Tecchiolli, G. (1994). The reactive tabu search. ORSA Journal on Computing, 6, 126–140.

Box, G. E. P. (1985). Discussion of offline quality control, parameter design, and Taguchi’s method (with discussion) by R.N. Kaker. Journal of

Quality Technology, 17, 189–190.

Box, G. E. P. (1988). Signal-to-noise ratios, performance criteria, and transformations—with discussion. Technometrics, 30(1), 1–40.

Box, G. E. P., & Draper, N. R. (1987). Empirical model-building and response surface. New York: Wiley.

Box, G. E. P., & Wilson, K. B. (1951). On the experimental attainment of optimal conditions. Journal of the Royal Statistical Society, B, 13, 1–45.

Cakir, M. C., & Gurarda, A. (2000). Optimization of machining conditions for multi-tool milling operations. International Journal of Production

Research, 38(15), 3537–3552.

Carlyle, W. M., Montgomery, D. C., & Runger, G. C. (2000). Optimization problem and method in quality control and improvement. Journal of

Quality Technology, 32(1), 1–17.

Cerny, V. (1985). Thermodynamic approach to TSP: An efficient simulation algorithm. Journal of Optimizing Theory and Application, 45, 41–51.

Charner, A., & Cooper, W. W. (1963). Deterministic equivalents for optimizing and satisfying under chance constraint. Operations Research, 11,

18–39.

Chen, J. H., Lee, Y. S., & Fang, S. C. (1998). Optimal cutter selection and machining plane determination for process planning and NC machining

of complex surface. Journal of Manufacturing Systems, 17(5), 371–388.

Chen, M. C., & Su, C. T. (1998). Optimization of machining conditions for turning cylinder stocks into continuous finish profiles. International

Journal of Production Research, 36(8), 2115–2130.

Chen, M. C., & Tsai, D. M. (1996). A simulated annealing approach for optimization of multi-pass turning operations. International Journal of

Production Research, 34(10), 2803–2825.

Chen, Y. T., & Kumara, S. R. T. (1998). Fuzzy logic and neural network for design of process parametes: A grinding process application.

International Journal of Production Research, 36(2), 395–415.

Chowdhury, K., Pratihar, D. K., & Pal, D. K. (2002). Multi-objective optimization in turning—using GA algorithm. Journal of the Institute of

Engineers (India), 82, 37–44.

Coit, D. W., Jackson, B. T., & Smith, A. E. (1998). Static neural network process models: Considerations and case studies. International Journal of

Production Research, 36(11), 2953–2967.

Cus, F., & Balic, J. (2003). Optimization of cutting process by GA approach. Robotics and Computer Integrated Manufacturing, 19, 113–121.

Cvijovic, D., & Klinowki, J. (1995). Taboo search: An approach to multi-minima problem. Science, 267, 664–666.

Dabade, B. M., & Ray, P. K. (1996). Quality engineering for continuous performance improvement in products and processes: A review and

reflections. Quality and Reliability Engineering International, 12, 173–189.

De Werra, D., & Hertz, A. (1983). Tabu search techniques. OR Spectrum , 131–141.

Deb, K. (2002). Multi-objective optimization using evolutionary algorithm (1st ed.). Chichester: Wiley.

Del Castillo, E., & Montgomery, D. C. (1993). Non-linear programming solution to the dual response problem. Journal of Quality Technology, 25,

199–204.

Del Castillo, E., & Semple, J. (2000). Discussion on ‘Carlyle W. M., Montgomery D. C., Runger G., Optimization problem and method in quality

control and improvement’. Journal of Quality Technology, 32(1), 20–23.

Derringer, G., & Suich, R. (1980). Simultaneous optimization of several response variables. Journal of Quality Technology, 12, 214–219.

El-Axir, M. H. (2002). A method of modeling residual stress distribution in turning for different materials. International Journal of Machine Tools

and Manufacture, 42, 1055–1063.

Feng, C., Wang, X., & Yu, Z. (2002). Neural networks modelling of honing surface roughness parameter defined by ISO 13565. SIAM Journal of

Manufacturing Systems, 21(8), 1–35.

Feng, C. X., & Wang, X. (2002). Development of empirical models for surface roughness prediction in finish turning. International Journal of

Advanced Manufacturing Technology, 20, 348–356.

Fleischer, M. (1995). Simulated annealing: Past, present, and future. Proceedings of the winter simulation conference (pp. 155–161).

Fu, L. (2003). Neural network in computer intelligence. India: Tata Mc Graw Hill Edition.

Page 18: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–3432

Fuh, K., & Chang, H. (1997). An accuracy model for the peripheral milling of aluminum alloys using response surface design. Journal of Materials

Processing Technology, 72, 42–47.

Ghoreishi, M., Low, D. K. Y., & Li, L. (2002). Comparative statistical analysis of hole taper and circularity in laser percussion drilling.

International Journal of Machine Tools and Manufacture, 42, 985–995.

Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computer and Industrial Engineering, 13, 533–549.

Glover, F. (1989). Tabu search—part I. ORSA Journal on Computing, 1, 190–206.

Glover, F. (1990a). Tabu search—part II. ORSA Journal on Computing, 2(1), 4–32.

Glover, F. (1990b). Tabu search: A tutorial. Interfaces, 20, 74–94.

Glover, F., & Laguna, M. (2002). Tabu search. London: Kluwer Academic Publisher (6th print).

Goldberg, D. E. (2002). Genetic algorithms in search, optimization, and machine learning. Boston, MA: Pearson Education Asia (5th print).

GopalaKrisnan, B., & Al-Khayyal, F. (1991). ‘Machine parameter selection for turning with constraints’, an analytical approach based on geometric

programming. International Journal of Production Research , 1897–1908.

Grzesik, W., & Brol, S. (2003). Hybrid approach to surface roughness evaluation in multistage machining processes. Journal of Materials

Processing Technology, 134, 265–272.

Gunter, B. (1988). Discussion on ‘Signal-to-noise ratio, performance criteria, and transformations by Box, G.E.P.’. Technometrics, 30(1), 32–35.

Gupta, R., Batra, J. L., & Lal, G. K. (1995). Determination of optimal subdivision of depth of cut in multi-pass turning with constraints.

International Journal of Production Research, 33(9), 2555–2565.

Harrington, E. C. (1965). The desirability function. Industrial Quality Control , 494–498.

Hashmi, K., El Baradie, M. A., & Ryan, M. (1998). Fuzzy logic based intelligent selection of machining parameter. Computers and Industrial

Engineering, 35(3–4), 571–574.

Hassan, G. A., & Suliman, S. M. A. (1990). Experimental modeling and optimization of turning medium carbon steel. International Journal of

Production Research, 28(6), 1057–1065.

Hayers, G. M., & Davis, R. P. (1979). A discrete variable approach to machine parameter optimization. AIIE Transactions, 11(2), 155–159.

Hillier, F. S., & Liebermann, G. J. (1999). Operations research (2nd ed.). Delhi: CBS Publishers and Distributors.

Holland, J. H. (1975). Adaptation in nature and artificial system. Ann Arbor, MI: University of Michigan Press.

Hooks, R., & Jeeves, T. A. (1961). Direct search solution of numerical and statistical problems. Journal of the Association of Computing Machinery,

8(2), 212–229.

Hui, Y. V., Leung, L. C., & Linn, R. (2001). Optimal machining conditions with cost of quality and tool maintenance for turning. International

Journal of Production Research, 39(4), 647–665.

Ip, W. L. R. (1998). A fuzzy basic material removal optimization strategy for sculptured surface machining using ball-nosed cutters. International

Journal of Production Research, 36(9), 2553–2571.

Jain, R. K., Jain, V. K., & Kalra, P. K. (1999). Modelling of abrasive flow machining process: A neural network approach. Wear, 231, 242–248.

Juan, H., Yu, S. F., & Lee, B. Y. (2003). The optimal cutting parameter selection of production cost in HSM for SKD61 tool steels. International

Journal of Machine Tools and Manufacture, 43, 679–686.

Kaker, R. N. (1985). Offline quality control, parameter design, and Taguchi’s method (with discussion). Journal of Quality Technology, 17, 176–

209.

Kamatala, M. K., Baumgartner, E. T., & Moon. K. S. (1996). Turned surface finish prediction based on fuzzy logic theory. In Proceedings of the

20th international conference on computer and industrial engineering, Korea: Vol. 1 (pp. 101–104).

Khuri, A. I., & Conlon, M. (1981). Simultaneous optimization of multiple responses represented by polynomial regression functions.

Technometrics, 23, 363–375.

Kirkpatrick, K., Gelett, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Sciences, 220, 671–680.

Klir, G. J., & Yuan, B. (2002). Fuzzy sets and fuzzy logic, theory and applications. New Delhi: Prentice Hall of India Private Limited (6th print).

Kolahan, F., & Liang, M. (1996). An tabu search approach to optimization of drilling operations. Computers and Industrial Engineering, 31(1⁄2 ),

371–374.

Kou, R. Y., & Cohen, P. H. (1998). Manufacturing process control through integration of neural network and fuzzy model. Fuzzy Sets and Systems ,

15–31.

Krimpenis, A., & Vosniakos, G. C. (2002). Optimization of multiple tool NC rough machining of a hemisphere as a genetic algorithm paradigm

application. International Journal of Advanced Manufacturing Technology, 20, 727–734.

Lacksonen, T. (2001). Empirical comparison of search algorithm for discrete event simulation. Computers and Industrial Engineering, 40,

133–148.

Lee, C. W., & Shin, Y. C. (2000). Evolutionary modelling and optimization of grinding processes. International Journal of Production Research,

38(12), 2787–2831.

Lee, Y. H., Shin, H. M., & Yang, B. H. (1996). An approach for multi-criteria simulation optimization with application to turning operation.

Computers and Industrial Engineering, 30(3), 375–386.

Lee, Y. H., Yang, B. H., & Moon, K. S. (1999). An economic machining process model using fuzzy non-linear programming and neural network.

International Journal of Production Research, 37(4), 835–847.

Liang, M., Mgwatu, M., & Zuo, M. (2001). Integration of cutting parameter selection and tool adjustment decision for multi-pass turning.

International Journal of Advanced Manufacturing Technology, 17, 861–869.

Lin, J. T., Bhattacharyya, D., & Kecman, V. (2003). Multiple regression and neural networks analyses in composites machining. Composites

Science and Technology, 63, 539–548.

Lin, T. R. (2002). Optimization techniques for face milling stainless steel with multiple performance characteristics. International Journal of

Advanced Manufacturing Technology, 19, 330–335.

Page 19: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–34 33

Liu, Y., & Wang, C. (1999). A modified genetic algorithm based optimization of milling parameter. International Journal of Advanced

Manufacturing Technology, 15, 796–799.

Logothetics, N. (1990). Box–Cox transformation and the Taguchi method. Applied Statistics, 39, 31–48.

Luong, L. H. S., & Spedding, T. A. (1995). Neural-network system for predicting machining behaviour. Journal of Materials Processing

Technology, 52, 585–591.

Manna, A., & Bhattacharyya, B. (2004). Investigation for optimal parametric combination for achieving better surface finish during turning of

Al/SiC-MMC. International Journal of Advanced Manufacturing Technology, 23, 658–665.

Markos, S., Viharos, Zs.J., & Monostori, L. (1998). Quality-oriented, comprehensive modelling of machining processes. Sixth ISMQC IMEKO

symposium on metrology for quality control in production (pp. 67–74).

Mayers, R. H., & Carter, W. H. (1973). Response surface technique for dual response system. Technometrics, 15(2), 301–317.

Michaels, S. F., & Pengilly, P. J. (1963). Maximum yield for specific cost. Applied Statistics, 12, 189–193.

Montgomery, D. C. (1990). Introduction to statistical quality control (2nd ed.). New York: Wiley.

Montgomery, D. C. (2001). Design and analysis of experiment (5th ed.). New York: Wiley.

Montgomery, D. C., & Peck, E. A. (1992). Introduction to linear regression analysis (2nd ed.). New York: Wiley.

Taguchi’s parameter design: A panel discussion. In V. N. Nair, (Ed.). Technometrics, 34, 127–161.

Nelson, J. A., & Mead, R. (1965). A simplex method for function minimization. Computer Journal, 7, 308–313.

Onwubolu, G. C., & Kumalo, T. (2001). Optimization of multi-pass turning operation with genetic algorithm. International Journal of Production

Research, 39(16), 3727–3745.

Osborne, D. M., & Armacost, R. L. (1996). Review of techniques for optimizing multiple quality characteristics in product development.

Computers and Industrial Engineering, 31(1/2), 107–110.

Petri, K. L., Billo, R. E., & Bidanda, B. (1998). A neural network process model for abrasive flow machining operations. Journal of Manufacturing

Science, 17(1), 52–64.

Phadke, M. S. (1989). Quality engineering using robust design. New Jersey: AT&T Bells Laboratory/Prentice-Hall.

Powel, M. J. (1964). An efficient method for finding the minimum of a function of several variable without calculating derivative. The Computer

Journal, 7, 155.

Prasad, A. V. S., Rao, R. K., & Rao, V. K. S. (1997). Optimal selection of process parameter for turning operation in CAPP system. International

Journal of Production Research, 35(6), 1495–1522.

Rencher, A. C. (1995). Method of multivariate analysis. New York: Wiley.

Ross, P. J. (1989). Taguchi techniques for quality engineering. New York: McGraw-Hill.

Rumelhart, D. E., Hilton, G. E., & Williams, R. J. (1986). Learning representations by back-propagating errors. Nature, 323(9), 533–536.

Salhi, S. (2002). Defining tabu list size and aspiration criterion within tabu search method. Computers and Operations Research, 29, 67–86.

Saravanan, R., Ashokan, P., & Sachithanandam, M. (2001). Comparative analysis of conventional and non-conventional optimization technique for

CNC-turning process. International Journal of Advance Manufacturing Technology, 17, 471–476.

Sathyanarayanan, G., Lin, I. J., & Chen, M. (1992). Neural network modelling and multiobjective optimization of creep feed grinding of

superalloys. International Journal of Production Research, 30(10), 2421–2438.

Schrader, R. S. (2003). Optimization of cost and cycle time for multi-pass turning operation using GA, genetic algorithm at the University of Illinois

Fall 2002. Report no 2003010, 205-2065.

Sekhon, G. S. (1982). Application of dynamic programming to multi-stage batch machining. Computer-Aided Design, 14(3), 157–159.

Shaji, S., & Radhakrisnan, V. (2003). Analysis of process parameters in surface grinding with graphite as lubricant based on Taguchi method.

Journal of Material Processing Technology , 1–9.

Shin, Y. C., & Vishnupad, P. (1996). Neuro-fuzzy control of complex manufacturing processes. International Journal of Production Research,

34(12), 3291–3309.

Singh, S., Shan, H. S., & Pradeep, K. (2002). Parametric optimization of magnetic field assisted abrasive flow machining by the Taguchi method.

Quality and Reliability Engineering International, 18, 273–283.

Tan, F. P., & Creese, R. C. (1995). A generalized multi-pass machining model for machining parameter selection in turning. International Journal

of Production Research, 33(5), 1467–1487.

Taramen, K. (1974). Multi-machining output-multi independent variable turning research by response surface methodology. International Journal

of Production Research, 12(2), 233–245.

Tosun, N., & Ozlar, L. (2002). A study of tool life in hot machining using artificial neural networks and regression analysis method. Journal of

Materials Processing Technology, 124, 99–104.

Umland, A. W., & Smith, W. N. (1959). The use of Lagrange’s multiplier with response surface. Technometrics, 1, 289–292.

Unal, R., & Dean, E. B. (1991). Taguchi approach to design optimization for quality and cost: An overview. Annual conference of the international

society of parameter analysis (pp. 1–9).

Viharos, Zs. J., Monostori, L., & Markos, S. (1999). Selection of input and output variables of ANN-based modeling of cutting processes.

Proceedings of the 10th workshop on supervising and diagnostics of machining systems of CIRP, Poland (pp. 121–131).

Vining, G. G., & Myers, R. H. (1990). Combining Taguchi and response surface philosophy: A dual response approach. Journal of Quality

Technology, 22(1), 38–45.

Vob, S. (2001). Meta-heuristics: The state of art. Lecture Notes in Computer Science, 2148, 1–23.

Wang, D. X., Zuo, M. J., Qi, K. Z., & Liang, M. (1996). Online tool adjustment with adaptive tool wear function identification. International

Journal of Production Research, 34(9), 2499–2515.

Wang, X., Da, Z. J., Balaji, A. K., & Jawahir, I. S. (2002). Performance-based optimal selection of cutting conditions and cutting tools in multi-pass

turning operations using genetic algorithms. International Journal of Production Research, 40(9), 2053–2065.

Page 20: Ref 12_A Review of Optimization Techniques in Metal Cutting Processes

I. Mukherjee, P.K. Ray / Computers & Industrial Engineering 50 (2006) 15–3434

Wasserman, G. S. (1996). Parameter design with dynamic quality characteristics: A regression perspective. Quality and Reliability Engineering

International, 12, 113–117.

Youssef, A. Y., Beauchamp, Y., & Thomas, M. (1994). Comparison of a full factorial experiment to fractional and Taguchi’s method in a lathe dry

turning operation. Computer and Industrial Engineering, 27(1–4), 59–62.

Youssef, H., Sait, S. M., & Adiche, H. (2001). Evolutionary algorithms, simulated annealing and tabu search: A comparative study. Engineering

Applications of Artificial Intelligence, 14, 167–181.

Zadeh, L. A. (1973). Fuzzy sets and application: Selected papers. R. R. Yager, S. Ovchinnikov, M. Tong, & H. T. Nguyen (Eds.).

Zadeh, L. A. (1973b). Outline of a new approach to the analysis of complex systems and decision processes. IEEE Transactions on Systems, Man,

and Cybernatics, SMC-3, 28–44.

Zang, H. C., & Huang, S. H. (1995). Application of neural network in manufacturing—a state of art survey. International Journal of Production

Research, 33(3), 705–728.

Zimmerman, H. J. (1976). Description and optimization of fuzzy system. International Journal of General Systems, 2, 209–215.

Zintzler, E., & Theile, L. (1999). Multi-objective evolutionary algorithms: A comparative study and strength pareto approach. IEE Transaction on

Evolutionary Computing , 83–98.

Indrajit Mukherjee received his B.E. (Mechanical) from Jalpaiguri Government Engineering College, Jalpaiguri, West Bengal, and M. Tech.

(Quality, Reliability and Operations Research) form Indian Statistical Institute, Kolkata, West Bengal. He worked as a senior engineer in the

department of central quality in Tata Motors Limited during 2001–2002. Presently he has joined as a research scholar in the Department of

Industrial Engineering and Management, Indian Institute of Technology, Kharagpur. His area of interest is quality engineering and applied

operations research. He is a student member of several professional bodies, such as ASME, SME, and IIE.

Pradip Kumar Ray is presently a Professor in the Department of Industrial Engineering and Management, Indian Institute of Technology (IIT),

Kharagpur, India. He received his Ph. D. (in 1991) and M. Tech (in 1981) degrees from IIT, Kharagpur, and Bachelor of Mechanical Engineering (in

1979) degree from Calcutta University, India. Dr Ray has over 24 years of diversified experience—8 years as Senior Industrial Engineer at General

Electric Company of India in Calcutta, 2 years as Associate Professor at Eastern Mediterranean University in Cyprus, and 14 years of teaching and

research experience at IIT. He has published a number of papers in international and national journals and conferences in the areas of productivity

measurement and evaluation, quality engineering, TQM, operations research, ergonomics, and other related topics. His areas of interest and

research include productivity modelling, quality engineering, ergonomics, and JIT-based operations management. Dr Ray is a certified Lead

Assessor for ISO9000 registration, and actively involved in a number of industrial consulting in his interest areas. He is a member of several

professional bodies such as INFORMS, IIMM, and WAPS.