A one-step tabu search algorithm for manufacturing cell design

Journal of the Operational Research Society

Volumn 50, Issue 5, 1999, Pages 509-516

  Lozano, S ^a   Adenso Diaz B ^b   Eguia, I ^a   Onieva, L ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

^b UNIVERSITY OF OVIEDO   (Spain)

Author keywords

Cell design; Cellular manufacturing; Metaheuristics; Tabu search

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; PROCESS ENGINEERING; SIMULATED ANNEALING; STATISTICAL METHODS;

LINEAR NETWORK FLOW MODELS; TABU-SEARCH ALGORITHMS;

CELLULAR MANUFACTURING;

EID: 0032682261     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600704     Document Type: Article

References (37)

1. Wemmerlov U and Hyer NL (1989). Cellular manufacturing in the US industry: a survey of users. Int J Prod Res 27: 1511-1530.
2. Singh N (1993). Design of cellular manufacturing systems: An invited review. Eur J Opl Res 69: 284-291.
3. King JR and Nakornchai V (1982). Machine-component group formation in group technology: review and extension. Int J Prod Res 20: 117-133.
4. McAuley J (1972). Machine grouping for efficient production. Prod Engng 51: 53-57.
5. Chandrasekharan MP and Rajagopalan R (1987). ZODIAC-an algorithm for concurrent formation of part-families and machine-cells. Int J Prod Res 25: 835-850.
6. Lozano S, Onieva L, Larraneta J and Teba J (1993). A neural network approach to part-machine grouping in GT manufacturing. In: Takamori T and Tsuchiya K (eds). Robotics, Mecha- tronics and Manufacturing Systems. Elsevier: Amsterdam, pp 619-624.
7. Xu H and Wang HP (1989). Part family formation for GT applications based on fuzzy mathematics. Int J Proc Res 27: 1637-1651.
8. Kumar KR, Kusiak A and Vannelli A (1986). Grouping ofparts and components in flexible manufacturing systems. Eur J Opl Res 24: 387-397
9. Kusiak A (1985). The part families problem in flexible manufacturing systems. Annals Opns Res 3: 279-300.
10. Del Valle AG, Balarezo S and Tejero J (1994). A heuristic workload-based model to form cells by minimizing intercellular movements. Int J Prod Res 32: 2275-2285.
11. Boctor FF (1991). A linear formulation of the machine-part cell formation problem. Int J Prod Res 29: 343-356.
12. Chen CL, Cotruvo NA and Baek W (1995). A simulated annealing solution to the cell formation problem. Int J Prod Res 33: 2601-2614.
13. Srinivasan G, Narendran TT and Mahadevan B (1990). An assignment model for the part-families problem in group technology. Int J Prod Res 28: 145-152.
14. Boe WJ and Cheng CH (1991). A close neighbor algorithm for designing cellular manufacturing systems. Int J Prod Res 29: 2097-2116.
15. Adil GK, Rajamani D and Strong D (1997). Assignment allocation and simulated annealing algorithms for cell formation. IIE Trans 29: 53-67.
16. Lee H and Garcia-Diaz A (1996). Network flow procedures for the analysis of cellular manufacturing systems. IIE Trans 28: 333-345.
17. Ahuja RK, Magnanti TL and Orlin JB (1993). Network Flows. Theory, Algorithms and Applications. Prentice Hall: Englewood Cliffs.
18. Chen WH and Srivastava B (1994). Simulated annealing procedures for forming machine cells in group technology. Eur J Opl Res 75: 100-111.
19. Sun D, Lin L and Batta R (1995). Cell formation using tabu search. Comp Ind Engng 28: 485-494.
20. Bertsekas D and Tseng P (1988). Relaxation methods for minimum cost for ordinary and generalized network flow problems. Opns Res 36: 93-114.
21. Glover F (1986). Future paths for integer programming and links to artificial intelligence. Comp Opns Res 13: 533-549.
22. Chiang W-C and Kouvelis P (1996). An improved tabu search heuristic for solving facility layout design. Int J Prod Res 34: 2565-2585.
23. Heragu SS (1992). Recent models and techniques for solving the layout problem. Eur J Opl Res 57: 136-144.
24. Aljaber N, Wonjang B and Chuen-Lung Ch (1997). A Tabu Search approach to the cell formation problem. Comp & Ind Engng 32: 169-185.
25. Glover F and Laguna M (1995). Tabu Search. In: Reeves CR (ed). Modern Heuristic Techniques for Combinatorial Problems. McGraw-Hill: London, pp 70-150.
26. Glover F and Laguna M (1997). Tabu Search. Kluwer Academic Press: Boston.
27. Glover F (1990). Tabu Search: A tutorial. Interfaces 20: 74-94.
28. Roy RK (1990). A Primer on the Taguchi Method. Van Nostrand Reinhold: New York.
29. McCormick WT, Schweitzer PJ and White TW (1972). Problem decomposition and data reorganization by a clustering technique. Opns Res 20: 993-1009.
30. Ventura JA, Chen FF and Wu CH (1990). Grouping parts and tools in flexible manufacturing systems production planning. Int J Prod Res 28: 1039-1056.
31. Wei JC and Kern GM (1989). Commonality analysis: A linear cell clustering algorithm for group technology. Int J Prod Res 27: 2053-2062.
32. Srinivasan G and Narendran TT (1991). GRAFICS-a nonhier- archical clustering algorithm for group technology. Int J Prod Res 29: 463-478.
33. Kandiller L (1994). A comparative study of cell formation in cellular manufacturing systems. Int J Prod Res 32: 2395-2429.
34. Srinivasan G (1994). A clustering algorithm for machine cell formation in group technology using minimum spanning trees. Int J Prod Res 32: 2149-2158.
35. Ng SM (1996). On the characterization of machine cells in group technology. Opns Res 44: 735-744.
36. Bhaskar G and Narendran TT (1996). Grouping PCBs for set-up reduction: a maximum spanning tree approach. Int J Prod Res 34: 621-632.
37. Lin TL, Dessouky MM, Kumar KR and Ng SM (1996). A heuristic-based procedure for the weighted production-cell formation problem. IIE Trans 28: 579 -589.