Skip to main content

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 429))

Abstract

This paper describes a concept of computer software devoted to flexible modeling and solving facilities layout (FL) problems in logistics systems. In the beginning, a brief review of available approaches in this regard is provided. Next, diverse aspects of flexibility in designing FL are identified in the literature and discussed. These considerations constitute a background for the presentation of the system modules.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Armour, G.C., Buffa, E.S.: A heuristic algorithm and simulation approach to relative location of facilities. Manage. Sci. 9(2), 294–309 (1963). doi:10.1287/mnsc.9.2.294

    Article  Google Scholar 

  2. Block, T.E.: Note—a note on “comparison of computer algorithms and visual based methods for plant layout” by M. Scriabin and R. C. Vergin. Manage. Sci. 24(2), 235–237 (1977). doi:10.1287/mnsc.24.2.235

    Article  MATH  Google Scholar 

  3. Buffa, E.S., Armour, G.C., Vollmann, T.E.: Allocating facilities with CRAFT. Harvard Bus. Rev. 42(2), 136–158 (1964)

    Google Scholar 

  4. Chen, C.-S., Kengskool, K.: An AUTOCAD-based expert system for plant layout. Comput. Ind. Eng. 19(1–4), 299–303 (1990). doi:10.1016/0360-8352(90)90126-7

    Article  Google Scholar 

  5. Deisenroth, M.P., Apple, J.M.: A computerized plant layout analysis and evaluation technique. In: Annual AIIE Conference, Norcross, GA, pp. 88–110 (1972)

    Google Scholar 

  6. Drezner, Z.: A heuristic procedure for the layout of a large number of facilities. Manage. Sci. 33(7), 907–915 (1987). doi:10.1287/mnsc.33.7.907

    Article  MATH  Google Scholar 

  7. Drira, A., Pierreval, H., Hajri-Gabouj, S.: Facility layout problems: a survey. Ann. Rev. Control 31(2), 255–267 (2007). doi:10.1016/j.arcontrol.2007.04.001

    Article  Google Scholar 

  8. Edwards, H.K., Gillett, B.E., Hale, M.E.: Modular allocation technique (MAT). Manage. Sci. 17(3), 161–169 (1970). doi:10.1287/mnsc.17.3.161

    Article  Google Scholar 

  9. Gilmor, P.C.: Optimal and suboptimal algorithms for the quadratic assignment problem. J. Soc. Ind. Appl. Math. 10(2), 305–313 (1962). doi:10.1137/0110022

    Article  Google Scholar 

  10. Grobelny, J.: On one possible fuzzy approach to facilities layout problems. Int. J. Prod. Res. 25(8), 1123–1141 (1987)

    MATH  Google Scholar 

  11. Grobelny, J.: Metoda “wzorca lingwistycznego” w projektowaniu ergonomicznym struktury przestrzennej. Ergonomia 11(1), 49–63 (1988)

    Google Scholar 

  12. Grobelny, J., Michalski, R., Koszela, J., Wiercioch, M.: The use of scatter plots for finding initial solutions for the CRAFT facility layout problem algorithm. In: Annual International Conference on Industrial, Systems and Design Engineering, 24–27 June 2013, Athens, Greece, ATINER’S Conference Paper Series, No: IND2013-0625 (2013)

    Google Scholar 

  13. Grobelny, J.: The fuzzy approach to facilities layout problems. Fuzzy Sets Syst. 23(2), 175–190 (1987). doi:10.1016/0165-0114(87)90057-1

    Article  MathSciNet  MATH  Google Scholar 

  14. Grobelny, J.: The ‘linguistic pattern’ method for a workstation layout analysis. Int. J. Prod. Res. 26(11), 1779–1798 (1988). doi:10.1080/00207548808947991

    Article  Google Scholar 

  15. Grobelny, J.: Some remarks on scatter plots generation procedures for facility layout. Int. J. Prod. Res. 37(5), 1119–1135 (1999). doi:10.1080/002075499191436

    Article  MATH  Google Scholar 

  16. Grobelny, J., Karwowski, W., Zurada, J.: Applications of fuzzy-based linguistic patterns for the assessment of computer screen design quality. Int. J. Hum. Comput. Interact. 7(3), 193–212 (1995). doi:10.1080/10447319509526121

    Article  Google Scholar 

  17. Hassan, M.M.D., Hogg, G.L., Smith, D.R.: SHAPE: a construction algorithm for area placement evaluation. Int. J. Prod. Res. 24(5), 1283–1295 (1986). doi:10.1080/00207548608919803

    Article  MATH  Google Scholar 

  18. Heragu, S., Kusiak, A.: A construction algorithm for facility layout problem. Working paper #14/86, Department of Mechanical and Industrial Engineering, University of Manitoba, Winnipeg, Manitoba, Canada (1986)

    Google Scholar 

  19. Hillier, F.S., Connors, M.M.: Quadratic assignment problem algorithms and the location of indivisible facilities. Manage. Sci. 13(1), 42–57 (1966). doi:10.1287/mnsc.13.1.42

    Article  Google Scholar 

  20. Jacobs, F.R.: Note—a note on spacecraft for multi-floor layout planning. Manage. Sci. 30(5), 648–649 (1984). doi:10.1287/mnsc.30.5.648

    Article  Google Scholar 

  21. Johnson, R.V.: Spacecraft for multi-floor layout planning. Manage. Sci. 28(4), 407–417 (1982). doi:10.1287/mnsc.28.4.407

    Article  Google Scholar 

  22. Kazerooni, M., Luonge, L., Abhary, K.: Cell formation using genetic algorithms. Int. J. Flex. Autom. Integr. Manuf. 3(3–4), 283–299 (1995)

    Google Scholar 

  23. Kim, J.-Y., Kim, Y.-D.: Graph theoretic heuristics for unequal-sized facility layout problems. Omega 23(4), 391–401 (1995). doi:10.1016/0305-0483(95)00016-H

    Article  Google Scholar 

  24. Kusiak, A., Heragu, S.S.: The facility layout problem. Eur. J. Oper. Res. 29(3), 229–251 (1987). doi:10.1016/0377-2217(87)90238-4

    Article  MathSciNet  MATH  Google Scholar 

  25. Lawler, E.L.: The quadratic assignment problem. Manage. Sci. 9(4), 586–599 (1963). doi:10.1287/mnsc.9.4.586

    Article  MathSciNet  MATH  Google Scholar 

  26. Lee, R., Moore, J.M.: CORELAP—computerized relationship layout planning. J. Ind. Eng. 18, 195–200 (1967)

    Google Scholar 

  27. Liu, X., Sun, X.: A multi-improved genetic algorithm for facility layout optimisation based on slicing tree. Int. J. Prod. Res. 50(18), 5173–5180 (2012). doi:10.1080/00207543.2011.654011

    Article  Google Scholar 

  28. Meller, R.D., Gau, K.-Y.: The facility layout problem: recent and emerging trends and perspectives. J. Manuf. Syst. 15(5), 351–366 (1996). doi:10.1016/0278-6125(96)84198-7

    Article  Google Scholar 

  29. Michalski, R., Grobelny, J.: The role of initial solutions in craft and simulated annealing applied to real life logistics problems. In: International Symposium on Marketing and Logistics (ISML 2014), 8–10 Sept 2014, Nagoya, Japan (2014)

    Google Scholar 

  30. Parsaei, H.R., Galbiati III, L.J.: Facilities planning and design with microcomputers. Comput. Ind. Eng. 13(1–4), 332–335 (1987). doi:10.1016/0360-8352(87)90109-4

    Article  Google Scholar 

  31. Sadrzadeh, A.: A genetic algorithm with the heuristic procedure to solve the multi-line layout problem. Comput. Ind. Eng. 62(4), 1055–1064 (2012). doi:10.1016/j.cie.2011.12.033

    Article  MathSciNet  Google Scholar 

  32. Sahni, S., Gonzalez, T.: P-complete approximation problems. J. ACM 23(3), 555–565 (1976). doi:10.1145/321958.321975

    Article  MathSciNet  MATH  Google Scholar 

  33. Scriabin, M., Vergin, R.C.: Comparison of computer algorithms and visual based methods for plant layout. Manage. Sci. 22(2), 172–181 (1975). doi:10.1287/mnsc.22.2.172

    Article  Google Scholar 

  34. Seehof, J.M., Evans, W.O.: Automated layout design program. J. Ind. Eng. 18(2), 690–695 (1967)

    Google Scholar 

  35. Silver, E.: An overview of heuristic solutions methods. J. Oper. Res. Soc. 55, 936–956 (2004). doi:10.1057/palgrave.jors.2601758

    Article  MATH  Google Scholar 

  36. Singh, S.P., Sharma, R.R.K.: A review of different approaches to the facility layout problems. Int. J. Adv. Manuf. Technol. 30(5–6), 425–433 (2006). doi:10.1007/s00170-005-0087-9

    Article  Google Scholar 

  37. Tam, K.Y.: A simulated annealing algorithm for allocating space to manufacturing cells. Int. J. Prod. Res. 30(1), 63–87 (1992). doi:10.1080/00207549208942878

    Article  MATH  Google Scholar 

  38. Tate, D.M., Smith, A.E.: Unequal-area facility layout by genetic search. IIE Trans. 27(4), 465–472 (1995). doi:10.1080/07408179508936763

    Article  Google Scholar 

  39. Tompkins, J.A., Reed Jr., R.: An applied model for the facilities design problem. Int. J. Prod. Res. 14(5), 583–595 (1976). doi:10.1080/00207547608956377

    Article  Google Scholar 

  40. Tong, X.: SECOT: a sequential construction technique for facility design. Unpublished Doctoral Dissertation, Department of Industrial Engineering, University of Pittsburgh (1991)

    Google Scholar 

  41. Zanakis, S.H., Evans, J.R., Vazacopoulos, A.A.: Heuristic methods and applications: a categorized survey. Eur. J. Oper. Res. 43(1), 88–110 (1989). doi:10.1016/0377-2217(89)90412-8

    Article  MathSciNet  MATH  Google Scholar 

  42. Ziai, R.M., Sule, D.R.: Plant layout—local area networks: microcomputer facility layout design. Comput. Ind. Eng. 15(1–4), 259–263 (1988). doi:10.1016/0360-8352(88)90096-4

    Article  Google Scholar 

Download references

Acknowledgments

The work was partially financially supported by the Polish National Science Center grant no. 2011/03/B/HS4/04532.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rafał Michalski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Grobelny, J., Michalski, R. (2016). A Concept of a Flexible Approach to the Facilities Layout Problems in Logistics Systems. In: Borzemski, L., Grzech, A., Świątek, J., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part I. Advances in Intelligent Systems and Computing, vol 429. Springer, Cham. https://doi.org/10.1007/978-3-319-28555-9_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28555-9_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28553-5

  • Online ISBN: 978-3-319-28555-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics