An Ant Colony Optimization Approach for the Machine–Part Cell Formation Problem

References

• Selim , H. M. , Askin , R. G. and Vakharia , A. J. 1998 . Cell formation in group technology: review, evaluation and directions for future research . Comput. Ind. Eng. , 34 ( 1 ) : 3 – 20 .
   Web of Science ®Google Scholar
• McAuley , J. 1972 . Machine grouping for efficient production . Prod. Eng. , 51 ( 2 ) : 53 – 57 .
   Google Scholar
• Romesburg , H. C. 1984 . Cluster analysis for Researchers , Belmont , CA : Lifetime Learning Publications .
   Google Scholar
• Seifoddini , H. K. Incorporation of the production volume in machine cells formation in group technology applications . Proc. 9th Int. Conf. Production Research . pp. 2348 – 2356 . Cincinnati , Ohio
   Google Scholar
• Yasuda , K. and Yin , Y. 2004 . A dissimilarity measure for solving the cell formation problem in cellular manufacturing . Comput. Ind. Eng. , 47 : 247 – 273 .
   Google Scholar
• King , J. R. 1980 . Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm . Int. J. Prod. Res. , 18 : 213 – 232 .
   Web of Science ®Google Scholar
• King , J. R. and Nakornchai , V. 1982 . Machine-component group formation in group technology: Review and extension . Int. J. Prod. Res. , 20 ( 2 ) : 117 – 133 .
   Web of Science ®Google Scholar
• Chan , H. M. and Milner , D. A. 1982 . Direct clustering algorithm for group formation in cellular manufacture . J. Manuf. Syst. , 1 : 65 – 75 .
   Google Scholar
• Chandrasekharan , M. P. and Rajagopalan , R. 1986 . MODROC: an extension of rank order clustering for group technology . Int. J. Prod. Res. , 24 ( 5 ) : 1221 – 1264 .
   Web of Science ®Google Scholar
• Chandrasekharan , M. P. and Rajagopalan , R. 1986 . An ideal seed non- hierarchical clustering algorithm for cellular manufacturing . Int. J. Prod. Res. , 24 ( 2 ) : 451 – 464 .
   Web of Science ®Google Scholar
• Chandrasekharan , M. P. and Rajagopalan , R. 1987 . ZODIAC: an algorithm for concurrent formation of part-families and machine-cells . Int. J. Prod. Res. , 25 ( 6 ) : 835 – 850 .
   Web of Science ®Google Scholar
• Srinivasan , G. and Narendran , T. 1991 . GRAFICS: a nonhierarchical clustering algorithm for group technology . Int. J. Prod. Res. , 29 : 463 – 478 .
   Web of Science ®Google Scholar
• Kumar , K. R. , Kusiak , A. and Vannelli , A. 1986 . Grouping of parts and components in flexible manufacturing systems . Eur. J. Oper. Res. , 24 : 387 – 397 .
   Web of Science ®Google Scholar
• Vannelli , A. and Kumar , K. R. 1986 . A method for finding minimal bottle-neck cells for grouping part-machine families . J. Intell. Manuf. , 24 ( 2 ) : 387 – 400 .
   Google Scholar
• Askin , R. G. , Cresswell , S. H. , Goldberg , J. B. and Vakharia , A. J. 1991 . A hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing . Int. J. Prod. Res. , 29 ( 6 ) : 1081 – 1100 .
   Web of Science ®Google Scholar
• Ng , S. 1996 . On the characterization and measure of machine cells in group technology . Oper. Res. , 44 ( 5 ) : 735 – 744 .
   Google Scholar
• Oliveira , S. , Ribeiro , J. F. F. and Seok , S. C. 2009 . A spectral clustering algorithm for manufacturing cell formation . Comput. Ind. Eng. , 57 ( 3 ) : 1008 – 1014 .
   Web of Science ®Google Scholar
• Kusiak , A. 1987 . The generalized group technology concept . Int. J. Prod. Res. , 25 ( 4 ) : 561 – 569 .
   Web of Science ®Google Scholar
• Won , Y. 2000 . Two-phase approach to GT cell formation using efficient p-median formulations . Int. J. Prod. Res. , 38 ( 7 ) : 1601 – 1613 .
   Web of Science ®Google Scholar
• Choobineh , F. 1988 . A framework for the design of cellular manufacturing systems . Int. J. Prod. Res. , 26 ( 7 ) : 1161 – 1172 .
   Web of Science ®Google Scholar
