Optimal Machine Tools Selection Using Interval-Valued Data FCM Clustering Algorithm

Machine tool selection directly affects production rates, accuracy, and flexibility. In order to quickly and accurately select the appropriatemachine tools inmachining process planning, this paper proposes an optimalmachine tools selectionmethod based on interval-valued data fuzzy C-means (FCM) clustering algorithm. We define the machining capability meta (MAE) as the smallest unit to describe machining capacity of machine tools and establish MAE library based on the MAE information model. According to the manufacturing process requirements, the MAEs can be queried fromMAE library. Subsequently, interval-valued data FCM algorithm is used to select the appropriate machine tools for manufacturing process.Through computingmatching degree between manufacturing processmachining constraints andMAEs, we get themost appropriateMAEs and the correspondingmachine tools. Finally, a case study of an exhaust duct part of the aeroengine is presented to demonstrate the applicability of the proposedmethod.


Introduction
Machine tools selection is one of the most important strategic decisions in production planning [1].The proper selection of machine tools can boost manufacturing throughputs and quality of finished products, while reducing manufacturing costs [2].Machining capacity is one of the main considerations in machine tools selection [3][4][5].However, due to the complexity and fuzziness of the machine tools capacity, there are no quantitative criteria to evaluate the matching degree of machine tools and manufacturing process technological requirements.The result is that the machine tool selection scheme made by technologists may be used to focus on individual commonly used, high-performance machines [6][7][8][9].In this case, it is hard to balance production tasks in the production planning phase, which leads to part of the machine tools' overloaded work, while the other parts of the machine tools are idle and result in a waste of manufacturing resources [10][11][12].
In order to resolve this problem, Song et al. [13] established machining capacity model of machine tool and obtained feature information by STEP files to inspect machine tools constraints conditions and then to determine whether the machine tools meet the parts machining requirements.
Hao et al. [14] established machining capacity model of machine tool under network collaborative environment and, on this basis, constructed a network manufacturing resource optimization selection system.To resolve matching problem between manufacturing resources and manufacturing process in cross-enterprise process proliferation, Zhao and Mo [15] established machining capacity model of machine tool and resolved matching problem between manufacturing resources and manufacturing process in cross-enterprise process proliferation.
The basic idea of these studies is to take machining capacity as the core to establish machine tool information model, through building the manufacturing process constraints or objective optimization function, and realize machine tools optimal selection using mathematical algorithm.From another perspective, the machine tools selection can be regarded as a matching process of machine tools capacities and manufacturing process technological requirements [16].However, different machine tools may have similar machining capacities; it is difficult for technologists to estimate which is the most appropriate machine tool for a specific manufacturing process.Therefore, it is necessary to research the machining capacity similarity of different machine tools.Due to the fuzziness of the machine tools capacity, researchers try to use fuzzy clustering algorithm to solve this problem.
Tian et al. [17] clustered machining elements using FCM algorithm and optimized clustering analysis by calculating membership degrees of machining methods, cutting tools compatibility, and other process elements.But this method has some difficulties in determining the fuzzy membership and cannot well reflect the matching degrees between machining requirements and machine tools capabilities.In order to solve this problem, Aghdaie et al. [18] calculated the degree of the similarity between the requirements and resources using grey correlation degree and established optimal objective function within the class polymerization degree and separation degree.Aghdaie's work makes up for the deficiency of clustering algorithm proposed in Tian's paper.Liu [19] completed optimal evaluation index system of machine tools and the attribute weighting factor decision algorithm using cluster analysis and rough set theory.
The algorithms described above are only for the single value, however machining capacity model includes intervalvalued data which is hard to be processed by these methods.For solving this problem, Chuang et al. [20] proposed interval-valued data FCM algorithm.On that basis, Ozkan and Türken [21] proposed an improved FCM algorithm for interval-valued data and discussed the relationship of different interval-valued data FCM algorithms.These works have made some progress in interval-valued data fuzzy cluster.The disadvantage is that they still defined distance by Euclidean distance of the point set rather than the distance of interval-valued data.Aiming at this problem, this paper introduces a new distance measure method of interval-valued data and expands FCM clustering algorithm.
In this paper we propose to define the machining capability meta (MAE) as the smallest unit to describe machining capacity of machine tools and quantitatively analyze the machining capacity similarity of different machine tools using a new interval-valued data FCM algorithm.Through computing matching degree between manufacturing process constraints and MAEs, we get the most appropriate MAEs for the manufacturing process and, finally, get the optimal selection of machine tools according to the correspondence between machine tools and MAEs.
The rest of the review paper is synthesized as follows.Section 2 elaborates the definition of MAE and establishes the MAE information model.Section 3 introduces the optimal selection method of machine tools and explains the necessity of interval-valued data FCM algorithm for this method and presents the proposed method in detail.Section 4 presents the case study and,finally, the conclusion is stated in Section 5.

