Issue 
Mechanics & Industry
Volume 20, Number 8, 2019
Selected scientific topics in recent applied engineering – 20 Years of the ‘French Association of Mechanics – AFM’



Article Number  806  
Number of page(s)  13  
DOI  https://doi.org/10.1051/meca/2020040  
Published online  02 July 2020 
Regular Article
Decisionmaking for multicriteria optimization of process planning
Université Clermont Auvergne, CNRS, SIGMA Clermont, Institut Pascal,
63000
Clermont–Ferrand, France
^{*} email: Emmanuel.Duc@sigmaclermont.fr
Received:
7
October
2019
Accepted:
15
May
2019
The objective of this work is to develop a methodology for the automatic generation of optimised and innovative machining process planning that enable aeronautical subcontractors to face current productivity and competitiveness issues. A fourstep methodology is proposed, allowing the user to obtain optimised machining ranges that respect his knowhow and experience and introduce innovation. This methodology is based on a representation of the decisional behaviour of the user in a given situation as well as in the face of the risk of industrialisation and broadens the formalisation of the performance of a process by taking into account other performance criteria other than machining time or overall cost. A genetic algorithm is used to generate optimized process planning. An AHP method is used to represent the decisionmaking process. The methodology presents the best processes generated and the use of social choice theory enables it to target the most efficient ranges to be implemented, by integrating a risk criterion to the industrialization.
Key words: Process planning / multicriteria optimization / GA algorithm / AHP / CAPP
© L. Delolme et al., published by EDP Sciences 2020
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1 Introduction
This paper addresses the problem of decisionmaking and optimization of machining process planning for dieforged aerospace parts made of titanium. The design of the machining process planning of an aeronautical structural part is particularly long because of the complexity of the shape of the part and the need for a high expected performance. The number of parameters to be defined as well as the complexity of their influence on the performances of the manufacturing process planning make that the process of optimization remains difficult to apprehend in its entirety by the human spirit. The user often proceeds by adapting the existing knowhow, by iteration and simulation, in order to minimize the level of risk. Indeed, the user must make a compromise between the safety of machining and the search for performance. On the one hand, the more secure the machining is, the longer the machining time and the cost. On the other hand, the search for performance can lead to the use of tools in critical conditions, which cause failures. Thus, the work is long and expensive, without it being possible to ensure the respect of all the constraints. The user can not renew often the development of the process planning.
To obtain rapid productivity gains, it is relevant to propose a new way of optimizing the machining process planning. Optimization must lead to faster and more economical processes, while respecting quality requirements.
A machining process planning is the ordered sequence of a set of machining operations to be applied to the part to achieve the geometric form according to the specifications.
The development of a process planning consists of:

define all the machining operations, for each machined feature;

for each operation, determine the tool and optimize the cutting conditions and the machining strategy;

sequencing all operations.
This paper presents a decision support method to determine the machining process planning of a new part and to estimate the various performance indicators by quantifying the associated technical risks. After modeling the problem, a genetic algorithm calculates a large population of candidate manufacturing process planning. A ranking method offers the best solutions to the decision maker. Thus, the method offers innovative machining processes whose overall performance is better from a multicriteria point of view, while generating a level of acceptable risk by the workshop. The tradeoff between innovation and risk is the key to success. The remainder of the paper is organized as problem statement (Sect. 2); presentation of the general method of resolution (Sect. 3); and an application case study (Sect. 4).
2 Problem statement
Optimizing a process planning involves defining performance criteria. The usual criteria are the overall machining time, the cost of manufacture as well as the quality obtained after machining [1]. The optimal process planning can thus be considered as the best compromise obtained between these three criteria. The question is, then, to propose as quickly as possible an optimal process planning.
The automatic generation of manufacturing process planning developed from the 1980s to the 1990s from an idea of Niebel [2]. 55 different systems existed in 1986 [3]. A Computer Aided Process Planning (CAPP) system is broken down according to the following tasks [4–6]:

Selection of manufacturing processes and tools;

Selection of machine tools and technical ressources;

Sequencing of operations;

Grouping of operations (phases, subphases);

Selection of clamping systems, bearing faces;

Selection of control instruments and processes;

Determination of production tolerances;

Determination of cutting conditions;

Calculation of machining and nonmachining times, calculation of associated costs;

Generation of the technical documentation.
Several approaches to the creation of Computer Aided Process Planning (CAPP) systems are presented in the literature [7]. The first is based on comparison to existing (process by variant), while the second concerns methods that engineer a process exnihilo (generative process).
Since 1984, several publications have studied the various CAPP systems developed by the scientific community [5,9,20–22]. In 2007, Denkena proposes a state of the art based on knowledge management for the generation of production lines [4]. Xu presents a state of the art about the generation of process between 2000 and 2009 [23]. Their conclusions show that Variant systems (by variant) are still used, especially for the mass production industry, where the geometry of parts evolves in a discrete but constant manner. Finally, in 2014, Yusof completes the state of the art by adding functional block technology, used for the generation of process since the late 2000s [24].
Today, ten different technologies are used:

Petri nets [35];

Internetbased technology (evolution of knowledgebased technologies) [38];

