Skip to main content
SpringerLink
Log in

Computer-aided facility layout — A status report

  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this paper, an up-to-date review of literature on computer-aided techniques in plant layout is presented. Mathematical models in the area fall into categories of quadratic assignment models, set covering problem, integer and mixed integer programming models, nonlinear programming models and graph theoretic models. The algorithms are optimal or heuristic. The heuristic algorithms considered are construction, improvement, hybrid and fuzzy-set based algorithms. Special considerations are given to multi-criteria models/algorithms and algorithms based on artificial intelligence which are either pure expert systems or hybrid methods. Important issues in facility layout are also discussed. Deficiencies in current methods may be overcome by the use of AI based tools. More research is required in this area.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. A. Tompkins, “Computer Aided Plant Layout”,Modern Materials Handling,33(5), pp. 92–98, 1978.

    Google Scholar 

  2. J. Apple,Plant Layout and Material Handling, John Wiley & Sons, Inc., New York, 1977.

    Google Scholar 

  3. H. Lee Hales,Computer Aided Facilities Planning, Marcel Dekker Inc., New York, 1984.

    Google Scholar 

  4. Anon, “Layout principles that upgrade materials flow”,Modern Materials Handling,41(13), pp. 25–27, 1984.

  5. James M. Moore, “Computer methods in facilities layout”,Industrial Engineering,12(9), pp. 82–93, 1980.

    Google Scholar 

  6. R. R. Levary, and S. Kalchik, “Facilities layout: a survey of solution procedures”,Computers & Industrial Engineering,9(2), pp. 141–148, 1985.

    Google Scholar 

  7. A. Kusiak and S. S. Heragu, “The facility layout problem”,European Journal of Operational Research,29(3), pp. 229–251, 1987.

    Google Scholar 

  8. S. S. Heragu, “Knowledge based approach to machine cell layout”,Computers and Industrial Engineering,17(1–4), pp. 37–42, 1989.

    Google Scholar 

  9. S. Heragu, “Modeling the machine layout problem”,Computers and Industrial Engineering,19(1–4), pp. 294–298, 1990.

    Google Scholar 

  10. K. Y. Tam and S. G. Li, “A hierarchical approach to the facility layout problem”,International Journal of Production Research,29(1), pp. 165–184, 1990.

    Google Scholar 

  11. M. M. D. Hassan and G. L. Hogg, “On converting a dual graph into a block layout”,International Journal of Production Research,27(7), pp. 1149–1160, 1989.

    Google Scholar 

  12. P. C. Gilmore, “Optimal and suboptimal algorithms for the quadratic assignment problem”,Journal of the Society for Industrial and Applied Mathematics,10(2), pp. 303–305, 1962.

    Google Scholar 

  13. E. L. Lawler, “The quadratic assignment problem”,Management Science,9(4), pp. 586–599, 1963.

    Google Scholar 

  14. B. K. Kaku and G. L. Thompson, “An exact algorithm for the general quadratic assignment problem”,European Journal of Operational Research,23(3), pp. 382–390, 1986.

    Google Scholar 

  15. M. S. Bazaraa, “Computerised layout design: a branch and bound approach”,AIIE Transaction,7(4), pp. 432–437, 1975.

    Google Scholar 

  16. M. S. Bazaraa and M. D. Sherali, “Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem”,Naval Research Logistics Quarterly,27(1), pp. 29–41, 1980.

    Google Scholar 

  17. H. R. Parsaei and L. J. Galbiati, “Facilities planning and design with microcomputers”,Computers and Industrial Engineering,13(1–4), pp. 332–335, 1987.

    Google Scholar 

  18. M. R. Ziai and D. R. Sule, “Microcomputer facility layout Design”,Computers and Industrial Engineering,15(1–4), pp. 259–263, 1988.

    Google Scholar 

  19. G. C. I. Lin, A. H. Chye and P. R. Gibson, “Microcomputer aided facility layout”,Preprints — Fifth International Conf. on Manufacturing Engineering, Wollongong, 1990, Institution of Engineers, Australia, Barton, ACT, Australia, pp. 94–99, 1990.

    Google Scholar 

  20. C. Chen and K. Kengskool, “An AUTOCAD-based expert system for plant layout”,Computers and Industrial Engineering,19(1–4), pp. 299–303, 1990.

    Google Scholar 

  21. M. P. Deisenroth and J. M. Apple, “A computerised plant layout analysis and evaluation technique”, Technical Papers, Annual AIIE Conference, 1972, Norcross, Georgia, in J. A. Tompkins and J. M. Moor (ed.), American Institute of Industrial Engineers Inc., Norcross, Georgia, pp. 30–40, 1978.

    Google Scholar 

  22. G. K. Gaston, “Facility layout optimises space, minimises costs”,Industrial Engineering,16(5), pp. 22–28, 1984.

    Google Scholar 

  23. S. Khator and C. Moodie, “A microcomputer program to assist in plant layout”,Industrial Engineering,15(3), pp. 20–23, 1983.

    Google Scholar 

  24. H. R. Parsaei and J. S. Morier, “An interactive program assists layout planning”,Computers and Industrial Engineering,11(1–4), pp. 83–86, 1986.

    Google Scholar 

  25. R. L. Ketcham and E. M. Malstrom, “A computer assisted facilities layout algorithm using graphics”, Fall Industrial Engineering Conference Proceedings (1984), in H. L. Hales (ed.),Computerised Facilities Planning — Selected Readings, Industrial Engineering and Management Press, Norcross, Georgia, pp. 45–52, 1985.

    Google Scholar 

  26. Zvi Drezner, “A heuristic procedure for the layout of a large number of facilities”,Management Science,33(7), pp. 907–915, 1987.

    Google Scholar 

  27. P. D. Dowling and R. F. Love, “Floor layouts using a multi-facility location model”,Naval Research Logistics,37(6), pp. 945–952, 1990.

    Google Scholar 

  28. M. M. D. Hassan, G. L. Hogg and D. R. Smith “SHAPE: a construction algorithm for area placement evaluation”,International Journal of Production Research,24(5), pp. 1283–1295, 1986.

    Google Scholar 

  29. Elwood S. Buffa, G. C. Armour and T. E. Vollmann, “Allocating facilities with CRAFT”,Harvard Business Review,42(2), pp. 136–158, 1964.

    Google Scholar 

  30. R. Allenbach and M. Werner, “Facility layout program”,Computers and Industrial Engineering,19(1–4), pp. 290–293, 1990.

    Google Scholar 

  31. V. Charumongkol, “Interactive microcomputer graphic methods for smoothing craft layouts”,Computers and Industrial Engineering,19(1–4), pp. 304–308, 1990.

    Google Scholar 

  32. C. E. Nugent, T. E. Vollmann and J. Ruml, “An experiment comparison of techniques for the assignment of facilities to locations”,Operations Research,16(1), pp. 150–173, 1968.

    Google Scholar 

  33. J. A. Tompkins and R. J. Reed, “Computerised facilities design”, Technical Papers, AIIE Annual Conference (1973), Norcross, Georgia, in J. A. Tompkins and J. M. Moor (ed.)Computer Aided Layout — A Users Guide, American Institute of Industrial Engineers Inc., Norcross, Georgia, pp. 15–28, 1978.

    Google Scholar 

  34. J. A. Tompkins and R. Reed, “An applied model for the facilities design problem”,International Journal of Production Research,14(5), 583–595, 1976.

    Google Scholar 

  35. R. H. Shore and J. A. Tompkins, “Flexible facilities design”,AIIE Transactions,12(2), pp. 200–205, 1980.

    Google Scholar 

  36. R. Sharpe and B. S. Marksjo, “Solution of the facilities layout problem by simulated annealing”,Computers in Environment and Urban Systems,11(4), pp. 147–154, 1986.

    Google Scholar 

  37. M. R. Wilhelm, R. Gupta, et al., “Innovative improvement procedures for solving quadratic assignment problems”, Annual Industrial Engineering Conference Proceedings (1984), in H. L Hales (ed.)Computerised Facilities Planning — Selected Readings, Industrial Engineering and Management Press, Norcross, Georgia, pp. 103–108, 1985.

    Google Scholar 

  38. Henry Co, Albert Wu and A. Reisman, “A throughput-maximising facility planning and layout model”,International Journal of Production Research,27(1), pp. 1–12, 1989.

    Google Scholar 

  39. K. Y. Tam, “A simulated annealing algorithm for allocating space to manufacturing cells”,International Journal of Production Research,30(1), pp. 63–87, 1992.

    Google Scholar 

  40. S. Jajodia, I. Minis, G. Harhalakis and J. Proth, “CLASS-computerised layout solutions using simulated annealing”,International Journal of Production Research,30(1), pp. 95–108, 1992.

    Google Scholar 

  41. R. H. Green and L. A. R. Al-Hakim,OMEGA International Journal of Management Science,13(5), pp. 469–474, 1985.

    Google Scholar 

  42. Latif Al-Hakim, “Two graph-theoretic procedures for an improved solution to the facilities layout problem”,International Journal of Production Research,29(8), pp. 1701–1718, 1991.

    Google Scholar 

  43. M. M. D. Hassan and G. L. Hogg, “On constructing a block layout by graph theory”,International Journal of Production Research,29(6), pp. 1263–1278, 1991.

    Google Scholar 

  44. B. K. Kaku, G. L. Thompson and T. E. Morton, “A hybrid heuristic for the facilities layout problem”,Computers and Operations Research,18(93), pp. 241–253, 1991.

    Google Scholar 

  45. G. Wascher, and P. Chamoni, “MICROLAY: an interactive computer program for factory layout planning on microcomputers”,European Journal of Operational Research,31(2), pp. 185–193, 1987.

    Google Scholar 

  46. R. S. Ligget and W. J. Mitchell, “Optimal space planning in practice”,Computer—Aided- Design,13(5), pp. 277–288, 1981.

    Google Scholar 

  47. M. Scriabin and R. C. Vergin, “A cluster-analytic approach to facility layout”,Management Science,31,(1), pp. 33–49, 1981.

    Google Scholar 

  48. G. W. Evans, M. R. Wilhelm and W. Karwowski, “A layout design heuristic employing the theory of fuzzy sets”,International Journal of Production Research,25(10), pp. 1431–1450, 1987.

    Google Scholar 

  49. A. D. Raoot and A. Rakshit, “A fuzzy approach to facilities layout planning”,International Journal of Production Research,29(4), pp. 835–857, 1991.

    Google Scholar 

  50. P. H. Waghodekar and S. Sahu, “Facilities layout with multiple objectives: MFLAP”,Engineering Costs and Production Economics,10(2), pp. 105–112, 1986.

    Google Scholar 

  51. J. A. Svestka, “MOCRAFT: a professional quality microcomputer implementation of CRAFT with multiple objectives”,Computers and Industrial Engineering,18(1), pp. 13–22, 1990.

    Google Scholar 

  52. K. E. Cambron and G. W. Evans, “Layout design using the analytic hierarchy process”,Computers and Industrial Engineering,20(2), pp. 221–229, 1991.

    Google Scholar 

  53. A. Houshyar, “Computer aided facility layout: an interactive multi-goal approach”,Computers and Industrial Engineering,20(2), pp. 177–186, 1991.

    Google Scholar 

  54. B. Malakooti, and A. Tsurushima, “Some experiments with computer aided facility layout selection”,International Industrial Engineering Conference Proceedings, Norcross, Georgia, pp. 124–129, 1986.

  55. J. Fortenberry and J. F. Cox, “Multiple criteria approach to the facilities layout problem”,International Journal of Production Research,23(4), pp. 773–782, 1985.

    Google Scholar 

  56. V. K. Khare, M. K. Khare and M. L. Neema, “A multigoal heuristic approach for facilities design problems”,Institution of Engineers (India) Journal,68(5), pp. 159–162, 1988.

    Google Scholar 

  57. B. Malakooti, “Multiple objective facility layout: a heuristic to generate efficient alternatives”,International Journal of Production Research,27(7), p. 1225–1238, 1989.

    Google Scholar 

  58. T. L. Urban “A multiple criteria model for the facilities layout problem”,International Journal of Production Research,25(12), 1805–1812, 1987.

    Google Scholar 

  59. B. Malakooti, and A. Tsurushima, “An expert system using priorities for solving multiple-criteria facility layout problems”,International Journal of Production Research,27(5), pp. 793–808, 1989.

    Google Scholar 

  60. S. R. T. Kumara, R. L. Kashyap and C. L. Moodi, “Expert system for industrial facilities layout planning and analysis”,Computers and Industrial Engineering,12(2), pp. 143–152, 1987.

    Google Scholar 

  61. B. Arinze, S. Banerjee and C. Sylla. “A methodology for knowledge based decision support for facilities layout planning”,Computers and Industrial Engineering,17(1–4), pp. 31–36, 1989.

    Google Scholar 

  62. E. L. Fisher and S. Y. Nof, “FADES: knowledge-based facility design”, Annual International Industrial Engineering Conference Proceedings, in H. L. Hales (ed.),Computerised Facilities Planning — Selected Readings, Industrial Engineering and Management Press, Norcross, Georgia, pp. 154–162, 1985.

    Google Scholar 

  63. S. R. T. Kumara, R. L. Kashyap and C. L. Moodie, “Application of expert systems and pattern recognition methodologies to facilities layout planning”,International Journal of Production Research,26(5), pp. 905–930, 1988.

    Google Scholar 

  64. S. S. Heragu, “Knowledge-based system for machine layout”, in A. Kusiak (ed.)Expert Systems: Strategies and Solutions in Manufacturing Decision and Planning, Society of Manufacturing Engineers, Dearborn, Michigan, pp. 303–321, 1988.

    Google Scholar 

  65. S. S. Heragu, and A. Kusiak, “Machine layout: an optimisation and knowledge-based approach”,International Journal of Production Research,28(4), pp. 615–635, 1990.

    Google Scholar 

  66. R. Kerr,Knowledge-based Manufacturing Management, Addison-Wesley Publishing Co. Inc., Sydney, 1991.

    Google Scholar 

  67. P. Joshi and R. Sadananda, “Towards a knowledge-based approach to space planning in industry”,Computers in Industry,13(2), pp. 141–154, 1989.

    Google Scholar 

  68. G. Moon and K. L. McRoberts, “Combinatorial optimisation in facility layout”,Computers and Industrial Engineering,17(1–4), pp. 43–48, 1989.

    Google Scholar 

  69. G. Abdou and P. Dutta “An integrated approach to facilities layout using expert systems”,International Journal of Production Research,28(4), pp. 685–708, 1990.

    Google Scholar 

  70. P. Banerjee, B. Montreuil, C. L. Moodie and R. L. Kashyap, “A modelling of interactive facilities layout designer reasoning using qualitative patterns”,International Journal of Production Research,30(3), pp. 433–453, 1992.

    Google Scholar 

  71. M. J. Rosenblatt, “The dynamics of plant layout”,Management Science,32(1), pp. 76–86, 1986.

    Google Scholar 

  72. P. Afentakis, R. A. Millen and M. M. Solomon, “Dynamic layout strategies for flexible manufacturing systems”,International Journal of Production Research,28(2), pp. 311–323, 1990.

    Google Scholar 

  73. B. Montreuil, “Domesticating CRAFT, CORELAP, PLANET et al” Facilities Planning and Design IE news, Fall 1984, in H. L. Hales (ed.),Computerised Facilities Planning — Selected Readings, Industrial Engineering and Management Press, Norcross, Georgia, pp. 42–44, 1984.

    Google Scholar 

  74. L. M. Collier, “Use of the computer in facilities planning: YES”,Industrial Engineering,15(3), pp. 52–58, 1983.

    Google Scholar 

  75. A. J. Malde, and K. M. Baffna, “Facilities design using a CAD system”,International Industrial Engineering Conference Proceedings, Industrial Engineering and Management Press, Norcross, Georgia, pp. 118–123, 1986.

    Google Scholar 

  76. W. P. Lewis and T. E. Block, “On the application of computer aides to plant layout”,International Journal of Production Research,18(1), pp. 11–20, 1980.

    Google Scholar 

  77. W. Herroelen, and A. Van Gills, “On the use of flow dominance in complexity measures for facility layout problems”,International Journal of Production Research,23(1), pp. 97–108, 1985.

    Google Scholar 

  78. S. A. Broughton and V. Charumongkol, “Mean and standard deviation for the facilities design problem”,Computers and Industrial Engineering,19(1–4), pp. 313–317, 1990.

    Google Scholar 

  79. R. S. Ligget, “The quadratic assignment problem: an experimental evaluation of solution strategies”,Management Science,27(4), pp. 442–457, 1981.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. BHP Steel, Department of Mechanical Engineering, University of Wollongon, New South Wales, Australia

    Palitha S. Welgama & Peter R. Gibson

Authors
  1. Palitha S. Welgama
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter R. Gibson
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Welgama, P.S., Gibson, P.R. Computer-aided facility layout — A status report. Int J Adv Manuf Technol 10, 66–77 (1995). https://doi.org/10.1007/BF01184280

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01184280

Keywords

Search

Navigation