Browse > Article
http://dx.doi.org/10.5345/JKIBC.2012.12.6.664

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)
Publication Information
Journal of the Korea Institute of Building Construction / v.12, no.6, 2012 , pp. 664-673 More about this Journal
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
temporary facilities; layout; self-organizing maps; optimization;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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.   DOI   ScienceOn
6 Easa SM, Hossain KMA. New Mathematical Optimization Model for Construction Site Layout. Journal Construction Engineering and Management. 2008 Aug;134(8):653-62.   DOI   ScienceOn
7 Li H, Love PE. Site-Level Facilities Layout Using Genetic Algorithms. Journal of Computing in Civil Engineering. 1998 Oct;12(4):227-31.   DOI   ScienceOn
8 Hagazy T, Elbeltagi EvoSite: Evolution-Based Model for Site Layout Planning. Journal of Computing in Civil Engineering. 1999 Jul;13(3):198-206.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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 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.   DOI
19 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.   DOI   ScienceOn
20 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.   DOI   ScienceOn
21 Milano M, Koumoutsakos P, Schmidhuber J. Self-Ogranizing Nets for Optimization. IEEE Transactions on Neural Netwroks. 2004 May;15(3):758-65.   DOI   ScienceOn
22 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.   DOI   ScienceOn
23 Leung KS, Jin HD, Xu ZB. An Expanding Self-Organizing Neural Network for the Traveling Salesman Problem. Neurocomputing. 2004 Dec;62:267-92.   DOI   ScienceOn
24 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.   DOI   ScienceOn
25 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.
26 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.   DOI   ScienceOn
27 Ning X, Lam KC, Lam MCK. A Decision-Making System for Construction Site Layout Planning. Automation in Construction 2011 Jul;20(4):459-73.   DOI   ScienceOn
28 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.   DOI   ScienceOn
29 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.   DOI
30 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.   DOI