Technology based on STEP format (ISO 10303) to facilitate dialogue between design and manufacture [39,40];
The literature review shows that much work has been done on this issue. We consider that the technical obstacles related to the recognition of entities and their application to predefined processes have been overcome. Nevertheless, we note that little software is used in companies, especially in SMEs with small production runs. Indeed, this software does not correspond to their needs and requires significant support resources. For a SME,the evaluation of the performanceof a CAPP system is based on the quality of the computed process planning. In particular, two criteria are important. The first concerns the precision of the process planning in the estimation of the performance. The second concerns the reliability of the generated process planning for an actual implementation. The generated process planning must be implemented easily and safely in an industrial workshop, or with a controlled level of risk.
Note that the generation of the manufacturing process planning of small series of high added value parts remains particularly difficult. The process still yet weakly automatized, because it is not easy to take into account automatically the variations and uncertainties on the performance related to humans as well as technology. The size of the series does not permit to reach a high level repeatable process. The development of a complete process in a CAD/CAM software can take several months. Also, the user tends to secure the work by repeating reliable processes, which does not bring any performance gains.
On the other hand, he is usually able to optimize the process according to a single criterion. Then, the user does not have the time to develop several processes in a CAD/CAM software because it becomes too expensive.In addition, special attention must be paid to the interaction between the operator and the process. Indeed, it is an important factor of performance loss, if the operator is suspiciousof the generated process. Confidence between the operator and the process is a very important key element to achieve high performance. Little researches have studied this point, at least in the field of manufacturing [43]. Thus, an optimization method must propose a machining process whose overall performance is better from a multicriteria point of view, while generating arisk level acceptable by the workshop. We consider that the problem is now in the choice and the search for the performanceof a process.
The main issue of this research is the proposal for a multicriteria decision support tool for the automatic generation of machining process planning. The purpose is to quickly propose alternative processes to the user. It must be quick and easy to implement, that is why a simple geometric model of the features is used. This choice can make the calculations less accurate.We propose an original approach based both on the formalization of knowhow acquired by the user while introducing innovation (new tool, new machining strategy, etc.). This method offers several machining process relevant to the {Piece, Material, Machine} triptych andprovides performance indicators, incorporating technical risktaking aspects, and new comparison criteria, in addition to the traditional costrelated indicators by operation and the overall manufacturing time. The user makes the choice of the final process. Then, this method allows him to evaluate a large number of alternative solutions before an actual development, according to a set of criteria. The method therefore generates counterintuitive processes, the credibility of which is verified. Even if the solution is not retained, his skills are enriched. Indeed, the proposed solutions allow the user to identify unusual processes or processes that he would not have thought of. But these alternatives must be compatible with the company’s industrial constraints. It is a question of finding the right balance between innovation and safety, or between performance and credibility. In the aeronautics industry, investments are very important and it is difficult to question an industrial establishment to optimize a process. The methodology does not allow to assist in the design of parts because the geometrical models of the features are too simple. However, this method has subsequently been adapted to also take into account designrelated performance indicators.
The method is simple to implement. Interfacing with a CAD software to identify the features seems feasible, according to the literature, but we have not done any research on this point. Using the Vba language available in Microsoft ExcelⓇ, it can be easily interfaced with CAD/CAM software that allow application development. But the performance of the method is based on theuse of a reliable, accurate and uptodate database of tools. It is a key point.
Thus, the method is based on the 3 fundamental concepts:

the use of a genetic algorithm to evolve a population of initial process by crossover and mutation;

the implementation of the methodological tools of Decision Theory [44,45] to model user preferences and the decisionmaking process;

taking into account the risks associated with the implementation of a process of machining.
The proposed approach takes place in 5 steps:

# 1 machining process planning modeling;

# 2 expression of manufacturing constraints, basic performance indicators and a process risk indicator;

# 3 development of a genetic algorithm to calculate a population of solutions ranges;

# 4 expression of a process classification macrocriterion using the AHP method;

# 5 selection of the best range by the user in view of the macroindicator, the elementary performance indicators and the risk indicator.
3 General method of resolution
3.1 Modelization of the process planning
An individual used by the Genetic Algorithm is formed by a machining process planning: the ordered sequence of machining operations.
A set of indices is used to identify the elements of the planning process.

m is the index of a process G in the process population computed by GA;

n is the index for an operation Op in a process;

i is the index of a Feature identified on the part;

k is the index of a tool in the database of usable tools.
The decision variables define the parameters to optimize for each operation. Thus, a machining process, denoted G_{m}, is an ordered list of operations, denoted Op_{m,n}. A machining operation is defined by the 12upplet (see Fig. 1):
where:

is the geometrical feature to be machined by the operation Op_{m,n};

is tool axis orientation for the operation Op_{m,n};

Top_{m,n} is the type of the operation Op_{m,n};

Tool_{m,n} is the tool used by the operation Op_{m,n};

Cy_{Op,n,m} is the machining strategy used by the operation Op_{m,n};

V c_{m,n}; is the cutting speed of the operation Op_{m,n};

Ap_{m,n} is the axial depth of cut of the operation Op_{m,n};

Ae_{m,n} is the radial depth of cut of the operation Op_{m,n};

Fz_{m,n} is the feed per tooth by the operation Op_{m,n};

L_{unitm,n} is the length of the elementary path of the elementary operation n of the process m. It is considered here that a machining operation consists of an elementary trajectory repeated several times, according to the machining strategy and cutting conditions;

la_{m,n} is the width to be machined for the operation Op_{m,n}. la_{m,n} corresponds to the thickness of material removed during this operation in the radial direction of the cutting tool;

H_{m,n} is the height to be machined for the operation Op_{m,n}. H_{m,n} corresponds to the material thickness removed during this operation in the axial direction of the cutting tool.
The part is defined by Nb_{Feature} Feature to be machined.
Each feature is defined by:

: The X length of the bounding box;

: The Y length of the bounding box;

Z_{Featurei}: The Z length of the bounding box.

: The firstadmissible orientation of the tool axis;

: The second admissible orientation of the tool axis;

: The average height of the feature Feature_{i} according the tool axis ;

The average height of the feature Feature_{i} according the tool axis ;

: The average width of the feature Feature_{i} according the tool axis ;

: The average width of the feature Feature_{i} according the tool axis ;

: The average length of the feature Feature_{i} according the tool axis ;

: The average length of the feature Feature_{i} according the tool axis ;

Rconv_{min}(Feature_{i}.): The minimal concav radius of the Feature, that contrains the maximal radius of the finishing tool;

Rtool_{max}(Feature_{i}): The maximal admissible radius of the tool;

Ltool_{min}(Feature_{i}): The minimal length of the tool for the machining of the Feature, without collision;

