×
Hung, Wen-Liang; Yang, Miin-Shen; Lee, E. Stanley

Cell formation using fuzzy relational clustering algorithm. (English) Zbl 1219.90058

Math. Comput. Modelling 53, No. 9-10, 1776-1787 (2011).
Summary: Cellular manufacturing is a useful way to improve overall manufacturing performance. Group technology is used to increase the productivity for manufacturing high quality products and improving the flexibility of manufacturing systems. Cell formation is an important step in group technology. It is used in designing good cellular manufacturing systems. The key step in designing any cellular manufacturing system is the identification of part families and machine groups for the creation of cells that uses the similarities between parts in relation to the machines in their manufacture. There are two basic procedures for cell formation in group technology. One is part-family formation and the other is machine-cell formation. In this paper, we apply a fuzzy relational data clustering algorithm to form part families and machine groups. A real data study shows that the proposed approach performs well based on the grouping efficiency proposed by Chandrasekharan and Rajagopalan.

MSC:

90B30 Production models
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming

Keywords:

cellular manufacturing systems; cell formation; FRC algorithm; dissimilarity matrix; mixed-variable data

Software:

clusfind
PDF BibTeX XML Cite
\textit{W.-L. Hung} et al., Math. Comput. Modelling 53, No. 9--10, 1776--1787 (2011; Zbl 1219.90058)
Full Text: DOI

References:

[1] Yin, Y.; Yasuda, K., Similarity coefficient methods applied to the cell formation problem: a taxonomy and review, International Journal of Production Economics, 101, 329-352 (2006)
[2] Mosier, C. T., An experiment investigating the application of clustering procedures and similarity coefficients to the GT machine cell formation problem, International Journal of Production Research, 27, 10, 1811-1835 (1989)
[3] Wei, J. C.; Kern, G. M., Commonality analysis: a linear cell clustering algorithm for group technology, International Journal of Production Research, 27, 12, 2053-2062 (1989)
[4] Gupta, T.; Seifoddini, H., Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system, International Journal of Production Research, 28, 7, 1247-1269 (1990)
[5] Shafer, S. M.; Rogers, D. F., Similarity and distance measures for cellular manufacturing. Part 1: a survey, International Journal of Production Research, 31, 5, 1133-1142 (1993)
[6] Liao, T. W.; Zhang, Z.; Mount, C. R., Similarity measures for retrieval in case-based reasoning systems, Applied Artificial Intelligence, 12, 4, 267-288 (1998)
[7] Xu, H.; Wang, H. P., Part family formation for GT applications based on fuzzy mathematics, International Journal of Production Research, 27, 9, 1637-1651 (1989)
[8] Chu, C. H.; Hayya, J. C., A fuzzy clustering approach to manufacturing cell formation, International Journal of Production Research, 29, 1475-1487 (1991)
[9] Gindy, N. N.G.; Ratchev, T. M.; Case, K., Component grouping for GT applications-a fuzzy clustering approach with validity measure, International Journal of Production Research, 33, 9, 2493-2509 (1995) · Zbl 0909.90153
[10] Venugopal, V., Soft-computing-based approaches to the group technology problem: a state-of-the-art review, International Journal of Production Research, 37, 3335-3357 (1999) · Zbl 0948.90522
[11] Güngör, Z.; Arikan, F., Application of fuzzy decision making in part-machine grouping, International Journal of Production Economics, 63, 181-193 (2000)
[12] Liao, T. W., Classification and coding approaches to part family formation under a fuzzy enviroment, Fuzzy Sets and Systems, 122, 3, 425-441 (2001)
[13] Yang, M. S.; Hung, W. L.; Cheng, F. C., Mixed-variable fuzzy clustering approach to part family and machine cell formation for GT applications, International Journal of Production Economics, 103, 185-198 (2006)
[14] Yang, M. S.; Hwang, P. Y.; Chen, D. H., Fuzzy clustering algorithms for mixed feature variables, Fuzzy Sets and Systems, 141, 301-317 (2004) · Zbl 1137.62350
[15] Davé, R. N.; Sen, S., Robust fuzzy clustering of relational data, IEEE Transactions on Fuzzy Systems, 10, 713-727 (2002)
[16] Bezdek, J. C., Cluster validity with fuzzy sets, Journal of Cybernetics, 3, 58-74 (1974) · Zbl 0294.68035
[17] Chandrasekharan, M. P.; Rajagopalan, R., An idea seed nonhierarchical algorithm for cellular manufacturing, International Journal of Production Research, 24, 451-464 (1986) · Zbl 0582.90050
[18] Chandrasekharan, M. P.; Rajagopalan, R., MODROC: an extension to rank order clustering for group technology, International Journal of Production Research, 24, 1221-1233 (1986)
[19] Gowda, K. C.; Diday, E., Symbolic clustering using a new dissimilarity measure, Pattern Recognition, 24, 567-578 (1991)
[20] Gowda, K. C.; Diday, E., Symbolic clustering using a new similarity measure, IEEE Transactions on Systems, Man and Cybernetics, 22, 368-378 (1992)
[21] Schnatter, S. F., On statistical inference for fuzzy data with applications to descriptive statistics, Fuzzy Sets and Systems, 50, 143-165 (1992) · Zbl 0786.62003
[22] Yang, M. S.; Ko, C. H., On a class of fuzzy \(c\)-numbers clustering procedure for fuzzy data, Fuzzy Sets and Systems, 84, 49-60 (1996) · Zbl 0906.68136
[23] Kaufman, L.; Rousseeuw, P. J., Finding Groups in Data: An Introduction to Cluster Analysis (1990), Wiley: Wiley New York · Zbl 1345.62009
[24] Selim, M. S.; Askin, R. G.; Vakharia, A. J., Cell formation in group technology: review evaluation and directions for future research, Computer and Industrial Engineering, 34, 1, 3-20 (1998)
[25] Xie, X. L.; Beni, G., A validity measure for fuzzy clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, 8, 841-847 (1991)
[26] Islam, K. M.S.; Sarker, B. R., A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems, International Journal of Production Research, 38, 3, 699-720 (2000) · Zbl 0945.90522
[27] Angra, S.; Sehgal, R.; Noori, Z. S., Cellular manufacturing-A time-based analysis to the layout problem, International Journal of Production Economics, 112, 427-438 (2007)
[28] Naadimuthu, G.; Gultom, P.; Lee, E. S., Fuzzy clustering in cell formation with multiple attributes, Computers and Mathematics with Applications, 59, 3137-3147 (2010)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.