Skip to main content
SpringerLink
Log in

Construction Site Layout Planning Problem Using Two New Meta-heuristic Algorithms

  • Research Paper
  • Published:
Iranian Journal of Science and Technology, Transactions of Civil Engineering Aims and scope Submit manuscript

Abstract

In the recent decades, site layout has been known as one of the challenging problems among researchers in the field of construction management. Since this problem is validated as an NP-complete problem, exact method cannot find the best solution in particular for the medium and large-scale problems. Several researches have been conducted for solving this problem using meta-heuristics. However, new meta-heuristics may lead to more accurate solutions in less computational time. In this research, two new meta-heuristics called CBO and ECBO have been employed to solve construction site layout problem. Results show that both of them have capability of solving this kind of problem. Two case examples are solved to show the applicability and performance of the proposed methods.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Adrian AM, Utamima A, Wang KJ (2014) A comparative study of GA PSO and ACO for solving construction site layout optimization. KSCE J Civil Eng 19(3):520–527

    Article  Google Scholar 

  • Azarbonyad H, Babazadeh R (2014) A genetic algorithm for solving quadratic assignment problem (QAP). Neural Evol Comput 2–5

  • Cheung SO, Tong TKL, Tam CM (2002) Site pre-cast yard layout arrangement through genetic algorithms. Automat Construct 11:35–46

    Article  Google Scholar 

  • Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B. 26:29–41

    Article  Google Scholar 

  • Eberhart RC, Kennedy J. (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, Nagoya, Japan

  • Garey MR, Johnson DS. (1979) A guide to the theory of NP-completeness. A series of books in the mathematical sciences

  • Gharaie E, Afshar A, Jalali M. (2006) Site layout optimization with ACO algorithm. In: Proceedings of the 5th WSEAS international conference on artificial intelligence, 2006 pp 90–94

  • Hegazy T, Elbeltagl E (1999) EvoSite: evolution-based model for site layout planning. J Comput Civil Eng 13(3):198–206

    Article  Google Scholar 

  • Kaveh A (2014) Advances in metaheuristic algorithms for optimal design of structures. Springer International Publishing, Switzerland

    Book  MATH  Google Scholar 

  • Kaveh A, Ilchi Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75

    Article  Google Scholar 

  • Kaveh A, Mahdavi VR (2014) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27

    Article  Google Scholar 

  • Kaveh A, Shakouri Mahmoud Abady A, Zolfaghari Moghaddam S (2012) An adapted harmony search based algorithm for facility layout optimization. Int J Civil Eng, IUST 10(1):1–6

    Google Scholar 

  • Kaveh A, Khanzadi M, Alipour M, Rajabi Naraky M (2015) CBO and CSS algorithms for resource allocation and time-cost trade-off. Period Polytech Civil Eng 59(3):361–371

    Article  Google Scholar 

  • Lam KC, Tang CM, Lee WC (2005) Application of the entropy technique and genetic algorithms to construction site layout planning of medium-size projects. Construct Manage Econ 23(2):127–145

    Article  Google Scholar 

  • Lam K, Ning X, Ng T (2007) The application of the ant colony optimization algorithm to the construction site layout planning problem. Construct Manage Econ 25(4):359–374

    Article  Google Scholar 

  • Li H, Love PED (1998) Site-level facilities layout using genetic algorithms. J Comput Civil Eng 12(October):227–231

    Article  Google Scholar 

  • Li H, Love EDP (2000) Genetic search for solving construction site-level unequal-area facility layout problems. Automat Construct 9(2):217–226

    Article  Google Scholar 

  • Liang LY, Chao WC (2008) The strategies of tabu search technique for facility layout optimization. Automat Construct 17(6):657–669

    Article  Google Scholar 

  • Lien LC, Cheng MY (2012) A hybrid swarm intelligence based particle-bee algorithm for construction site layout optimization. Expert Syst Appl 39(10):9642–9650

    Article  Google Scholar 

  • Mawdesley MJ, Al-Jibouri SH (2003) Proposed genetic algorithms for construction site layout. Eng Appl Artif Intell 16(5–6):501–509

    Article  Google Scholar 

  • Mawdesley MJ, Al-jibouri SH, Yang H (2002) Genetic algorithms for construction site layout in project planning. J Constr Eng Manag 128(October):418–426

    Article  Google Scholar 

  • Ning X, Lam KC, Lam MCK (2010) Dynamic construction site layout planning using max-min ant system. Automat Construct 19(1):55–65

    Article  Google Scholar 

  • Osman HM, Georgy ME, Ibrahim ME (2003) A hybrid CAD-based construction site layout planning system using genetic algorithms. Automat Construct 12(6):749–764

    Article  Google Scholar 

  • Said H, El-Rayes K (2013) Performance of global optimization models for dynamic site layout planning of construction projects. Automat Construct 36:71–78

    Article  Google Scholar 

  • Sanad HM, Ammar MA, Ibrahim ME (2008) Optimal construction site layout considering safety and environmental aspects. J Constr Eng Manag 134(7):536–544

    Article  Google Scholar 

  • Tam CM, Tong KL, Chan Wilson KW (2001) Genetic algorithm for optimizing supply locations around tower crane. Construct Eng Manag 127(4):315–321

    Article  Google Scholar 

  • Tate DM, Smith AE (1995) Unequal-area facility layout by genetic search. IIE Trans 27(4):465–472

    Article  Google Scholar 

  • Tommelein ID, Levitt RE, Hayes-Roth B (1993) Site-layout modeling: how can artificial intelligence help? J Constr Eng Manag 118(3):594–611

    Article  Google Scholar 

  • Wong CK, Fung IWH, Tam CM (2010) Comparison of using mixed-integer programming and genetic algorithms for construction site facility layout planning. J Constr Eng Manag 136(10):1116–1128

    Article  Google Scholar 

  • Xu J, Li Z (2012) Multi-objective dynamic construction site layout planning in fuzzy random environment. Automat Construct 27:155–169

    Article  Google Scholar 

  • Yeh IC (1995) Construction site layout using annealed neural network. J Comput Civil Eng 9(July):201–208

    Article  Google Scholar 

  • Yeh IC (2006) Architectural layout optimization using annealed neural network. Automat Constr 15(4):531–539

    Article  Google Scholar 

  • Zhang H, Wang JY (2008) Particle swarm optimization for construction site unequal-area layout. J Constr Eng Manag 134(9):739–748

    Article  Google Scholar 

  • Zhang H, Li H, Tam CM (2006) Permutation-based particle swarm optimization for resource-constrained project scheduling. Delay 24(1):83–92

    Google Scholar 

  • Zouein PP, Tommelein ID (1999) Dynamic layout planning using a hybrid incremental solution method. J Constr Eng Manag 5(January):1–16

    Google Scholar 

  • Zouein PP, Harmanani H, Hajar A (2002) Genetic algorithm for solving site layout problem with unequal-size and constrained facilities. J Comput Civil Eng 16(2):143

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre of Excellence for Fundamental Studies in Structural Engineering, Iran University of Science and Technology, P.O. Box 16846-13114, Narmak, Tehran, Iran

    A. Kaveh, M. Khanzadi, M. Alipour & M. Rastegar Moghaddam

Authors
  1. A. Kaveh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Khanzadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Alipour
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Rastegar Moghaddam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Kaveh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaveh, A., Khanzadi, M., Alipour, M. et al. Construction Site Layout Planning Problem Using Two New Meta-heuristic Algorithms. Iran J Sci Technol Trans Civ Eng 40, 263–275 (2016). https://doi.org/10.1007/s40996-016-0041-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40996-016-0041-0

Keywords

Search

Navigation