: The maximal admissible step between successive lateral paths, according to the specifications of the part.

: The maximal admissible form defect, according to the specifications of the part.

: The set of other features, that can be machined similarly to the Feature_{i},

: The set of other features, that must necessary be machined before the Feature_{i}.
Each tool Tool_{k}, , is defined by:

An associated machining strategy, noted . can takethe following values:
Reaming, Chamfering, Contouring, Copying, ThreadingTapping, Drilling, Grooving, Surfacing, Facedressing, Tapping, Placing, Cutting.

The diameter ,

The lenght ,

The corner radius,

The number of teeth ,

The number of inserts .

The set of different types of machining for which the tool can be used. The possible types of machining are as follows: Roughing, Reroughing, Semifinishing, finishing, Superfinishing, organized according to the following hierarchy:

The cost by cutting edge,

The maximum chip section admissible by the tool. This section is defined by the experience of the user, relatively to the cutting conditions acceptable by the tool, but also by discussion with the supplier of the tool that can help refine this value, especially in the case of new cutting tools.
Cy_{p,n,m} and V c_{m,n }are deduced from the tool database knowing that Ap_{m,n }, Ae_{m,n }et Fz_{m,n } are calculated according to the usual methods.
Fig. 1 Settings of the toolpath for the operation n of the planning m. 
3.2 Genetic algorithm
Genetic algorithms are part of evolutionary algorithms inspired by the theory of evolution [46–48].
The genetic algorithm is composed of five steps:

creation of the initial population;

evaluation of the performance of individuals;

election of individuals to form a new population;

creation of new individuals through crossover or mutation operators;

the results of the genetic algorithm are obtained once the stopping criterion is achieved.
The choice of the initial population of individuals determines the convergence velocity of the algorithm [49].
Each individual is defined as an process planning according to the precedent modelization.
To create a diversified population, the user declares several possible and operable sequences of operations per feature to be machined. Thus, the user ensures that the process is achievable and the algorithm can use this diversity to perform crossovers and mutations.
The percentage of individuals thus generated and the size of the initial population are parameters of the algorithm.
For each computed individual, a fitness function or macroindicator is calculated for the output variables [50]. The macroindicator, MCP_{m} is calculated from a weighted sum of standardized Ind_{i} performance indicators, described in Section 3.4. (1)
A new N + 1 population is created from the Nb_{bests} individuals, from a percentage P_{tournament} of individuals retained after tournament selection and from a portion obtained by crossover and then mutation from an intermediate population. Tournament selection increases the chances of low quality individuals participating in the improvement of the population and avoiding to stay in local optimum. The tournament compares the relative quality of individuals, 2 by 2, drawn at random.
New individuals are created from their respective parents by crossover and mutation. The crossover is computed from two parents and corresponds to a combination by the reproduction of the features of the selected individuals. For each pair of randomly selected individuals, a crossover probability is calculated according to a Bernouilli law. Mutations are obtained from a single parent, with a probability P_{m}. P_{m} relates to the probability P_{ms}, to change the sequencing, the probability P_{mGE} to the probability of replacing, for a feature, a machining operation by another operation from another process also called feature mutation and the probability P_{mo} to change the cutting tool. (2)
3.3 Manufacturing constraints
Two types of constraints are taken into account during optimization. The first concerns the tool which must respect the maximum diameter, the minimum length and the minimum concave radius allowed in the feature to be machined.
The second concerns the respect of priority between machining operations of different features and priority between operations in the same feature.
3.4 Basic performance indicators
The basic performance indicators permits to qualify the performance of a machining process according to different criteria. An analysis of the literature shows that the criteria conventionally used to define the performance of a machining process are based on the triptych Productivity / Delay – Cost – Quality [51–56]. Productivity is related to the machining time. The machining cost is obtained from a cost model that takes into account all the expenses involved during machining. The geometric quality of the product is a minimum compliance criterion to be satisfied. We consider that it is not an indicator of performance but a constraint to be respected.
Several indicators are used to estimate productivity: valueadded time, non valueadded time, cutting tool usage time. That permits to estimate the costs of use of machine tools and the costs related to tool wear.
Value Added Time (VA) is the time during which the machine is considered to be generating added value to the part in production, i.e. remove matter.
According to Liu, there are currently four types of methods for estimating machining times [25]:

geometric based on the generated machining program [58];

kinematic based on the machining program taking into account the dynamic characteristics of the machine [59–62];

