A tabu search approach to the cell formation problem

International Journal of Advanced Manufacturing Technology

Volumn 23, Issue 11-12, 2004, Pages 916-924

  Wu, T H ^a   Low, C ^a   Wu, W T ^b  

^a DA YEH UNIVERSITY   (Taiwan)

^b UNITED MICROELECTRONICS CORPORATION   (Taiwan)

Author keywords

Cell formation problem; Tabu search

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CELLULAR MANUFACTURING; GROUP TECHNOLOGY; HEURISTIC METHODS; INTEGER PROGRAMMING; MACHINE COMPONENTS; MACHINE DESIGN; OPTIMIZATION;

CELL FORMATION PROBLEMS; GROUP-AND-DESIGN (GAA); TABU SEARCH;

PRODUCTION CONTROL;

EID: 3142611381     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00170-003-1766-z     Document Type: Article

References (18)

1. Garey MR, Johnson DS (1979) Computers and Intractability. Freeman, San Francisco
2. Chen CH (1992) Algorithms for grouping machines groups in group technology. Omega 20:493-501
3. Chu CH (1989) Cluster analysis in manufacturing cellular formation. Omega 17:289-295
4. Moon C, Kim J (1999) Genetic algorithm for maximizing the parts flow within cells in manufacturing cell design. Comput Ind Eng 36:379-389
5. Harlalakis J, Nagi R, Proth JM (1990) An efficient heuristic in manufacturing cell formation for group technology applications. Int J Prod Res 28:185-198
6. Rajagopalan R, Batra J (1975) Design of cellular production systems-a graph theoretical approach. Int J Prod Res 13:256-268
7. Vohra T, Chen D, Chang J, Chen H (1990) A network approach to cell formation in cellular manufacturing. Int J Prod Res 28:2075-2084
8. Wu N, Salvendy G (1993) Modified network approach for the design of cellular manufacturing systems. Int J Prod Res 31:1409-1421
9. Sun D, Lin L, Batta R (1995) Cell formation using tabu search. Comput Ind Eng 28:485-494
10. Aljaber N, Baek W, Chen C-L (1997) A tabu search approach to the cell formation problem. Comput Ind Eng 32:169-185
11. Wu TH (1997) A note on a global approach for general 0-1 fractional programming. Eur J Oper Res 101:220-223
12. Glover F (1989) Tabu search - Part I. ORSA J Comput 1:190-206
13. Glover F (1990) Tabu search - Part II. ORSA J Comput 2:4-32
14. Glover F, Laguna M (1997) Tabu search. Kluwer Academic Publishers, Boston
15. Battiti R, Tecchiolli G (1994) The reactive tabu search. ORSA J Comput 6:126-140
16. Rolland E, Schilling DA, Current JR (1996) An efficient tabu search procedure for the p-median problem. Eur J Oper Res 96:329-342
17. Sun M, Aronson JE, McKeown PG, Drinka D (1998) A tabu search heuristic procedure for the fixed charge transportation problem. Eur J Oper Res 106:441-456
18. Wu T-H, Low C, Wu W-T (2003) A tabu search approach to generalized assignment problem. Technical report, department of industrial engineering, Da-Yeh University, Taiwan