An evolutionary algorithm for manufacturing cell formation

Computers and Industrial Engineering

Volumn 47, Issue 2-3, 2004, Pages 247-273

  Gonçalves, José Fernando ^a   Resende, Mauricio G C ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Cellular manufacturing; Genetic algorithms; Group technology; Random keys

Indexed keywords

EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; GROUP TECHNOLOGY; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

MACHINE CELLS; MANUFACTURING FACTORS; RANDOM KEYS;

CELLULAR MANUFACTURING;

EID: 6344291696     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2004.07.003     Document Type: Article

References (68)

1. Adil, G. K., Rajamani, D., & Strong, D. (1997). Assignment allocation and simulated annealing algorithms for cell formation. IIE Transactions, 29, 53-67.
2. Akturk, M. S., & Turkcan, A. (2000). Cellular manufacturing system design using a holonistic approach. International Journal of Production Research, 38(1), 2327-2347.
3. Askin, R. G., & Chiu, K. S. (1990). A graph partitioning procedure for machine assignment and cell formation in group technology. International Journal of Production Research, 25(8), 1555-1572.
4. Askin, R. G., Cresswell, S. H., Goldberg, J. B., & Vakharia, A. J. (1991). Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. International Journal of Production Research, 29, 1081-1100.
5. Askin, R. G., & Subramanian, S. (1987). A cost-based heuristic for group technology configuration. International Journal of Production Research, 25, 101-113.
6. Bean, J. C. (1994). Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing, 6(2), 154-160.
7. Bertsekas, D., & Tseng, P. (1988). Relaxation methods for minimum cost ordinary and generalized network flow problems. Operations Research, 36, 93-114.
8. Boctor, F. (1991). A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29(2), 343-356.
9. Boe, W., & Cheng, C. H. (1991). A close neighbor algorithm for designing cellular manufacturing systems. International Journal of Production Research, 29(10), 2097-2116.
10. Brown, E. C., & Sumichrast, R. C. (2001). CF-GGA: a grouping genetic algorithm for the cell formation problem. International Journal of Production Research, 36(16), 3651-3669.
11. Burbidge, J. L. (1979). Group Technology in Engineering Industry. London: Mechanical Engineering Publications.
12. Carrie, S. (1973). Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research, 11, 399-416.
13. Caux, C., Bruniaux, R., & Pierreval, H.:. (2000). Cell formation with alternative process plans and machine capacity constraints: A new combined approach. International Journal of Production Economics, 64(1-3), 279-284.
14. Chan, H. M., & Milner, D. A. (1982). Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing System, 1, 65-75.
15. Chandrashekharan, M. P., & Rajagopalan, R. (1986a). An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24(2), 451-464.
16. Chandrashekharan, M. P., & Rajagopalan, R. (1986b). MODROC: An extension of rank order clustering for group technology. International Journal of Production Research, 24(5), 1221-1233.
17. Chandrasekharan, M. P., & Rajagopalan, R. (1987). ZODIAC - An algorithm for concurrent formation of part families and machine cells. International Journal of Production Research, 25(6), 835-850.
18. Chandrasekharan, M. P., & Rajagopalan, R. (1989). Groupability: Analysis of the properties of binary data matrices for group technology. International Journal of Production Research, 27(6), 1035-1052.
19. Cheng, C. H., Gupta, Y. P., Lee, W. H., & Wong, K. F. (1998). A TSP-based heuristic for forming machine groups and part families. International Journal of Production Research, 36(5), 1325-1337.
20. Chen, J., & Heragu, S. S. (1999). Stepwise decomposition approaches for large scale cell formation problems. European Journal of Operational Research, 113(1), 64-79.
21. Choobineh, F. (1988). A framework for the design of cellular manufacturing systems. International Journal of Production Research, 26(7), 1161-1172.
22. Chu, C. H., & Tsai, M. (1990). A comparison of three array-based clustering techniques for manufacturing cell formation. International Journal of Production Research, 28(8), 1417-1433.
23. Co, H. C., & Araar, A. (1988). Configuring cellular manufacturing systems. International Journal of Production Research, 26(9), 1511-1522.
24. Dimopoulos, C., & 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), 1-19.
25. Goldberg, D. E. (1989). Genetic Algorithms in Search Optimization, and Machine Learning. Reading: Addison-Wesley.
26. Gunasingh, K. R., & Lashkari, R. S. (1989). Machine grouping problem in cellular manufacturing systems - an integer programming approach. International Journal of Production Research, 27(9), 1465-1473.
27. Gupta, T., & Seifoddini, H. (1990). Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system. International Journal of Production Research, 28(7), 1247-1269.
28. Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor, Michigan: The University of Michigan Press.
29. Joines, J. A., Culbreth, C. T., & King, R. E. (1996). Manufacturing cell design: An integer programming model employing genetic algorithms. IIE Transactions, 28, 69-85.
30. Khan, M., Islam, S., & Sarker, B. (2000). A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems. International Journal of Production Research, 38(3), 699-720.
31. Khator, S. K., & Irani, S. K. (1987). Cell formation in group technology: A new approach. Computers in Industrial Engineering, 12(2), 131-142.
32. 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(2), 213-232.
33. King, J. R., & Nakornchai, V. (1982). Machine-component group formation in group technology: Review and extension. International Journal of Production Research, 20(2), 117-133.
34. Kumar, K. R., & 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(2), 233-243.
35. Kusiak, A. (1987). The generalized group technology concept. International Journal of Production Research, 25(4), 561-569.
36. Kusiak, A., & Chow, W. (1987). Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6(2), 117-124.
37. Kusiak, A., & Cho, M. (1992). Similarity coefficient algorithm for solving the group technology problem. International Journal of Production Research, 30, 2633-2646.
38. Kumar, K. R., Kusiak, A-., & Vannelli, A. (1986). Grouping of parts and components in flexible manufacturing systems. European Journal of Operations Research, 24, 387-397.
39. Kumar, K. R., & Vannelli, A. (1987). Strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research, 25(12), 1715-1728.
40. Lee, H., & Garcia-Diaz, A. (1993). A network flow approach to solve clustering problems in group technology. International Journal of Production Research, 31(3), 603-612.
41. McAuley, J. (1972). Machine grouping for efficient production. Production Engineer, 51(2), 53-57.
42. McCormick, W. T., Schweitzer, P. J. & White, T. W. (1972). Problem decomposition and data reorganization by a clustering technique. Operations Research, 20, 993-1009.
43. Miltenburg, J. & Zhang, W. (1991). A comparative evaluation of nine well-known algorithms for solving the cell formation in group technology. Journal of Operations Management, 10(1), 44-72.
44. Mosier, C. T., & Taube, L. (1985a). The facets of group technology and their impact on implementation, OMEGA, 13(6), 381-391.
45. Mosier, C. T., & Taube, L. (1985b). Weighted similarity measure heuristics for the group technology machine clustering problem. OMEGA, 13(6), 577-583.
46. Ng, S. (1993). Worst-case analysis of an algorithm for cellular manufacturing. European Journal of Operational Research, 69(3), 384-398.
47. Ng, S. (1996). On the characterization and measure of machine cells in group technology. Operations Research, 44(5), 735-744.
48. Onwubolu, G. C., & Mutingi, M. (2001). A genetic algorithm approach to cellular manufacturing systems. Computers and Industrial Engineering, 39(1-2), 125-144.
49. Plaquin, M., & Pierreval, H. (2000). Cell formation using evolutionary algorithms with certain constraints. International Journal Of Production Economics, 64(1-3), 267-278.
50. Rajagopalan, R., & Batra, J. L. (1975). Design of cellular production systems: a graph-theoretic approach. International Journal of Production Research, 13(6), 567-579.
51. Sarker, B. R. (2001). Measures of grouping efficiency in cellular manufacturing systems. European Journal of Operational Research, 130(3), 588-611.
52. Sarker, B. R., & Mondal, S. (1999). Grouping efficiency measures in cellular manufacturing: A survey and critical review. International Journal of Production Research, 37(2), 285-314.
53. Seifoddini, H. (1989). Single linkage versus average linkage clustering in machine cells formation applications. Computers and Industrial Engineering, 76(3), 419-426.
54. Seifoddini, H., & Wolfe, P. M. (1986). Application of the similarity coefficient method in group technology. IIE Transactions, 18, 3, 266-270.
55. Selim, H. M., Askin, R. G., & Vakharia, A. J. (1998). Cell formation in group technology: Evaluation and directions for future research. Computers and Industrial Engineering, 34(1), 3-20.
56. Shtub, A. (1989). Modelling group technology cell formation as a generalized assignment problem. International Journal of Production Research, 27(5), 775-782.
57. Spears, W. M., & DeJong, K. A. (1991). On the virtues of parameterized uniform crossover in Proceedings of the Fourth International Conference on Genetic Algorithms pp. 230-236.
58. Srinivasan, G., & Narendran, T. T. (1991). GRAFICS-A nonhierarchical clustering-algorithm for group technology. International Journal of Production Research, 29(3), 463-478.
59. Srinivasan, G., Narendran, T., & Mahadevan, B. (1990). An assignment model for the part-families problem in group technology. International Journal of Production Research, 28, 145-152.
60. Stanfel, L. (1985). Machine clustering for economic production. Engineering Costs and Production Economics, 9, 73-8.
61. Uddin, M. K., & Shanker, K. (2002). Grouping of parts and machines in presence of alternative process routes by genetic algorithm. International Journal of Production Economics, 76(3), 219-228.
62. Vannelli, A., & Kumar, K. R. (1986). A method for finding minimal bottleneck cells for grouping part-machine families. International Journal of Production Research, 24(2), 387-400.
63. Vohra, T., Chen, D., Chang, J., & Chen, H. (1990). A network approach to cell formation in cellular manufacturing. International Journal of Production Research, 25(11), 2075-2084.
64. Waghodekar, P. H., & Sahu, S. (1984). Machine-component cell formation in group technology MACE. International Journal of Production Research 22, 937-948.
65. Wemmerlov, U., & Hyer, N. L. (1989). Cellular manufacturing in the US industry: a survey of users. International Journal of Production Research, 27(9), 1511-1530.
66. Won, Y. (2000). Two-phase approach to GT cell formation using efficient p-median formulations. International Journal of Production Research, 38(7), 1601-1613.
67. Yasuda, K., & Yin, Y. (2001). A dissimilarity measure for solving the cell formation problem in cellular manufacturing. Computers and Industrial Engineering, 39(1-2), 1-17.
68. Zhao, C., & Wu, Z. (2000). A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. International Journal of Production Research, 38(2), 385-395.