Multi-objective optimization of construction project management based on an improved genetic algorithm

• Autorzy: Dai Xiaoyan , Xia Wanwan , Xu Yingwen

Identyfikatory

DOI

10.24425/ace.2025.155101

• Języki publikacji: EN

Abstrakty

EN

In construction project management, it is crucial to consider multiple objectives, such as duration and cost, to develop an optimal plan. This paper established a multi-objective optimization model, taking into account the construction period, cost, safety, and quality of projects. A genetic algorithm (GA) was selected as the solution method, and the non-dominated sorting genetic algorithm-II (NSGA-II) was optimized by cat mapping, adaptive crossover, and mutation operators to obtain an improved algorithm for the model solution. Experiments were conducted to evaluate the performance of the designed algorithm. It was found that the improved NSGA-II exhibited superior convergence and diversity when applied to the test functions ZDT1-ZDT3. The mean construction period obtained from the model solution was 124 days, with a cost of 1,204,782 euros. The quality and safety levels achieved were 0.93 and 0.95, respectively, which were significantly better than those obtained by the NSGA-II. These findings demonstrate the reliability of the improved NSGA-II developed in this paper, suggesting its practical applicability.

• Wydawca: Komitet Inżynierii Lądowej i Wodnej PAN ; Politechnika Warszawska, Wydział Inżynierii Lądowej
• Czasopismo: Archives of Civil Engineering
• Rocznik: 2025
• Tom: Vol. 71, nr 3
• Strony: 311--323
• Opis fizyczny: Bibliogr. 24 poz., tab.

Twórcy

autor

Dai Xiaoyan

• School of Architecture and Material Engineering, Hubei University of Education, Wuhan, China

• https://orcid.org/0009-0003-2890-9398

autor

Xia Wanwan

• Wuhan Branch of Northwest Company, China Construction Fourth Engineering Bureau,Wuhan, China

• https://orcid.org/0009-0004-6938-3940

autor

Xu Yingwen

• Hubei Branch of Jiangsu Huajiang Construction Group Co. Ltd., Wuhan, China

• https://orcid.org/0009-0005-8162-9541

Bibliografia

