Metaheuristic methods for a class of the facility layout problem

Journal of Intelligent Manufacturing

Volumn 11, Issue 4, 2000, Pages 421-430

  Gomes de Alvarenga, Arlindo ^a   Negreiros Gomes, Francisco J ^a   Mestria, Mário ^a  

^a FEDERAL UNIVERSITY OF ESPÍRITO SANTO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; COMPUTER AIDED MANUFACTURING; HEURISTIC METHODS; PROBLEM SOLVING; SIMULATED ANNEALING;

FACILITY LAYOUT PROBLEM; METAHEURISTIC METHODS; TABU SEARCH;

PLANT LAYOUT;

EID: 0034251024     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008982420344     Document Type: Article

References (18)

1. Bazaraa, M. S. (1975) Computerized layout design: A branch and bound approach. AIIE Transactions, 7(4), 432-438.
2. Beghin-Picavet, M. and Hansen, P. (1982) Deux problèmes d'affectation non linéaires. RAIRO Recherche Operationelle, 16(3), 263-276.
3. Cerny, V. (1985) Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications, 45, 41-51.
4. Foulds, L. R. and Robinson. D. F. (1976) A strategy for solving the plant layout problem. Operations Research Quarterly, 27(4), 845-855.
5. Heragu, S. S. and Alfa, A. S. (1992) Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operational Research, 57, 190-202.
6. Heragu, S. S. and Kusiak, A. (1988) Machine layout problem in flexible manufacturing systems. Operations Research, 36(2), 258-268.
7. Heragu, S. S. and Kusiak, A. (1991) Efficient models for the facility layout problem. European Journal of Operational Research, 53, 1-13.
8. Kaufman, L. and Broeckx, F. (1978) An algorithm for the quadratic assignment problem using benders' decomposition. European Journal of Operational Research, 2, 204-211.
9. Kirkpatrick, S., Gelatt, C. D., Jr., and Vecchi, M. P. (1983) Optimization by simulated annealing. Science, 220, 671-680.
10. Koopmans, T. C. and Beckmann, M. (1957) Assignment problems and the location of economic activities. Econometrica, 25(1), 53-76.
11. Kusiak, A. (1990) Intelligent Manufacturing System, Prentince-Hall, Iowa.
12. Kusiak, A. and Heragu, S. S. (1987) The facility layout problem. European Journal of Operational Research, 29, 229-251.
13. Lawler, E. L. (1963) The quadratic assignment problem. Management Science, 9(4), 586-599.
14. Nugent, C. E., Vollmann, T. E., and Ruml, J. (1968) An Experimental Comparison of Techniques for the Assignment of Facilities to Locations. Operations Research, 16, 150-173.
15. Picard, J. and Queyranne, M. (1981) On the one-dimensional space allocation problem. Operations Research, 29(2), 371-391.
16. Simmons, D. M. (1969) One-dimensional space allocation: An ordering algorithm. Operations Research, 17, 812-826.
17. Tam, K. Y. (1992) Genetic algorithms, function optimization, and facility layout design. European Journal of Operational Research, 63, 322-346.
18. Werra, D. and Hertz, A. (1989) Tabu Search Techniques; A tutorial and an Application to Neural Networks. OR Spektrum, 11, 131-141.