Application of principal component analysis in machine-part cell formation


Manojit Chattopadhyay, Sitanath Mazumdar and Pranab K Dan


The present work applies Principal Component Analysis (PCA) for grouping of machines and parts so that the part families could be processed in the cells formed by those associated machines. An incidence matrix with binary entries has been chosen to apply this methodology. After performing the eigenanalysis of the principal component and observing the component loading plot of the principal components, the machine groups and part families are identified and arranged to form machine-part cells. Later, the same methodology is extended and it is applied to nine other machine-part matrices collected from literature for the validation of the proposed methodology. The goodness of cell formation is compared using the grouping efficacy and the potential of eigenanalysis in cell formation is established over the best available results using the various established methodologies. The result shows that in 70% of the problems there is an increase in grouping efficacy and in 30% problem, the performance measure of cell formation is as good as the best result from literature.


DOI: j.msl.2012.03.003

Keywords: Eigen Analysis ,Principal Component Analysis Group Technology ,Machine-Part Cell ,Grouping efficacy

How to cite this paper:

Chattopadhyay, M., Mazumdar, S., & Dan, P. (2012). Application of principal component analysis in machine-part cell formation.Management Science Letters, 2(4), 1175-1188.


References

Adil, G. K., & Ghosh, J. B. (2005). Forming GT cells incrementally using GRASP. International Journal of Advanced Manufacturing Technology, 26, 1402–1408.

Akturk, M.S., & Yayla, H.M. (2006). Management of product variety in cellular manufacturing systems. International Journal of Advanced Manufacturing Technology, 17, 93–117.

Allahverdi, A., Gupta, J.N.D., & Aldowaisan, T. (1999) A review of scheduling research involving setup considerations. Omega, 27(2), 219-239.

Ameli, M.S.J., & Arkat, J. (2008). Cell formation with alternative process routings and machine reliability consideration. International Journal of Advanced Manufacturing Technology, 35(7-8), 761-768.

Arkat, J., Saidi, M., & Abbasi, B. (2007) Applying simulated annealing to cellular manufacturing system design. International Journal of Advanced Manufacturing Technology, 32, 531–536.

Asokan, P., Prabhakaran, G., & Kumar, G.S. (2001). Machine-cell grouping in cellular manufacturing systems using non-traditional optimisation techniques – A comparative study. International Journal of Advanced Manufacturing Technology, 18, 140–147.

Atsma, W.J., & Hodgson, A.J.   (1999). Inferring motor plan complexity using a modified principal component analysis. Engineering in Medicine and Biology, 21st Annual Conference,1, 533.

Balakrishnan, J., & Jog, P.D. (1995) Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm formulation and comparison. Mathematics and Computational Modeling, 21(12), 61–73.

Balasubramanian, K.N. & Panneerselvam, R. (1993). Covering technique-based algorithm for machine grouping to form manufacturing cells. International Journal of Production Research, 31(6), 1479-1504

Barbieri, P., Adami, G., Piselli, S., Gemiti, F., & Reisenhofer, E., (2002). A three-way principal factor analysis for assessing the time variability of freshwaters related to a municipal water supply. Chemometrics and Intelligent Laboratory Systems, 62(1), 89-100.

Boctor, F.F. (1991). A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29(2), 343-356.

Boyer, K. K., Leong, G. K., Ward, P. T., & Krajewski, L. J. (1997). Unlocking the potential of advanced manufacturing technologies, Journal of Operations Management, 15(4), 331-347.Burbidge J. L. (1963). Production flow analysis, The Production Engineer, 42(12), 742.Carrie, S. (1973). Numerical taxonomy applied to group technology and plant layout. International Journal Production Research, 11(4), 399-416.

Chan, H.M. (1981). Design & Control of Cellular Manufacturing Systems, Ph.D. Thesis, University of Aston, Birmingham, U.K.Chandrasekharan, M.P., & Rajagopalan, R. (1986). An ideal seed nonhierarchical clustering algorithm for cellular manufacturing. International Journal Production Research, 24, 451–464.

Chu, C.H., & Tsai, M. (1990). A comparison of three array-based clustering techniques for manufacturing cell formation. International Journal Production Research, 28(8), 1417-1433.

Faber, Z., & Carter, M. W. (1986). A new graph theoretic approach for forming machine cells in cellular production systems. Flexible Manufacturing Systems: Methods and Studies, New York, North Holland, 301-318.

Fahad, A., Canel, C., Khumawala, B. M. (2003). A simulation study of focused cellular manufacturing as an alternative batch-processing layout. International Journal of Production Economics, 83(2), 123-138

