Journal of the Korea Institute of Building Construction (한국건축시공학회지)

The Korean Institute of Building Construction (한국건축시공학회)
권호 표지
DOI QR코드

DOI QR Code

Optimization Algorithms for Site Facility Layout Problems Using Self-Organizing Maps

  • Park, U-Yeol (Department of Architecture Engineering, Andong National University) ;
  • An, Sung-Hoon (Department of Architectural Engineering, Daegu University)
  • Received : 2012.09.17
  • Accepted : 2012.10.16
  • Published : 2012.12.20
Download PDF
⟨ Previous Next ⟩

Abstract

Determining the layout of temporary facilities that support construction activities at a site is an important planning activity, as layout can significantly affect cost, quality of work, safety, and other aspects of the project. The construction site layout problem involves difficult combinatorial optimization. Recently, various artificial intelligence(AI)-based algorithms have been applied to solving many complex optimization problems, including neural networks(NN), genetic algorithms(GA), and swarm intelligence(SI) which relates to the collective behavior of social systems such as honey bees and birds. This study proposes a site facility layout optimization algorithm based on self-organizing maps(SOM). Computational experiments are carried out to justify the efficiency of the proposed method and compare it with particle swarm optimization(PSO). The results show that the proposed algorithm can be efficiently employed to solve the problem of site layout.

Keywords

References

  1. Chun JY, Oh SJ. A Study on the Computerization of Knowledge Based Site Layout System in High-rise Building Construction Plan. Journal of the Architectural Institute of Korea(Structure & Construction Section). 2003 Jan;19(1):129-36.
  2. Lee UK, Kim JY, Seo DK, Kang KI. Genetic Algorithms of Planning Transportation. Journal of the Architectural Institute of Korea(Structure & Construction Section). 2004 Dec;20(2):127-34.
  3. Lee HS, Chae HD, Jang MH. Development of Tower Crane Planning Process. Journal of the Architectural Institute of Korea(Structure & Construction Section). 2002 Jun;18(6):119-26.
  4. Lam KC, Ning X, NG T. The Application of the Ant Colony Optimization Algorithm to the Construction Site Layout Planning Problem. Construction Management and Economics. 2007 Apr;25(4):359-74. https://doi.org/10.1080/01446190600972870
  5. Lien LC, Cheng MY. A Hybrid Swarm Intelligence Based Particle-Bee Algorithm for Construction Site Layout Optimization. Expert Systems with Applications. 2012 Aug;39(10):9642-50. https://doi.org/10.1016/j.eswa.2012.02.134
  6. Easa SM, Hossain KMA. New Mathematical Optimization Model for Construction Site Layout. Journal Construction Engineering and Management. 2008 Aug;134(8):653-62. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:8(653)
  7. Li H, Love PE. Site-Level Facilities Layout Using Genetic Algorithms. Journal of Computing in Civil Engineering. 1998 Oct;12(4):227-31. https://doi.org/10.1061/(ASCE)0887-3801(1998)12:4(227)
  8. Hagazy T, Elbeltagi EvoSite: Evolution-Based Model for Site Layout Planning. Journal of Computing in Civil Engineering. 1999 Jul;13(3):198-206. https://doi.org/10.1061/(ASCE)0887-3801(1999)13:3(198)
  9. Zouein PP, Hajar HH. Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities. Journal of Computing in Civil Engineering. 2002 Apr;16(2):143-51. https://doi.org/10.1061/(ASCE)0887-3801(2002)16:2(143)
  10. Mawdesley MJ, Al-jibouri SH, Yang H. Genetic Algorithms for Construction Site Layout in Project Planning. Journal of Construction Engineering and Management. 2002 Oct;128(5):418-26. https://doi.org/10.1061/(ASCE)0733-9364(2002)128:5(418)
  11. Wong CK, Fung WH, Tam CM. Comparison of Using Mixed-Integer Programming and Genetic Algorithms for Construction Site Facility Layout Planning. Journal of Construction Engineering and Management. 2010 Oct; 136(10):1116-28. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000214
  12. Lam KC, Ning X, Lam MCK. Conjoining MMAS to GA to Solve Construction Site Layout Planning Problem. Journal of Construction Engineering and Management. 2009 Oct;135(10):1049-57. https://doi.org/10.1061/(ASCE)0733-9364(2009)135:10(1049)
  13. Lam KC, Tang CM, Lee WC. Application of the Entropy Technique and Genetic Algorithms to Construction Site Layout Planning of Medium-Size Projects. Construction Management and Economics. 2005 Feb;23(2):127-45. https://doi.org/10.1080/0144619042000202834
  14. Lien LC, Cheng MY. A Hybrid Swarm Intelligence Based Particle-Bee Algorithm for Construction Site Layout Optimization. Expert Systems with Applications. 2012 Aug;39(10):9642-50. https://doi.org/10.1016/j.eswa.2012.02.134
  15. Ning X, Lam KC, Lam MCK. Dynamic Construction Site Layout Planning Using Max-Min Ant System. Automation in Constrution. 2010 Jan;19(1):55-65. https://doi.org/10.1016/j.autcon.2009.09.002
  16. Kohonen T. Self-Organizing Maps. Germany: Springer; 1995
  17. Angeniol B, Vaubois GDLC, Texier JL. Self-Organizing Feature Maps and the Travelling Savelesman Problem. Neurla Networks. 1988 Apr;1(4):289-93.
  18. Leung KS, Jin HD, Xu ZB. An Expanding Self-Organizing Neural Network for the Traveling Salesman Problem. Neurocomputing. 2004 Dec;62:267-92. https://doi.org/10.1016/j.neucom.2004.02.006
  19. Faigl J, Kulich M, Vonasek V, Preucl. An Application of the Self-Organizing Map in the Non Euclidean Traveling Salesman Problem. Neurocomputing. 2011 Feb;74(5):671 -79. https://doi.org/10.1016/j.neucom.2010.08.026
  20. Faigl J. On the Performance of Self-Organizing Maps for the Non-Euclidean Traveling Salesman Problem in the Polygonal Domain. Information Sciences. 2011 Oct;181(19):4414-29.
  21. Chen JH, Yang LR, Su MC. Comparison of SOM-Based Optimization and Particle Swarm Optimization for Minimizing the Construction Time of a Secant Pile Wall. Automation in Construction. 2009 Oct;18(6):844-8. https://doi.org/10.1016/j.autcon.2009.03.008
  22. Chen JH, Su MC, Huang DY. Application of a SOM-Based Optimization Algorithm in Minimizing Construction Time for Secant Pile Wall. Journal of Construction Engineering and Management. 2010 Nov;136(11):1189-95. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000222
  23. Ning X, Lam KC, Lam MCK. A Decision-Making System for Construction Site Layout Planning. Automation in Construction 2011 Jul;20(4):459-73. https://doi.org/10.1016/j.autcon.2010.11.014
  24. Sanad HM, Ammar MA, Ibrahim ME. Optimal Construction Site Layout Considering Safety and Environment Aspects. Journal of Construction Engineering and Management. 2008 Jul;134(7):536-44. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:7(536)
  25. Zouein PP, Tommelein ID. Dynamic Layout Planning Using a Hybrid Incremental Solution Method. Journal of Construction Engineering and Management. 1999 Dec;125(6):400-8. https://doi.org/10.1061/(ASCE)0733-9364(1999)125:6(400)
  26. Elbeltagi E, Hegazy T, Hosny AH, Eldosouky A. Schedule-Dependent Evolution of Site Layout Planning. Construction Management and Economics. 2001 Nov;19(7): 689-97. https://doi.org/10.1080/01446190110066713
  27. El-Rayes K, K-halafallah A. Trade-off between Safety and Cost in Planning Construction Site Layouts. Journal of Construction Engineering and Management. 2005 Nov;131(11):1186-95. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:11(1186)
  28. Nour MA, Madey GR. Heuristic and Optimization Approaches to Extending the Kohonen Self Organizing Algorithm. European Journal of Operational Research. 1996 Sep;93(2):428-48. https://doi.org/10.1016/0377-2217(96)00033-1
  29. Su MC, Zhao YX. A Variant of the SOM Algorithm and its Interpretation in the Viewpoint of Social Influence and Learning. Neural Computing and Applications. 2009 Nov;18(8):1043-55. https://doi.org/10.1007/s00521-009-0278-7
  30. Milano M, Koumoutsakos P, Schmidhuber J. Self-Ogranizing Nets for Optimization. IEEE Transactions on Neural Netwroks. 2004 May;15(3):758-65. https://doi.org/10.1109/TNN.2004.826132