Formation of machine groups and part families in cellular manufacturing systems using a correlation analysis approach

Hachicha, Wafik and Masmoudi, Faouzi and Haddar, Mohamed (2006): Formation of machine groups and part families in cellular manufacturing systems using a correlation analysis approach. Published in: International Jounal of Advanced Manufacturing and Technology No. Published online (21 March 2007)

Abstract

The important step in the design of a cellular manufacturing (CM) system is to identify the part families and machine groups and consequently to form manufacturing cells. The scope of this article is to formulate a multivariate approach based on a correlation analysis for solving cell formation problem. The proposed approach is carried out in three phases. In the first phase, the correlation matrix is used as similarity coefficient matrix. In the second phase, Principal Component Analysis (PCA) is applied to find the eigenvalues and eigenvectors on the correlation similarity matrix. A scatter plot analysis as a cluster analysis is applied to make simultaneously machine groups and part families while maximizing correlation between elements. In the third stage, an algorithm is improved to assign exceptional machines and exceptional parts using respectively angle measure and Euclidian distance. The proposed approach is also applied to the general Group Technology (GT) problem in which exceptional machines and part are considered. Furthermore, the proposed approach has the flexibility to consider the number of cells as a dependent or independent variable. Two numerical examples for the design of cell structures are provided in order to illustrate the three phases of proposed approach. The results of a comparative study based on multiple performance criteria show that the present approach is very effective, efficient and practical.

• Item Type: MPRA Paper
• Institution: Ecole Nationale d’ingénieurs de Sfax
• Language: English
• Keywords: cellular manufacturing; cell formation; correlation matrix; Principal Component Analysis; exceptional machines and parts
• Subjects: L - Industrial Organization > L6 - Industry Studies: Manufacturing > L60 - General

References

