The threshold value of group similarity in the formation of cellular manufacturing systems

Abstract

Cellular manufacturing is an effective alternative to batch-type production systems where different products are intermittently produced in small lot sizes with frequent setups, large in-process storage quantities, long production lead times, decreasing throughputs, and complex planning and control functions. An effective approach to forming manufacturing cells and introducing families of similar parts, consequently increasing production volumes and machine utilisation, is the use of similarity coefficients in conjunction with clustering procedures. In a similarity coefficients-based approach, the results of the clustering analysis depend on the minimum admissible level of similarity adopted for the generic group of clustered items. This is the so-called threshold value of group similarity. The aim of this paper is to identify effective values of the threshold value of group similarity to help practitioners and managers of manufacturing systems form machine groups and related part families. The proposed threshold values for a given similarity coefficient are based on calculation of the percentile of aggregations generated by the adopted clustering algorithm. The importance of the proposed measure of group similarity has been demonstrated by experimental analysis conducted on a large set of significant instances of the cell formation problem in the literature. This analysis can also support the best determination of this percentile-based cut value especially when the number of manufacturing cells is not known in advance.

Keywords:

• cell formation (CF) problem
• cellular manufacturing (CM)
• similarity coefficient
• similarity coefficient based method (SCM)
• clustering algorithm
• group technology (GT)

Notes

Note

1. Figures 6 to 10 have been generated by the use of Minitab® Statistical Software.