Genetic algorithm and large neighbourhood search to solve the cell formation problem

Expert Systems with Applications

Volumn 39, Issue 3, 2012, Pages 2408-2414

  Elbenani, Bouazza ^a   Ferland, Jacques A ^a   Bellemare, Jonathan ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Cell formation problem; Destroy recover strategy; Grouping efficiency; Local search; Steady state genetic algorithm; Uniform crossover

Indexed keywords

CELL FORMATION PROBLEM; GROUPING EFFICIENCY; LOCAL SEARCH; STEADY-STATE GENETIC ALGORITHMS; UNIFORM CROSSOVER;

CELLULAR MANUFACTURING; NUMERICAL METHODS;

GENETIC ALGORITHMS;

EID: 80255131398     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.08.089     Document Type: Article

References (41)

1. 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
2. F.F. Boctor A linear formulation of the machine-part cell formation problem International Journal of Production Research 29 1991 343 356
3. 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
4. A.S. Carrie Numerical taxonomy applied to group technology and plant layout International Journal of Production Research 11 4 1973 399 416
5. 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 (Pubitemid 16633209)
6. 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
7. 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 (Pubitemid 17598496)
8. 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
9. H.M. Chan, and D.A. Milner Direct clustering algorithm for group formation in cellular manufacture Journal of Manufacturing Systems 1 1 1982 65 75 (Pubitemid 13607660)
10. L. Davis Handbook of Genetic Algorithms 1991 Van Nostrand Reinhold New York
11. W.A. Dees Jr, and P.G. Karger Automated rip-up and reroute techniques Proceedings of the 19th conference on design automation 1982 IEEE Press New York 432 439
12. C. Dimopoulos, and A.M.S. Zalzala Recent developments in evolutionary computations for manufacturing optimization: problems, solutions, and comparisons IEEE Transactions on Evolutionary Computations 4 2000 93 113
13. Elbenani, B.; & Ferland, J. A. (2010). An exact method for solving the manufacturing cell formation problem. Publication # 2010-37, CIRRELT, Université de Montréal, Montréal, Canada.
14. E. Falkenauer Genetic algorithms for grouping problems 1998 Wiley New York
15. J. Goncalves, and M.G.C. Resende An evolutionary algorithm for manufacturing cell formation Computers & Industrial Engineering 47 2004 247 273
16. T.J. James, E.C. Brown, and K.B. Keeling A hybrid grouping genetic algorithm for the cell formation problem Computers & Operations Research 34 2007 2059 2079 (Pubitemid 44879773)
17. 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 (Pubitemid 11434038)
18. J.R. King, and V. Nakornchai Machine-component group formation in group technology: Review and extension International Journal of Production Research 20 2 1982 117 133
19. C.S. Kumar, and M. Chandrasekharan Grouping efficiency: A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology International Journal of Production Research 28 1990 233 243
20. K.R. Kumar, A. Kusiak, and A. Vannelli Grouping of parts and components in flexible manufacturing systems European Journal of Operational Research 24 1986 387 397 (Pubitemid 16502440)
21. K.R. Kumar, and A. Vannelli Strategic subcontracting for efficient disaggregated manufacturing International Journal of Production Research 25 12 1987 1715 1728 (Pubitemid 18548981)
22. A. Kusiak, and M. Cho Similarity coefficient algorithm for solving the group technology problem International Journal of Production Research 30 11 1992 2633 2646 (Pubitemid 23574545)
23. A. Kusiak, and W.S. Chow Efficient solving of the group technology problem Journal of Manufacturing Systems 6 2 1987 117 124 (Pubitemid 17615712)
24. L. Luo, and L. Tang A hybrid approach of ordinal optimization and iterated local search for manufacturing cell formation The International Journal of Advance Manufacturing Technology 40 2009 362 372
25. 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
26. W.T. McCormick, P.J. Schweitzer, and T.W. White Problem decomposition and data reorganization by a clustering technique Operations Research 20 1972 993 1009
27. C.T. Mosier, and L. Taube The facets of group technology and their impact on implementation OMEGA 13 5 1985 381 391
28. C.T. Mosier, and L. Taube Weighted similarity measure heuristics for the group technology machine clustering problem OMEGA 13 6 1985 577 583
29. S. Ng Worst-Case Analysis of an Algorithm for Cellular Manufacturing Systems European Journal of Operational Research 69 3 1993 384 398
30. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 2007 2403 2435 (Pubitemid 46073431)
31. W. Rojas, M. Solar, M. Chacon, and J.A. Ferland An efficient genetic algorithm to solve the manufacturing cell formation problem I.C. Parmee, Adaptive Computing in Design and Manufacture Vol. VI 2004 Springer-Verlag 173 184
32. B. Sarker, and M. Khan A comparison of existing grouping efficiency measures and a new grouping efficiency measure IIE Transactions 33 2001 11 27
33. G. Schrimpf, J. Schneider, H. Stamm-Wilbrandt, and G. Dueck Record breaking optimization results using the ruin and recreate principle Journal of Computational Physics 159 2 2000 139 171
34. 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
35. H. Seifoddini, and P.M. Wolfe Application of the similarity coefficient method in group technology IIE Transactions 18 3 1986 271 277
36. Shaw, P.; (1998). Using constraint programming and local search methods to solve vehicle routing problems. In: M. Maher, J. F. Puget (Eds.), Fourth international conference on principles and practice of constraint programming CP-98. Lecture notes in computer science (Vol. 1520, pp. 417-431). (Pubitemid 128151602)
37. 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 (Pubitemid 20624208)
38. L.E. Stanfel Machine clustering for economic production Engineering Costs and Production Economics 9 1985 73 81
39. G. Syswerda A study of reproduction in generational and steady-state genetic algorithms G.J.E. Rawlings, Foundations of genetic algorithms 1992 Morgan Kaufmann San Mateo, CA 4 101
40. T. Tunnukij, and C. Hicks An enhanced genetic algorithm for solving the cell formation problem International Journal of Production research 47 2009 1989 2007
41. P.H. Waghodekar, and S. Sahu Machine-component cell formation in group technology MACE International Journal of Production Research 22 1984 937 948 (Pubitemid 15474164)