• Gunasingh , K. R. and Lashkari , R. S. 1989 . Machine grouping problem in cellular manufacturing systems: an integer programming approach . Int. J. Prod. Res. , 27 ( 9 ) : 1465 – 1473 .
   Web of Science ®Google Scholar
• Shtub , A. 1989 . Modeling group technology cell formation as a generalized assignment problem . Int. J. Prod. Res. , 27 ( 5 ) : 775 – 782 .
   Web of Science ®Google Scholar
• Srinivasan , G. , Narendran , T. and Mahadevan , B. 1990 . An assignment model for the part-families problem in group technology . Int. J. Prod. Res. , 28 : 145 – 152 .
   Web of Science ®Google Scholar
• Goncalves , J. and Resende , M. 2004 . An evolutionary algorithm for manufacturing cell formation . Comput. Ind. Eng. , 47 : 247 – 273 .
   Web of Science ®Google Scholar
• Cheng , C. H. , Gupta , Y. P. , Lee , W. H. and Wong , K. F. 1998 . A TSP-based heuristic for forming machine groups and part families . Int. J. Prod. Res. , 36 ( 5 ) : 1325 – 1337 .
   Web of Science ®Google Scholar
• Onwubolu , G. C. and Mutingi , M. 2001 . A genetic algorithm approach to cellular manufacturing systems . Comput. Ind. Eng. , 39 ( 1–2 ) : 125 – 144 .
   Web of Science ®Google Scholar
• Wu , T. H. , Low , C. and Wu , W. T. 2004 . A tabu search approach to the cell formation problem . Int. J. Adv. Manuf. Tech. , 23 : 916 – 924 .
   Google Scholar
• Muruganandam , A. , Prabhaharan , G. , Asokan , P. and Baskaran , V. 2005 . A memetic algorithm approach to the cell formation problem . Int. J. Adv. Manuf. Tech. , 25 : 988 – 997 .
   Web of Science ®Google Scholar
• Stawowy , A. 2006 . Evolutionary strategy for manufacturing cell design . OMEGA , 34 : 1 – 18 .
   Web of Science ®Google Scholar
• James , T. L. , Brown , E. C. and Keeling , K. B. 2007 . A hybrid grouping genetic algorithm for the cell formation problem . Comput. Oper. Res. , 34 : 2059 – 2079 .
   Web of Science ®Google Scholar
• Wu , T. H. , Chang , C. C. and Chung , S. H. 2008 . A simulated annealing algorithm for manufacturing cell formation problems . Expert. Syst. Appl. , 34 : 1609 – 1617 .
   Web of Science ®Google Scholar
• Tariq , A. , Hussain , I. and Ghafoor , A. 2009 . A hybrid genetic algorithm for machine-part grouping . Comput, Ind. Eng. , 56 : 347 – 356 .
   Web of Science ®Google Scholar
• Wu , T. H. , Chang , C. C. and Yeh , J. Y. 2009 . A hybrid heuristic algorithm adopting both Boltzmann function and mutation operator for manufacturing cell formation problems . Int. J. Prod. Econ. , 120 : 669 – 688 .
   Web of Science ®Google Scholar
• Mahdavi , I. , Paydar , M. M. , Solimanpur , M. and Heidarzade , A. 2009 . Genetic algorithm approach for solving a cell formation problem in cellular manufacturing . Expert. Syst. Appl. , 36 : 6598 – 6604 .
   Web of Science ®Google Scholar
• Yang , M. S. and Yang , J. H. 2008 . Machine-part cell formation in group technology using a modified ART1 method . Eur. J. Oper. Res. , 188 ( 1 ) : 140 – 152 .
   Web of Science ®Google Scholar
• Spiliopoulos , K. and Sofianopoulou , S. 2008 . An efficient ant colony optimization system for the manufacturing cells formation problem . Int. J. Adv. Manuf. Tech. , 36 ( 5–6 ) : 589 – 597 .
   Google Scholar
• Hung , W. L. , Yang , M. S. and Lee , E. S. 2011 . cell formation using fuzzy relational clustering algorithm . Math. Comput. Model. , 53 ( 9–10 ) : 1776 – 1787 .
   Google Scholar
• 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 . Int. J. Prod. Res. , 28 : 233 – 243 .
   Web of Science ®Google Scholar
• Bullnheimer , B. , Hartl , R. F. and Strauss , C. 1999 . An improved ant system algorithm for the vehicle routing problem . Ann. Oper. Res. , 89 : 319 – 328 .
   Web of Science ®Google Scholar
