Construction period and cost optimization for river dredging engineering based on NSGA-II

Article type: Research Article

Authors: Yang, Yong

Affiliations: Department of Hydraulic Engineering, Shanxi Conservancy Technical Institute, Yuncheng, China | E-mail: sxsyyy8888@163.com

Correspondence: [*] Corresponding author: Department of Hydraulic Engineering, Shanxi Conservancy Technical Institute, Yuncheng, China. E-mail: sxsyyy8888@163.com.

Abstract: To improve the economic benefits of river dredging engineering construction, studies have been undertaken to optimize construction period costs. This study suggests a scheme for optimizing schedule costs through the use of three algorithms: non-dominated sorting genetic algorithm with elite strategy, simulated annealing colony algorithm, and ant colony algorithm. To achieve the preliminary algorithm selection of construction duration cost, the objectives have single and multi-objective, and iterative models are constructed separately. The validation results showed that the simulated annealing algorithm achieved the optimal solution in single objective optimization after the 81st iteration. The optimal solution of genetic algorithm in multi-objective optimization was a construction period of 49 days and a cost of 1788.15 million yuan. The non-dominated algorithm reduced the construction period to 313 days, which can save 52 days of construction period and reduce costs by 52.32 million yuan. This optimization algorithm has high efficiency in predicting shorter construction periods and lower costs, and has strategic foresight in the decision plans of decision-makers.

Keywords: Dredging engineering, NSGA-II, GA, SA, ACO, duration cost

DOI: 10.3233/JCM-247524

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 24, no. 4-5, pp. 2879-2894, 2024