Automated facilities layout: Past, present and future

Automation in construction

Volumn 9, Issue 2, 2000, Pages 197-215

  Liggett, Robin S ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; STRUCTURAL ANALYSIS;

AUTOMATED FACILITY LAYOUT;

FACILITIES;

EID: 0033895629     PISSN: 09265805     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0926-5805(99)00005-9     Document Type: Article

References (59)

1. Abdou G., Dutta S. An integrated approach to facilities layout using expert systems. Int. J. Prod. Res. 28(4):1990;685-708.
2. Akin O., Dave B., Pithavadian S. Heuristic generation of layouts (HeGeL): based on a paradigm for problem structuring. Environ. Plan. B: Plan. Des. 19:1992;33-59.
3. Akin O., Sen R. Navigation within a structure search space in layout problems. Environ. Plan. B: Plan. Des. 23:1996;421-442.
4. Badiru A., Arif A. FLEXPERT: facility layout expert system using fuzzy linguistic relationship codes. IIE Trans. 28(4):1996;295-309.
5. Baybars I., Eastman C. Enumerating architectural arrangements by generating their underlying graphs. Environ. Plan. B. 7:1980;289-310.
6. C. Baykan, Formulating spatial layout as a disjunctive constraint satisfaction problem, Doctoral Dissertation, Department of Architecture, Carnegie Mellon University, 1991.
7. T. Block, PLOP - Plant layout optimization procedure, University of Melbourne, Melbourne, 1978.
8. Bozer Y., Meller R., Erelebacher S. An improvement-type layout algorithm for single and multiple-floor facilities. Manage. Sci. 40(7):1994;918-932.
9. Buffa E., Armour G. Allocating facilities with CRAFT. Harvard Business Rev. 42(2):1964;136-159.
10. G. Cleland, W. Hills, A knowledge-based systems approach to the layout design of large made-to-order products, in: J.S. Gero, F. Sudweeks (Eds.), Artificial Intelligence in Design '94, Kluwer, The Netherlands, 1994, pp. 257-274.
11. Edwards H., Gillett B., Hale M. Modular allocation technique (MAT). Management Sci. 17(3):1970;161-169.
12. Eastman C. Automated space planning. Artificial Intelligence. 4:1973;41-64.
13. Elshafei A. Hospital layout as a quadratic assignment problem. Operations Res. Q. 28(1):1977;167-179.
14. U. Flemming, C. Baykan, R. Coyne, Hierarchical generate-and-test versus constraint-directed search, in: J. Gero (Ed.), Proceedings of the Artificial Intelligence in Design Conference '92, Kluwer, Dordrecht, 1992, pp. 817-838.
15. U. Flemming, R. Coyne, S. Fenves, J. Garrett, R. Woodbury, SEED - software environment to support the early phases in building design, Proc. IKM94, Weimar, Germany, 1994, pp. 5-10.
16. Foulds L. Techniques for facilities layout: deciding which pairs of activities should be adjacent. Management Sci. 29(12):1983;1414-1426.
17. Gero J., Kazakov V. Space layout problems using evolved design genes. Artificial Intelligence in Eng. 12(3):1998;163-176.
18. Gilmore P. Optimal and suboptimal algorithms for the quadratic assignment problem. J. Soc. Ind. Appl. Math. 10(2):1962;305-313.
19. Goetschalckx M. An interactive layout heuristic based on hexagonal adjacency graphs. Eur. J. Operational Res. 63:1992;304-321.
20. J. Grason, An approach to computerized space planning using graph theory, Proceedings of the Design Automation Workshop, June 28-30, Atlantis City, NJ, IEEE, New York, 1971, pp. 170-179.
21. Graves G., Whinston A. An algorithm for the quadratic assignment problem. Manage. Sci. 17(3):1970;453-471.
22. Hanan M., Wolff P., Agule B. Some experimental results on placement techniques. ACM Des. Automation Conf. Proc. 13:1976;214-224.
23. Hassan M., Hogg G., Smith D. SHAPE: a construction algorithm for area placement evaluation. Int. J. Prod. Res. 24(5):1986;1283-1295.
24. Heragu S., Alfa A. Experimental analysis of simulated annealing based algorithms for the layout problem. Eur. J. Operational Res. 57:1992;190-202.
25. Hillier F. Quantitative tools for plan layout analysis. J. Ind. Eng. 14(1):1963;33-40.
26. Hillier F., Conners M. Quadratic assignment problem algorithms and location of indivisible facilities. Manage. Sci. 13(1):1966;42-57.
27. Huntley C., Brown D. A parallel heuristic for quadratic assignment problems. Computers Ops. Res. 18(3):1991;275-289.
28. Jacobs F. A layout planning system with multiple criteria and a variable domain representation. Manage. Sci. 33(8):1987;1020-1034.
29. Jo J., Gero J. Space layout planning using an evolutionary approach. Architectural Sci. Rev. 36(1):1995;37-46.
30. Jojodia S., Minis I., Harhalakis G., Proth J. CLASS: Computerized Layout Solutions using Simulated annealing. Int. J. Prod. Res. 30(1):1992;95-108.
31. Kaku B., Thompson G., Morton T. A hybrid heuristic for the facilities layout problem. Computers Ops. Res. 18(3):1991;241-253.
32. Kaku B., Thompson G., Baybars I. A heuristic method for the multi-story layout problem. Eur. J. Operational Res. 37:1988;384-397.
33. Kusiak A., Heragu S. The facility layout problem. Eur. J. Operational Res. 29:1987;229-251.
34. Koopmans J., Beckmann M. Assignment problems and location of economic activities. Econometrica. 25:1967;53-76.
35. Lee R., Moore J. CORELAP - computerized relationship layout planning. J. Ind. Eng. 18(3):1976;195-200.
36. Leung J. A new graph-theoretic heuristic for facility layout. Manage. Sci. 38(4):1992;594-605.
37. Liggett R. The quadratic assignment problem: an analysis of applications and solution strategies. Environ. Plan. B. 7:1980;141-162.
38. Liggett R. The quadratic assignment problem: an experimental evaluation of solution strategies. Manage. Sci. 27:1981;442-460.
39. R. Liggett, Optimal spatial arrangement as a quadratic assignment problem, in: J. Gero (Ed.), Design Optimization, Academic Press, 1985, pp. 1-40.
40. R. Liggett, A designer-automated algorithm partnership, an interactive graphic approach to facility layout, in: Y. Kalay (Ed.), Evaluating and Predicting Design Performance, Wiley, 1992, pp. 101-124.
41. Liggett R., Mitchell W. Optimal space planning in practice. Computer-Aided Des. 13(5):1981;277-288.
42. M. Los, The Koopmans-Beckmann problem: some computational results, Universite de Montreal, Centre de Recherche sur les Transports, 1976.
43. A. Mahdavi, O. Akin, Y. Zhang, Formularization of concurrent performance requirements in building problem composition, Working Paper, School of Architecture, Carnegie Mellon University, 1998.
44. Malakooti B., Tsurushima A. An expert system using priorities for solving multiple-criteria facility layout problems. Int. J. Prod. Res. 27(5):1989;793-808.
45. Z. Michalewicz, Genetic Algorithms+Data Structures=Evolution Programs, Springer-Verlag, Berlin, 1992.
46. Montreuil B., Laforge A. Dynamic layout design given a scenario tree of probable futures. Eur. J. Operational Res. 63:1992;271-286.
47. B. Montreuil, U. Venkatadri, H.D. Ratliff, Generating a layout from a design skeleton, IIE Trans., January, 1993.
48. R. Muther, Systematic Layout Planning, Cahners Books, Boston, 1973.
49. R. Muther, K. McPherson, Four approaches to computerized layout planning, Ind. Eng., February 1970, 39-42.
50. Nugent C., Vollmann T., Ruml J. An experimental comparison of techniques for the assignment of facilities to locations. Operations Res. 16(1):1968;150-173.
51. C. Pfefferkorn, The design problem solver: a system for designing equipment or furniture layouts, in: C. Eastman (Ed.), Spatial Synthesis in Computer-Aided Building Design, Wiley, New York, 1975, pp. 98-146.
52. Seehof J., Evans W. Automated layout design program. J. Ind. Eng. 18(12):1967;690-695.
53. Sharpe R., Marksjo B. Solution of the facilities layout problem by simulated annealing. Comput. Environ. Urban Syst. 11(4):1986;147-154.
54. Tam K. Simulated annealing algorithm for allocating space to manufacturing cells. Int. J. Prod. Res. 30:1991;63-87.
55. Tam K. Genetic algorithms, function optimization and facility layout design. Eur. J. Operational Res. 63:1992;322-346.
56. Tate D., Smith A. A genetic approach to the quadratic assignment problem. Computers Ops. Res. 22(1):1995;73-83.
57. Tate D., Smith A. Unequal-area facility layout by genetic search. IIE Trans. 27(4):1995;465-473.
58. van Camp D., Carter M., Vannelli A. A nonlinear optimization approach for solving facility layout problems. Eur. J. Operational Res. 57:1991;174-189.
59. Vollmann T., Nugent C., Zartler R. A computerized model for office layout. J. Ind. Eng. 19(7):1968;321-329.