Machining Capacity Meta Model
Machining capacity elements mainly include machinable parts types, machinable features types, machinable features dimension, machining accuracy, and technical constraints.Among these factors, the machinable features dimension and the machining accuracy are the main metrics of machine tools capacity.In this paper, based on the manufacturing features, we take MAE as the minimum unit to reflect the machining capacity of machine tools, which can be defined as follows.
Definition 1. MAE is the minimum unit to reflect the machine tools machining capacity, its formalized representation is: MAE ::= {ID, BasProperty, EleCapacity}, where ID is the identifier of MAE, BasProperty is the basic property of MAE, EleCapacity is manufacturing meta.According to the above definitions, we establish MAE information model as shown in Figure 1.A MAE corresponds to a manufacturing feature.The manufacturing feature describes the machining region of a machining operation and expresses the result of a machining operation.A machining feature corresponds to a machining operation, which includes machining strategy and machine tool, cutting tools, and fixture.The machining capacity of machine tool is reflected by MAE, a machine tool corresponds to multiple MAEs.

Optimal Machine Tools Selection Method Based on Interval-Valued Data FCM Algorithm
The optimal selection method proposed in this paper is based on MAE library; the establishment of MAE library needs to summarize the manufacturing features of enterprise's production parts and analyze the machining information of each feature.The machine tools selection process can be divided into preselection phase and optimal selection phase, as shown in Figure 2. In preselection phase, we query the MAEs from MAE library in accordance with the manufacturing process requirements.In optimal selection phase, firstly, using interval-valued data FCM algorithm, we quantitatively analyze the machining capacity similarity of MAEs which were queried in preselection phase and cluster the MAEs into different groups.Secondly, through calculating the matching degree between process constraints and MAEs, we can get  the most appropriate MAEs for the process and, finally, get the most appropriate machine tools according to the responding relationship between MAEs and machine tools.
In preselection phase, considering that BasProperty is nonnumerical, in order to maximum eliminate differences due to inconsistent name and description and insure the accuracy of the matching results, we code BasProperty using parts coding methods as MAEs' ID.Parts coding systems (such as OPTIZ system and KK-3 systems) commonly have a longer code digits [22]; the MAEs coding can simply select part of the codes based on BasProperty.
In optimal selection phase, the MAEs selected in preselection phase is further optimized based on the matching degree of MAEs capacity and manufacturing process requirements; this process needs to solve two problems.(1) How to quantify the similarity of different MAEs machining capacities?(2) How to define and calculate the matching degree between manufacturing process requirements and MAEs?Therefore, Mathematical Problems in Engineering we focus on the two problems solving method in the following subsection.

Analysis on MAEs Similarity.
In order to quantitatively analyze the machining capacity similarity of MAEs, we build feature space based on EleCapacity.Due to the fact that parts of the EleCapacity elements are interval-valued data (such as machinable part length: 250 mm∼800 mm and machinable part diameter: 50 mm∼120 mm), traditional FCM algorithm cannot process such feature space.Therefore, we adopt the distance measure method of interval-valued data proposed by Yu and Fan [23] to calculate fuzzy membership degree of different MAEs and expand the FCM algorithm.
According to Definition 5, (, ) ≥ 0; if (, ) = 0, then  = , (, ) = (, ), one can obtain (, ) from Minkowski integral inequality where  = [, ] ∈ (), for all  ∈ [0, 1], let   = (1−)+ be the true value of .One can also define the distance of interval vectors as follows.So one can get fuzzy  division of interval-valued data as follows: where  = 1, 2, . . ., ,  = 1, 2, . . ., ,  × is  ×  order matrix set;   is the membership of the   cluster; ∑  =1   = 1, for all  indicates that the sum of membership is 1; 0 < ∑  =1   < , for all  indicates that each subset is nonempty, neither is universal set . 0 ≤ ∑  =1   ≤ , for all  indicates that empty set and universal set both are allowed; such division space is called degenerate fuzzy  partition space.In cluster analysis, if we can get the optimal division matrix ( × = (  ) × ) of the specified data set, then the corresponding clusters are the optimal classifications under the specified condition.
The interval-valued data FCM algorithm attempts to minimize the objective function by organizing the data into different clusters.The objective function is as follows: where  is the number of data,  is the cluster number, and  = 1, 2, . . ., ,  = 1, 2, . . ., .
We can get   as follows: We can get the iterative solution of (7) as follows: where The selection method of cluster number  refers to reference [24], this paper does not discuss in detail.The FCM algorithm is a kind of local search algorithm [25,26]; in order to prevent the results converge to local optimal solution, we need to choose the reasonable initial cluster centers.This paper chooses cluster centers using an improved min-max distance algorithm proposed in reference [27].The intervalvalued data FCM algorithm can be implemented as follows.
Step 1. Set the predefined number of clusters , where 2 ≤  ≤ ,  is the number of MAEs.
Step 4. If  = , then go to Step 5; otherwise go to Step 3.
Step 10.Update each group center    and    by (9).
Fuzzy division matrix  * calculated by FCM algorithm corresponds to the fuzzy division of MAEs.We can make the division more clearly and get general division under two principles as follows.
(2) The principle of maximum membership, which can be elaborated as follows: in the th column of  * , if   = max 1≤≤ (  ) , then put MAE  in the  0 th group.

