A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives
RAIRO - Operations Research - Recherche Opérationnelle, Volume 28 (1994) no. 3, p. 303-328
@article{RO_1994__28_3_303_0,
author = {Hertz, A. and Jaumard, B. and Ribeiro, C. C. and Formosinho Filho, W. P.},
title = {A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
publisher = {EDP-Sciences},
volume = {28},
number = {3},
year = {1994},
pages = {303-328},
zbl = {0830.90065},
mrnumber = {1290533},
language = {en},
url = {http://www.numdam.org/item/RO_1994__28_3_303_0}
}

Hertz, A.; Jaumard, B.; Ribeiro, C. C.; Formosinho Filho, W. P. A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives. RAIRO - Operations Research - Recherche Opérationnelle, Volume 28 (1994) no. 3, pp. 303-328. http://www.numdam.org/item/RO_1994__28_3_303_0/

1. S. G. De Amorim, J.-P. Barthelémy, C. C Ribeiro, Clustering and Clique Partitioning: Simulated Anealing and Tabu Search Approaches, Journal of Classification, 1992, 9, p. 17-41. | MR 1168380

2. C. Friden, A. Hertz, D. De Werra, STABULUS: A Technique for Finding Stable Sets in Large Graphs with Tabu Search, Computing, 1989, 42, p. 35-44. | Zbl 0685.68056

3. O. Garza, T. L. Smunt, Countering the Negative Impact of Intercell Row in Cellular Manufacturing, Journal of Operations Management, 1991, 10, p. 92-117.

4. M. Gendreau, A. Hertz, G. Laporte, A Tabu Search Heuristic for the Vehicle Routing Problem, Publication # 777, Centre de Recherche sur les Transports, Université de Montréal, 1991. | Zbl 0822.90053

5. F. Glover, Future Paths for Integer Programming and Links with Artificial Intelligence, Computers and Operations Research, 1986, 13, p.533-549. | MR 868908 | Zbl 0615.90083

6. F. Glover, Tabu Search - Part I, ORSA Journal on Computing, 1989, 1, p. 190-206. | Zbl 0753.90054

7. F. Glover, Tabu Search - Part II, ORSA Journal on Computing, 1990, 2, p. 4-32. | Zbl 0771.90084

8. F. Glover, Tabu Search: A Tutorial, Interfaces, 1990, 20, p. 74-94.

9. F. Glover, H. J. Greenberg, New Approaches for Heuristic Search: A Bilateral Linkage with Artificial Intelligence, European Journal of Operational Research, 1989, 39, p.119-130. | MR 995734 | Zbl 0658.90079

10. F. Glover, M. Laguna, Tabu Search, in Modem Heuristic Techniques for Combinatorial Problems, C. R. REEVES Ed., Blackwell Scientific Publications, London, 1993, p. 70-150. | MR 1665424

11. F. Glover, E. Taillard, D. De Werra, A User's Guide to Tabu Search, Annals of Operations Research, 1993, 41, p. 3-28. | Zbl 0772.90063

12. P. HansenE. L. Pedrosa Filho, C. C. Ribeiro, Location and Sizing of Off-Shore Platforms for Oil Exploration, European Journal of Operational Research, 1992, 58, p. 202-214. | Zbl 0775.90273

13. P. Hansen, M. V. Poggi De Aragäo, C. C. Ribeiro, Boolean Query Optimization and the 0-1 Hyperbolic SumProblem, Annals of Mathematics and Artificial Intelligence, 1990, 1, p. 97-109. | Zbl 0870.68048

14. A. Hertz, B Jaumard, C. C. Ribeiro, A Tabu Search Approach to Cell Formation Problems in Group Technology, TIMS XXX-SOBRAPO XXIII Joint International Meeting, Program Book, Rio de Janeiro, 1991, p. 19.

15. A. Hertz, B. Jaumard, C. C. Ribeiro, A Graph Theory Approach to Subcontracting, Machine Duplication and Intercell Moves in Cellular Manufacturing, Discrete Applied Mathematics, 1994, 50, p. 255-265. | MR 1277486 | Zbl 0804.90066

16. A. Hertz, D. De Werra, Using Tabu Search Techniques for Graph Coloring, Computing, 1987, p. 345-351. | MR 923459 | Zbl 0626.68051

17. A. Hertz, D. De Werra, The Tabu Search Metaheuristic: How We Used It, Annals of Mathematics and Artificial Intelligence, 1990, 1, p. 111-121. | Zbl 0878.68053

18. B Jaumard, C. C. Ribeiro, A Column Generation Approach to Cell Formation Problems in Cellular Manufacturing, Working paper, February 1993.

19. N. Hyer, The Potential of Group Technology for U.S. Manufacturing, Journal of Operations Management, 1984, 4, p. 183-202.

20. N. Hyer, U. Wemmerlöv, Group Technology in the U.S.Manufacturing Industry: A Survey of Current Practices, International Journal of Production Research, 1989, 27, p. 1287-1304.

21. J. R. King, V. Nakornchai, Machine-Component Group Formation in Group Technology: Review and Extension, International Journal of Production Research, 1982, 20, p. 117-133.

22. K. R. Kumar, A. Vannelli, Strategic Subcontracting for Efficient Disaggregated Manufacturing, International Journal of Production Research, 1983, 25, p. 1715-1728.

23. A. Kusiak, S. S. Heragu, Group Technology, Computers in Industry, 1987, 9, p. 83-91.

25. M. Laguna, J. W. Barnes, F. Glover, Scheduling Jobs with Linear Delay Penalties and Sequence Dependent Setup Costs and Times Using Tabu Search, working paper, 1990. | Zbl 0454.90037

26. R. Logendran, Workload Based Model for Minimizing Total Intercell and Intracell Moves in Cellular Manufacturing, International Journal of Production Research, 1990, 28, p. 913-925.

27. R. Logendran, A Model for Duplicating Bottleneck Machines in the Presence of Budgetary Limitations in Cellular Manufacturing, International Journal of Production Research, 1992, 30, p. 683-694.

28. J. Miltenburg, W. Zhang, A Comparative Evaluation of Nine Well-Known Algorithms for Solving the Cell Formation Problem in Group Technology, Journal of Operations Management, 1991, 10, p. 44-72.

29. P. A. Miscimara, The NLRB and Managerial Discretion: Plant Closings, Relocations, Subcontracting, and Automation, University of Pennsylvania, Philadelphia, 1983.

30. J. S. Morris, R. J. Tersine, A Simulation Analysis of Factors Influencing the Attractiveness of Group Technology Cellular Layouts, Management Science, 1990, 36, p. 1567-1578.

31. S. C. Porto, C. C. Ribeiro, A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constraints, Monografias em Ciência da Computação MCC-03/93, Catholic University of Rio de Janeiro, Department of Computer Science, January 1993, to appear in the International. Journal of High Speed Computing.

32. R. Rajagopalan, J. L. Batra, Design of Cellular Production Systems: A Graph-Theoretic Approach, International Journal of Production Research, 1982, 13, p. 567-579.

33. D. Rajamani, N. Singh, Y. P. Aneja, Integrated Design of Cellular Manufacturing Systems in the Presence of Alternative Process Plans, International Journal of Production Research, 1990, 28, p. 1541-1554. | Zbl 0697.90035

34. D. Rajamani, N. Singh, Y. P. Aneja, Selection of Parts and Machines for Cellularization: A Mathematical Programming Approach, European Journal of Operational Research, 1992, 62, p. 47-54. | Zbl 0825.90469

35. H. Seifoddini, Duplication Process in Machine Cells Formation in Group Technology, IIE Transactions, 1989, 21, p. 382-388.

36. H. Seifoddini, P. M. Wolfe, Application of the Similarity Coefficient Method in Group Technology, IIE Transactions, 1986, 18, p. 271-277.

37. S. M. Shafer, D. F. Rogers, A Goal Programming Approach to the Cell Formation Problem, Journal of Operations Management, 1991, 10, p. 28-43.

38. J. Skorin-Kapov, Tabu Search Applied to the Quadratic Assignment Problem, ORSA Journal on Computing, 1990, 2, p. 33-45. | Zbl 0752.90054

39. J. Skorin-Kapov, A. J. Vakharia, Scheduling a Flow-Line Manufacturing Cell: A Tabu Search Approach, Research report, State University of New York at Stony Brook, New York, 1992.

40. A. J. Vakharia, Y.-L. Chang, A Simulated Annealing Approach to Scheduling a Manufacturing Cell, Naval Research Logistics Quarterly, 1990, 37, p. 559-577. | MR 1066197 | Zbl 0701.90049

41. A. Vannelli, K. R. Kumar, A Method for Finding Minimal Bottleneck Cells for Grouping Part-Machine Families, International Journal fo Production Research, 1986, 24, p. 387-400. | Zbl 0583.90045

42. A. Vannelli, K. R. Kumar, Minimal Bottleneck Cell Approach for Generating Part-Machines Families in Cellular Manufacturing, in Computer Integrated Manufacturing I. B. TURKARA et al., Eds., Springer-Verlag, Berlin, 1988.

43. V. Venugopal and T. T. Narendran, A Genetic Algorithm Approach to the Machine-Component Grouping Problem with Multiple Objectives, Computers and Industrial Engineering, 1992, 22, p. 469-480.

44. V. Venugopal, T. T. Narendran, Cell Formation in Manufacturing Systems through Simulated Annealing: An Experimental Evaluation, Journal of the Operational Research Society, 1992. | Zbl 0766.90034

45. J. C. Wei, N. Gaither, A Capacity Constrained Multiobjective Cell Formation Method, Journal of Manufacturing Systems, 1990, 9, p. 222-232.

46. U. Wemmerlöv, N. L. Hyer, Cellular Manufacturing in the U.S. Industry: A Survey of Users, International Journal of Production Research, 1989, 27, p. 1511-1530.

47. M. Widmer, A. Hertz, A New Approach for Solving the Flow Shop Sequencing Problem, European Journal of Operational Research, 1989, 41, p. 186-193. | Zbl 0671.90040