A solution to the facility layout problem using simulated annealing

Computers in Industry

Volumn 36, Issue 1-2, 1998, Pages 125-132

  Chwif, Leonardo ^a   Pereira Barretto, Marcos Ribeiro ^a   Moscato, Lucas Antonio ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Facility layout problem; Optimization; Simulated annealing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING; SIMULATED ANNEALING;

GENERALIZED FACILITY LAYOUT PROBLEMS (GFLP); MACHINE LAYOUT PROBLEMS (MLP);

PLANT LAYOUT;

EID: 0346276622     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-3615(97)00106-1     Document Type: Article

References (37)

1. P. Kouvelis et al., Algorithms for robust single and multiple period layout planning for manufacturing systems, Eur. J. Operational Res. 63 (2) (1992) 287-303.
2. Thompkins and White, 1984.
3. T.C. Koopmans, M. Beckman, Assignment problems and the location of economic activities, Econometrica 25 (1957) 53-76.
4. S. Sahni, T. Gonzales, P-complete approximation problems, J. Associated Comput. Machinery 23 (5) (1976) 555-565.
5. E. Lawler, The quadratic assignment problem, Manage. Sci. 9 (1963) 586-599.
6. F.S. Hillier, M.M. Connors, Quadratic assignment problem algorithms and the location of indivisible facilities, Manage. Sci. 13 (1) (1966) 42-57.
7. R.S. Ligget, The quadratic assignment problem, Manage. Sci. 27 (4) (1981) 442-458.
8. R.L. Francis, J.A. White, Facility Layout and Location, Prentice-Hall, Englewood Cliffs, NJ, 1974.
9. P.C. Gilmore, Optimal and suboptimal algorithms for the quadratic assignment problems, J. Soc. Ind. Appl. Math. 10 (1962) 305-313.
10. Winston, 1977.
11. L.C. Shih, T. Enkawa, K. Itoh, An AI-search technique based layout planning method, Int. J. Prod. Res. 30 (12) (1992) 2839-2855.
12. M. Goetschalcx, An interactive layout heuristic based on hexagonal adjacency graphs, Eur. J. Operational Res. 63 (2) (1992) 304-321.
13. J. Leung, A new graph theoretic heuristic for facility layout, Manage. Sci. 38 (4) (1992) 594-605.
14. Scriabin and Vergin, 1987.
15. K.Y. Tam, S.G. Li, A hierarchical approach to the facility layout problem, Int. J. Prod. Res. 29 (1) (1991) 165-184.
16. R.R. Levary, S. Kalchik, Facilities layout - a survey of solution procedures, Comput. Ind. Eng. 9 (2) (1985) 141-148.
17. A. Kusiak, S.S. Heragu, The facilities layout problem, Eur. J. Operational Res. 29 (1987) 229-251.
18. F. Glover, Tabu search for call routing: Part I. Research report, Graduate School of Business, University of Colorado, Boulder, CO, 1990.
19. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
20. P.J.M. Van Laarhoven, E.H.L. Aarts, Simulated Annealing: Theory and Applications, Reidel, Dordrecht, The Netherlands, 1987.
21. S.S. Heragu, A.S. Alfa, Experimental analysis of simulated annealing based algorithms for the layout problem, Eur. J. Operational Res. 57 (2) (1992) 190-202.
22. K.Y. Tam, Genetic algorithm, function optimization, and facility layout design, Eur. J. Operational Res. 63 (2) (1992) 332-346.
23. M.R. Wilheim, T.L. Ward, Solving quadratic assignment problems by simulated annealing, IIE Trans. 19 (1) (1987) 107-109.
24. K.Y. Tam, A simulated annealing algorithm for allocating space to manufacturing cells, Int. J. Prod. Res. 30 (1) (1992) 63-87.
25. S. Jajodia et al., Class: computerized layout solutions using simulated annealing, Int. J. Prod. Res. 30 (1) (1992) 95-108.
26. P. Kouvelis, W. Chiang, J. Fritzsimmons, Simulated annealing for machine layout problems in the presence of zoning constrains, Eur. J. Operational Res. 57 (2) (1992) 203-223.
27. G. Suresh, S. Sahu, Multiobjective facility layout using simulated annealing, Int. J. Prod. Econ. 32 (3) (1993) 239-254.
28. Heragu and Kusiak, 1989. [29] B. Montreuil, H.D. Ratliff, Utilizing cut trees as design skeletons for facilities layout, IIE Trans. 21 (1989) 136-143.
29. S.S. Heragu, A. Kusiak, Efficient models for the facility layout problem, Eur. J. Operational Res. 53 (2) (1991) 1-13.
30. S.S. Heragu, Recent models and techniques for solving the layout problem, Eur. J. Operational Res. 57 (1992) 136-144.
31. Van Camp et al., 1991.
32. P. Banerjee, B. Montreuil, C.L. Moodie, A modelling of interactive layout designer reasoning using qualitative patterns, Int. J. Prod. Res. 30 (3) (1992) 433-453.
33. D. Chhajed, B. Montreuil, T. Lowe, Flow network design for manufacturing systems layout, Eur. J. Operational Res. 57 (2) (1992) 145-161.
34. P.S. Welgama, P.R. Gibson, A construction algorithm for the machine layout problem with fixed pick-up and drop-off points, Int. J. Prod. Res. 31 (11) (1993) 2575-2590.
35. Metropolis et al., 1953.
36. S. Kirkpatrick, C.D. Gellat Jr., M.P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
37. D.S. Johnson et al., Optimization by simulated annealing: an experimental evaluation: Part I. Graph portioning, Operations Res. 37 (6) (1989).