A hybrid grouping genetic algorithm for the cell formation problem

Computers and Operations Research

Volumn 34, Issue 7, 2007, Pages 2059-2079

  James, Tabitha L ^a   Brown, Evelyn C ^a   Keeling, Kellie B ^a  

^a PAMPLIN COLLEGE OF BUSINESS   (United States)

Author keywords

Grouping genetic algorithm; Heuristics; Machine part cell formation

Indexed keywords

COMPUTATIONAL METHODS; OPERATIONS RESEARCH; PROBLEM SOLVING;

GROUPING EFFICACY MEASURE; GROUPING GENETIC ALGORITHM; MACHINE PART CELL FORMATION; MACHINE UTILIZATION;

GENETIC ALGORITHMS;

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

References (54)

1. Wemmerlov U., and Hyer N. Research issues in cellular manufacturing. International Journal of Production Research 25 (1987) 413-431
2. Ballakur A, Steudel HJ. A within-in cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research 25: 639-55.
3. Holland J. Adaptation in natural and artificial systems: an introductory analysis with applications in biology, control, and artificial intelligence (1975), University of Michigan Press, Ann Arbor, MI
4. Goldberg D. Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley, Reading, PA
5. Falkenauer E. The grouping genetic algorithms-widening the scope of the GAs. Belgian Journal of Operations Research, Statistics and Computer Science 33 (1992) 79-102
6. Kumar C., and Chandrasekharan M. 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
7. Burbidge J. Group technology in the engineering industry (1979), Wiley, New York
8. Burbidge J. Production flow analysis. Production Engineer 42 (1963) 742-752
9. McCormick W., Schweitzer P., and White T. Problem decomposition and data reorganization using a clustering technique. Operations Research 20 (1972) 993-1009
10. Carrie A.S. Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research 11 4 (1973) 399-416
11. King J.R. Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. International Journal of Production Research 18 (1980) 213-232
12. King J.R., and Nakornchai V. Machine-component group formation in group technology: review and extension. International Journal of Production Research 20 2 (1982) 117-133
13. Chandrasekharan MP, Rajagopalan R. MODROC: an extension of rank order clustering for group technology. International Journal of Production Research 1986a;24(5):1221-33.
14. Chandrasekharan MP, Rajagopalan R. An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research 1986b;24(2):451-64.
15. Chandrasekharan M.P., and Rajagopalan R. ZODIAC: an algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research 25 6 (1987) 835-850
16. Srinivasan G. A clustering algorithm for machine cell formation in group technology using minimum spanning trees. International Journal of Production Research 32 (1994) 2149-2158
17. Srinivasan G., and Narendran T. GRAPHICS-a non-hierarchical clustering algorithm for group technology. International Journal of Production Research 29 (1991) 463-478
18. Rajagopalan R., and Batra J. Design of cellular production systems: a graph-theoretic approach. International Journal of Production Research 13 (1975) 567-579
19. Vannelli A., and Kumar K. A method for finding minimal bottleneck cells for grouping part-machine families. International Journal of Production Research 24 (1986) 387-400
20. Kusiak A. The generalized group technology concept. International Journal of Production Research 25 (1987) 561-569
21. Srinivasan G., Narendran T.T., and Mahadevan B. An assignment model for the part-families problem in group technology. International Journal of Production Research 28 1 (1990) 145-152
22. Boctor F. A linear formulation of the machine-part cell formation problem. International Journal of Production Research 29 (1991) 343-356
23. Sofianopoulou S. Application of simulated annealing to a linear model for the formation of machine cells in group technology. International Journal of Production Research 35 (1997) 501-511
24. Lozano S., Adenso-Diaz B., Eguia I., and Onieva L. A one-step tabu search algorithm for manufacturing cell design. Journal of the Operational Research Society 50 (1999) 509-516
25. Wu T., Low C., and Wu W. A tabu search approach to the cell formation problem. International Journal of Advanced Manufacturing Technology 23 (2004) 916-924
26. Joines J., Culbreth C., and King R. Manufacturing cell design: an integer programming model employing genetic algorithms. IEE Transactions 28 (1996) 69-85
27. Cheng C., Gupta Y., Lee W., and Wong K. A TSP-based heuristic for forming machine groups and part families. International Journal of Production Research 36 (1998) 1325-1337
28. Mak K., Wong Y., and Wang X. An adaptive genetic algorithm for manufacturing cell formation. International Journal of Advanced Manufacturing Technology 16 (2000) 491-497
29. Goncalves J., and Resende M. An evolutionary algorithm for manufacturing cell formation. Computers & Industrial Engineering 47 (2004) 247-273
30. Brown E., and Sumichrast R. CF-GGA: a grouping genetic algorithm for the cell formation problem. International Journal of Production Research 36 (2001) 3651-3669
31. Guerrero F., Lozano S., Smith K., Canca D., and Kwok T. Manufacturing cell formation using a new self-organizing neural network. Computers 42 (2002) 377-382
32. Xu H., and Wang H. Part family formation for GT applications based on fuzzy mathematics. International Journal of Production Research 27 (1989) 1637-1651
33. Sarker B. Measures of grouping efficiency in cellular manufacturing systems. European Journal of Operational Research 130 (2001) 588-611
34. Chandrasekharan M.P., and Rajagopalan R. GROUPABILITY: an analysis of the properties of binary data matrices for group technology. International Journal of Production Research 27 6 (1989) 1035-1052
35. Seifoddini H., and Djassemi M. The threshold value of a quality index for formation of cellular manufacturing systems. International Journal of Production Research 34 (1996) 3401-3416
36. Sarker B., and Mondal S. Grouping efficiency measures in cellular manufacturing: a survey and critical review. International Journal of Production Research 37 (1999) 285-314
37. Falkenauer E. Genetic algorithms for grouping problems (1998), Wiley, New York
38. Onwubolu G.C., and Mutingi M. A genetic algorithm approach to cellular manufacturing systems. Computers & Industrial Engineering 39 (2001) 125-144
39. Dimopoulos C., and Mort N. A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. International Journal of Production Research 39 (2001) 1-19
40. Waghodekar P.H., and Sahu S. Machine-component cell formation in group technology MACE. International Journal of Production Research 22 (1984) 937-948
41. Seifoddini H. 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
42. Kusiak A., and Cho M. Similarity coefficient algorithm for solving the group technology problem. International Journal of Production Research 30 11 (1992) 2633-2646
43. Kusiak A., and Chow W.S. Efficient solving of the group technology problem. Journal of Manufacturing Systems 6 2 (1987) 117-124
44. Boctor F.F. A linear formulation of the machine-part cell formation problem. International Journal of Production Research 29 2 (1991) 343-356
45. Seifoddini H., and Wolfe P.M. Application of the similarity coefficient method in group technology. IIE Transactions 18 3 (1986) 271-277
46. Mosier C.T., and Taube L. The facets of group technology and their impact on implementation. OMEGA 13 5 (1985) 381-391
47. Mosier C.T., and Taube L. Weighted similarity measure heuristics for the group technology machine clustering problem. OMEGA 13 6 (1985) 577-583
48. Chan H.M., and Milner D.A. Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems 1 (1982) 65-75
49. Askin R.G., and Subramanian S.P. A cost-based heuristic for group technology configuration. International Journal of Production Research 25 1 (1987) 101-113
50. Stanfel L.E. Machine clustering for economic production. Engineering Costs and Production Economics 9 (1985) 73-81
51. McCormick W.T., Schweitzer P.J., and White T.W. Problem decomposition and data reorganization by a clustering technique. Operations Research 20 (1972) 993-1009
52. Kumar K.R., Kusiak A., and Vannelli A. Grouping of parts and components in flexible manufacturing systems. European Journal of Operations Research 24 (1986) 387-397
53. Boe W.J., and Cheng C.H. A close neighbour algorithm for designing cellular manufacturing systems. International Journal of Production Research 29 10 (1991) 2097-2116
54. Kumar K.R., and Vannelli A. Strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research 25 12 (1987) 1715-1728