George, A. P., Rajendran, C., & Ghosh, S. (2003). An analytical-iterative clustering algorithm for cell formation in cellular manufacturing systems with ordinal-level and ratio-level data. International Journal of Advanced Manufacturing Technology, 22, 125–133.

Gupta, T. (1991). Clustering algorithms for the design of a cellular manufacturing system—an analysis of their performance. Computers & Industrial Engineering, 20(4), 461-468.

Hachicha, W, Masmoudi, F, & Haddar, M. (2006). A correlation analysis approach of cell formation in cellular manufacturing system with incorporated production data. International Journal of Manufacturing Research, 1(3), 332 – 353.

Hachicha, W., Masmoudi, F., & Haddar, M. (2008). Formation of machine groups and part families in cellular manufacturing systems using a correlation analysis approach. International Journal of Advanced Manufacturing Technology, 36(11-12), 1157-1169.

Ham, I., & Hitomi, K. (1985). Group Technology Applications to Production Management. Kluwer-Nijhoff Publishing.Han, C., & Ham, I. (1986). Multiobjective cluster analysis for part family formations. Journal of Manufacturing Systems, 5(4), 223-230.

Haykin, S. (2008). Neural Networks a Comprehensive Foundation, 2nd ed., Pearson Education, India, Delhi.

Heragu, S.S. (1994). Group Technology and Cellular Manufacturing. IEEE Transactions On Systems, Man, And Cybernetics, 24(2), 203

Horenko I, Dittmer E, & Schütte C. (2006). Reduced Stochastic Models for Complex Molecular Systems. Computing and Visualization in Science, 9(2), 89-102.

Hotelling, H. (1933) Analysis of a Complex of Statistical Variables into Principal Components. The Journal of Educational Psychology, 498-520.

Hyer, N., & Wemmerlov, U. (2002) Reorganizing the Factory: Competing Through Cellular Manufacturing. Productivity Press, pp 770

Iri, M. (1968). On the synthesis of loop and cutset matrices and related problems, In RAAG Memoirs. Research Association of Applied Geometry, Japan 4 (A-XII):376-410.

Jawahar, N., Aravindan, P., & Ponnambalam, S. G. (1998). A Genetic Algorithm for Scheduling Flexible Manufacturing Systems. International Journal of Advanced Manufacturing Technology, 14, 588-607.

Jolliffe, I. T. (1986) Principal Component Analysis. New York: Springer, ISBN: 0-387-96269-7.

Kao, Y., & Fu, S.C. (2006) An ant-based clustering algorithm for manufacturing cell design. International Journal of Advanced Manufacturing Technology, 28, 1182–1189.

Kao Y and Moon Y B (1997) Part Family Formation by Memory Association. International Journal of Advanced Manufacturing Technology 13:649-657

Khoo, L. P., Lee, S. G., & Yin, X. F. (2000). A prototype genetic algorithm-enhanced multi-objective scheduler for manufacturing systems. International Journal of Advanced Manufacturing Technology, 16, 131–138.

Kim, C.O., Baek, J.G., & Jun, J. (2005). A machine cell formation algorithm for simultaneously minimisingmachine workload imbalances and inter-cell part movements. International Journal of Advanced Manufacturing Technology, 26, 268–275.

King, J.R., & Nakomchai, V. (1982). Machine-component group formation in group technology: Review and extension. International Journal Production Research, 20(2), 117-133.

Kini, R. B., Taube, L. R., & Mosier, C. T. (1991). Part identification and group technology: A new approach. Journal Manufacturing Systems, 10(2), 136-145.

Kitaoka, M., Nakamura, R., Serizawa, S., & Usuki, J. (1999). Multivariate analysis model for machine-part cell formation problem in group technology. International Journal of Production Economics, 60-61, 433-438.

Kumar, K.R., & Chandrasekaran, M.P. (1990). Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal Production Research, 28(2), 233–243.

Kusiak, A., & Chow, W.S. (1987) An efficient cluster identification algorithm. IEEE Transaction System, Man, Cybem, SMC-17(4), 696-699.

Kusiak, A. (1988) A knowledge based system for group technology. International Journal Production of Research, 26(5), 887-904.

Kusiak, A. (1992). Similarity coefficient algorithms for solving the group technology problem, International Journal of Production Research, 30(11), 2633 – 2646.

Lei, D., & Wu, Z. (2006). Tabu search for multiple-criteria manufacturing cell design. International Journal of Advanced Manufacturing Technology, 28, 950–956.

Li, M.L. (2007). Efficiency measurement for multi-dimensional group technology. International Journal of Advanced Manufacturing Technology, 35, 621–632.

Love, D. (1996). The design of manufacturing systems. International Encyclopedia of Business and Management, 4, 3154-3174.

