Tabu search approach based on a similarity coefficient for cell formation in generalized group technology

International Journal of Production Research

Volumn 43, Issue 19, 2005, Pages 4035-4047

  Lei, D ^a   Wu, Z ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

Cell formation; Group technology; Similarity coefficient; Tabu search

Indexed keywords

ALGORITHMS; SIMULATED ANNEALING;

CELL FORMATION; SIMILARITY COEFFICIENT METHOD (SCM); TABU SEARCH;

GROUP TECHNOLOGY;

EID: 27844495552     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500151283     Document Type: Article

References (30)

1. Adenso-Díaz, B., Lozano, S., Racero, J. and Guerrero, F., Machine cell formation in generalized group technology. Comput. Ind. Eng., 2001, 41, 227-240.
2. Balakrishnan, J., Manufacturing cell formation using similarity coefficient and pair-wise interchange: formulation and comparison. Prod. Plan. Control, 1996, 7, 11-21.
3. Brown, E.C. and Sumichrast, R.T., CF-GA: a grouping genetic algorithm for the cell formation problem. Int. J. Prod. Res., 2001, 39, 3651-3669.
4. Caux, C., Bruniaux, H. and Pierreval, H., Cell formation with alternative process plans and machine capacity constraints: a combined approach. Int. J. Prod. Econ., 2000, 64, 279-284.
5. Dimopoulos, C. and Mort, N., A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. Int. J. Prod. Res. 2001, 39, 1-19.
6. Glover, F., Future paths for integer programming and link with artificial intelligence. Comput. Oper. Res., 1986, 13, 533-549.
7. Gupta, T. and Seifoddini, H., Production data-based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system. Int. J. Prod. Res., 1990, 28, 1247-1269.
8. Hwang, H. and Ree, P., Routes selection for the cell formation problem with alternative part process plans. Comput. Ind. Eng., 1996, 30, 423-431.
9. Jaccard, P., Nouvelles recherches sur la distribution florale. Bull. Soc. Vaud. Sci. Nat., 1908, 44, 223-270.
10. 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.
11. Kumar, K.R., Kusiak, A. and Vannelli, A., Grouping of parts and components in flexible manufacturing systems. Eur. J. Oper. Res., 1986, 24, 387-397.
12. Kusiak, A., The generalized group technology concept. Int. J. Prod. Res., 1987, 25, 561-569.
13. Kusiak, A. and Chow, W.S., Efficient solving of the group technology problem. J. Manuf. Syst., 1987, 6, 117-124.
14. McAuley, J., Machine grouping for efficient production. Prod. Eng., 1972, 51, 53-57.
15. Moon, Y.B. and Chi, S.C., Generalized part family formation using neural technology. J. Manuf. Syst., 1992, 11, 149-159.
16. Nagi, R., Harhalakis, G. and Proth, J.M., Multiple routeings and capacity considerations in group technology applications. Int. J. Prod. Res., 1990, 28, 2243-2257.
17. Onwubolu, G.C. and Songore, V., A tabu search approach for cellular manufacturing systems. Prod. Plan. Control, 2000, 11, 153-164.
18. Rajagopalan, R. and Batra, J.L., Design of cellular production systems: a graph theoretic approach. Int. J. Prod. Res., 1975, 13, 567-579.
19. Seifoddini, H., Single linkage v/s average linkage clustering in machine cell formation applications. Comput. Ind. Eng., 1989, 16, 419-426.
20. Seifoddini, H. and Wolfe, P.M., Application of similarity coefficient method in group technology. IIE Trans., 1986, 18, 271-277.
21. Shafer, S.M. and Rogers, D.F., Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison. Int. J. Prod. Res., 1993, 31, 1315-1326.
22. Sofianopoulou, S., Manufacturing cells design with alternative process plans and/or replicate machines. Int. J. Prod. Res., 1999, 37, 707-720.
23. Srinivasan, G., A clustering algorithm for machine cell formation in group technology using minimum spanning trees. Int. J. Prod. Res., 1994, 32, 2149-2158.
24. 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.
25. Srinivasan, G. and Narendran, T.T., GRAFICS - a non-hierarchial clustering algorithm for group technology. Int. J. Prod. Res., 1991, 29, 463-478.
26. Sun, D., Lin, L. and Batta, R., Cell formation using tabu search. Comput. Ind. Eng., 1995, 28, 485-494.
27. Won, Y. and Kim, S., Multiple criterion clustering algorithm for solving the group technology problem with multiple process routings. Comput. Ind. Eng., 1997, 32, 207-220.
28. Yin, Y. and Yasuda, K., Manufacturing cells' design in consideration of various production factors. Int. J. Prod. Res., 2002, 40, 885-906.
29. Zhao, C. and Wu, Z., A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. Int. J. Prod. Res., 2000, 38, 385-395.
30. Zolfaghari, S. and Liang, M., Comparative study of simulated annealing, genetic algorithm and tabu search for solving binary and comprehensive machine-grouping problem. Int. J. Prod. Res., 2002, 40, 2141-2158.