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

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

RAIRO - Operations Research - Recherche Opérationnelle (1994)

  • Volume: 28, Issue: 3, page 303-328
  • ISSN: 0399-0559

How to cite

top

Hertz, A., et al. "A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives." RAIRO - Operations Research - Recherche Opérationnelle 28.3 (1994): 303-328. <http://eudml.org/doc/105087>.

@article{Hertz1994,
author = {Hertz, A., Jaumard, B., Ribeiro, C. C., Formosinho Filho, W. P.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {tabu search; group technology; optimal design of efficient manufacturing cells; multi-criteria methodology; cell formation problem with multiple objectives},
language = {eng},
number = {3},
pages = {303-328},
publisher = {EDP-Sciences},
title = {A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives},
url = {http://eudml.org/doc/105087},
volume = {28},
year = {1994},
}

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
PB - EDP-Sciences
VL - 28
IS - 3
SP - 303
EP - 328
LA - eng
KW - tabu search; group technology; optimal design of efficient manufacturing cells; multi-criteria methodology; cell formation problem with multiple objectives
UR - http://eudml.org/doc/105087
ER -

References

top
  1. 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. MR1168380
  2. 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. Zbl0685.68056
  3. 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. 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. Zbl0822.90053
  5. 5. F. GLOVER, Future Paths for Integer Programming and Links with Artificial Intelligence, Computers and Operations Research, 1986, 13, p.533-549. Zbl0615.90083MR868908
  6. 6. F. GLOVER, Tabu Search - Part I, ORSA Journal on Computing, 1989, 1, p. 190-206. Zbl0753.90054
  7. 7. F. GLOVER, Tabu Search - Part II, ORSA Journal on Computing, 1990, 2, p. 4-32. Zbl0771.90084
  8. 8. F. GLOVER, Tabu Search: A Tutorial, Interfaces, 1990, 20, p. 74-94. 
  9. 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. Zbl0658.90079MR995734
  10. 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. MR1665424
  11. 11. F. GLOVER, E. TAILLARD, D. DE WERRA, A User's Guide to Tabu Search, Annals of Operations Research, 1993, 41, p. 3-28. Zbl0772.90063
  12. 12. P. HANSEN E. 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. Zbl0775.90273
  13. 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. Zbl0870.68048
  14. 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. 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. Zbl0804.90066MR1277486
  16. 16. A. HERTZ, D. DE WERRA, Using Tabu Search Techniques for Graph Coloring, Computing, 1987, p. 345-351. Zbl0626.68051MR923459
  17. 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. Zbl0878.68053
  18. 18. B JAUMARD, C. C. RIBEIRO, A Column Generation Approach to Cell Formation Problems in Cellular Manufacturing, Working paper, February 1993. 
  19. 19. N. HYER, The Potential of Group Technology for U.S. Manufacturing, Journal of Operations Management, 1984, 4, p. 183-202. 
  20. 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. 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. 22. K. R. KUMAR, A. VANNELLI, Strategic Subcontracting for Efficient Disaggregated Manufacturing, International Journal of Production Research, 1983, 25, p. 1715-1728. 
  23. 23. A. KUSIAK, S. S. HERAGU, Group Technology, Computers in Industry, 1987, 9, p. 83-91. 
  24. 24. M. LAGUNA, Tabu Search Primer, Research report, University of Colorado at Boulder, Graduate School of Business and Administration, Boulder, 1992. 
  25. 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. Zbl0454.90037
  26. 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. 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. 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. 29. P. A. MISCIMARA, The NLRB and Managerial Discretion: Plant Closings, Relocations, Subcontracting, and Automation, University of Pennsylvania, Philadelphia, 1983. 
  30. 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. 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. 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. 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. Zbl0697.90035
  34. 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. Zbl0825.90469
  35. 35. H. SEIFODDINI, Duplication Process in Machine Cells Formation in Group Technology, IIE Transactions, 1989, 21, p. 382-388. 
  36. 36. H. SEIFODDINI, P. M. WOLFE, Application of the Similarity Coefficient Method in Group Technology, IIE Transactions, 1986, 18, p. 271-277. 
  37. 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. 38. J. SKORIN-KAPOV, Tabu Search Applied to the Quadratic Assignment Problem, ORSA Journal on Computing, 1990, 2, p. 33-45. Zbl0752.90054
  39. 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. 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. Zbl0701.90049MR1066197
  41. 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. Zbl0583.90045
  42. 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. 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. 44. V. VENUGOPAL, T. T. NARENDRAN, Cell Formation in Manufacturing Systems through Simulated Annealing: An Experimental Evaluation, Journal of the Operational Research Society, 1992. Zbl0766.90034
  45. 45. J. C. WEI, N. GAITHER, A Capacity Constrained Multiobjective Cell Formation Method, Journal of Manufacturing Systems, 1990, 9, p. 222-232. 
  46. 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. 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. Zbl0671.90040

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.