IIE Transactions

, Volume 33, Issue 1, pp 11–27 | Cite as

A comparison of existing grouping efficiency measures and a new weighted grouping efficiency measure

  • Bhaba R. Sarker
  • Muslema Khan
Article

Abstract

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.

Keywords

Mechanical Engineer Critical Review Manufacturing System Weighted Measure Efficiency Measure 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Srinivasan, G. and Narendran, T.T. (1991) Graphics nonhierarchical clustering algorithm for group technology, International Journal of Production Research, 29(2), 463-478.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    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.Google Scholar
  9. [9]
    Kusiak, A. and Chow, M. (1992) Similarity coefficient algorithms for solving the group technology problem. International Journal of Production Research, 30(11), 2633-2646.Google Scholar
  10. [10]
    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.Google Scholar
  11. [11]
    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.Google Scholar
  12. [12]
    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.Google Scholar
  13. [13]
    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.Google Scholar
  14. [14]
    Singh, N. and Rajamani, D. (1996) Cellular Manufacturing Systems: Design, Planning and Control, Chapman and Hall, London, UK.Google Scholar
  15. [15]
    McAuley, J. (1972) Machine grouping for efficient production. Production Engineer, 51(1), 53-57.Google Scholar
  16. [16]
    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.Google Scholar
  17. [17]
    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.Google Scholar
  18. [18]
    Shafer, S. and Meredith, J. (1990) A comparison of selected manufacturing cell formation techniques. International Journal of Production Research, 28(4), 661-673.Google Scholar
  19. [19]
    Seifoddini, H. and Wolfe, P.M. (1986) Application of the similarity coefficient method in group technology. IIE Transactions, 18(2), 271-277.Google Scholar
  20. [20]
    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.Google Scholar
  21. [21]
    Kusiak, A. and Chow, W.S. (1987) Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6(2), 117-124.Google Scholar
  22. [22]
    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.Google Scholar
  23. [23]
    Kandiller, L. (1994) A comparative study of cell formation in cellular manufacturing system. International Journal of Production Research, 32(10), 2395-2429.Google Scholar
  24. [24]
    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.Google Scholar
  25. [25]
    Burbidge, J.L. (1963) Production flow analysis. Production Engineer, 42, 742.Google Scholar
  26. [26]
    Burbidge, J.L. (1993) Comments on clustering methods for finding GT groups and families. Journal of Manufacturing Systems, 12(5), 428-429.Google Scholar
  27. [27]
    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.Google Scholar
  28. [28]
    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.Google Scholar
  29. [29]
    Ng, S.M. (1993) Worst-case analysis of an algorithm for cellular manufacturing. European Journal of Operational Research, 69(2), 384-398.Google Scholar
  30. [30]
    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.Google Scholar
  31. [31]
    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.Google Scholar
  32. [32]
    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.Google Scholar
  33. [33]
    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.Google Scholar
  34. [34]
    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.Google Scholar
  35. [35]
    Sarker, B.R. (2000) Measures of grouping efficiency in cellular manufacturing systems. European Journal of Operational Research, (in press).Google Scholar
  36. [36]
    Adil, G.K., Rajamani, D. and Strong, D. (1997) Assignment allocation and simulated annealing algorithms for cell formation. IIE Transactions, 29(1), 53-67.Google Scholar
  37. [37]
    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.Google Scholar
  38. [38]
    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.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Bhaba R. Sarker
    • 1
  • Muslema Khan
    • 1
  1. 1.Department of Industrial and Manufacturing Systems EngineeringLouisiana State UniversityBaton RougeUSA

Personalised recommendations