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.

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.

Organization, Technology and Management in Construction: an International Journal

Co-published with University of Zagreb, Faculty of Civil Engineering

Journal Information

Metrics

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 235 235 53
PDF Downloads 105 105 29