Group technology by an ant system algorithm

Clustering of items to form meaningful groups is a theoretically challenging problem. Moreover, it has considerable practical value in manufacturing. Therefore, extensive research is conducted in this field and numerous techniques have been developed. The starting point of these techniques is usually part–machine incidence matrices. This data structure models the cell formation problem as well. Here, the aim is to get a block-diagonalized structure. This is the basic problem of group technology. This paper presents a novel and potent technique to solve this basic problem. The grouping problem is first represented as an artificial ant system. Then better and better groupings are obtained as semi-blind ants find their way by a communication-supported random search process. Finally, the proposed technique is compared with other AI methodologies, namely genetic algorithms, simulated annealing and tabu search. The main concern in this evaluation phase was to devise an environment appropriate for a fair assessm...

[1]  Nallan C. Suresh,et al.  An improved neural network leader algorithm for part-machine grouping in group technology , 1993 .

[2]  R. Rajagopalan,et al.  Design of cellular production systems A graph-theoretic approach , 1975 .

[3]  B. Sarker,et al.  Relative performances of similarity and dissimilarity measures , 1999 .

[4]  John S. Morris,et al.  A simulation analysis of factors influencing the attractiveness of group technology cellular layouts , 1990 .

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

[6]  P. Waghodekar,et al.  Machine-component cell formation in group technology: MACE , 1984 .

[7]  N. Suresh,et al.  Machine-component cell formation in group technology : a neural network approach , 1992 .

[8]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[9]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[10]  Hamid Seifoddini,et al.  Part-family formation for cellular manufacturing: A case study at Harnischfeger , 1999 .

[11]  Sunderesh S. Heragu,et al.  Group Technology and Cellular Manufacturing , 1994, IEEE Trans. Syst. Man Cybern. Syst..

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

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

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

[16]  A. G. Burgess,et al.  Cellular manufacturing: its impact on the total factory , 1993 .

[17]  Chao-Hsien Chu,et al.  Manufacturing Cell Formation by Competitive Learning , 1993 .

[18]  H. Seifoddini.  Machine-component group analysis versus the similarity coefficient method in cellular manufacturing application , 1990 .

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

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

[21]  Zhi-ming Wu,et al.  A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives , 2000 .

[22]  T. T. Narendran,et al.  Machine-cell formation through neural network models , 1994 .

[23]  Luca Maria Gambardella,et al.  A Study of Some Properties of Ant-Q , 1996, PPSN.

[24]  Harvey J. Greenberg,et al.  New approaches for heuristic search: A bilateral linkage with artificial intelligence , 1989 .

[25]  Wing S. Chow,et al.  A novel machine grouping and knowledge-based approach for cellular manufacturing , 1993 .

[26]  Ming Liang,et al.  Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems , 2002 .

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

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

[29]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[30]  Gian Luca Foresti,et al.  A distributed probabilistic system for adaptive regulation of image processing parameters , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[31]  David F. Rogers,et al.  Similarity and distance measures for cellular manufacturing. Part I. A survey , 1993 .

[32]  Gunter Purcheck.  Machine-component group formation: an heuristic method for flexible production cells and flexible manufacturing systems , 1985 .

[33]  Gabriele Kotsis,et al.  Parallelization strategies for the ant system , 1998 .

[34]  J. Witte.  The use of similarity coefficients in production flow analysis , 1980 .

[35]  Jack R. Meredith,et al.  A comparison of cellular manufacturing research presumptions with practice , 1999 .

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

[37]  B. Sarker,et al.  A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems , 2000 .

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

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

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

[41]  K. Y. Tam,et al.  A simulated annealing algorithm for allocating space to manufacturing cells , 1992 .

[42]  Jl Burbidge,et al.  A manual method of production flow analysis , 1977 .

[43]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[44]  Hong-chul Lee,et al.  A network flow approach to solve clustering problems in group technology , 1993 .

[45]  Chao-Hsien Chu,et al.  A fuzzy clustering approach to manufacturing cell formation , 1991 .

[46]  Gunter F.K. Purcheck,et al.  A mathematical classification as a basis for the design of group-technology production cells , 1975 .

[47]  Stella Sofianopoulou,et al.  Manufacturing cells design with alternative process plans and/or replicate machines , 1999 .

[48]  T. Narendran,et al.  A genetic algorithm approach to the machine-component grouping problem with multiple objectives , 1992 .

[49]  Hamid R. Parsaei,et al.  A methodology for forming manufacturing cells using manufacturing and design attributes , 1992 .

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

[51]  J. F. Ferreira Ribeiro,et al.  A methodology for cellular manufacturing design , 1993 .

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

[53]  G. J. C. Da Silveira.  A methodology of implementation of cellular manufacturing , 1999 .

[54]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[55]  John L. Burbidge,et al.  Change to group technology: process organization is obsolete , 1992 .