by artificial intelligence.
The bibliographic study has shown that an accurate estimation of the machining time requires a complete and accurate model of the machine tool and long computations, that cannot be done before the complete definition of a process planning, in most cases [63].
In these works, the machining time of the elementary operation n of the process m, denoted , is calculated from L_{unit m,n} the estimated length of the elementary path of the elementary operation n, V f_{m,n} the feedrate of the tool, Npax_{m,n} the number of axial toolpath and Nprad_{m,n} the number of radial toolpath. The machining time of the process Tc_{m} is the sum of the machining time of operations. (3)
NonValue Added times (NVA) are times the tool does not remove matter. These are times of handling, reorientation or change of cutting tools, or change of accessories. The cutting tool orientation change time depends on a unit change time Toch_{unit ∝} and the configuration Vect_{α,n} of the tool orientation before and after the change of the tool. Indeed the orientation time is depending of the initial and final orientation. (4)
The computation is the same for accessories. The time Tach_{tot m} of change of accessories of the process m, can therefore be determined as a function of Tach_{unit}: unitary change time of accessories and the indicator Xacc_{n,α} accessory changes for operation n. The indicator Xacc_{n,α} is equal to 1 if the change is necessary, and equal to 0 if not. (5)
The tool change time Ttch_{tot m} of the process m is calculated, as a function of Ttch_{unit}, the unit change time of the tool and the indicator Xacc_{n,m} requesting a tool change between the elementary operation n and the elementary operation n1 of the process m. (6)
The insert change time Tich_{m} for the process m is calculated from the insert change times Tich_{m,n} of each operation. Tich_{m,n} concerns the time necessary for the changing of a complete tool cutter. It is computed from the unmasked time Tich_{unit} change of the tool inserts set, from the number Nbit_{n,m} of inserts, fromthe tool life TLt_{n,m,p} of the Tool_{n,m}, and from the effective cutting time Tc_{m,n} of the tool. (7)
The cost Cct_{m} of tools is calculated according to the unit cost Ccto_{n,m} of an insert of theTool_{n,m}, and the number of insert Nci_{m,n} changed during an elementary operation, calculated, according to the tool life. (8)
3.5 Technical milling risks
Increasing the performance of a machining operation can also raise the risk level of the operation and thus cancel the productivity gains. Loss of confidence plays a critical role in optimizing a process and gains in performance because it can wipe out the expected gains. Indeed the operator can reduce the cutting speed or the feedrate to obtain a more safe process.
Machining hazard analysis shows that tool wear and tool bending predominate in the formalization of risk criteria, as they directly impact the risk of noncompliance of the part, related to poor surface conditions or related to marks or steps too important.
The risk is estimated from the computation of the bending of the tool Rop_{n,m} compared to a maximum step Rthreshold_{n,m} permissible specified by the requirements. The tool is considered as a full bending beam under the action of cutting forces. The application of the usual bending models makes it possible to calculate the indicator Rop_{n,m} according to the geometrical characteristics of the machining operation and the associated risk index IRop_{n,m}. An operation is considered as safe if IRop_{n,m} < 1 (9)
To minimize the risk index of the process, it is necessary to aggregate the different risk indices of the different operations into a single indicator. The risk attitude (pessimistic, compromised or optimistic) permits to calculate the aggregation factors of the different risk indicators [64,65]. The risk index of the process can thus be expressed according to three different behaviors:

risk aversion (pessimistic attitude):

compromise attitude:

preference for risk (optimistic attitude):
3.6 Optimal process selection using AHP method
The last step of the method corresponds to the choice of the optimal solution based on elementary performance indicators and elementary risk indices. It is necessary to solve a multicriteria decisionmaking problem. Multicriteria decision support helps to formalize the decisionmaking process and to model the decisionmaker’s reasoning [66]. Edwards and Raiffa propose to formalize the preferences of the decisionmakers through a numerical function, called “utility function”, which allows to assign scores to the different choices that are presented to decisionmakers [67,68]. In this way, a ranking of actions can be set from the least preferred to the most preferred [69]. But, the literature offers little application study in the field of manufacturing. The majority of optimization methods used in manufacturing generally seek the maximization or minimization of a single criterion, such as the total cost of manufacture [56,70,71]. Mardani does not identify systems using a multicriteria decision support method for optimizing part machining [72].
When the problem is approached from a multiobjective point of view, a weighted sum of the criteria is then introduced. The determination of weights is critical. Ong proposes to use AHP method that allows designers to calculate and to weight indices of the manufacturability of different features in a part in the context of Design For Manufacturing (DFM) methodology [73]. Similarly, Yurdakul uses the AHP method, to help in the choice of machining machines [74].
The Analytic Hierarchy Process (AHP Method) is a method proposed by Saati in 1980, to calculate weights reliably. The is composed of five principles [75]:

decomposition of the complex decision problem into a multilevel hierarchical structure [76];

binary comparisons;

calculating relative priority values;

verification of the consistency of judgments;

synthesis of the score of each solution to the problem.
The ability to structure a complex, multicriteria hierarchical and systematic problem as well as the unlimited number of potential criteria to be taken into account, constitute the major advantages of the AHP method.
At first,the satisfaction of each criterion is computed for a population of individuals. Then, the AHP method is used to estimate therelative importance or the relative weight of each criterion, in order to compute a global satisfaction criterion, used to classify the individuals of the population.
In this paper, an AHP method is used to aggregate these indicators and facilitate decisionmaking. The performance of the process is calculated from 3 level 1 indicators: process time, cost of used tool and efficiency. The process time criterion is calculated from 5 level 2 indicators: machining time, orientation change time, accessory change time, tool change timeandinsert change time. Efficiency is calculated as the ratio of value added time to total manufacturing time.
The user compares these criteria two by two to calculate the weights, by answering a set of questions such as:

Question: Equal time value, to which do you give the most importance?
Response: Between 3 minutes of machining time and 3 minutes of tool change time, it is best to optimize the machining time. It therefore has more importance.