Luong, L., He, J., Abhary, K., & Qiu, L. (2002). A decision support system for cellular manufacturing system design. Computers & Industrial Engineering, 42(2-4), 457-470.

Mak, K. L., Wong, Y. S., & Wang, X. X. (2000) An adaptive genetic algorithm for manufacturing cell formation. International Journal of Advanced Manufacturing Technology, 16, 491–497.

McAuley, I. (1972). Machine grouping for efficient production. The Production Engineer , 51(2), 53-57.

McCormick, W. T., Schweitzer, P. J., White, T. W. (1972). Problem decomposition and data reorganization by a clustering technique. Operational Research, 20, 992-1009.Mosier, C. T., & Taube, L. (1985) The facets of group technology and their impact on implementation, OMEGA, 13(6), 381–391

Murugan, M., & Selladurai, V. (2007). Optimization and implementation of cellular manufacturing system in a pump industry using three cell formation algorithms. International Journal of Advanced Manufacturing Technology, 35(1-2), 135-149.

Muruganandam, A., Prabhaharan, G., Asokan, P., & Baskaran, V. (2005). A memetic algorithm approach to the cell formation problem. International Journal of Advanced Manufacturing Technology, 25, 988–997.

Offodile, F. (1991). Application of similarity coefficient method to parts coding and classification analysis in group technology. Journal of Manufacturing Systems, 10(6), 442-448.

Pai, P.F., Chang, P.T., & Lee, S.Y. (2005). Part-machine family formation using genetic algorithms in a fuzzy environment. International Journal of Advanced Manufacturing Technology, 25, 1175–1179.

Pearson, K. (1901). On lines and planes of closest fit to systems of points in space. Philosophical Magazine, 2, 559-572.

Prabhaharan, G., Muruganandam, A., Asokan, P., & Girish, B.S. (2005). Machine cell formation for cellular manufacturing systems using an ant colony system approach. International Journal of Advanced Manufacturing Technology, 25, 1013–1019.

Preisendorfer, R. (1988). Principal component analysis in meteorology and oceanography. Elsevier Science.

Rajagopalan, R., & Batra, J. L. (1975). Design of cellular production systems- A graph theoretic approach. International Journal Production Research, 13(6), 567-579.

Ravichandran, K. S., & Rao, K. C.S. (2001). A New Approach to Fuzzy Part-Family Formation in Cellular Manufacturing Systems. International Journal of Advanced Manufacturing Technology, 18, 591–597.

Rothenberger, M.A., Dooley, K. J., Kulkarni, U.R., & Nada, N. (2003). Strategies for Software Reuse: A Principal Component Analysis of Reuse Practices. IEEE Transactions on Software Engineering, 29(9), 825-837.

Saidi-Mehrabad, M., Safaei, N. (2007). A new model of dynamic cell formation by a neural approach. International Journal of Advanced Manufacturing Technology, 33, 1001–1009.

Seifoddini, H., & Wolfe, P.M. (1987). Application of the similarity coefficient method in group technology. IIE Transactions, 271-277.

Srinivasan, G., Narendran, T. T., Mahadevan, B. (1990). An assignment model for the part-families problem in group technology. International Journal Production Research, 28(2), 145-152.

Tuncer, Y., Tanik, M. M., & Alison, D.B. (2008) An overview of statistical decomposition techniques applied to complex systems. Computational Statistics & Data Analysis, 52(5), 2292-2310.

Vakharia, A.J. (1986). Methods of cell formation in group technology: A framework for evaluation. Journal Operational Management, 6(3), 257-271

Wall, M.E., Rechtsteiner, A., Rocha, L.M. (2003). A Practical Approach to Microarray Data Analysis, Kluwer: Norwell, MA, pp. 91-109,

Wei, N.-C., & Mejabi, O. O. (2008) A clustering approach for minimizing intercell trips in cell formation. Journal of Intelligent Manufacturing, 19, 13–20.

Wemmerlov, U., & Hyer, N.L. (1986). Procedures for the part-family/ machine group identification problem in cellular manufacturing. Journal Operational Management, 6(2), 125-147.

Witte, de J. (1980). The use of similarity coefficients in production flow analysis. International Journal of Production Research, 18(4), 503-514.

Wu, T. H., Low, C., & Wu, W.T. (2004) A tabu search approach to the cell formation problem International Journal of Advanced Manufacturing Technology, 23, 916–924.

Yin, Y., Yasuda, K., & Hu, L. (2005). Formation of manufacturing cells based on material flows. International Journal of Advanced Manufacturing Technology, 27, 159–165.

Zolfaghari, S., & Liang, M. (2003). A new genetic algorithm for the machine/part grouping problem involving processing times and lot sizes. Computers and Industrial Engineering 45, 713–731.