A grouping genetic algorithm for the multi-objective cell formation problem

International Journal of Production Research

Volumn 43, Issue 4, 2005, Pages 829-853

  Yasuda, K ^a   Hu, L ^a   Yin, Y ^b  

^a TOHOKU UNIVERSITY   (Japan)

^b YAMAGATA UNIVERSITY   (Japan)

Author keywords

Cell formation; Cellular manufacturing; Grouping genetic algorithm; Multi objective optimization

Indexed keywords

CLONING; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; NUMERICAL ANALYSIS;

CELL FORMATION; CELL LOAD VARIATION;

PRODUCTION ENGINEERING;

EID: 27944458812     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540512331311859     Document Type: Article

References (73)

1. Adil, G.K., Rajamani, D. and Strong, D., Cell formation considering alternate routing. Int. J. Prod. Res., 1996, 34, 1361-1380.
2. Alsultan, K.S. and Fedjki, C.A., A genetic algorithm for the part family formation problem. Prod. Plan. & Con., 1997, 8, 788-796.
3. Arzi, Y., Bukchin, J. and Masin, M., An efficiency frontier approach for the design of cellular manufacturing systems in a lumpy demand environment. European J. Oper. Res., 2001, 134, 346-364.
4. Askin, R.G., Cresswell, S.H., Goldberg, J.B. and Vakhara, A.J., Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. Int. J. Prod. Res., 1991, 29, 1081-1100.
5. Asokan, P., Prabhakaran, G. and Kumar, G.S., Machine-cell grouping in cellular manufacturing systems using non-traditional optimization techniques - a comparative study. Int. J. Adv. Manuf. Technol., 2001, 18, 140-147.
6. Baykasoglu, A. and Gindy, N.N.Z., MOCACEF 1.0: multiple objective capability based approach to form part-machine groups for cellular manufacturing applications. Int. J. Prod. Res., 2000, 38, 1133-1161.
7. Billo, R.E., Bidanda, B. and Tate, D., A genetic cluster algorithm for the machine-component grouping problem. J. Intell. Manuf., 1996, 7, 229-241.
8. Boctor, F.F., The minimum-cost, machine-part cell formation problem. Int. J. Prod. Res., 1996, 34, 1045-1063.
9. Brown, E.C. and Sumichrast, R.T., CF-GGA: a grouping genetic algorithm for the cell formation problem. Int. J. Prod. Res., 2001, 39, 3651-3669.
10. Burbidge, J.L., Production flow analysis. The Production Engineer, 1963, 42, 742-752.
11. Carrie, A.S., Numerical taxonomy applied to group technology and plant layout. Int. J. Prod. Res., 1973, 11, 399-416.
12. Chandrasekharan, M.P. and Rajagopalan, R., MODROC: an extension of rank order clustering for group technology. Int. J. Prod. Res., 1986, 24, 1221-1233.
13. Chandrasekharan, M.P. and Rajagopalan, R., ZODIAC - an algorithm for concurrent formation of part families and machine cells. Int. J. Prod. Res., 1987, 25, 835-850.
14. Chandrasekharan, M.P. and Rajagopalan, R., Groupability: analysis of the properties of binary data matrices for group technology. Int. J. Prod. Res., 1989, 27, 1035-1052.
15. Chen, C.L., Cotruvo, N.A. and Bake, W., A simulated annealing solution to the cell formation problem. Int. J. Prod. Res., 1995, 33, 2601-2614.
16. Cheng, C.H., Gupta, Y.P., Lee, W.H. and Wong, K.F., A TSP-based heuristic for forming machine groups and part families. Int. J. Prod. Res., 1998, 36, 1325-1337.
17. De Lit, P., Falkenauer, E. and Delchambre, A., Grouping genetic algorithms: an efficient method to solve the cell formation problem. Math. Comp. Simul., 2000, 51, 257-271.
18. Dimopoulos, C. and Zalzala, A.M.S., Recent developments in evolutionary computation for manufacturing optimization: Problems, Solutions, and Comparisons. IEEE Trans. Evol. Comput., 2000, 4, 93-113.
19. Falkenauer, E., Gen. Algo. Group. Prob., 1998 (Wiley: New York).
20. Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, 1989 (Addison-Wesley: Reading, MA).
21. Gravel, M., Nsakanda, A.L. and Price, W., Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm. Euro. J. Oper. Res., 1998, 109, 286-298.
22. Guerrero, F., Lozano, S., Smith, K.A., Canca, D. and Kwok, T., Manufacturing cell formation using a new self-organizing neural network. Comp. Indus. Engin., 2002, 42, 377-382.
23. Gupta, T. and Seifoddini, H., Production data based similarity coefficient for machine component grouping decisions in the design of cellular manufacturing system. Int. J. Prod. Res., 1990, 28, 1247-1269.
24. Gupta, Y.P., Gupta, M.C., Kumar, A. and Sundaram, C., Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach. Int. J. Comp. Integ. Manuf., 1995, 8, 92-101.
25. Gupta, Y.P., Gupta, M.C., Kumar, A. and Sundaram, C., A genetic algorithm-based approach to cell composition and layout design problems. Int. J. Prod. Res., 1996, 34, 447-482.
26. Holland, J.H., Adaptation in Natural and Artificial Systems, 1975 (University of Michigan Press: Ann Arbor, MI).
27. Hwang, H. and Sun, J.U., A genetic-algorithm-based heuristic for the GT cell formation problem. Comp. Indust. Engin., 1996, 30, 941-955.
28. Irani, S.A., Handbook of Cellular Manufacturing Systems, 1999 (Wiley-Interscience: New York).
29. Joines, J.A., Culberth, C.T. and King, R.E., Manufacturing cell design: an integer programming model employing genetic algorithms. IIE Transactions, 1996, 28, 69-85.
30. Joines, J.A. and Houck, C.R., On the use of non-stationary penalty functions to solve constrained optimization problems with genetic algorithms, in Proceeding of the 1994 IEEE International Symposium EC, Orlando, FL, 1994, pp. 579-584.
31. Kamal, S. and Burke, L.I., FACT: a new neural network-based clustering algorithm for group technology. Int. J. Prod. Res., 1996, 34, 919-946.
32. Kaparthi, S. and Suresh, N.C., Machine-component cell formation in group technology: a neural network approach. Int. J. Prod. Res., 1992, 30, 1353-1367.
33. Kaparthi, S. and Suresh, N.C., An improved neural network leader algorithm for part machine grouping in group technology. Euro. J. Oper. Res., 1993, 69, 342-356.
34. King, J.R., Machine-component grouping in production flow analysis: an approach using rank order clustering algorithm. Int. J. Prod. Res., 1980, 18, 213-232.
35. King, J.R. and Nakornchai, V., Machine-component group formation in group technology: review and extensions. Int. J. Prod. Res., 1982, 20, 117-133.
36. Kumar, C.S. and Chandrasekharan, M.P., Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. Int. J. Prod. Res., 1990, 28, 233-243.
37. Kumar, K.R., Kusiak, A. and Vannelli, A., Grouping of parts and components in flexible manufacturing systems. Euro. J. Oper. Res., 1986, 24, 387-397.
38. Kusiak, A., The generalized group technology concept. Int. J. Prod. Res., 1987, 25, 561-569.
39. Lee, M.K., Luong, H.S. and Abhary, K., A genetic algorithm based cell design considering alternative routing. Comp. Integ. Manuf. Syst., 1997, 10, 93-107.
40. Lee-Post, A., Part family identification using a simple genetic algorithm. I. J. Prod. Res., 2000, 38, 793-810.
41. Logendran, R., Ramakrishna, P. and Srikandarajah, C., Tabu search based heuristics for cellular manufacturing system in the presence of alternative process plans. Int. J. Prod. Res., 1994, 32, 273-297.
42. Mak, K.L., Wong, Y.S. and Wang, X.X., An adaptive genetic algorithm for manufacturing cell formation. Int. J. Adv. Manuf. Technol., 2000, 16, 491-497.
43. Malave, C.O. and Ramachandran, S., Neural network-based design of cellular manufacturing systems. J. Intell. Manuf., 1991, 2, 305-314.
44. Mcauley, J., Machine grouping for efficient production. Prod. Engin., 1972, 51, 53-57.
45. Meents, I., A genetic algorithm for the group-technology problem. Applications of Evolutionary Computing, in Proceedings of the EvoWorkshops 2001: EvoCOP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM, Como, Italy, April 18-20, 2001, pp. 90-99.
46. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 1992 (Springer: New York).
47. Miltenburg, J. and Zhang, W., A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology. J. Oper. Manage., 1991, 10, 44-72.
48. Moon, C. and Gen, M., A genetic algorithm-based approach for design of independent manufacturing cells. Int. J. Prod. Econ., 1999, 60/61, 421-426.
49. Moon, C. and Kim, J., Genetic algorithm for maximizing the parts flow within cells in manufacturing cell design. Comp. & Indust. Engin., 1999, 36, 379-389.
50. Moon, Y.B., Establishment of a neurocomputing model for part family/machine group identification. J. Intell. Manuf., 1992, 3, 173-182.
51. Mukhopadyay, S.K., Ramesh, B.K. and Vijai, S.K.V., Modified Hamiltonian chain: a graph theoretic approach to group technology. Int. J. Prod. Res., 2000, 38, 2459-2470.
52. Nair, G.J. and Narendra, T.T., CASE: a clustering algorithm for cell formation with sequence data. Int. J. Prod. Res., 1998, 36, 157-179.
53. Offodile, F.O., Mehrez, A. and Grznar, J., Cellular manufacturing: a taxonomic review framework. J. Manuf. Syst., 1994, 13, 196-220.
54. Onwubolu, G.C. and Mutingi, M., A genetic algorithm approach to cellular manufacturing systems. Comp. & Ind. Engin., 2001, 39, 125-144.
55. Pierreval, H., Caux, C., Pairs, J.L. and Viguier, F., Evolutionary approaches to the design and organization of manufacturing systems. Comp. & Ind. Engin., 2003, 44, 339-364.
56. Rajagopalan, R. and Batra, J.L., Design of cellular production system: a graph theoretic approach. Int. J. Prod. Res., 1975, 13, 567-579.
57. Rao, H.A., Pham, S.N. and Gu, P., A genetic algorithm-based approach for design of manufacturing systems: an industrial application. Int. J. Prod. Res., 1999, 37, 557-580.
58. Sridhar, J. and Rajendran, C., Scheduling in a cellular manufacturing system: a simulated annealing approach. Int. J. Prod. Res., 1993, 31, 2927-2945.
59. Srinivasan, G., A clustering algorithm for machine cell formation in group technology using minimum spanning trees. Int. J. Prod. Res., 1994, 32, 2149-2158.
60. Srinivasan, G. and Narendran, T.T., GRAFICS - a nonhierarchical clustering algorithm for group technology. Int. J. Prod. Res., 1991, 29, 463-478.
61. Srinivasan, G., Narendran, T.T. and Mahadevan, B., An assignment model for the part-families problem in group technology. Int. J. Prod. Res., 1990, 28, 145-152.
62. Su, C.T. and Hsu, C.M., A two-phased genetic algorithm for the cell formation problem. Int. J. Ind. Engin., 1996, 3, 114-125.
63. Su, C.T. and Hsu, C.M., Multi-objective machine-part cell formation through parallel simulated annealing. Int. J. Prod. Res., 1998, 36, 2185-2207.
64. Uddin, M.K. and Shanker, K., Grouping of parts and machines in presence of alternative process routes by genetic algorithm. Int. J. Prod. Econ., 2002, 76, 219-228.
65. Venugopal, V. and Narendran, T.T., Cell formation in manufacturing systems through simulated annealing: an experimental evaluation. Euro. J. Oper. Res., 1992a, 63, 409-422.
66. Venugopal, V. and Narendran, T.T., A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comp. & Indus. Engin., 1992b, 22, 469-480.
67. Venugopal, V. and Narendran, T.T., Machine-cell formation through neural network models. Int. J. Prod. Res., 1994, 32, 2105-2116.
68. Wemmerlov, U. and Johnson, D.J., Cellular manufacturing at 46 user plants: implementation experiences and performance improvements. Int. J. Prod. Res., 1997, 35, 29-49.
69. Wicks, E.M. and Reasor, R.J., Designing cellular manufacturing systems with dynamic part populations. IIE Transactions, 1999, 31, 11-20.
70. Yasuda, K. and Yin, Y., A dissimilarity measure for solving the cell formation problem in cellular manufacturing. Comp. & Ind. Engin., 2001, 39, 1-17.
71. Yin, Y. and Yasuda, K., Manufacturing cells' design in consideration of various production factors. Int. J. Prod. Res., 2002, 40, 885-906.
72. Zhao, C.W. and Wu, Z.M., A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. Int. J. Prod. Res., 2000, 38, 385-395.
73. Zolfaghari, S. and Liang, M., Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems. Int. J. Prod. Res., 2002, 40, 2141-2158.