An ant colony optimization metaheuristic for machinepart cell formation problems

Computers and Operations Research

Volumn 37, Issue 12, 2010, Pages 2071-2081

  Li, Xiangyong ^a   Baki, M F ^b   Aneja, Y P ^b  

^a TONGJI UNIVERSITY   (China)

^b UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Ant colony optimization; Cell formation problem; Iteratively local search; Metaheuristic

Indexed keywords

ANT-COLONY OPTIMIZATION; BENCH-MARK PROBLEMS; CELL FORMATION PROBLEM; COMPARISON STUDY; LOCAL SEARCH; MAX-MIN ANT SYSTEM; METAHEURISTIC; OBJECTIVE FUNCTIONS;

ARTIFICIAL INTELLIGENCE; CELLULAR MANUFACTURING; HEURISTIC METHODS; OPTIMIZATION;

ALGORITHMS;

EID: 77955281012     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.02.007     Document Type: Article

References (83)

1. D. Shunk Group technology provides organized approach to realizing benefits of cims Industrial Engineering 17 1985 74 80
2. N. Hyer, K. Brown, and S. Zimmerman A socio-technical systems approach to cell design: case study and analysis Journal of Operational Management 17 1999 179 203
3. A. Ballakur, and H. Steudel A within-cell utilization based heuristic for designing cellular manufacturing systems International Journal of Production Research 25 1987 639 655
4. W.T. McCormick Jr, P.J. Sehweitzer, and T.W. White Problem decomposition and data reorganization by a clustering technique Operations Research 20 1972 993 1009
5. J.R. King Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm International Journal of Production Research 18 1980 213 232
6. J. King, and V. Nakornchai Machine-component group formation in group technology: review and extension International Journal of Production Research 20 1982 117 133
7. M.P. Chandrasekharan, and R. Rajagopalan Modroc: an extension of rank order clustering for group technology International Journal of Production Research 24 1986 1221 1264
8. D. McAuley Machine grouping for efficient production The Production Engineering 51 1972 53 57
9. H. Seifoddini, and P.M. Wolfe Application of the similarity coefficient method in group technology IIE Transactions 18 3 1986 271 277
10. M.P. Chandrasekharan, and R. Rajagopalan An ideal seed non-hierarchical clustering algorithm for cellular manufacturing International Journal of Production Research 24 2 1986 451 464
11. M.P. Chandrasekharan, and R. Rajagopalan ZODIACan algorithm for concurrent formation of part-families and machine-cells International Journal of Production Research 25 6 1987 835 850
12. A. Kusiak The generalized group technology concept International Journal of Production Research 25 1987 561 569
13. G. Srinivasan, T.T. Narendran, and R. Mahadevan An assignment model for the part-families problem in group technology International Journal of Production Research 28 1 1990 145 152
14. K. Gunasingh, and R. Lashkari Simultaneous grouping of parts and machines in cellular manufacturing systems. An integer programming approach Computer & Industrial Engineering 20 1991 111 117
15. R. Logendran Binary integer programming approach for simultaneous machinepart grouping in cellular manufacturing systems Computer & Industrial Engineering 24 1993 329 336
16. G. Adil, D. Rajamani, and D. Strong Cell formation considering alternate routings International Journal of Production Research 34 1999 1361 1380
17. Z. Albadawi, H.A. Bashir, and M. Chen A mathematical approach for the formation of manufacturing cells Computers & Industrial Engineering 48 1 2005 3 21
18. F. Defersha, and M. Chen A comprehensive mathematical model for the design of cellular manufacturing systems International Journal of Production Economics 103 2006 767 783
19. J. Slomp, B. Chowdary, and N. Suresh Design of virtual manufacturing cells: a mathematical programming approach Robotics and Computer-Integrated Manufacturing 21 2005 273 288
20. R. Tavakkoli-Moghaddam, N. Javadian, B. Javadi, and N. Safaei Design of a facility layout problem in cellular manufacturing systems with stochastic demands Applied Mathematics and Computation 184 2007 721 728
21. I. Mahdavi, B. Javadi, K. Fallah-Alipour, and J. Slomp Designing a new mathematical model for cellular manufacturing system based on cell utilization Applied Mathematics and Computation 190 2007 662 670
22. F.F. Boctor A linear formulation of the machinepart cell formation problem International Journal of Production Research 29 1991 343 356
23. S. Sofianopoulou Application of simulated annealing to a linear model for the formulation of machine cells ingroup technology International Journal of Production Research 35 1997 501 511
24. A. Xambre, and P. Vilarinho A simulated annealing approach for manufacturing cell formation with multiple identical machines European Journal of Operational Research 151 2003 434 446
25. A. Baykasoglu A metaheuristic algorithm to solve quadratic assignment formulations of cell formation problems without presenting number of cells Journal of Intelligent Manufacturing 15 2004 753 759
26. S. Lozano, B. Adenso-Diaz, I. Eguia, and L. Onieva A one-step tabu search algorithm for manufacturing cell design Journals on Behalf of the Operational Research Society 50 1999 509 516
27. T. Wu, C. Low, and W. Wu A tabu search approach to the cell formation problem International Journal of Advanced Manufacturing Technology 23 2004 916 924
28. V. Venugopal, and T. Narendran Genetic algorithm approach to the machine-component grouping problem with multiple objectives Computer & Industrial Engineering 22 1992 469 480
29. C.H. Cheng, Y.P. Gupta, W.H. Lee, and K.F. Wong A TSP-based heuristic for forming machine groups and part families International Journal of Production Research 36 1998 1325 1337
30. K.L. Mak, Y.S. Wong, and X.X. Wang An adaptive genetic algorithm for manufacturing cell formation International Journal of Advanced Manufacturing Technology 16 2000 491 497
31. M. Solimanpur, P. Vrat, and R. Shankar A multi-objective genetic algorithm approach to the design of cellular manufacturing systems International Journal of Production Research 42 7 2004 1419 1441
32. R. Rajagopalan, and J. Batra A genetic algorithm approach for machine cell formation Journal of Advance Manufacturing Systems 5 2006 27 44
33. J. Gonalves, and M. Resende An evolutionary algorithm for manufacturing cell formation Computers & Industrial Engineering 47 2004 247 273
34. A. Stawowy Evolutionary strategy for manufacturing cell design The International Journal of Management Science 34 2006 1 18
35. E.C. Brown, and R.T. Sumichrast CF-GGA: a grouping genetic algorithm for the cell formation problem International Journal of Production Research 39 2001 3651 3669
36. K. Yasuda, L. Hu, and Y. Yin A grouping genetic algorithm for the multi-objective cell formation problem' International Journal of Production Research 43 4 2005 829 853
37. T. James, E. Brown, and K. Keeling A hybrid grouping algorithm for the cell formation problem Computers & Operations Research 34 2007 2059 2079
38. A.A. Islier Group technology by an ant system algorithm International Journal of Production Research 43 5 2005 913 932
39. Y. Kao, and Y.L. Li Ant colony recognition systems for part clustering problems International Journal of Production Research 46 15 2008 4237 4258
40. N. Megala, C. Rajendran, and R. Gopalan An ant colony algorithm for cell-formation in cellular manufacturing systems European Journal of Industrial Engineering 2 3 2008 298 336
41. H. Xu, and H. Wang Part family formation for gt applications based on fuzzy mathematics International Journal of Production Research 27 1989 1637 1651
42. K. Josien, and T. Liao Simultaneous grouping of parts and machines with an integrated fuzzy clustering method Fuzzy Sets and Systems 126 2002 1 21
43. P.-F. Pai, P.-T. Chang, and S.-Y. Lee Part-machine family formation using genetic algorithms in a fuzzy environment International Journal of Advanced Manufacturing Technology 25 2005 1175 1179
44. O. Torkul, I. Cedimoglu, and A. Geyik An application of fuzzy clustering to manufacturing cell design Journal of Intelligent and Fuzzy Systems 17 2006 173 181
45. S. Kaparthi, and N. Suresh An improved neural network leader algorithm for partmachine grouping in group technology European Journal of Operational Research 69 1993 342 356
46. V. Venugopal, and T.T. Narendran Machinecell formation through neural network models International Journal of Production Research 32 9 1994 2105 2116
47. S. Kamal, and L. Burke FACT: a new neural network-based clustering algorithm for group technology International Journal of Production Research 34 1996 919 946
48. M. Saidi-Mehrabad, and N. Safaei A new model of dynamic cell formation by a neural approach International Journal of Advanced Manufacturing Technology 33 2007 1001 1009
49. M. Chandrasekharan, and R. Rajagopalan GROUPABILITY: an analysis of the properties of binary data matrices for group technology International Journal of Production Research 27 6 1989 1035 1052
50. C. Kumar, and M. Chandrasekharan Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology International Journal of Production Research 28 1990 233 243
51. Hsu C. Similarity coefficient approaches to machine component cell formation in cellular manufacturing: a comparative study. Dissertation, University of Wisconsin, USA; 1990.
52. J. Miltenburg, and W. Zhang A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology Journal of Operations Management 10 1991 44 72
53. G. Nair, and T. Narendran Grouping index: a new quantitative criterion for goodness of block-diagonal forms in group technology International Journal of Production Research 34 1996 2767 2782
54. B. Sarker Simultaneous route selection and cell formation: a mixed-integer programming time-cost model Integrated Manufacturing Systems 8 1997 374 377
55. B. Sarker Measure of grouping efficiency in cellular manufacturing systems European Journal of Operational Research 130 2001 588 611
56. B. Sarker, and M. Khan A comparison of existing grouping efficiency measures and a new weighted grouping efficiency measure IIE Transactions 33 2001 11 27
57. M. Dorigo, and T. Sttzle Ant colony optimization 2004 The MIT Press Massachusetts
58. T. Sttzle, and H.H. Hoos Maxmin ant system Future Generation of Computer Systems 16 2000 889 914
59. C. Blum, and M. Dorigo The hyper-cube framework for ant colony optimization IEEE Transactions on Systems, Man, and CyberneticsPart B 34 2 2004 1161 1172
60. P.H. Waghodekar, and S. Sahu Machine-component cell formation in group technology: mace International Journal of Production Research 22 1984 937 948
61. H. Seifoddini A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications International Journal of Production Research 27 1989 1161 1165
62. A. Kusiak, and M. Cho Similarity coefficient algorithms for solving the group technology problem International Journal of Production Research 30 1992 2633 2646
63. A. Kusiak, and W. Chow Efficient solving of the group technology problem Journal of Manufacturing Systems 6 1987 117 124
64. A. Carrie Numerical taxonomy applied to group technology and plant layout International Journal of Production Research 11 1973 399 416
65. K.R. Kumar, and A. Vannelli Strategic subcontracting for efficient disaggregated manufacturing International Journal of Production Research 25 1987 1715 1728
66. C. Mosier, and L. Taube The facets of group technology and their impact on implementation OMEGAThe International Journal of Management Science 13 5 1985 381 391
67. L. Stanfel Machine clustering for economic production Engineering Costs and Production Economics 9 1985 73 81
68. H.M. Chan, and D. Milner Direct clustering algorithm for group formation in cellular manufacture Journal of Manufacturing Systems 1 1982 65 75
69. R.G. Askin, and S.P. Subramanian A cost-based heuristic for group technology configuration International Journal of Production Research 25 1 1987 101 113
70. S. Zolfaghari, and M. Liang Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems International Journal of Production Research 40 9 2002 2141 2158
71. R.G. Askin, and C.R. Standridge Modeling and analysis of manufacturing systems 1993 Wiley New York
72. J. de Witte The use of similarity coefficients in production flow analysis International Journal of Production Research 18 4 1980 503 514
73. C. Mosier, and L. Taube Weighted similarity measure heuristics for the group technology machine clustering problem OMEGAThe International Journal of Management Science 13 6 1985 577 583
74. S.M. Shafer, and D.F. Rogers Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison International Journal of Production Research 31 6 1993 1315 1326
75. K. Kumar, A. Kusiak, and A. Vannelli Grouping of parts and components in flexible manufacturing systems European Journal of Operational Research 24 1986 387 397
76. W.J. Boe, and C.H. Cheng A close neighbor algorithm for designing cellular manufacturing systems International Journal of Production Research 29 10 1991 2097 2116
77. S. Zolfaghari, and M. Liang A new genetic algorithm for the machine/part grouping problem involving processing times and lot sizes Computer & Industrial Engineering 45 2002 713 731
78. Birattari M. The problem of tuning metaheuristics as seen from a machine learning perspective. Dissertation, Universite Libre De Bruxelles, Belgium; 2005.
79. G. Srinivasan, and T.T. Narendran GRAFICSa nonhierarchical clustering algorithm for group technology International Journal of Production Research 29 1991 463 478
80. G. Srinivasan A clustering algorithm for machine cell formation in group technology using minimum spanning trees International Journal of Production Research 32 9 1994 2149 2158
81. G. Onwubolu, and M. Mutingi A genetic algorithm approach to cellular manufacturing systems Computer & Industrial Engineering 39 2001 125 144
82. C. Dimopoulos, and N. Mortt A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems International Journal of Production Research 39 1 2001 1 19
83. Islier AA., Personal communication, 2008.