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.