Evolving knowledge for the solution of clustering problems in cellular manufacturing

Hierarchical clustering has been widely used for the solution of problems in the area of cellular manufacturing. Hierarchical clustering procedures utilize coefficients that quantify the level of similarity between pairs of machines or parts in the plant. An evolutionary methodology is proposed for the construction of new similarity coefficients that can be used by standard hierarchical clustering methodologies for the solution of cell-formation problems. A typical application is presented for the simplest case of the cell-formation problem. However, alternative similarity coefficients can be evolved for advanced formulations of the problem by suitably modifying the set of fitness cases that constitute the environment of the evolutionary process.

[1]  Vinod Kumar,et al.  Entropic measures of manufacturing flexibility , 1987 .

[2]  P. Sneath The application of computers to taxonomy. , 1957, Journal of general microbiology.

[3]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

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

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

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[7]  Mahesh Gupta,et al.  A genetic algorithm-based approach to cell composition and layout design problems , 1996 .

[8]  Larry E. Stanfel,et al.  Machine clustering for economic production , 1985 .

[9]  S. P. Mitrofanov SCIENTIFIC PRINCIPLES OF GROUP TECHNOLOGY , 1961 .

[10]  Bhaba R. Sarker,et al.  The resemblance coefficients in group technology: a survey and comparative study of relational metrics , 1996 .

[11]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[12]  Anthony Vannelli,et al.  Strategic subcontracting for efficient disaggregated manufacturing , 1986 .

[13]  M. Chandrasekharan,et al.  MODROC: an extension of rank order clustering for group technology , 1986 .

[14]  N. Singh,et al.  Design of cellular manufacturing systems: An invited review , 1993 .

[15]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[16]  B. R. Sarker,et al.  Grouping efficiency measures in cellular manufacturing: A survey and critical review , 1999 .

[17]  Asoo J. Vakharia,et al.  Cell formation in group technology: review, evaluation and directions for future research , 1998 .

[18]  Ali M. S. Zalzala,et al.  Investigating the use of genetic programming for a classic one-machine scheduling problem , 2001 .

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

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

[21]  Andrew Kusiak,et al.  Grouping of parts and components in flexible manufacturing systems , 1986 .

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

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

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

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

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

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

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

[29]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[31]  D. A. Milner,et al.  Direct clustering algorithm for group formation in cellular manufacture , 1982 .