Optimization of Collaborative Vessel Scheduling for Offshore Wind Farm Installation Under Weather Uncertainty

The construction cost of offshore wind farms (OWFs) is heavily influenced by vessel scheduling and meteorological uncertainties. To address these challenges, this paper proposes a constraint-driven hierarchical optimization framework for the coordinated scheduling of installation vessels (IVs) and transport vessels (TVs). First, a Mixed-Integer Linear Programming (MILP) model is established to describe the operational constraints, which is then decomposed into two interrelated sub-problems: vessel path planning and scheduling optimization. For path planning, the problem is modeled as a Multiple Traveling Salesman Problem (MTSP) to ensure balanced fleet workloads. This stage is solved via a tailored three-stage heuristic combining balanced sweep clustering and penalized local search. For scheduling optimization, a hybrid Earliest Deadline First (EDF)-Simulated Annealing (SA) strategy is employed, where EDF generates a strictly feasible baseline to warm-start the SA optimization. Furthermore, a stochastic optimization approach integrates historical meteorological data to ensure schedule robustness against weather uncertainty. The validity of the framework is supported by two real-world OWF cases, which demonstrate total cost reductions of 15.44% and 13.20%, respectively, under stochastic weather conditions. These results demonstrate its effectiveness in solving high-constraint offshore engineering problems.