Skip to main content
SpringerLink
Log in
Book cover

Pacific Rim International Conference on Artificial Intelligence

PRICAI 1998: PRICAI’98: Topics in Artificial Intelligence pp 530–541Cite as

The layout problem: Investigation and aggregation of artificial intelligence and optimization techniques

  • Intelligent Systems
  • Conference paper
  • First Online:

  • 122 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1531))

Abstract

Various solution techniques and solution procedures for the facility layout problem are reviewed and compared on a basis of general characteristics, inputs, limitations and type of output. A computer system working in a tandem mode, combining artificial intelligence tool, with an improvement algorithm for solving cellular layout problems is presented. The system handles the qualitative and the quantitative aspects via a knowledge-based system and an improvement Simulated Annealing (SA) global optimization algorithm. The problem solving strategy is illustrated with a set of reasonable number of numerical examples under different boundary conditions.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdou, G., Dutta, S.P.: An Integrated Approach to Facilities Layout Using Expert System. Int. J. Prod. Res. Vol. 28, No. 4 (1990) 685–708.

    Google Scholar 

  2. Chen, C.S., and Kengskool, K.: An Autocad-Based Expert System for Plant Layout. Computers and Industrial Engineering, Vol. 19, No 1-4 (1990) 299–303

    Article  Google Scholar 

  3. Heragu, S.S., Kusiak, A.: Machine Layout: an Optimization and Knowledge Based Approach. Int. J. Production Research, Vol. 28, NO. 4 (1990) 615–635

    Google Scholar 

  4. Foulds, L.R., Gibb, P.B., Giffin, J.W.: Facilities ayout djacency etermination: n Experimental Comparison of Three Graph Theoretic Heuristics. Operations Research, Vol. 33, No. 5 (1985) 1091–1105

    MATH  Google Scholar 

  5. Francis, R.L., White, J.A.: Facility Layout and Location: An Analytical Approach. Prentice Hall (1974)

    Google Scholar 

  6. Lockyer, K.G.: Factory and Production Management. ELBS, 1st edition (1978)

    Google Scholar 

  7. Muhlemann, A., Oakland, J., Lockyer, K.: Production and Operation Management. Pitman, Sixth edition (1993)

    Google Scholar 

  8. Burkard, R.E., Rendl, F.: A Thermodynamically Motivated Simulation Procedure for Combinatorial Optimization Problems. European J. Of Operational Research, Vol. 17 (1984) 169–174

    Article  MATH  Google Scholar 

  9. Nugent, C.E., Vollmann, T.E., Ruml, J.: An Experimental Comparison on Techniques for the Assignment of Facilities to Locations. Operation Research, Vol. 16, No. 1 (1968) 150–173

    Google Scholar 

  10. Hurter, A.P., Jr., Schaefer, M.K., Wendell, R.E.: Solution of Constrained Location Problems. Management Science, Vol. 22, No. 1 (1975) 51–56

    MATH  MathSciNet  Google Scholar 

  11. Chan, A.W., Francis, R.L.: A Least Total Distance Facility Configuration Problem Involving Lattice Points. Management Science, Vol. 22, No. 7 (1976) 778–787

    Article  MATH  MathSciNet  Google Scholar 

  12. Erlenkotter, D.: Facility Location with Price Sensitive Demands: Private, Public and Quasi Public. Management Science, Vol. 24, No. 4 (1977) 378–386

    MATH  Google Scholar 

  13. Dokmeci V.F.: A Quantitative Model to Plan Regional Health Facility Systems. Management Science, Vol. 24, No. 4 (1977) 411–419

    Google Scholar 

  14. Drezner, Z.: DISCON: A New Method for the Layout Problem. Operations Research, Vol. 28, No. 6 (1980) 1375–1384

    MATH  MathSciNet  Google Scholar 

  15. Johnson, R.V.: Spacecraft for Multi-floor Layout Planning. Management Science, Vol. 28, No. 4 (1982) 407–417

    Google Scholar 

  16. Picone, C.J., Wilhelm, V.E.: Solution to the Facilities Layout Problem. Management Science, Vol. 30 (1984) 1238–1249

    MATH  Google Scholar 

  17. Drezner, Z.: A Heuristic Procedure for the Layout of A Large Number of Facilities. Management Science, Vol. 33, No. 7 (1987) 907–915

    MATH  Google Scholar 

  18. Golany, B., Rosenblatt, M.J.: A Heuristic Algorithm for the Quadratic Assignment Formulation to the Plant Layout Problems. Int. J. Production Research, Vol. 27, No. 2 (1989) 293–308

    MATH  Google Scholar 

  19. Rosenblatt, M.J.: The Dynamics of Plant Layout. Management Science, Vol. 32, No. 1 (1986) 76–86

    MATH  Google Scholar 

  20. Bozer, Y.A., Meller, R.D., Erlebacher, S.J.: An Improvement Type Layout Algorithm for Single and Multiple-Floor Facilities. Management Science, Vol. 40, No. 7 (1994) 918–932

    MATH  Google Scholar 

  21. Heragu, S.S., Kusiak, A.: Efficient Models for the Facility Layout Problem. European J. of Operational Research, Vol. 53, (1991) 1–13

    Article  MATH  Google Scholar 

  22. Riopel, D., Langevin, A.: Optimizing the Location of Material Transfer Stations within Layout Analysis”. Int. J. Production Economics, Vol. 22 (1991) 169–176

    Article  Google Scholar 

  23. Van Camp, D.J., Carter, M. W., Vannelli, A.: Nonlinear Optimization Approach for Solving Facility Layout Problems. European J. of Operational Research, Vol. 57, No. 2 (1992) 174–189

    Article  MATH  Google Scholar 

  24. Jacobs, F. R.: A Layout Planning System with Multiple Criteria and a Variable Domain Representation. Management Science, Vol. 33, No. 8 (1987) 1020–1034

    MATH  Google Scholar 

  25. Harmonosky, C.M., Tothero, G.K.: A Multi-Factor Plant Layout Methodology. Int. J. Production Research, Vol. 30, No. 8 (1992) 1773–1789

    Google Scholar 

  26. Sarin, S.C., Loharjun, P., Malmborg, C.J., Krishnaumar, B.: Multiattribute Decision-Theoretic Approach to the Layout Design Problem. European J. of Operational Research, Vol. 57, No. 2 (1992) 231–242

    Article  MATH  Google Scholar 

  27. Shang, J.S.: Multicriteria Facility Layout Problem: An Integrated Approach. European J. of Operational Research, Vol. 66 (1993) 291–304

    Article  MATH  Google Scholar 

  28. Wesolowsky, G.O., Truscott, W.G.: The Multiperiod Location-Allocation Problem with Relocation of Facilities. Management Science, Vol. 22, No. 1 (1975) 57–65

    MATH  Google Scholar 

  29. Sweeney, D.J., Tatham, R.: An Improved Long Run Model for Multiple Warehouse Location. Management Science, Vol. 22, No. 7 (1976) 748–758

    MATH  MathSciNet  Google Scholar 

  30. Rosenblatt, M.J.: The Dynamics of Plant Layout. Management Science, Vol. 32, No. 1 (1986) 76–86

    MATH  Google Scholar 

  31. Montreuil B., Venkatadri U.: Strategic Interpolative Design of Dynamic Manufacturing Systems Layouts. Management Science, Vol. 37, No. 6 (1991) 682–694

    MATH  Google Scholar 

  32. Balakrishnan, J., Jacobs, F.R., Venkataramanan, M.A.: Solution for the Constrained Dynamic Facility Layout Broblem. European J. of Operational Research, Vol. 57 (1992) 280–286

    Article  MATH  Google Scholar 

  33. Palektar, U.S., Batta, R., Bosch, R. M., Elhence, S.: Modeling Uncertainties in Plant Layout Problems. European J. of Operational Research, Vol 63 (1992) 347–359

    Article  Google Scholar 

  34. Kumara, S.R.T., Kashyap, R.L., Moodies, C.L.: Expert System for Industrial Facilities Layout Planning and Analysis. Computers and Industrial Engineering, Vol. 12, No. 2 (1987) 143–152

    Article  Google Scholar 

  35. Malakooti, B., Tsurushima, A.: An Expert System Using Priorities for Solving Multiple-Criteria Facility Layout Problems. Int. J. of Production Research, Vol. 27, No. 5 (1989) 793–808

    Google Scholar 

  36. Abdou, G., Dutta, S.P.: An Integrated Approach to Facilities Layout Using Expert System. Int. J. of Production Research, Vol. 28, No. 4 (1990) 685–708

    Google Scholar 

  37. Chen, C.S., Kengskool, K.: An Autocad-Based Expert System for Plant Layout. Computers Industrial Engineering, Vol. 19, No. 1-4 (1990) 299–303

    Article  Google Scholar 

  38. Golany, B., Rosenblatt, M.J.: A Heuristic Algorithm for the Quadratic Assignment Formulation to the Plant Layout Problems. Int. J. of Production Research, Vol. 27, No. 2 (1989) 293–308

    MATH  Google Scholar 

  39. Worrall, B.M., Gibbs, H.P.: Design of a Facility Layout Decision Support System. International Industrial Engineering Conference Proceedings, Institute of Industrial Engineers, (1990) 218–223

    Google Scholar 

  40. Pham, D.T., Onder, H.H.: A Knowledge-Based System for Optimizing Workplace Layout Using a Generic Algorithm. Ergonomics, Vol. 35, No. 12 (1992) 1479–1487

    Google Scholar 

  41. Repede, J.F., Bernardo, J.J.: Developing and Validating a Decision Support System for Locating Emergency Medical Vehicles in Louisville, Kentucky. European J. of Operational Research, Vol. 75 (1994) 567–581

    Article  Google Scholar 

  42. Burkard, R.E., Rendl, F.: A Thermodynamically Motivated Simulation Procedure for Combinatorial Optimization Problems. European J. of Operational Research, Vol. 17 (1984) 169–174

    Article  MATH  Google Scholar 

  43. Heragu, S.S., Alpha, A.S.: Experimental Analysis of Simulated Annealing Based Algorithms for the Layout Problem. European J. of Operational Research, Vol. 57, No. 2 (1992) 190–202

    Article  MATH  Google Scholar 

  44. Jajodia, S., Minis, I., Harhalakis, G., Proth, J.: CLASS: Computerized Layout Solutions Using Simulated Annealing. Int. J. of Production Research, Vol. 30, No. 1 (1992) 95–108

    MATH  Google Scholar 

  45. Kouvelis, P., Chiang, W., Fitzsimmons, J.: Simulated Annealing for Machine Layout Problems in the Presence of Zoning Constraints. European J. of Operational Research, Vol. 57, No. 2 (1992) 203–223

    Article  MATH  Google Scholar 

  46. Raoot, A.D., Rakshit, A.: A “Fuzzy” Approach to Facilities Layout Planning. Int. J. of Production Research, Vol. 29, No. 4 (1991) 835–857

    Google Scholar 

  47. Elwany, M.H., Abou-Ali, M.G., Harraz, N.A.: The Development of a Decision-Support Expert System for Solving Facilities Layout Problems. Alexandria Engineering Journal, Vol. 36, No. 2 (1997) 136–147.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Engineering, Production Engineering Department, Alexandria University, 21544, Alexandria, Egypt

    Hamdy Elwany, Mohamed G. Abou-Ali & Nermeen A. Harraz

Authors
  1. Hamdy Elwany
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed G. Abou-Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nermeen A. Harraz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hing-Yan Lee Hiroshi Motoda

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Elwany, H., Abou-Ali, M.G., Harraz, N.A. (1998). The layout problem: Investigation and aggregation of artificial intelligence and optimization techniques. In: Lee, HY., Motoda, H. (eds) PRICAI’98: Topics in Artificial Intelligence. PRICAI 1998. Lecture Notes in Computer Science, vol 1531. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095298

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65271-7

  • Online ISBN: 978-3-540-49461-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation