A comparison of existing grouping efficiency measures and a new weighted grouping efficiency measure
Tóm tắt
Grouping efficiency is an evaluative measure of the machine-part groups in cellular manufacturing systems. This paper presents briefly both a critical review and a comparative study of different measures of grouping efficiency. Special emphasis is given to the evaluation of the goodness of clustering solutions in the block-diagonalization of the machine-part incidence matrix. The measures are reported both descriptively and quantitatively. In order to provide information on the measures, results are collected and compiled from discretely reported sources. An attempt is made to categorize and generalize these measures in order to use them for goodness of clustering solution. In order to overcome a number of drawbacks in the previously known measures, a new weighted measure is presented and its performance is demonstrated through several perspectives of evaluation of efficiency measures.
Tài liệu tham khảo
Srinivasan, G. and Narendran, T.T. (1991) Graphics nonhierarchical clustering algorithm for group technology, International Journal of Production Research, 29(2), 463-478.
Sarker, B.R. and Yu, J. (1994) A two-phase procedure for duplicating bottleneck machines in linear layout, cellular manufacturing system. International Journal of Production Research, 32(9), 2049-2066.
Sarker, B.R. and Balan, C.V. (1996) Cell formation with operations times for even distribution of workloads. International Journal of Production Research, 34(5), 1447-1468.
Sarker, B.R. and Mondal, S. (1999) Grouping efficiency measures in cellular manufacturing: a survey and critical review. International Journal of Production Research, 37(2), 285-314.
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(1), 213-237.
King, J.R. and Nakornchai, V. (1982) Machine component group formation in group technology-review and extension. International Journal of Production Research, 20(1), 117-133.
Chandrasekharan, M.P. and Rajagopalan, R. (1986) MODROC: An extension of rank order clustering for group technology. International Journal of Production Research, 24(5), 1221-1233.
Chan, H.M. and Milner, D.A. (1982) Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1(1), 65-74.
Kusiak, A. and Chow, M. (1992) Similarity coefficient algorithms for solving the group technology problem. International Journal of Production Research, 30(11), 2633-2646.
Greene, T.J. and Sadowski, R.P. (1984) A review of cellular manufacturing assumptions, advantages and design techniques. Journal of Operations Management, 4(2), 85-97.
Miltenburg, J. and Zhang, W. (1991) A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology. Journal of Operations Management, 10(1), 44-72.
Shargal, M., Shekhar, S. and Irani, S.A. (1995) Evaluation of search algorithms and clustering efficiency measures for machinepart matrix clustering. IIE Transactions, 27(1), 43-59.
Sarker, B.R. (1996) The resemblance coefficients in group technology: a survey and comparative study of relational matrices. Computers and Industrial Engineering, 30(1), 103-116.
Singh, N. and Rajamani, D. (1996) Cellular Manufacturing Systems: Design, Planning and Control, Chapman and Hall, London, UK.
McAuley, J. (1972) Machine grouping for efficient production. Production Engineer, 51(1), 53-57.
Chandrasekharan, M.P. and Rajagopalan, R. (1986) An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24(2), 451-464.
Chandrasekharan, M.P. and Rajagopalan, R. (1987) ZODIAC: an algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research, 25(4), 835-850.
Shafer, S. and Meredith, J. (1990) A comparison of selected manufacturing cell formation techniques. International Journal of Production Research, 28(4), 661-673.
Seifoddini, H. and Wolfe, P.M. (1986) Application of the similarity coefficient method in group technology. IIE Transactions, 18(2), 271-277.
Seifoddini, H. and Wolfe, P. (1987) Selection of a threshold value based on material handling cost in machine-component grouping. IIE Transactions, 20(3), 266-270.
Kusiak, A. and Chow, W.S. (1987) Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6(2), 117-124.
Rajagopalan, R. and Batra, J.L. (1975) Design of cellular production systems — a graph theoretic approach. International Journal of Production Research, 13(3), 567-577.
Kandiller, L. (1994) A comparative study of cell formation in cellular manufacturing system. International Journal of Production Research, 32(10), 2395-2429.
Chen, S.J. and Cheng, C.S. (1995) A neural network-based cell formation algorithm in cellular manufacturing. International Journal of Production Research, 33(2), 293-318.
Burbidge, J.L. (1963) Production flow analysis. Production Engineer, 42, 742.
Burbidge, J.L. (1993) Comments on clustering methods for finding GT groups and families. Journal of Manufacturing Systems, 12(5), 428-429.
Seifoddini, H. and Djassemi, M. (1996) The threshold value of a quality index formation of cellular manufacturing systems. International Journal of Production Research, 34(12), 3401-3416.
Kumar, C.S. and 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-243.
Ng, S.M. (1993) Worst-case analysis of an algorithm for cellular manufacturing. European Journal of Operational Research, 69(2), 384-398.
Nair, G.J.K. and Narendran, T.T. (1996) Grouping index: a new quantitative criterion for goodness of block diagonal forms in group technology. International Journal of Production Research, 34(10), 2767-2782.
Hsu, C.P. (1990) Similarity coefficient approaches to machine component cell formation in cellular manufacturing: a comparative study. Ph.D. Dissertation, Department of Industrial and Systems Engineering, University of Wisconsin, Milwaukee, WI.
Seifoddini, H. and Djassemi, M. (1994) Analysis of efficiency measures for block diagonal machine-component charts. Computers and Industrial Engineering, 27(1–4), 237-240.
McCormick, W.T., Schweitzer, P.J. and White, T.W. (1972) Problem decomposition and data reorganization by clustering technique. Operations Research, 20(5), 993-1009.
Sarker, B.R. (1997) A doubly weighted grouping efficiency measure for cellular manufacturing systems. Working Paper BRS-97-5, Department of Industrial and Manufacturing Systems Engineering, Louisiana State University, Baton Rouge, LA 70803-6409.
Sarker, B.R. (2000) Measures of grouping efficiency in cellular manufacturing systems. European Journal of Operational Research, (in press).
Adil, G.K., Rajamani, D. and Strong, D. (1997) Assignment allocation and simulated annealing algorithms for cell formation. IIE Transactions, 29(1), 53-67.
Chandrasekharan, M.P. and Rajagopalan, R. (1989) GROUP-ABILITY: an analysis of the properties of binary data matrices for group technology. International Journal of Production Research, 27(6), 1035-1052.
Sarker, B.R. and Li, Z. (1998) Measuring matrix-based cell formation with alternative routings. Journal of the Operational Research Society, 49(9), 953-965.