Configuration of cellular manufacturing systems using association rule induction

A cell-formation approach based on association rule induction is developed to find the effective configurations for cellular manufacturing systems. To gain the benefits of flexibility and efficiency, the manufacturing system is decomposed into several manageable subsystems by categorizing similar parts into part families and disparate machines into cells. It is advantageous to find the important associations among machines such that the occurrence of some machines in a machine cell will cause the occurrence of other machines in the same cell. Relationships among machines can be found from the process database by inducting association rules. By applying association rules to cell-formation problems, certain sets of machines (machine groups) that frequently process some parts together can be inducted. A data-mining technique referred to as association rule induction is used herein to find the association rules among machines from the process database. Seventeen data sets of various size and complexity were used to evaluate the effectiveness of the proposed cell-formation algorithm based on association rule induction. The performance of the proposed approach is compared with several existing techniques. From the computational results, the proposed approach shows its ability to find quality solutions.

[1]  Christos Dimopoulos,et al.  A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems , 2001 .

[2]  Venu Venugopal,et al.  Soft-computing-based approaches to the group technology problem: A state-of-the-art review , 1999 .

[3]  John L. Burbidge,et al.  Production flow analysis , 1963 .

[4]  Philip M. Wolfe,et al.  Selection of a Threshold Value Based on Material Handling Cost in Machine-Component Grouping , 1987 .

[5]  M. Chandrasekharan,et al.  An ideal seed non-hierarchical clustering algorithm for cellular manufacturing , 1986 .

[6]  Stephen T. Newman,et al.  A review of the modern approaches to multi-criteria cell design , 2000 .

[7]  S. Ng.  Worst-case analysis of an algorithm for cellular manufacturing , 1993 .

[8]  O Felixoffodile,et al.  Cellular manufacturing: A taxonomic review framework , 1994 .

[9]  Warren J. Boe,et al.  A close neighbour algorithm for designing cellular manufacturing systems , 1991 .

[10]  M. Chandrasekharan,et al.  ZODIAC—an algorithm for concurrent formation of part-families and machine-cells , 1987 .

[11]  J. King,et al.  Machine-component group formation in group technology: review and extension , 1982 .

[12]  Chao-Hsien Chu.  Cluster analysis in manufacturing cellular formation , 1989 .

[13]  Kam-Fai Wong,et al.  A TSP-based heuristic for forming machine groups and part families , 1998 .

[14]  Hamid Seifoddini,et al.  Clustering algorithms for the design of a cellular manufacturing system—an analysis for their performance , 1990 .

[15]  Larry R. Taube,et al.  The facets of group technology and their impacts on implementation--A state-of-the-art survey , 1985 .

[16]  J. Miltenburg,et al.  A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology , 1991 .

[17]  F. Boctor.  A Jinear formulation of the machine-part cell formation problem , 1991 .

[18]  M. Chandrasekharan,et al.  GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology , 1989 .

[19]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[20]  G. Srinivasan.  A clustering algorithm for machine cell formation in group technology using minimum spanning trees , 1994 .

[21]  M. Chandrasekharan,et al.  Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology , 1990 .

[22]  John L. Burbidge,et al.  The introduction of group technology , 1975 .

[23]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[24]  Hamid Seifoddini,et al.  Single linkage versus average linkage clustering in machine cells formation applications , 1989 .

[25]  Philip M. Wolfe,et al.  Application of the Similarity Coefficient Method in Group Technology , 1986 .

[26]  John McAuley,et al.  Machine grouping for efficient production , 1972 .

[27]  Allan S. Carrie,et al.  Numerical taxonomy applied to group technology and plant layout , 1973 .

[28]  G. Srinivasan,et al.  GRAFICS—a nonhierarchical clustering algorithm for group technology , 1991 .

[29]  John L. Burbidge,et al.  Production flow analysis for planning group technology , 1991 .