Matching Degree of Manufacturing Process Requirements and MAEs.
In order to accurately describe the matching degree of manufacturing process requirements and MAEs, this paper defines the concept of EleCapacity matching degree as follows.
Definition 7. EleCapacity matching degree (EMD) reflects the suitability of EleCapacity for manufacturing process requirements.The suitability means that the EleCapacity being either lower or much higher than manufacturing process requirements is inappropriate, which will reduce the matching degree.
The EMD is calculated based on the cluster groups of MAEs.The EleCapacity constraints can be extracted in accordance with manufacturing process requirements.For rotational part, the EleCapacity constraints can be expressed as  = {, , , }, where  is the outer diameter size range of machining feature,  is the length size range of machining feature,  is machining accuracy requirements, and  is surface roughness requirements.The distance between  and cluster centers  reflects the matching degree of manufacturing process requirements and MAE s , so according to Definition 7 the computational formula of EMD is = (∬ where  is the number of clusters,  is the number of EleCapacity elements,   is the jth standardized element of EleCapacity process constraints, and V   is the cluster center of the th group and the jth element. According to the minimum distance principle described in Section 3.1, if EMD = min 1≤≤   ( −   ) , then the th group is the most appropriate MAEs set to meet manufacturing process requirements.

Case Study
In this case, we choose a machining example of exhaust duct part of the aeroengine to validate the proposed method in this paper.As shown in Figure 3, after the processes of rough turning exterior surface, rough turning interior surface, turning end face, fine turning exterior surface, fine turning interior surface, and drilling, the forging blank is processed into the exhaust duct part.We choose the process of rough turning exterior surface as verification process and select machine tools for this process using the proposed method.
We summarize the verification process technological requirements as shown in Table 1 and adopt OPTIZ system to encode the part, coding results, and the meaning of each code digit as shown in Figure 4. We select the first five digits and the 7th digit of this part codes to compose MAE's ID; according to Table 1 and OPTIZ system encoding rules, the MAE codes in conformity with the validation process is 0 * * 302 ( * is random number).Through the matching query in preselection phase, there are 10 MAEs that meet the validation process requirements; the parameters of these MAEs and the corresponding machine tools are presented in Tables 2 and 3.According to Table 2 we establish feature space and cluster the 10 MAEs using interval-valued data FCM algorithm elaborated in Section 3.1.Let the predefined number of clusters  = 3 and the terminative precision  = 10 −5 .Table 4 presents the selection result of the initial cluster center, after 5 iterations using MATLAB simulation; the final calculated results of cluster center and membership are presented in Tables 5 and 6.
We cluster these 10 MAEs in accordance with the maximum membership principle and cluster 18 machines tools as shown in Table 2 based on the correspondence between MAEs and machines tools; the cluster results are shown in Table 7.We can build process constraint vector as  = ([500, 550], [100, 150], [−0.02, 0.02], 1.6) and calculate EMD using the method mentioned in Section 3.2: emd 1 = 0.0924, emd 2 = 0.1271, and emd 3 = 0.2676.According to the minimum distance principle, the first machines tools set is the most appropriate for this process.
Combining Tables 6 and 7 we can see that MAEs in the same group have a high degree of polymerization (Table 7 shows that the membership degree of MAEs in group 1 has reached more than 0.9); on the other hand, different groups have a high degree of dispersion, which can be reflected by the calculation results of membership degrees as shown in Table 6.Mathematical Problems in Engineering 9 In Table 7, mae 7 and mae 8 have the same machining accuracy (the values of MA are equal), but they belong to different groups; it proves that the cluster results depend on the coupling effect of the whole machining capacity parameters, and not on being restricted by a single parameter.
The algorithm has only 5 iteration times in computational experiment and can rapidly converge to the preset minimum value.Therefore, the computational efficiency of this algorithm is relatively high.

Conclusion
Because of the complexity and fuzziness of machine tools capacity, it is difficult to evaluate machine tools matching degree for manufacturing process.In this research, we define MAE to describe the machine tools capacity.Based on the MAE information model, we propose a machine tools optimal selection method using interval-valued data FCM clustering algorithm.Finally, we get the most appropriate machine tools by the EMD which reflects matching degree of machine tools and manufacturing process.Aiming at the interval-valued data in MAE model, we have expanded the traditional FCM algorithm.
The results show that the proposed interval-valued data FCM clustering algorithm can cluster feature space, lessen impact of individual parameter on the clustering results, and ensure the objectivity of the clustering results.The optimal machine tools selection method proposed in this research can help technologists to choose the appropriate machine tools for manufacturing process in machining process planning.

Figure 2 :
Figure 2: The machine tool selection process.

Figure 3 : 5 Figure 4 :
Figure 3: The machining process of the exhaust duct part.

Table 1 :
The verification process technological requirements.

Table 2 :
Parameters of MAEs and corresponding machines tools.

Table 3 :
The machine tools capacity information.

Table 4 :
The parameter values of initial cluster center.

Table 5 :
The parameter values of final cluster center.

Table 6 :
The membership of cluster center.