• [1] A. Ranjan, O.P. Singh, G.R. Mishra, and H. Katiyar, “Multi objective optimization for performance analysis of Cooperative Wireless Communication”, International Journal of Advanced Trends in Computer Science and Engineering, vol. 9, no. 5, pp. 7636-7644, 2020, doi: 10.30534/ijatcse/2020/103952020.
• [2] Z.R. Dong, X.Y. Bian, and S. Zhao, “Ship pipe route design using improved multi-objective ant colony optimization”, Ocean Engineering, vol. 258, pp. 1-14, 2022, doi: 10.1016/j.oceaneng.2022.111789.
• [3] C. Liu, C. Tang, and C. Li, “Research on delivery problem based on two-stage multi-objective optimization for takeout riders”, Journal of Industrial and Management Optimization, vol. 19, no. 11, pp. 7881-7919, 2023, doi: 10.3934/jimo.2023025.
• [4] F. Zhang, “Fuzzy Decision Adjustment of Train Operation Plan for High-Speed Rail Network Based on Multi-Objective Optimization”, Journal Europeen des Systemes Automatises, vol. 53, no. 1, pp. 131-136, 2020, doi: 10.18280/jesa.530116.
• [5] A. Erol, P. von Lockette, and M. Frecker, “Multi-objective optimization of a multi-field actuated, multilayered, segmented flexible composite beam”, Smart Materials and Structures, vol. 29, no. 2, pp. 1-14, 2020, doi: 10.1088/1361-665X/ab4607.
• [6] M.C. Yuen, S.C. Ng, and M.F. Leung, “An Improved Competitive Mechanism based Particle Swarm optimization Algorithm for Multi-Objective optimization”, in 2020 10th International Conference on Information Science and Technology (ICIST). Bath, London, and Plymouth, UK: IEEE, 2020, pp. 209-218.
• [7] V. Hargaden, N. Papakostas, A. Newell, A. Khavia, and A. Scanlon, “The Role of Blockchain Technologies in Construction Engineering Project Management”, in 2019 IEEE International Conference on Engineering Technology and Innovation (ICE/ITMC). Valbonne Sophia-Antipolis, France: IEEE, 2019, pp. 1-6.
• [8] K. Mukilan, C. Rameshbabu, and P. Velumani, “A modified particle swarm optimization for risk assessment and claim management in engineering procurement construction projects”, Materials Today: Proceedings, vol. 42, no. part 2, pp. 786-794, 2020,1 doi: 10.1016/j.matpr.2020.11.315.
• [9] N. Sembiring and A. Putra, “Scheduling evaluation in construction projects using the critical chain project management method”, IOP Conference Series: Materials Science and Engineering, vol. 830, no. 3, pp. 1-6, 2020, doi: 10.1088/1757-899X/830/3/032091.
• [10] M. Kannimuthu, B. Raphael, P. Ekambaram, and A.Kuppuswamy, “Comparing optimization modeling approaches for the multi-mode resource-constrained multi-project scheduling problem”, Engineering Construction & Architectural Management, vol. 27, no. 4, pp. 893-916, 2020, doi: 10.1108/ECAM-03-2019-0156.
• [11] Y. Lu, D. Li, C. Yao, and Z. Li, “Fine optimization of rigid frame bridge parameters based on the genetic algorithm”, Archives of Civil Engineering, vol. 67, no. 4, pp. 261-272, 2021, doi: 10.24425/ace.2021.138498.
• [12] D.C. Nguyen, M. Salamak, A. Katunin, M. Gerges, and M. Abdel-Maguid, “Finite element model updating of steel-concrete composite bridge: A study case of the Ruri bridge in Vietnam”, Archives of Civil Engineering, vol. 69, no. 3, pp. 425-443, 2023, doi: 10.24425/ace.2023.146089.
• [13] M. Izdebski, I. Jacyna-Gołda, P. Gołębiowski, and P. Jaroslav, “The optmization tool supporting supply chain management in the multi-criteria approach”, Archives of Civil Engineering, vol. 66, no. 3, pp. 505-524, 2020, doi: 10.24425/ACE.2020.134410.
• [14] M. Chattoraj and U.R. Vinayakamurthy, “A self adaptive new crossover operator to improve the efficiency of the genetic algorithm to find the shortest path”, Indonesian Journal of Electrical Engineering and Computer Science, vol. 23, no. 2, pp. 1011-1017, 2021, doi: 10.11591/ijeecs.v23.i2.pp1011-1017.
• [15] X. Shen, X. Kong, L. Yu, Y. Han, F. Gao, X. Wu, and Y. Zhang, “Wind Speed Forecasting Method Based on Nondominated Sorting Genetic Algorithm and Machine Learning”, in 2022 IEEE 6th Conference on Energy Internet and Energy System Integration (EI2). Chengdu, China: IEEE, 2022, pp. 2890-2894.
• [16] A. Bahari, S. Nouri, and B. Moody, “Supply Chain Optimization under Risk and Uncertainty using Nondominated Sorting Genetic Algorithm II for Automobile Industry”, Journal of Advanced Manufacturing Systems, vol. 22, no. 4, pp. 693-713, 2023, doi: 10.1142/S0219686723500324.
• [17] M. Madi, M. H. Gadallah, and D. Petkovic, “Analysis of process efficiency in laser fusion cutting and some singleand multi-objective optimization aspects”, Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering, vol. 236, no. 2, pp. 589-599, 2022, doi: 10.1177/09544089211062784.
• [18] Y. Liu and X. Zhang, “Trajectory optimization for manipulators based on external archives self-searching multiobjective particle swarm optimization”, Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, vol. 236, no. 2, pp. 1188-1201, 2022, doi: 10.1177/0954406221997486.
• [19] A.H.H. Bacar and S.C. Rawhoudine, “An attractors-based particle swarm optimization for multiobjective capacitated vehicle routing problem”, RAIRO - Operations Research, vol. 55, no. 5, pp. 2599-2614, 2021, doi: 10.1051/ro/2021119.
• [20] R. Niranjan, O. Singh, and J. Ramkumar, “Multi-objective optimization of process parameters for laser fiber micromachining of micro-channels on stainless steel using pca based gra method”, Journal of Critical Reviews, vol. 07, no. 18, pp. 4470-4482, 2020.
• [21] M. Irfan, “A Technique of Crossover and Mutation to solve School Time Table Problem using Genetic Algorithm”, International Journal of Computer Sciences and Engineering, vol. 7, no. 1, pp. 523-525, 2019, doi: 10.26438/ijcse/v7i1.523525.
• [22] B. Ma, L. Song, M. Yan, Y. Ikeda, Y. Otake, and S. Wang, “Multi-objective Optimization Shielding Design for Compact Accelerator-driven Neutron Sources by Application of NSGA-II and MCNP”, IEEE Transactions on Nuclear Science, vol. 68, no. 2, pp. 110-117, 2021, doi: 10.1109/TNS.2020.3040500.
• [23] N. Jayashree and R.S. Bhuyaneswaran, “A Robust Image Watermarking Scheme Using Z-Transform, Discrete Wavelet Transform and Bidiagonal Singular Value Decomposition”, Computers, Materials & Continua, vol. 58, no. 1, pp. 263-285, 2019, doi: 10.32604/cmc.2019.03924.
• [24] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002, doi: 10.1109/4235.996017.