High-Performance Computing Strategies for Complex Engineering Optimization ProblemsView this Special Issue
Research Article | Open Access
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 appropriate machine tools in machining process planning, this paper proposes an optimal machine tools selection method 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 from MAE library. Subsequently, interval-valued data FCM algorithm is used to select the appropriate machine tools for manufacturing process. Through computing matching degree between manufacturing process machining constraints and MAEs, we get the most appropriate MAEs and the corresponding machine tools. Finally, a case study of an exhaust duct part of the aeroengine is presented to demonstrate the applicability of the proposed method.
Machine tools selection is one of the most important strategic decisions in production planning . The proper selection of machine tools can boost manufacturing throughputs and quality of finished products, while reducing manufacturing costs . Machining capacity is one of the main considerations in machine tools selection [3–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–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–12].
In order to resolve this problem, Song et al.  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.  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  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 . 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.  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.  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  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 interval-valued data which is hard to be processed by these methods. For solving this problem, Chuang et al.  proposed interval-valued data FCM algorithm. On that basis, Ozkan and Türken  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.
2. 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: , where ID is the identifier of MAE, BasProperty is the basic property of MAE, EleCapacity is manufacturing meta.
Definition 2. The formalized representation of BasProperty is , where PT is machinable parts types, like axis, sleeve, plate, and box. FT is machinable features types, like hole and groove. MO is machining operation, like turning, milling, and drilling. MT is machinable materials.
Definition 3. Manufacturing meta is the information set of machinable dimension and machining quality. According to different parts types, manufacturing meta contains different elements. One assumes that parts types are divided into rotational and nonrotational, aiming at rotational parts, the formalized representation of manufacturing meta is , where ML is machinable parts length, MD is machinable parts diameter, FL is machinable feature length, FD is machinable feature diameter, MA is dimensional accuracy, and MR is surface roughness.
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.
3. 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 ; 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. How to quantify the similarity of different MAEs machining capacities? How to define and calculate the matching degree between manufacturing process requirements and MAEs? Therefore, we focus on the two problems solving method in the following subsection.
3.1. 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  to calculate fuzzy membership degree of different MAEs and expand the FCM algorithm.
Definition 4. Let be real number field, for all , , closed interval data is called interval-valued data.
Definition 5. Let , , , , and , , respectively, be the true value of and . Considering the difference value of each point in and , we define the distance of and as follows:
According to Definition 5, ; if , then , , one can obtain from Minkowski integral inequality where , for all , let be the true value of . One can also define the distance of interval vectors as follows.
Definition 6. Let interval vectors and , where , the distance of and can be defined as
Let feature space be , where , ; is the number of machining capacity parameters; is the predefined number of clusters.
The cluster centers matrix is , where , .
So one can get fuzzy division of interval-valued data as follows: where , , is order matrix set; is the membership of the cluster; , for all indicates that the sum of membership is 1; , for all indicates that each subset is nonempty, neither is universal set . , 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 , .
We can get as follows: considering and , let , (5) is converted to
We can get the iterative solution of (7) as follows: where
The selection method of cluster number refers to reference , 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 . The interval-valued data FCM algorithm can be implemented as follows.
Step 1. Set the predefined number of clusters , where , is the number of MAEs.
Step 2. Calculate two MAEs distance , . Select the maximum distance of two MAEs which can be expressed as and . Make and as the cluster center; , where .
Step 3. If , then go to Step 5, else, calculate the distance of other machining capacity meta and cluster center which is expressed as , and , .
If and , then is the th cluster center; update .
Step 5. Calculate and classify each MAE based on minimum distance principle. If , then put in the group of .
Step 6. Calculate the cluster center of each group. Consider: where ; ; ; is the number of MAEs in the group, and is the group; is the initial cluster center.
Step 7. Standardize the feature space by (11) as follows:
where , , and .
For example set parameters , , and , and then we can get , , and . According to (11) the calculated result of standardized process is , , and .
Step 8. Determine the terminative precision , set iterative count number .
Step 9. Calculate the membership by (8).
Step 10. Update each group center and by (9).
Step 11. If , then algorithm ends, and we can get cluster center matrix and fuzzy division matrix ; if , set and go to Step 9 till the iteration is over.
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.(1)The principle of minimum distance, which can be elaborated as follows: if , then put in the th group.(2)The principle of maximum membership, which can be elaborated as follows: in the th column of , if , then put in the th group.
3.2. 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, theEleCapacity 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 MAEs, 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 is the cluster center of the th group and the jth element.
According to the minimum distance principle described in Section 3.1, if , then the th group is the most appropriate MAEs set to meet manufacturing process requirements.
4. 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 ( 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 and the terminative precision . 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 and calculate EMD using the method mentioned in Section 3.2: , , and . 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.
In Table 7, and have the same machining accuracy (the values of 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.
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.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
- S. Perçin and H. Min, “Optimal machine tools selection using quality function deployment and fuzzy multiple objective decision making approach,” Journal of Intelligent and Fuzzy Systems, vol. 24, no. 1, pp. 163–174, 2013.
- Y. Zhang, P. Jiang, G. Q. Huang, T. Qu, and J. Hong, “Task-driven e-manufacturing resource configurable model,” Journal of Intelligent Manufacturing, vol. 23, no. 5, pp. 1681–1694, 2012.
- A. Kusiak, Computational Intelligence in Design and Manufacturing, John Wiley & Sons, New York, NY, USA, 2000.
- M. G. Mehrabi, A. G. Ulsoy, and Y. Koren, “Reconfigurable manufacturing systems: key to future manufacturing,” Journal of Intelligent Manufacturing, vol. 11, no. 4, pp. 403–419, 2000.
- L. N. Zhu, Y. W. Zhao, W. L. Wang et al., “A bilayer resource model for cloud manufacturing services,” Mathematical Problems in Engineering, vol. 2013, Article ID 607582, 10 pages, 2013.
- H. F. de Castro and K. L. Cavalca, “Maintenance resources optimization applied to a manufacturing system,” Reliability Engineering and System Safety, vol. 91, no. 4, pp. 413–420, 2006.
- M. Ulieru and D. Norrie, “Fault recovery in distributed manufacturing systems by emergent holonic re-configuration: a fuzzy multi-agent modeling approach,” Information sciences, vol. 127, no. 3-4, pp. 101–123, 2000.
- H. Chen, A. Wang, and R. Ning, “Modularized cluster analysis during manufacturing cell formation,” Journal of Huazhong University of Science and Technology (Natural Science Edition), vol. 40, no. 2, pp. 87–90, 2012.
- M. Sheikhzadeh, S. Benjaafar, and D. Gupta, “Machine sharing in manufacturing systems: total flexibility versus chaining,” International Journal of Flexible Manufacturing Systems, vol. 10, no. 4, pp. 351–378, 1998.
- S. Reveliotis, E. Roszkowska, and J. Y. Choi, “Correctness verification of generalized algebraic deadlock avoidance policies through mathematical programming,” IEEE Transactions on Automation Science and Engineering, vol. 7, no. 2, pp. 240–248, 2010.
- A. Karnik, C. S. Tallichetty, and A. Saroop, “Robust models for manufacturing capacity planning under demand uncertainty,” in Proceedings of the IEEE International Conference on Automation Science and Engineering (CASE '09), pp. 310–315, Bangalore, India, August 2009.
- D. Corti, A. Pozzetti, and M. Zorzini, “A capacity-driven approach to establish reliable due dates in a MTO environment,” International Journal of Production Economics, vol. 104, no. 2, pp. 536–554, 2006.
- Y. Y. Song, X. P. Chu, and F. Z. Cai, “Research on manufacturing resource capability modeling and its application based on STEP,” Computer Integrated Manufacturing Systems, vol. 5, no. 4, pp. 46–50, 1999.
- J. H. Hao, S. D. Sun, and Q. Y. Sha, “Resource modeling oriented generalized manufacturing capability,” Journal of Computer Applications, no. 3, pp. 60–63, 2006.
- Y. Zhao and R. Mo, “Matching capability degree of manufacturing resource capability and manufacturing process constraint,” Computer Integrated Manufacturing Systems, vol. 15, no. 4, pp. 712–718, 2009.
- F. Liang, R. Y. K. Fung, and Z. Jiang, “Modelling approach and behaviour analysis of manufacturing resources in virtual cellular manufacturing systems using resource element concept,” International Journal of Computer Integrated Manufacturing, vol. 24, no. 12, pp. 1168–1182, 2011.
- F. J. Tian, X. T. Tian, J. H. Geng, and Z. Zhang, “Process planning method driven by process model,” Computer Integrated Manufacturing Systems, vol. 17, no. 6, pp. 1128–1134, 2011.
- M. H. Aghdaie, S. H. Zolfani, and E. K. Zavadskas, “Decision making in machine tool selection: an integrated approach with SWARA and COPRAS-G methods,” Inzinerine Ekonomika, vol. 24, no. 1, pp. 5–17, 2013.
- G. Q. Liu, “Decision-making on optimal resource allocation in regional virtual enterprises alliance based on RST,” Computer Integrated Manufacturing Systems, vol. 13, no. 11, pp. 2178–2183, 2007.
- C. C. Chuang, J. T. Jeng, and C. W. Li, “Fuzzy c-means clustering algorithm with unknown number of clusters for symbolic interval data,” in Proceedings of the SICE Annual Conference, pp. 358–363, Tokyo, Japan, 2008.
- I. Ozkan and I. B. Türken, “MiniMax ε-stable cluster validity index for type-2 fuzziness,” Information Sciences, vol. 184, no. 1, pp. 64–74, 2012.
- Z. M. Zhang, J. X. Xu, and X. L. Jia, Modern CAPP Technology and Application, Northwestern Polytechnical University Press, Xi'an, China, 2004.
- C. H. Yu and Z. P. Fan, “A clustering method based on interval numbers for multi-index information,” Journal of Northeastern University: Natural Science, vol. 25, no. 2, pp. 183–186, 2004.
- S. B. Zhou, Z. Y. Xu, and X. Q. Tang, “New method for determining optimal number of clusters in K-means clustering algorithm,” Computer Engineering and Application, vol. 46, no. 16, pp. 27–31, 2010.
- Y. Zhang, P. Li, Y. Wang, P. Ma, and X. Su, “Multiattribute decision making based on entropy under interval-valued intuitionistic fuzzy environment,” Mathematical Problems in Engineering, vol. 2013, Article ID 526871, 8 pages, 2013.
- Z. Zhang, M. Wang, Y. Hu, J. Yang, Y. Ye, and Y. Li, “A dynamic interval-valued intuitionistic fuzzy sets applied to pattern recognition,” Mathematical Problems in Engineering, vol. 2013, Article ID 408012, 10 pages, 2013.
- F. M. Sleim and H. I. Mustafa, “On interval-valued supra-fuzzy syntopogenous structure,” Mathematical Problems in Engineering, vol. 2012, Article ID 854942, 8 pages, 2012.
Copyright © 2014 Yupeng Xin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.