• Ahmadizar , F. and Barzinpour , F. 2010 . A hybrid algorithm to minimize makespan for the permutation flow shop scheduling problem . Int. J. Comput. Int. Sys. , 3 : 853 – 861 .
   Web of Science ®Google Scholar
• Dorigo , M. and Gambardella , L. M. 1997 . Ant colony system: A cooperative learning approach to the traveling salesman problem . IEEE T. Evolut. Comput. , 1 : 53 – 66 .
   Google Scholar
• Jaccard , P. 1908 . Novelles recgerches sur la distribution florale . Bulletin de la Societe Vaudoise des Sciences Naturelles , 44 : 223 – 270 .
   Google Scholar
• Blum , C. 2002 . “ ACO Applied to Group Shop Scheduling: A Case Study on Intensification and Diversification ” . In Lecture Notes in Computer Science , 149 – 180 . Berlin : Springer-Verlag .
   Google Scholar
• Srinivasan , G. 1994 . A clustering algorithm for machine cell formation in group technology using minimum spanning trees . Int. J. Prod. Res. , 32 : 2149 – 2158 .
   Web of Science ®Google Scholar
• Dimopoulos , C. and Mort , N. 2001 . A hierarchical clustering methodology based on genetic programming for the solution of simple cell formation . Int. J. Prod. Res. , 39 ( 1 ) : 1 – 19 .
   Web of Science ®Google Scholar
• Waghodekar , P. H. and Sahu , S. 1984 . Machine-component cell formation in group technology: MACE . Int. J. Prod. Res. , 22 : 937 – 948 .
   Web of Science ®Google Scholar
• Seifoddini , H. 1989 . A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications . Int. J. Prod. Res. , 27 ( 7 ) : 1161 – 1165 .
   Web of Science ®Google Scholar
• Kusiak , A. and Cho , M. 1992 . Similarity coefficient algorithm for solving the group technology problem . Int. J. Prod. Res. , 30 ( 11 ) : 2633 – 2646 .
   Web of Science ®Google Scholar
• Kusiak , A. and Chow , W. S. 1987 . Efficient solving of the group technology problem . J. Manuf. Syst. , 6 ( 2 ) : 117 – 124 .
   Web of Science ®Google Scholar
• Boctor , F. F. 1991 . A linear formulation of the machine-part cell formation problem . Int. J. Prod. Res. , 29 ( 2 ) : 343 – 356 .
   Web of Science ®Google Scholar
• Seifoddini , H. and Wolfe , P. M. 1986 . Application of the similarity coefficient method in group technology . IIE Trans. , 18 ( 3 ) : 271 – 277 .
   Web of Science ®Google Scholar
• Mosier , C. T. and Taube , L. 1985 . The facets of group technology and their impact on implementation . OMEGA , 13 ( 5 ) : 381 – 391 .
   Web of Science ®Google Scholar
• Askin , R. G. and Subramanian , S. P. 1987 . A cost-based heuristic for group technology configuration . Int. J. of Prod. Res. , 25 ( 1 ) : 101 – 113 .
   Web of Science ®Google Scholar
• Stanfel , L. E. 1985 . Machine clustering for economic production . Eng. Cost. Prod. Econ. , 9 : 73 – 81 .
   Web of Science ®Google Scholar
• McCormick , W. T. , Schweitzer , P. J. and White , T. W. 1972 . Problem decomposition and data reorganization by a clustering technique . Oper. Res. , 20 : 993 – 1009 .
   Web of Science ®Google Scholar
• Carrie , A. S. 1973 . Numerical taxonomy applied to group technology and plant layout . Int. J. Prod. Res. , 11 ( 4 ) : 399 – 416 .
   Google Scholar
• Mosier , C. T. and Taube , L. 1985 . Weighted similarity measure heuristics for the group technology machine clustering problem . OMEGA , 13 ( 6 ) : 577 – 583 .
   Web of Science ®Google Scholar
• Boe , W. J. and Cheng , C. H. 1991 . A close neighbour algorithm for designing cellular manufacturing systems . Int. J. Prod. Res. , 29 ( 10 ) : 2097 – 2116 .
   Web of Science ®Google Scholar
• Chandrasekharan , M. P. and Rajagopalan , R. 1989 . GROUPABILITY: an analysis of the properties of binary data matrices for group technology . Int. J. Prod. Res. , 27 ( 6 ) : 1035 – 1052 .
   Web of Science ®Google Scholar
• Kumar , K. R. and Vannelli , A. 1987 . Strategic subcontracting for efficient disaggregated manufacturing . Int. J. Prod. Res. , 25 ( 12 ) : 1715 – 1728 .
   Web of Science ®Google Scholar