Question: Which criterion do you give the most importance to?
Response: Between an effective process with a longer machining time than another process with less efficiency, it is preferable to choose the process with the shortest machining time. Machining time is therefore more important than efficiency.
3.7 Conclusion
The proposed method propose to generate a large number of different process by introducing a lot of variability and innovation and by guaranteeing their viability. The genetic algorithm leads to the identification of some process that are particularly effective, according to their macroindicator value. The macroindicator is computed as a weighted sum of elementary indicators. AHP method is used to estimate weights by comparison 2 by 2. Finally, the user can then choose the optimal process according to his experience, by analyzing the macroindicator, the elementary indicators and a risk indicator.
4 Application to an industrial case
4.1 Setting the genetic algorithm
In order to determine the optimal settings of the genetic algorithm, a complete plan of experiments is realized. Table 1 shows the different parameters of the algorithm, the values tested and the final choice.
Figure 2 shows the evolution of the MCP value during the iterations for the 300 iteration tests, that obtained the best MCP values.
Percentage values of individuals kept P_{tournament} have no significant impact on the velocity of convergence of the tests. The same conclusion is reached by analyzing the results obtained for the percentages P_{bests} of the best preserved individuals. In order to encourage innovation and exploration of the field of possible solutions by the algorithm, these values are set to 10%.
To define the settings to be applied to the crossover and mutation probability values, an additional analysis is implemented. Figure 3 shows the minimum values obtained as a function of the value of the probability Pc. It is observed that only the value Pc = 0.6 produces the best value of the MCP independently of the other parameters.
In our study, the part is defined by simple geometrical features. These features offer few different machining solutions. Thus, feature and sequencing mutations do not represent significant source of gain or innovation. Conversely, a large number of different cutting tool references, known or unknown, can be exploited. They represents an important level for improving the performance of the machining. Thus, the tool mutation probability P_{m} is set to 0.6 and consequently P_{mGE} = 0.1 and P_{ms} = 0.1.
GA settings.
Fig. 2 MCP Convergence after 300 iteration tests. 
Fig. 3 Minimum MCP value computed for each test based on Pc value. 
4.2 Application
The methodis applied to a large aeronautical structural part, machined from a titanium alloy. The raw is obtained by stamping. 12 independent machining features are extracted, by the user. This part is machined on a 3 axes NC machinetool with the possibility of adding a angle head. A list of 36 tools is defined as the database.
For each entity, the user declares at most 5 possible machining solutions for a given feature. A machining solution canbe formed by a sequence of 5 elementary machining operations. The user declares the machining operation (Chamfering, Contouring, Copying, ThreadTapping, Drilling, Grooving, Surfacing, SurfacingDressing, Tapping, Trimming, Cutting), the type of machining operation (Roughing, Reroughing, Semifinishing, finishing, Superfinishing), the tool selected in a database and the maximum permissible cutting conditions. The variety of the declared solutions is a factor of richness for the genetic algorithm. The user verify that each elementary operation is suitable.
Tables 2 and 3 present the weights of the various performance indicators, calculated by the AHP method, from a questionnaire. The calculation of a consistency index permits to validate the choice of the decision maker. In this example, the decision maker has a consistent behavior that favors productivity at costs.
During the computation, the GA algorithm calculates 50 different usable machining process planning, while the usual method produce only one process planning.
Table 4 groups the values of each performance indicator for the 5 best process planning.
The MCP values are close, but the values of the elementary indicators can show deviations of more than 50%, which shows that the process strategies are clearly different. The main difference lies in the choice of particular tools.
The process planning optimized by this method is compared to the initial process planning and to a process planning optimized by a usual engineering method.
It should be noted that the new optimized process planning has a lower MCP of more than 50% compared to other process planning. This difference is explained by the strong difference between the times composing the NVA time, which creates an increase in the efficiency of the process planning optimized by this method compared to the other process planning. The initial process planning and the usual optimized process planning seem close, with a similar sequencing of machining operations. The new optimized process planning offers a very different sequencing, while also respecting the imposed conditions of priority. It makes it possible to confront the user with original solutions.
In addition, the system also offers solutions known by the user, but not implemented for technological reasons. Thus the method is coherent and reassuring with respect to the knowhow of the company while promoting innovation.
This remark also concerns the choice of tools and cutting conditions. The tools used by the new optimized process planning are close to those chosen by the usual optimized process planning in engineering, also validating the respect of the method visàvis the knowhow and knowledge of the company (see Tab. 5). The usual optimized process planning offers a lower VA time and a lower macro performance than the new optimized process planning proposed by the method, because the usual optimized method minimizes only VA time. The performance is therefore lower on the other indicators. So the new method would not necessarily been retain this solution. This underlines again that the expression of the priority vector plays an important role in the behavior of the optimization. It is therefore necessary that the user defines precisely its priorities. However, in a manual method such as classical engineering, it is difficult to comprehensively understand all the criteria and to optimize the compromise.
Preference matrix and decisionmaking vector for level 2 criteria.
Preference matrix and decisionmaking vector for level 1 criteria.
Performance values of 5 best computed process planning.
Comparison of performance levels between initial process planning, usual optimized and new optimized provide by the method.
4.3 Impact of AHP on results
In order to illustrate the impact of the decisionmaking behavior on the algorithm, three other users were invited to respond to the questionnaire of the AHP (Tab. 6).
The consistency indicator is an indicator of quality of judgment. Users 2 and 4 have very similar values. Nevertheless, the user 4 has a consistency of judgment more satisfactory than the user 2 and would therefore be better able to obtain process of machining that meet required expectations. Finally, the user 3 has a very strong consistency of judgment. He did not nuance the judgment significantly between the criteria. His preferences have been reflected in a coherent way, lowering the level of inconsistency but not bringing out a real position on the relative importance of the criteria.
The understanding of the questionnaire regarding the experience of each user, as well as the level of insights of the concepts of the AHP can induce a significant fluctuation of the coherence of the judgment, which underlines the importance of the formulation of the questions. These fluctuations of coherence as well as these differences of judgment also have a certain impact on the behavior of the optimization. The algorithm was used on the case study by replacing the behavior of user 1 with the other three behaviors. Table 7 groups the values of the performance and risk indicators for the best process generated by the algorithm for each decision maker.
For user 1, 3 and 4 the sequencing of the process planning is the same, only one or two cutting tools change, which is consistent with their performance, also close on each indicator.
The process planning of user 2 is fundamentally different for the process planning sequencing as well as in some cutting tool choices. This process planning is less effective. The process planning incorporates cutting tools that are more productive during machining operations but penalize during nonvalueadded phases. In addition, the process planning allows more change of accessories and orientation to use more productive cutting tools. Thus, despite similar behaviors, the computed process planning for user 2 and 4 are very different in term of performance.
The sensitivity of optimization to user decisionmaking behavior is therefore important. The decisionmaking behavior guides the algorithm in the optimization, and the generated solutions are only an image of this behavior. It is important to note the method compute the most optimum process planning, but compute the optimum process planning, according to specific requirements of each decision maker.
Preference matrix and DecisionMaking vector for level 1 criteriaapplied to 3 different users.
Values of performance indicators of the best process planning generated for each decision maker.
5 Conclusion
This work proposes an innovative approach in the design and optimization of machining process planning. The key problem is to propose innovative and operable process planning and whose associated risks are mastered. The objective is to test a number of varied process planning in a limited time, and to classify them in terms of their perceived multicriterian performance, in order to obtain the most efficient process planning. To overcome these two difficulties, the approach relies on a genetic algorithm for the testing and generation of a large number of different process planning, which are classified using the Analytic Hierarchy Process method to weight the different elementary performances indicators.
The particularity of this work lies in the modelling of the necessary data, which must be fast and sufficiently precise, in order to quickly calculate alternative processes. Another particularity lies in the expression of the manufacturing constraints, which allow to guarantee the feasibility of the proposed processes. Indeed, the counterintuitive process proposal must not lead to unfeasible processes.
Finally, a last key point concerns the modelling of the risk linked to the development of a new alternative range. Even if a process is particularly efficient, the risk involved may make it unusable. A technological risk indicator is proposed, by modelling the bending of tools, which can induce vibrations and defects on the part. To make his decision, the user has access to the value of the macroindicator, the value of the various elementary indicators and the value of the risk.
Thus, this method enables company knowhow to be taken into account, while introducing innovation to develop new tool and machining strategies. An application to an industrial case shows that the new solutions are consistent with the industrial innovation potential, and that the best process will be superior to the optimized industrial process.
In perspective, future work is based on this method to develop a Design For Manufacturing methodology, which allows to optimize the geometry of an aeronautical part by respecting performance indicators from design, dieforging and machining.
References
 F. Taylor, On the art of cutting metals, 1907 [Google Scholar]
 B. Niebel, Mechanized process selection for planning new designs, ASME Paper, vol. 737, 1965 [Google Scholar]
 F. Giusti, M. Santochi, G. Dini, COATS: an Expert Module for Optimal Tool Selection, CIRP Ann. Manuf. Technol. 35, 337–340 (1986) [CrossRef] [Google Scholar]
 B. Denkena, M. Shpitalni, P. Kowalski, G. Molcho, Y. Zipori, Knowledge management in process planning, CIRP Ann. Manuf. Technol. 56, 175–180 (2007) [CrossRef] [Google Scholar]
 I. Ham, S.C.Y. Lu, ComputerAided Process Planning: The present and the future, CIRP Ann. Manuf. Technol. 37, 591–601 (1988) [Google Scholar]
 H. Eskicioglu, B.J. Davies, An interactive process planning system for prismatic parts (ICAPP), Int. J. Mach. Tool Des. Res. 21, 193–206 (1981) [CrossRef] [Google Scholar]
 F. Villeneuve, Génération automatique des processus de fabrication, in Fabrication assistée par ordinateur, Lavoisier, 2002, pp. 295–350 [Google Scholar]
 W. Eversheim, J. Schneewind, Computeraided process planning—State of the art and future development, Robot. Comput. Integr. Manuf. 10, 65–70 (1993) [Google Scholar]
 L. Alting, H. Zhang, Computer Aided Process Planning: the state of the art survey, Int. J. Prod. Res. 27, 553–585 (1989) [Google Scholar]
 D.S. LlanesCoronel, et al., New promising Euphorbiaceae extracts with activity in human lymphocytes from primary cell cultures, Immunopharmacol. Immunotoxicol. 33, 279–290 (2011) [CrossRef] [PubMed] [Google Scholar]
 G. Noël, S. Brzakowski, A la recherche du temps à gagner, pourquoi la technologie de groupe, in La gamme automatique en usinage, Hermès, 1990, pp. 54–64 [Google Scholar]
 H.A. ElMaraghy, Evolution and Future Perspectives of CAPP, CIRP Ann.  Manuf. Technol. 42, 739–751 (1993) [CrossRef] [Google Scholar]
 R.F. Harik, Spécifications de fonctions pour un système d’aide à la génération automatique de gamme d’usinage: Application aux pièces aéronautiques de structure, prototype logiciel dans le cadre du projet RNTL USIQUICK, Thèse Dr., 178, 2007 [Google Scholar]
 R.A. Wysk, An automated process planning and selection program: appas, Thèse de doctorat, Purdue University, 1977 [Google Scholar]
 W. Eversheim, H. Fucks, K.H. Zons, Automated Process Planning with Regard to Production by Application of the System AUTAP for Control Problems, in 12th CIRP international seminar on Manufacturing Systems, 1980 [Google Scholar]
 B. Anselmetti, Génération automatique de gammes de tournage et contribution à la gestion d’une cellule de production, Habilitation à diriger des recherches, Université de Nancy 1, 1994 [Google Scholar]
 C.L. Ramsey, J. a Reggia, D.S. Nau, A. Ferrentino, A comparative analysis of methods for expert systems, Int. J. Manmach. Stud. 24, 475–499 (1986) [CrossRef] [Google Scholar]
 A.H. Vant Erve, H.J.J. Kals, XPLANE, a Generative Computer Aided Process Planning System for Part Manufacturing, CIRP Ann. Manuf. Technol. 35, 325–329 (1986) [Google Scholar]
 F. Krause, Technological Planning Systems for the Future, Comput. Ind. 14, 109–116 (1990) [Google Scholar]
 H.J. Steudel, Computeraided process planning: past, present and future, Int. J. Prod. Res. 22, 253–266 (1984) [Google Scholar]
 S. Gouda, K. Taraman, CAPP: PAST, Present and Future, Soc. Manuf. Eng. 22, 253–266 (1989) [Google Scholar]
 H.B. Marri, A. Gunasekaran, R.J. Grieve, Computeraided process planning: A state of art, Int. J. Adv. Manuf. Technol. 14, 261–268 (1998) [Google Scholar]
 X. Xu, L.H. Wang, S.T. Newman, Computeraided process planning: a critical review of recent developments and future trends, Int. J. Comput. Integr. Manuf. 24, 1–31 (2011) [Google Scholar]
 Y. Yusof, K. Latif, Survey on computeraided process planning, Int. J. Adv. Manuf. Technol. 75, 77–89 (2014) [Google Scholar]
 C. Liu, Y. Li, W. Wang, W. Shen, A featurebased method for NC machining time estimation, Robot. Comput. Integr. Manuf. 29, 8–14 (2013) [Google Scholar]
 J.Y. Jung, Manufacturing cost estimation for machined parts based on manufacturing features, J. Intell. Manuf. 13, 227–238 (2002) [Google Scholar]
 A. Wright, I. Darbyshir, M. Park, B. Davis, Excap and Icap: knowledgebased systems for process planning, in 19th CIRP Seminar on Manufacturing Systems, 1987, pp. 309–313 [Google Scholar]
 S.H. Yeo, Knowledgebased feature recognizer for machining, Comput. Integr. Manuf. Syst. 7, 29–37 (1994) [CrossRef] [Google Scholar]
 N. Öztürk, F. Öztürk, Neural network based nonstandard feature recognition to integrate CAD and CAM, Comput. Ind. 45, 123–135 (2001) [Google Scholar]
 X. Wang, W. Wang, Y. Huang, N. Nguyen, K. Krishnakumar, Design of neural networkbased estimator for tool wear modeling in hard turning, J. Intell. Manuf., 19, 383–396 (2008) [Google Scholar]
 M. Salehi, R. TavakkoliMoghaddam, Application of genetic algorithm to computeraided process planning in preliminary and detailed planning, Eng. Appl. Artif. Intell. 22, 1179–1187 (2009) [Google Scholar]
 T. Dereli, I.H. Filiz, Optimisation of process planning functions by genetic algorithms, Comput. Ind. Eng. 36, 281–308 (1999) [Google Scholar]
 C. Kahraman, T. Ertay, G. Büyüközkan, A fuzzy optimization model for QFD planning process using analytic network approach, Eur. J. Oper. Res. 171, 390–411 (2006) [Google Scholar]
 Y. Chen, A. Hui, R. Du, A fuzzy expert system for the design of machining operations, Int. J. Mach. Tools Manuf. 35, 1605–1621 (1995) [Google Scholar]
 D. Kiritsis, K.P. Neuendorf, P. Xirouchakis, Petri net techniques for process planning cost estimation, Adv. Eng. Softw. 30, 375–387 (1999) [Google Scholar]
 R. Agrawal, S. Shukla, S. Kumar, M. Tiwari, Multiagent system for distributed computeraided process planning problem in emanufacturing environment, Int. J. Adv. Manuf. Technol. 44, 579–594 (2009) [Google Scholar]
 W. Shen, Q. Hao, H.J. Yoon, D.H. Norrie, Applications of agentbased systems in intelligent manufacturing: An updated review, Adv. Eng. Inform. 20, 415–431 (2006) [CrossRef] [Google Scholar]
 S. Wan, J. Gao, D. Li, Y. Tong, F. He, Webbased process planning for machine tool maintenance and services, Procedia CIRP, 38, 165–170 (2015) [Google Scholar]
 H.C.W. Lau, C.K. M. Lee, B. Jiang, I.K. Hui, K.F. Pun, Development of a computerintegrated system to support CAD to CAPP, Int. J. Adv. Manuf. Technol. 26, 1032–1042 (2005) [Google Scholar]
 T. Yifei, L. Dongbo, L. Changbo, Y. Minjian, A featureextractionbased processplanning system, Int. J. Adv. Manuf. Technol. 38, 1192–1200 (2008) [Google Scholar]
 L. Wang, M. Holm, G. Adamson, Embedding a process plan in function blocks for adaptive machining, CIRP Ann. Manuf. Technol. 59, 433–436 (2010) [Google Scholar]
 L. Wang, G. Adamson, M. Holm, P. Moore, A review of function blocks for process planning and control of manufacturing equipment, J. Manuf. Syst. 31, 269–279 (2012) [Google Scholar]
 A.C. Hupman, A.E. Abbas, T.L. Schmitz, Incentives versus value in manufacturing systems: An application to highspeed milling, J. Manuf. Syst. 36, 20–26 (2015) [Google Scholar]
 D. Bouyssou, D. Dubois, M. Pirlot, H. Prade, Concepts et Méthodes pour l’aide à la décision  outils de modélisation, Vol 1. Lavoisier, 2006 [Google Scholar]
 D. Bouyssou, D. Dubois, M. Pirlot, H. Prade, Concepts et Méthodes pour l’aide à la décision  analyse multicritère, Vol 3. Lavoisier, 2006 [Google Scholar]
 J.H. Holland, Adaptation in Natural and Artifical Systems, 2nd edn. (MIT Press Books, Cambridge, 1992) [CrossRef] [Google Scholar]
 C.R. Reeves, A genetic algorithm for flowshop sequencing, Comput. Oper. Res. 22, 5–13 (1995) [Google Scholar]
 T. Back, D.B. Fogel, Z. Michalewicz, Handbook of evolutionary computation (IOP Publishing Ltd., Bristol, 1997) [CrossRef] [Google Scholar]
 M. Mitchell, An introduction to genetic algorithms (MIT Press Books, Bristol, 1998) [Google Scholar]
 J.M. Yunker, J.D. Tew, Simulation optimization by genetic search, Math. Comput. Simul. 37, 17–28 (1994) [Google Scholar]
 B.Y. Lee, Y.S. Tarng, Cuttingparameter selection for maximizing production rate or minimizing production cost in multistage turning operations, J. Mater. Process. Technol. 105, 61–66 (2000) [CrossRef] [Google Scholar]
 J. Karandikar, T. Kurfess, Cost optimization and experimental design in milling using surrogate models and value of information, J. Manuf. Syst. 37, 479–486 (2014) [Google Scholar]
 J. Vivancos, C.J. Luis, L. Costa, J.A. Ortiz, Optimal machining parameters selection in high speed milling of hardened steels for injection moulds, J. Mater. Process. Technol. 155–156, 1505–1512 (2004) [CrossRef] [Google Scholar]
 A. Iqbal, N. He, L. Li, N.U. Dar, A fuzzy expert system for optimizing parameters and predicting performance measures in hardmilling process, Expert Syst. Appl. 32, 1020–1027 (2007) [Google Scholar]
 M. Leonesio, L. Molinari Tosatti, S. Pellegrinelli, a. Valente, An integrated approach to support the joint design of machine tools and process planning, CIRP J. Manuf. Sci. Technol. 6, 181–186 (2013) [Google Scholar]
 P. Conradie, D. Dimitrov, G. Oosthuizen, A Cost Modelling Approach for Milling Titanium Alloys, Procedia CIRP 46, 412–415 (2016) [Google Scholar]
 C. Yang, T.S. Lin, Developing an Integrated Framework for FeatureBased Early Manufacturing Cost Estimation, Int. J. Adv. Manuf. Technol. 13, 307–320 (1997) [Google Scholar]
 V. Pateloup, “Amélioration du comportement cinématique des machines outils UGV lors du calcul de trajets d’usinage: Application à la génération de trajets d’évidement de poches, ” thèse de l’Université Blaise Pascal, 2005 [Google Scholar]
 Y. Altintas, S. Tulsyan, Prediction of part machining cycle times via virtual CNC, CIRP Ann. Manuf. Technol. 64, 361–364 (2015) [Google Scholar]
 B.S. So, Y.H. Jung, J.W. Park, D.W. Lee, Fiveaxis machining time estimation algorithm based on machine characteristics, J. Mater. Process. Technol. 187, 37–40 (2007) [CrossRef] [Google Scholar]
 M. Monreal, C.A. Rodriguez, Influence of tool path strategy on the cycle time of highspeed milling, CAD Comput. Aided Des. 35, 395–401 (2003) [CrossRef] [Google Scholar]
 E.Y. Heo, D.W. Kim, B.H. Kim, F. Frank Chen, Estimation of NC machining time using NC block distribution for sculptured surface machining, Robot. Comput. Integr. Manuf. 22, 437–446 (2006) [Google Scholar]
 S. Hassini, Qualification multicritères des gammes d ’usinage: application aux pièces de structure aéronautique en alliage Airware, Institut Pascal, UBP, IFMA, CNRS, 2015 [Google Scholar]
 D. Arbis, V.V. Dixit, T.H. Rashidi, Impact of risk attitudes and perception on game theoretic driving interactions and safety, Accid. Anal. Prev. 94, 135–142, (2016) [CrossRef] [PubMed] [Google Scholar]
 A. Fujimoto, H. Takahashi, Flexible modulation of risk attitude during decisionmaking under quota, Neuroimage, 139, 304–312 (2016) [CrossRef] [PubMed] [Google Scholar]
 C.A. Bana e Costa, L. Ensslin, é. C. Cornêa, J.C. Vansnick, Decision Support Systems in action: Integrated application in a multicriteria decision aid process, Eur. J. Oper. Res. 113, 315–335 (1999) [Google Scholar]
 H. Raiffa, Preferences for MultiAttributed Alternatives, 1969 [Google Scholar]
 W. Edwards, Social utilities. Proceedings of a symposium: Decision and Risk Analysis  Powerful new tools for management. Annapolis: U.S. Naval Academy, 1971 [Google Scholar]
 D. Bouyssou, T. Marchant, M. Pirlot, A. Tsoukiàs, P. Vincke, Evaluation and decision models with multiple criteria: Stepping stones for the analyst (Springer, Boston, 2006) [Google Scholar]
 A.E. Abbas, L. Yang, R. Zapata, T.L. Schmitz, Application of decision analysis to milling profit maximisation: an introduction, Syst. Eng. 35, 64–88 (2009) [Google Scholar]
 B. Arezoo, K. Ridgway, A. AlAhmari, Selection of cutting tools and conditions of machining operations using an expert system, Comput. Ind. 42, 43–58 (2000) [Google Scholar]
 A. Mardani, A. Jusoh, E.K. Zavadskas, Fuzzy multiple criteria decisionmaking techniques and applications  Two decades reviewfrom 1994 to 2014, Expert Syst. Appl. 42, 4126–4148 (2015) [Google Scholar]
 S.K. Ong, M.J. Sun, A.Y.C. Nee, A fuzzy set AHPbased DFM tool for rotational parts, J. Mater. Process. Technol. 138, 223–230 (2003) [CrossRef] [Google Scholar]
 M. Yurdakul, AHP as a strategic decisionmaking tool to justify machine tool selection, J. Mater. Process. Technol. 146, 365–376 (2004) [CrossRef] [Google Scholar]
 R.W. Saaty, The analytic hierarchy processwhat it is and how it is used, Math. Model. 9, 161–176 (1987) [CrossRef] [Google Scholar]
 F. Ounnar, A. Naamane, P. Pujo, N.K. M’Sirdi, Intelligent Control of Renewable Holonic Energy Systems, Energy Procedia; 2013 Proceedings on International Conference Mediterranean Green Energy Forum MGEF13, vol. 42, pp. 465–472 [Google Scholar]
Cite this article as: L. Delolme, A.L. Antomarchi, S. Durieux, E. Duc, Decisionmaking for multicriteria optimization of process planning, Mechanics & Industry 20, 806 (2019)
All Tables
Comparison of performance levels between initial process planning, usual optimized and new optimized provide by the method.
Preference matrix and DecisionMaking vector for level 1 criteriaapplied to 3 different users.
Values of performance indicators of the best process planning generated for each decision maker.
All Figures
Fig. 1 Settings of the toolpath for the operation n of the planning m. 

In the text 
Fig. 2 MCP Convergence after 300 iteration tests. 

In the text 
Fig. 3 Minimum MCP value computed for each test based on Pc value. 

In the text 
Current usage metrics show cumulative count of Article Views (fulltext article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 4896 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.