Adenso-Diaz, B., Lozano, S., Eguira, I., (2005). Part-machine grouping using weighted similarity coefficients. Computers & Industrial Engineering, 48, 553-570. Adil, G. K., Rajamani, D., Strong, D., (1993). A mathematical model for cell formation considering investment and operational cost. European Journal of Operational Research, 69, 330-341. Albadawi, Z., Bashir, H. A., Chen, M., (2005). A mathematical approach for the formation of manufacturing cell, Computers & Industrial Engineering, 48, 3-21. Arvindh, B., Irani, S., A., (1991). Principal components analysis for evaluating the feasibility of cellular manufacturing without initial-part matrix clustering. International Journal of Production Research. 32, 1909-1938. Burgess, A. G., Morgan, I. & Vollmann, T. E., (1993). Cellular manufacturing: its impact on the total factory. International Journal of Production Research, 31, 2059-2077. Boctor F. F., (1991). A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29, 343-356. Chaea, S. S., Wardeb, W., D, (2005). Effect of using principal coordinates and principal components on retrieval of clusters. Computational Statistics & Data Analysis. Chan, H., & Milner, D., (1982). Direct clustering algorithm for group formation in cellular manufacturing. Journal of Manufacturing Systems, 1(1), 65–67. Chan, F.T.S, Lau, K.W., Chan, P.L.Y, Choy, K.L,(2005). Two-stage approach for machine-part grouping and cell layout problems, Robotics and Computer-Integrated Manufacturing. Chandrasekharan, M. P., & Rajagopalan, R. (1986). An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24, 451–464. Cheng, C. H., Goh, C. H., Lee, A., (2001). Designing group technology manufacturing systems using heuristic branching rules. Computers & Industrial engineering, 40, 117-131. Choobineh, F., (1988). A framework for the design of cellular manufacturing systems. International Journal of Production Research, 26, 1161-1172. Delagarge, J., (2000). « Initiation à l’analyse des données » ; 3 ième édition, Ed Dunod. Genwook, J., Leep, H. R., Parsaaei, H. R., (1998). A cellular manufacturing system based on new similarity coefficient which considers alternative routes during machine failure. Computers & Industrial engineering, 34, 21-36. Gnanadesikan, R., (1997). Methods for Statistical Data Analysis of Multivariate Observations. Wiley, New York, pp. 7–15. Gupta, T., Saifoddini, H., (1990). Production data based similarity coefficient for machinecomponent grouping decisions in the design of a cellular manufacturing system. International Journal of Production Research, 28, 1247-1269. Harkat, M. F., (2003). Détection et Localisation de Défauts par Analyse en Composantes Principales. PhD Thesis Institut National Polytechnique de Lorraine. Joines, J. A., King, R., E., Culbreth, C., T., (1996). A comprehensive Review of Production-Oriented Manufacturing Cell Formation Techniques. Research funded by the NCSU Furniture Manufacturing and Management Center, North Carolina State University, DDm-92-15432. Kern, M., Wei, C., (1991). The cost of elimining exceptional elements in group technologie cellformation, International Journal of Production Research, 29, 1535-1547. King, J. R., (1980). Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. International Journal of Production Research, 18(2), 213–232. King J. R., Nakornchai V., (1982). Machine-component group formation in group technology: review and extension, International Journal of Production Research, 20, 117–133. Kitaoka, M., Nakamura, R., Seriza, S., Usuki, J. (1999). Multivariate analysis model for machine-part cell formation problem in group technology, International Journal Production Economics, 60-61, 433-438. Kumar, K. R., Chandrasekharan, M. P., (1990). Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal of Production Research, 28(2), 233–43. Kusiak, A., (1987). The generalized group technology concept. International Journal of Production Research, 25, 561-569. Labordere, A. H., (1977). Analyse de données : application et méthodes pratiques. Ed Masson. Ledauphin, S., Hanafi, M., Qannari, E., (2004). Simplification and signification of principalcomponents. Chemometrics and Intelligent Laboratory Systems, 74, 277– 281. McAuley, D., (1972). Machine grouping for efficient production. The Production Engineer, 51,53–57. Panchalavarapua P. R. , Chankongb, V., (2005). Design of cellular manufacturing systems with assembly considerations. Computers & Industrial Engineering, 48, 449–469Rajamani, R., Singh, R., Aneja, Y. P., (1990). Integrated design of cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research,28, 1541-1554. Rummel, R. J. (1988). Applied factor analysis. Evanston: Northwestern University Press. SAS Institute, Inc. (1985). SAS user’s guide-statistics 5. Cary, NC: SAS Institute. Slomp, J., V.C, Boppana,. N. C, Suresh (2005). Design of virtual manufacturing cells: a mathematical programming approach. Robotics and Computer-Integrated Manufacturing, 21, 273–288 Seifoddine, H., Djassemi, M,. (1995). Merits of the production volume based similarity coefficient in machine cell formation. Journal of Manufacturing Systems, 14, 35-44. Shambu, G., (1996). Performance evaluation of cellular manufacturing systems: a taxonomy and review of research. International Journal of Operations & Production Management, 8, 81-103. Sinha, R. K., Hollier, R., H,. (1984). A review of production control problems in cellular manufacture, International Journal of Production Research, 22, 773-789. Stawowy, A., (2006) Evolutionary strategy for manufacturing cell design. The international Journal of Management Science: Omega, 34, 1 – 18. SPSS, Inc. (1999). SPSS professional statistics. Chicago, IL: SPSS, Inc. Waghodekar, P. H., & Sahu, S. (1984). Machine-component cell formation in group technology:MACE. International Journal of Production Research, 22, 937–948. Wang, J., (2003). Formation of machine cells and part families in cellular manufacturing systems using a linear assignment algorithm. Automatica, 39, 1607-1615. Yasuda, K., Yin, Y., (2001). A dissimilarity measure for solving the cell formation problem in cellular manufacturing. Computers & Industrial Engineering, 39, 1–17. Yin, Y., Kazuhiko, K., (2006). Similarity coefficient methods applied to the cell formation problem: A taxonomy and review. International Journal of Production Economics. 101, 329–352.