An Enhanced Grouping Genetic Algorithm for solving the cell formation problem

International Journal of Production Research

Volumn 47, Issue 7, 2009, Pages 1989-2007

  Tunnukij, T ^a   Hicks, C ^a  

^a NEWCASTLE UNIVERSITY BUSINESS SCHOOL   (United Kingdom)

Author keywords

Cell formation; Cellular manufacture; Clustering; Genetic Algorithms; Group Technology; Meta heuristics

Indexed keywords

CELLULAR MANUFACTURING; CLUSTERING ALGORITHMS; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; PLANT LAYOUT;

CELL FORMATION; CELL FORMATION PROBLEMS; CELLULAR MANUFACTURE; CLUSTERING; COMPLETE PROBLEMS; DATA SETS; FACILITY LAYOUT DESIGNS; GREEDY HEURISTIC; GROUPING GENETIC ALGORITHMS; MANUFACTURING CELLS; META-HEURISTICS; NEW MECHANISMS; PART FAMILIES; PROBLEM SIZES;

GROUP TECHNOLOGY;

EID: 60749100440     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701673457     Document Type: Article

References (79)

1. Adenso-Diaz, B., Lozano, S., Racero, J. and Guerrero, F., 2001. Machine cell formation in generalized Group Technology. Computers & Industrial Engineering, 41, 227-240.
2. Adil, G.K., Rajamani, D. and Strong, D., 1996. Cell formation considering alternate routings. International Journal of Production Research, 34, 1361-1380.
3. Aljaber, N., Baek, W. and Chen, C.-L., 1997. Tabu search approach to the cell formation problem. Computers & Industrial Engineering, 32, 169-185.
4. Askin, R.G. and Subramanian, S.P., 1987. Cost-based heuristic for Group Technology configuration. International Journal of Production Research, 25, 101-113.
5. Askin, R.G. and Standridge, C.R., 1993. Modeling and analysis of manufacturing systems. New York: Wiley.
6. Aytug, H., Khouja, M. and Vergara, F.E., 2003. Use of Genetic Algorithms to solve production and operations management problems: a review. International Journal of Production Research, 41, 3955-4009.
7. Ballakur, A. and Stendel, H.J., 1987. A within-cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research, 25, 639-665.
8. Boctor, F.F., 1991. A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29, 343-356.
9. Boctor, F.F., 1996. Minimum-cost, machine-part cell formation problem. International Journal of Production Research, 34, 1045-1063.
10. Boe, W.J. and Cheng, C.H., 1991. Close neighbour algorithm for designing cellular manufacturing systems. International Journal of Production Research, 29, 2097-2116.
11. Brown, E.C. and Sumichrast, R.T., 2001. CF-GGA: a Grouping Genetic Algorithm for the cell formation problem. International Journal of Production Research, 39, 3651-3669.
12. Brown, E.C. and Sumichrast, R.T., 2003. Impact of the replacement heuristic in a Grouping Genetic Algorithm. Computers & Operations Research, 30, 1575-1593.
13. Brown, E.C. and Sumichrast, R.T., 2005. Evaluating performance advantages of Grouping Genetic Algorithms. Engineering Applications of Artificial Intelligence, 18, 12.
14. Carrie, A.S., 1973. Numerical taxonomy applied to Group Technology and plant layout. International Journal of Production Research, 11, 399-416.
15. Chan, H.M. and Milner, D.A., 1982. Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1, 65-74.
16. Chandrasekharan, M.P. and Rajagopalan, R., 1986a. Ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24, 451-464.
17. Chandrasekharan, M.P. and Rajagopalan, R., 1986b. MODROC: an extension of Rank Order Clustering for Group Technology. International Journal of Production Research, 24, 1221-1233.
18. Chandrasekharan, M.P. and Rajagopalan, R., 1987. ZODIAC-an algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research, 25, 835-850.
19. Chandrasekharan, M.P. and Rajagopalan, R., 1989. GROUPABILITY: an analysis of the properties of binary data matrices for Group Technology. International Journal of Production Research, 27, 1035-1052.
20. Cheng, C.H., Gupta, Y.P., Lee, W.H. and Wong, K.F., 1998. TSP-based heuristic for forming machine groups and part families. International Journal of Production Research, 36, 1325-1337.
21. Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C., 2001. Introduction to algorithms. Cambridge, MA: MIT Press.
22. De Lit, P., Falkenauer, E. and Delchambre, A., 2000. Grouping Genetic Algorithms: an efficient method to solve the cell formation problem. Mathematics and Computers in Simulation, 51, 257-271.
23. Dimopoulos, C. and Zalzala, A.M.S., 2000. Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons. IEEE Transactions on Evolutionary Computations, 4, 93-113.
24. Dimopoulos, C. and Mort, N., 2001. A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. International Journal of Production Research, 39, 1-19.
25. Falkenauer, E., 1998. Genetic algorithms and grouping problems. New York: Wiley.
26. Gallagher, C.C. and Knight, W.A., 1973. Group technology. London: Butterworth.
27. Gallagher, C.C. and Knight, W.A., 1986. Group technology production methods in manufacture. New York: Wiley.
28. Glover, F., 1989. Tabu search-Part I. ORSA Journal of Computers, 1, 190-206.
29. Goldberg, D.E., 1989. Genetic algorithms in search, optimisation and machine learning. Reading, MA: Addison-Wesley.
30. Goncalves, J.F. and Resende, M.G.C., 2004. An evolutionary algorithm for manufacturing cell formation. Computers & Industrial Engineering, 47, 247-273.
31. Gupta, T. and Seifoddini, H., 1990. Production data based similarity coefficient for machinecomponent grouping decisions in the design of a cellular manufacturing system. International Journal of Production Research, 28, 1247-1269.
32. Gupta, Y., Gupta, M., Kumar, A. and Sundaram, C., 1996. A Genetic Algorithm-based approach to cell composition and layout design problems. International Journal of Production Research, 34, 447-482.
33. Heragu, S.S. and Gupta, Y.P., 1994. Heuristic for designing cellular manufacturing facilities. International Journal of Production Research, 32, 125-140.
34. Hicks, C., 2004. A Genetic Algorithm tool for designing manufacturing facilities in the capital goods industry. International Journal of Production Economy, 90, 199-211.
35. Holland, J.H., 1975. Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press.
36. Hu, L. and Yasuda, K., 2006. Minimising material handing cost in cell formation with alternative processing routes by Grouping Genetic Algorithm. International Journal of Production Research, 44, 2133-2167.
37. Hwang, H. and Sun, J.-U., 1996. Genetic-algorithm-based heuristic for the GT cell formation problem. Computers & Industrial Engineering, 30, 941-955.
38. Hyer, N.L. and Wemmerlov, U., 1984. Group Technology and productivity. Harvard Business Review, 62, 140-149.
39. Islam, K.M.S. and Sarker, B.R., 2000. A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems. International Journal of Production Research, 38, 699-720.
40. James, T.L., Brown, E.G. and Keeling, K.B., 2007. A hybrid Grouping Genetic Algorithm for the cell formation problem. Computers & Operations Research, 34, 2059-2079.
41. Joines, J.A., Culbreth, C.T. and King, R.E., 1996. Manufacturing cell design: an integer programming model employing Genetic Algorithms. HE Transactions (Institute of Industrial Engineerings), 28, 69-85.
42. King, J.R., 1980. Machine-component grouping in production flow-analysis - an approach using a Rank Order Clustering-Algorithm. International Journal of Production Research, 18, 213-232.
43. King, J.R. and Nakornchai, V., 1982. Machine-component group formation in Group Technology - review and extension. International Journal of Production Research, 20, 117-133.
44. Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P., 1983. Optimization by Simulated Annealing. Science, 220, 671-680.
45. 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. International Journal of Production research, 28, 233-243.
46. Kumar, K.R. and Vannelli, A., 1987. Strategic subcontracting for efficient disaggregate manufacturing. International Journal of Production Research, 25, 1715-1728.
47. Kusiak, A., 1987. Generalized Group Technology concept. International Journal of Production Research, 25, 561-569.
48. Kusiak, A. and Chow, W.S., 1987. Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6, 117-124.
49. Kusiak, A. and Cho, M., 1992. Similarity coefficient algorithms for solving the Group Technology problem. International Journal of Production Research, 30, 2633-2646.
50. Logendran, R., Ramakrishna, P. and Sriskandarajah, C., 1994. Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research, 32, 273-297.
51. McAuley, J., 1972. Machine grouping for efficiency production. Product Engineering, 51, 53-57.
52. McCormick, W.T., Schweitzer, P.J. and White, T.W., 1972. Problem decomposition and data reorganization by a clustering technique. Operations Research, 20, 993-1009.
53. Mitchell, M., 1996. An introduction to genetic algorithms. Cambridge, MA: MIT Press.
54. Moon, C. and Gen, M., 1999. A Genetic Algorithm-based approach for design of independent manufacturing cells. International Journal of Production economy, 60, 421-426.
55. Pierreval, H., Caux, C., Paris, J.L. and Viguier, F., 2003. Evolutionary approaches to the design and organization of manufacturing systems. Computers & Industrial Engineering, 44, 339-364.
56. Plaquin, M.-F. and Pierreval, H., 2000. Cell formation using evolutionary algorithms with certain constraints. International Journal of Production Economy, 64, 267-278.
57. Rajagopalan, R. and Batra, J.L., 1975. Design of cellular production systems: a graph-theoretic approach. International Journal of Production Research, 13, 567-579.
58. Rao, H.A., Pham, S.N. and Gu, P., 1999. Genetic Algorithms-based approach for design of manufacturing systems: an industrial application. International Journal of Production Research, 37, 557-580.
59. Reeves, C.R., 1995. Genetic Algorithm for flowshop sequencing. Computers & Operations Rcesearch, 22, 5-13.
60. Sarker, B.R., 1996. Resemblance coefficients in Group Technology: a survey and comparative study of relational metrics. Computers & Industrial Engineerings, 30, 103-116.
61. Seifoddini, H., 1989. Note on the similarity coefficient method and the problem of improper machine assignment in group technology applications. International Journal of Production Research, 27, 1161-1165.
62. Seifoddini, H. and Wolfe, P.M., 1986. Application of the Similarity Coefficient Method in Group Technology. HE Transactions, 18, 271-277.
63. Shafer, S.M. and Rogers, D.F., 1993a. Similarity and distance measures for cellular manufacturing. Part I. A survey. International Journal of Production Research, 31, 1133-1142.
64. Shafer, S.M. and Rogers, D.F., 1993b. Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison. International Journal of Production Research, 31, 1315-1326.
65. Singh, N., 1993. Design of cellular manufacturing systems: an invited review. European Journal of Operational Research, 69, 284-291.
66. Sofianopoulou, S., 1999. Manufacturing cells design with alternative process plans and/or replicate machines. International Journal of Production Research, 37, 707-720.
67. Srinivasan, G., 1994. A clustering-algorithm for machine cell-formation in Group Technology using minimum spanning-trees. International Journal of Production Research, 32, 2149-2158.
68. Srinivasan, G., Narendran, T.T. and Mahadevan, B., 1990. An assignment model for the part-families problem in Group Technology. International Journal of Production Research, 28, 145-152.
69. Srinivasan, G. and Narendran, T.T., 1991. GRAFICS. A nonhierarchical clustering algorithm for Group Technology. International Journal of Production Research, 29, 463-478.
70. Tsai, C.-C., Chu, C.-H. and Barta, T.A., 1997. Modeling and analysis of a manufacturing cell formation problem with fuzzy mixed-integer programming. IIE Transactions (Institute of Industrial Engineerings), 29, 533-547.
71. Uddin, M.K. and Shanker, K., 2002. Grouping of parts and machines in presence of alternative process routes by Genetic Algorithm. International Journal of Production Economy, 76, 219-228.
72. Venugopal, V. and Narendran, T.T., 1992. Genetic Algorithm approach to the machine-component grouping problem with multiple objectives. Computers & Industrial Engineering, 22, 469-480.
73. Waghodekar, P. H. and Sahu, S., 1984. Machine-component cell formation in group technology: MACE. International Journal of Production Research, 22, 937-948.
74. Wemmerlov, U. and Hyer, N.L., 1989. Cellular manufacturing in the US industry: a survey of users. International Journal of Production Research, 27, 1511-1530.
75. Wemmerlov, U. and Johnson, D.J., 1997. Cellular manufacturing at 46 user plants: implementation experiences and performance improvements. International Journal of Production Research, 35, 29-49.
76. Wicks, E.M. and Reasor, R.J., 1999. Designing cellular manufacturing systems with dynamic part populations. HE Transactions (Institute of Industrial Engineerings), 31, 11-20.
77. Won, Y., 2000. Two-phase approach to GT cell formation using efficient p-median formulations. International Journal of Production Research, 38, 1601-1613.
78. Yasuda, K., Hu, L. and Yin, Y., 2005. A Grouping Genetic Algorithm for the multi-objective cell formation problem. International Journal of Production Research, 43, 829-853.
79. Zolfaghari, S. and Liang, M., 2002. Comparative study of Simulated Annealing, Genetic Algorithms and Tabu search for solving binary and comprehensive machine-grouping problems. International Journal of Production Research, 40, 2141-2158.