A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives

Hertz, A.; Jaumard, B.; Ribeiro, C. C.; Formosinho Filho, W. P.

Hertz, A. ; Jaumard, B. ; Ribeiro, C. C. ; Formosinho Filho, W. P.

RAIRO - Operations Research - Recherche Opérationnelle, Tome 28 (1994) no. 3, pp. 303-328.

MR Zbl

@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},
     pages = {303--328},
     publisher = {EDP-Sciences},
     volume = {28},
     number = {3},
     year = {1994},
     mrnumber = {1290533},
     zbl = {0830.90065},
     language = {en},
     url = {http://www.numdam.org/item/RO_1994__28_3_303_0/}
}

TY  - JOUR
AU  - Hertz, A.
AU  - Jaumard, B.
AU  - Ribeiro, C. C.
AU  - Formosinho Filho, W. P.
TI  - A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1994
SP  - 303
EP  - 328
VL  - 28
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1994__28_3_303_0/
LA  - en
ID  - RO_1994__28_3_303_0
ER  -

%0 Journal Article
%A Hertz, A.
%A Jaumard, B.
%A Ribeiro, C. C.
%A Formosinho Filho, W. P.
%T A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1994
%P 303-328
%V 28
%N 3
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1994__28_3_303_0/
%G en
%F 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, Tome 28 (1994) no. 3, pp. 303-328. http://www.numdam.org/item/RO_1994__28_3_303_0/

Bibliographie
Cité par

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

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

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

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

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

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

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 | Zbl

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

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

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

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

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 | Zbl

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

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

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.

24. M. Laguna, Tabu Search Primer, Research report, University of Colorado at Boulder, Graduate School of Business and Administration, Boulder, 1992.

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

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

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

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

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 | Zbl

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

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

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