Abstract: To address the challenge of coordinating and scheduling construction vessels in large-scale water projects such as waterway regulation,this problem is modeled for the first time as a Dual-Resource Berth Allocation Problem(DR-BAP). A mathematical model is established with the objective of minimizing vessel waiting costs and resource preference mismatch costs. To solve this Non-deterministic Polynomial-time hard(NP-hard) problem,a Two-Stage Hybrid Cuckoo Search Algorithm(TSH-CSA) is proposed. In the first stage,the algorithm employs dynamic priorities,a load balancing guidance strategy,and a historical congestion feedback penalty mechanism for macroscopic resource allocation. It integrates domain knowledge and feedback information to optimize fitness evaluation. In the second stage,the algorithm integrates an adaptive dual-population mechanism and an intelligent restart mechanism to achieve a microscopic,refined solution. Overall,the algorithm establishes a global iterative framework of "allocation-scheduling-feedback" to enhance its global optimization capability. Simulation experiments based on a waterway regulation project show that,compared with the standard Cuckoo Search Algorithm,TSH-CSA exhibits significant improvements in solution quality,convergence speed,and robustness.These results verify the effectiveness and advancement of the proposed model and algorithm in solving complex engineering scheduling problems.