A tabu search approach to the cell formation problem

Computers and Industrial Engineering

Volumn 32, Issue 1, 1997, Pages 169-185

  Aljaber, Nasser ^a   Baek, Wonjang ^a   Chen, Chuen Lung ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; PROCESS CONTROL; PRODUCTION CONTROL;

CELL FORMATION PROBLEM; CELLULAR MANUFACTURING; GROUP TECHNOLOGY (GT); SHORTEST SPANNING PATH PROBLEM; TABU SEARCH APPROACH;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0030733622     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(96)00208-2     Document Type: Article

References (29)

1. A. J. Vakharia. Methods of cell formation in group technology: a framework for evaluation. J. Op Mgmt 6, 257-271 (1986).
2. H. Lee and A. D. Garcia. A network flow approach to solve clustering problems in group technology. Int. J. Prod. Res. 31, 603-612 (1993).
3. J. L. Burbidge. A manual method for production flow analysis. Prod. Engng 56, 34-38 (1977).
4. J. R. King. Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. Int. J. Prod. Res. 18, 213-219 (1980).
5. H. M. Chan and D. A. Milner. Direct clustering algorithm for group formation in cellular manufacture. J. Manufact. Syst. 1, 64-76 (1982).
6. W. T. McCormick, R. J. Schweitzer and T. W. White. Problem decomposition and data reorganization by clustering techniques, Op. Res. 20, 993-1009 (1972).
7. J. McAuley. Machine grouping for efficient production. Prod. Engng 51, 53-57 (1972).
8. H. Seifoddini and P. M. Wolfe. Application of the similarity coefficient method in group technology, IIE Trans. 18, 271-277 (1986).
9. R. Rajagopalan and J. L. Batra. Design of cellular production systems - a graph theoretic approach. Int. J. Prod. Res. 13, 567-579 (1975).
10. C. Y. Chen and S. A. Irani. Cluster first-sequence last heuristics for generating block diagonal forms for a machine-part matrix. Int. J. Prod. Res. 31, 2623-2647 (1993).
11. D. G. Askin, S. H. Crosswell, J. H. Goldberg and A. J. Vakharia. A hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. Int. J. Prod. Res. 9, 1081-1100 (1991).
12. W. H. Chen and B. Srivstava. Simulataed annealing procedures for forming machine cell in group technology. Eur. J. Op. Res. 71, 100-111 (1994).
13. F. F. Boctor. A linear formulation of the machine-part cell formation problem. Int. J. Prod. Res. 29, 343-356 (1991).
14. V. Venugopal and T. T. Narendran. Cell formation in manufacturing systems through simulated annealing: an experimental evaluation. Eur. J. Op. Res. 63, 409-422 (1992).
15. V. Venugopal and T. T. Narendran. A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Computers Ind. Engng 22, 469-480 (1992).
16. R. Logendran and P. Ramakrishna. Manufacturing cell formation in the presence of lot splitting and multiple units of the same machine. Int. J. Prod. Res. 31, 657-693 (1993).
17. F. Glover. Tabu search, part I. ORSA J. Computing 1, 190-206 (1989).
18. F. Glover. Tabu search, part II. ORSA J. Computing 2, 4-32.
19. E. Taillard. Some efficient heuristic methods for flow shop sequencing problem. Eur. J. Op. Res. 47, 65-74 (1990).
20. J. R. Slagle, C. L. Chang and R. C. Lee. A clustering and data-reorganizing algorithm. IEEE Trans. Systems, Man Cybernetics 5, 126-128 (1975).
21. S. M. Shafer and D. F. Rogers. Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison. Int. J. Prod. Res. 31, 1315-1326 (1993).
22. F. Glover and H. J. Greenberg. New approaches for heuristic search: a bilateral linkage with artificial intelligence. Eur. J. Op. Res. 39, 119-130 (1989).
23. F. Glover, E. Taillard and D. De werra. A user's guide to tabu search. Ann. Ops Res. 41, 3-28 (1993).
24. N. Wu and R. Coppins. Linear Programming and Extensions. McGraw-Hill, New York (1981).
25. H. J. Steudel and A. Ballakur. A dynamic programming based heuristic for machine grouping in manufacturing cell formation. Computers Engng 12, 215-222 (1987).
26. R. G. Askin and S. P. Subramanian. A cost based heuristic for group technology configuration. Int. J. Prod. Res. 25, 101-113 (1987).
27. W. J. Boe and C. H. Cheng. A close neighbor algorithm for designing cellular manufacturing systems. Int. J. Prod. Res. 29, 2097-2116 (1991).
28. M. P. Chandrasekharan and R. Rajagopalan. Groupability: an analysis of the properties of binary data matrices for group technology. Int. J. Prod. Res. 27, 1035-1052 (1989).
29. M. T. Tabucanon and R. Ojha. ICERMA - a heuristic approach for intercell flow reduction in cellular manufacturing systems. Mater. Flow 4, 189-197 (1987).