Genetic algorithm optimization for dynamic construction site layout planning

Open access

Abstract

The dynamic construction site layout planning (DCSLP) problem refers to the efficient placement and relocation of temporary construction facilities within a dynamically changing construction site environment considering the characteristics of facilities and work interrelationships, the shape and topography of the construction site, and the time-varying project needs. A multi-objective dynamic optimization model is developed for this problem that considers construction and relocation costs of facilities, transportation costs of resources moving from one facility to another or to workplaces, as well as safety and environmental considerations resulting from facilities’ operations and interconnections. The latter considerations are taken into account in the form of preferences or constraints regarding the proximity or remoteness of particular facilities to other facilities or work areas. The analysis of multiple project phases and the dynamic facility relocation from phase to phase highly increases the problem size, which, even in its static form, falls within the NP (for Nondeterministic Polynomial time)- hard class of combinatorial optimization problems. For this reason, a genetic algorithm has been implemented for the solution due to its capability to robustly search within a large solution space. Several case studies and operational scenarios have been implemented through the Palisade’s Evolver software for model testing and evaluation. The results indi­cate satisfactory model response to time-varying input data in terms of solution quality and computation time. The model can provide decision support to site managers, allowing them to examine alternative scenarios and fine-tune optimal solutions according to their experience by introducing desirable preferences or constraints in the decision process.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • Andayesh M. & Sadeghpour F. (2013). Dynamic site layout planning through minimization of total potential energy. Automation in Construction 31 92-102.

  • Calis G. & Yuksel O. (2010). A comparative study for layout planning of temporary construction facilities: Optimization by using ant colony algorithms. In: Proceedings of the 13th International Conference on Computing in Civil and Building Engineering Nottingham UK p. 267.

  • Chandratre K. V. & Nandurkar K. N. (2011). Applying genetic algorithm to dynamic layout problem. International Journal of Applied 1(3) pp. 1-9.

  • Chau K. W. (2004). A two-stage dynamic model on allocation of construction facilities with genetic algorithm. Automation in Construction 13(4) pp. 481-490.

  • Cheung S. O. Tong T. K. L. & Tam C. M. (2002). Site pre-cast yard layout arrangement through genetic algorithms. Automation in Construction 11(1) pp. 35-46.

  • Elbeltagi E. Hegazy T. & Eldosouky A. (2004). Dynamic layout of construction temporary facilities considering safety. Journal of Construction Engineering and Management 130(4) pp. 534-541.

  • El-Rayes K. & Khalafallah A. (2005). Trade-off between safety and cost in planning construction site layouts. Journal of Construction Engineering and Management 131(11) pp. 1186-1195.

  • Farmakis P. M. & Chassiakos A. P. (2017). Dynamic multi-objective layout planning of construction sites. Procedia Engineering 196 pp. 674-681.

  • Gharaie E. Afshar A. & Jalali M. R. (2006 February). Site layout optimization with ACO algorithm. In: Proceedings of the 5th WSEAS International Conference on Artificial Intelligence February 15 - 17 2006 Madrid Spain pp. 90-94.

  • Gholizadeh R. Amiri G. G. & Mohebi B. (2010). An alternative approach to a harmony search algorithm for a construction site layout problem. Canadian Journal of Civil Engineering 37(12) pp. 1560-1571.

  • Huang C. & Wong C. K. (2015). Optimisation of site layout planning for multiple construction stages with safety considerations and requirements. Automation in Construction 53 pp. 58-68.

  • Kumar S. S. & Cheng J. C. (2015). A BIM-based automated site layout planning framework for congested construction sites. Automation in Construction 59 pp. 24-37.

  • Lam K. C. Ning X. & Lam M. C. K. (2009). Conjoining MMAS to GA to solve construction site layout planning problem. Journal of Construction Engineering and Management 135(10) pp. 1049-1057.

  • Lam K. C. Ning X. & Ng T. (2007). The application of the ant colony optimization algorithm to the construction site layout planning problem. Construction Management and Economics 25(4) pp. 359-374.

  • Li H. & Love P. E. (1998). Site-level facilities layout using genetic algorithms. Journal of Computing in Civil Engineering 12(4) pp. 227-231.

  • Li H. & Love P. E. (2000). Genetic search for solving construction site-level unequal-area facility layout problems. Automation in Construction 9(2) pp. 217-226.

  • Lien L. C. & Cheng M. Y. (2012). A hybrid swarm intelligence based particle-bee algorithm for construction site layout optimization. Expert Systems with Applications 39(10) pp. 9642-9650.

  • Mawdesley M. J. Al-Jibouri S. H. & Yang H. (2002). Genetic algorithms for construction site layout in project planning. Journal of Construction Engineering and Management 128(5) pp. 418-426.

  • Ning X. & Lam K. C. (2013). Cost-safety trade-off in unequal-area construction site layout planning. Automation in Construction 32 pp. 96-103.

  • Ning X. Lam K. C. & Lam M. C. K. (2010). Dynamic construction site layout planning using max- min ant system. Automation in Construction 19(1) pp. 55-65.

  • Papadaki I. N. & Chassiakos A. P. (2016). Multi-objective construction site layout planning using genetic algorithms. Procedia Engineering 164 pp. 20-27.

  • Said H. & El-Rayes K. (2013). Performance of global optimization models for dynamic site layout planning of construction projects. Automation in Construction 36 pp. 71-78.

  • Sanad H. M. Ammar M. A. & Ibrahim M. E. (2008). Optimal construction site layout considering safety and environmental aspects. Journal of Construction Engineering and Management 134(7) pp. 536-544.

  • Tam C. M. Tong T. K. Leung A. W. & Chiu G. W. (2002). Site layout planning using nonstructural fuzzy decision support system. Journal of Construction Engineering and Management 128(3) pp. 220-231.

  • Wong C. K. Fung I. W. H. & Tam C. M. (2010). Comparison of using mixed-integer programming and genetic algorithms for construction site facility layout planning. Journal of Construction Engineering and Management 136(10) pp. 1116-1128.

  • Xu J. & Li Z. (2012). Multi-objective dynamic construction site layout planning in fuzzy random environment. Automation in Construction 27 pp. 155-169.

  • Yahya M. & Saka M. P. (2014). Construction site layout planning using multi-objective artificial bee colony algorithm with Levy flights. Automation in construction 38 pp. 14-29.

  • Yeh I. C. (1995). Construction-site layout using annealed neural network. Journal of Computing in Civil Engineering 9(3) pp. 201-208.

  • Zhang H. & Wang J. Y. (2008). Particle swarm optimization for construction site unequal-area layout. Journal of Construction Engineering and Management 134(9) pp. 739-748.

  • Zouein P. P. & Tommelein I. D. (1999). Dynamic layout planning using a hybrid incremental solution method. Journal of Construction Engineering and Management 125(6) pp. 400-408.

  • Zouein P. P. & Tommelein I. D. (2001). Improvement algorithm for limited space scheduling. Journal of Construction Engineering and Management 127(2) pp. 116-124.

Search
Journal information
Cited By
Metrics
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 860 494 53
PDF Downloads 526 310 31