A hybrid genetic-variable neighborhood search algorithm for the cell formation problem based on grouping efficacy

Computers and Operations Research

Volumn 40, Issue 4, 2013, Pages 980-990

  Paydar, Mohammad Mahdi ^a   Saidi Mehrabad, Mohammad ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Cell formation problem; Grouping efficacy; Hybrid genetic algorithm

Indexed keywords

CELL FORMATION PROBLEM; EXCEPTIONAL ELEMENTS; GROUPING EFFICACY; HYBRID GENETIC ALGORITHMS; LINEAR FRACTIONAL PROGRAMMING; META HEURISTIC ALGORITHM; NEIGHBORHOOD SEARCH ALGORITHMS; PART FAMILY; STATE-OF-THE-ART ALGORITHMS; TEST PROBLEM; VARIABLE NEIGHBORHOOD SEARCH;

CELLULAR MANUFACTURING; HEURISTIC ALGORITHMS;

GENETIC ALGORITHMS;

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

References (81)

1. A. Agarwal, and J. Sarkis A review and analysis of comparative performance studies on functional and cellular manufacturing layouts Computers & Industrial Engineering 34 1 1997 77 89
2. M. Anvari, M. Saidi Mehrabad, and F. Barzinpour Machine-part cell formation using a hybrid particle swarm optimization International Journal of Advanced Manufacturing Technology 47 2010 745 754
3. E. Alba Parallel metaheuristics: a new class of algorithms 2005 John Wiley and Sons, Inc. Hoboken, New Jersey
4. A. Arkat, L. Hosseini, and M. Hosseinabadi Farahani Minimization of exceptional elements and voids in the cell formation problem using a multi-objective genetic algorithm Expert Systems with Applications 38 2011 9597 9602
5. 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
6. T. Back, D. Fogel, and Z. Michalawecz Handbook of evolutionary computation 1997 Oxford University Press Oxford
7. I. Banerjee, and P. Das Group technology based adaptive cell formation using predator-prey genetic algorithm Applied Soft Computing 12 1 2012 559 572
8. Ballakur A. An investigation of part family/machine group formation in designing a cellular manufacturing system. PhD thesis. University of Wisconsin, Madison, WI; 1985.
9. A. Ballakur, and H.J. Steudel A within-in cell utilization based heuristic for designing cellular manufacturing system International Journal of Production Research 25 1987 639 655
10. J. Behnamian, M. Zandieh, and S.M.T. Fatemi Ghomi Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm Expert Systems with Applications 36 2009 9637 9644
11. F.F. Boctor A linear formulation of the machine-part cell formation problem International Journal of Production Research 29 2 1991 343 356
12. W.J. Boe, and C.H. Cheng A close neighbour algorithm for designing cellular manufacturing systems International Journal of Production Research 29 10 1991 2097 2116
13. M. Boulif, and K. Atif A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem Computer & Operation Research 33 2006 2219 2245
14. M. Bortolini, R. Manzini, R. Accorsi, and C. Mora An hybrid procedure for machine duplication in cellular manufacturing systems International Journal of Advanced Manufacturing Technology 57 2011 1155 1173
15. A.S. Carrie Numerical taxonomy applied to group technology and plant layout International Journal of Production Research 11 4 1973 399 416
16. M.P. Chandrasekharan, and R. Rajagopalan MODROC: an extension of rank order clustering for group technology International Journal of Production Research 24 5 1986 1221 1233
17. 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
18. M.P. Chandrasekharan, and R. Rajagopalan ZODIAC: an algorithm for concurrent formation of part-families and machine-cells International Journal of Production Research 25 6 1987 835 850
19. M.P. 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
20. H.M. Chan, and D.A. Milner Direct clustering algorithm for group formation in cellular manufacture Journal of Manufacturing Systems 1 1982 65 75
21. S.J. Chen, and C.S. Cheng A neural network based cell formation algorithm in cellular manufacturing International Journal of Production Research 33 2 1995 293 318
22. C. Cheng, Y. Gupta, W. Lee, and K. Wong A TSP-based heuristic for forming machine groups and part families International Journal of Production Research 1998 36 1998 1325 1337
23. Díaz JA, Luna D, Luna R. A GRASP heuristic for the manufacturing cell formation problem. Top 2012;20(3):679-706
24. O. Durán, N. Rodriguez, and L.A. Consalter Collaborative particle swarm optimization with a data mining technique for manufacturing cell design Expert Systems with Applications 37 2010 1563 1567
25. Y.X. Feng, and K.L. Pheng An exact schema theorem for adaptive genetic algorithm and its application to machine cell formation Expert Systems with Applications 38 2011 8538 8552
26. T. Ghosh, S. Sengupta, M. Chattopadhyay, and P.D. Dan Meta-heuristics in cellular manufacturing: a state-of-the-art review International Journal of Industrial Engineering Computations 2 2010 87 122
27. T. Ghosh, P.D. Dan, S. Sengupta, and M. Chattopadhyay Genetic rule based techniques in cellular manufacturing (1992-2010): a systematic survey International Journal of Engineering, Science and Technology 2 5 2010 198 215
28. J. Goncalves, and M. Resende An evolutionary algorithm for manufacturing cell formation Computers & Industrial Engineering 47 2004 247 273
29. D.E. Goldberg Genetic algorithms: in search, optimization & machine learning 1989 Addison-Wesley, Inc. MA
30. T. Greene, and R. Sadowski A review of cellular manufacturing assumptions, advantages, and design techniques Journal of Operations Management 4 2 1984 85 97
31. S.S. Heragu Group technology and cellular manufacturing IEEE Transactions on Systems, Man and Cybernetics 24 2 1994 203 214
32. Hsu CP. Similarity coefficient approaches to machine component cell formation in cellular manufacturing: a comparative study. PhD thesis. Department of Industrial and Systems Engineering, University of Wisconsin, Milwaukee, WI; 2002.
33. W.L. Hung, M.S. Yang, and E.S. Lee Cell formation using fuzzy relational clustering algorithm Mathematical and Computer Modelling 53 9-10 2011 1776 1787
34. T.L. James, E.C. Brown, and K.B. Keeling A hybrid grouping genetic algorithm for the cell formation problem Computers & Operations Research 34 7 2007 2059 2079
35. A. Kamraniand, H. Parsaie, and M. Chaudhry A survey of design methods for manufacturing cells Computers & Industrial Engineering 25 1-4 1993 487 490
36. 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
37. R.E. King, and V. Nakornchai Machine-component group formation in group technology: review and extension International Journal of Production Research 20 2 1982 117 133
38. K.R. Kumar, A. Kusiak, and A. Vannelli Grouping of parts and components in flexible manufacturing systems European Journal of Operations Research 24 1986 387 397
39. K.R. Kumar, and A. Vannelli Strategic subcontracting for efficient disaggregated manufacturing International Journal of Production Research 25 12 1987 1715 1728
40. 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
41. A. Kusiak, and M. Cho Similarity coefficient algorithm for solving the group technology problem International Journal of Production Research 30 11 1992 2633 2646
42. A. Kusiak, and W.S. Chow Efficient solving of the group technology problem Journal of Manufacturing Systems 6 2 1987 117 124
43. I. Mahdavi, O.P. Kaushal, and M. Chandra Graph-neural network approach in cellular manufacturing on the basis of a binary system International Journal of Production Research 39 13 2001 2913 2922
44. I. Mahdavi, B.F. Javadi, K. 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
45. I. Mahdavi, M.M. Paydar, M. Solimanpur, and A. Heidarzade Genetic algorithm approach for solving a cell formation problem in cellular manufacturing Expert Systems with Applications 36 2009 6598 6604
46. A. Mansouri, S.M. Moattar-Husseini, and S.T. Newman A review of the modern approaches to multi-criteria cell design International Journal of Production Research 38 5 2000 1201 1218
47. W.T. McCormick, and P.J. Schweitzer White TW. Problem decomposition and data reorganization by a clustering technique Operations Research 20 1972 993 1009
48. S.P. Mitrofanov The scientific principles of group technology 1966 National Lending Library Translation Boston Spa, Yorks, UK
49. N. Mladenović, and P. Hansen Variable neighborhood search Computers & Operations Research 24 1997 1097 1100
50. C.T. Mosier, and L. Taube The facets of group technology and their impact on implementation OMEGA 13 5 1985 381 391
51. C.T. Mosier, and L. Taube Weighted similarity measure heuristics for the group technology machine clustering problem OMEGA 13 6 1985 577 583
52. A. Noktehdan, B. Karimi, and A. Husseinzadeh Kashan A differential evolution algorithm for the manufacturing cell formation problem using group based operators Expert Systems with Applications 37 2010 4822 4829
53. X. Li, M.F. Baki, and Y.P. Aneja An ant colony optimization metaheuristic for machine-part cell formation problems Computers &Operations Research 37 2010 2071 2081
54. O. Offodile, A. Mehrez, and J. Grznar Cellular manufacturing: a taxonomic review framework Journal of Manufacturing Systems 13 3 1994 196 220
55. G.C. Onwubolu, and M. Mutingi A genetic algorithm approach to cellular manufacturing systems Computers & Industrial Engineering 39 1-2 2001 125 144
56. G. Papaioannou, and J.M. Wilson The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research European Journal of Operational Research 206 3 2010 509 521
57. A. Pailla, A.R. Trindade, V. Parada, and V.L. Ochi A numerical comparison between simulated annealing and evolutionary approaches to the cell formation problem Expert Systems with Applications 37 2010 5476 5483
58. M.M. Paydar, I. Mahdavi, and K.A. Szabat Application of single depot multiple travelling salesman method to cell formation problems International Journal of Applied Decision Sciences 3 4 2010 390 399
59. M.M. Paydar, I. Mahdavi, S. Valipoor Khonakdari, and M. Solimanpur Developing a mathematical model for cell formation in cellular manufacturing systems International Journal of Operational Research 11 4 2011 408 424
60. A. Salehipour, K. Sörensen, P. Goos, and O. Bräysy Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem 4OR - A Quarterly Journal of Operations Research 9 2 2011 189 209
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 7 1989 1161 1165
62. H. Seifoddini, and P.M. Wolfe Application of the similarity coefficient method in group technology IIE Transactions 18 3 1986 271 277
63. H.M. Selim, R.G. Askin, and A.J. Vakharia Cell formation in group technology: review, evaluation and directions for future research Computers & Industrial Engineering 34 1 1998 3 20
64. N. Singh Design of cellular manufacturing systems: an invited review European Journal of Operational Research 69 1993 284 291
65. M. Soleymanpour, P. Vrat, and R. Shanker A transiently chaotic neural network approach to the design of cellular manufacturing International Journal of Production Research 40 10 2002 2225 2244
66. L.E. Stanfel Machine clustering for economic production Engineering Costs and Production Economics 9 1985 73 81
67. G. Srinivasan, T.T. Narendran, and B. Mahadevan An assignment model for the part-families problem in group technology International Journal of Production Research 28 1 1990 145 152
68. G. Srinivasan, and T.T. Narendran GRAFICS-A nonhierarchical clustering-algorithm for group technology International Journal of Production Research 29 3 1991 463 478
69. A. Tariq, I. Hussain, and A. Ghafoor A hybrid genetic algorithm for machine-part grouping Computers & Industrial Engineering 56 2009 347 356
70. T. Tunnukij, and C. Hicks An enhanced grouping genetic algorithm for solving the cell formation problem International Journal of Production Research 47 7 2009 1989 2007
71. A. Unler, and Z. Gungo Applying K-harmonic means clustering to the part-machine classification problem Expert Systems with Applications 36 2009 1179 1194
72. P.H. Waghodekar, and S. Sahu Machine-component cell formation in group technology MACE International Journal of Production Research 22 1984 937 948
73. U. Wemmerlov, and N.L. Hyer Cellular manufacturing in the US industry: a survey of users International Journal of Production Research 27 9 1989 1511 1530
74. Y. Wen, H. Xu, and J. Yang A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system Information Sciences 181 2011 567 581
75. A. Wu, H. Yu, S. Jin, K. Lin, and G. Schiavone An incremental genetic algorithm approach to multiprocessor scheduling IEEE Transactions on Parallel and Distributed Systems 15 2004 824 834
76. T.H. Wu, C.C. Chang, and S.H. Chung A simulated annealing algorithm for manufacturing cell formation problems Expert Systems with Applications 34 2008 1609 1617
77. T.H. Wu, C.C. Chang, and J.Y. Yeh A hybrid heuristic algorithm adopting both Boltzmann function and mutation operator for manufacturing cell formation problems International Journal of Production Economics 120 2009 669 688
78. T.H. Wu, S.H. Chung, and C.C. Chang A water flow-like algorithm for manufacturing cell formation problems European Journal of Operational Research 205 2010 346 360
79. M.S. Yang, and J.H. Yang Machine-part cell formation in group technology using a modified ART1 method European Journal of Operational Research 188 2008 140 152
80. Y. Yin, and K. Yasuda Similarity coefficient methods applied to the cell formation problem: a taxonomy and review International Journal of Production Economics 101 2006 329 352
81. K.C. Ying, S.W. Lin, and C.C. Lu Cell formation using a simulated annealing algorithm with variable neighbourhood European Journal of Industrial Engineering 5 1 2011 22 42