Composing vessel fleets for maintenance at offshore wind farms by solving a dual-level stochastic programming problem using GRASP
Peer reviewed, Journal article
Published version
Permanent lenke
https://hdl.handle.net/11250/3035333Utgivelsesdato
2022Metadata
Vis full innførselSamlinger
Sammendrag
Background: Dual-level stochastic programming is a technique that allows modelling uncertainty at two different levels, even when the time granularity differs vastly between the levels. In this paper we study the problem of determining the optimal fleet size and mix of vessels performing maintenance operations at offshore wind farms. In this problem the strategic planning spans decades, while operational planning is performed on a day-to-day basis. Since the operational planning level must somehow be taken into account when making strategic plans, and since uncertainty is present at both levels, dual-level stochastic programming is suitable. Methods: We present a heuristic solution method for the problem based on the greedy randomized adaptive search procedure (GRASP). To evaluate the operational costs of a given fleet, a novel fleet deployment heuristic (FDH) is embedded into the GRASP. Results: Computational experiments show that the FDH produces near optimal solutions to the operational day-to-day fleet deployment problem. Comparing the GRASP to exact methods, it produces near optimal solutions for small instances, while significantly improving the primal solutions for larger instances, where the exact methods do not converge. Conclusions: The proposed heuristic is suitable for solving realistic instances, and produces near optimal solution in less than 2 h. View Full-Text Keywords: heuristic, fleet size and mix, offshore wind, uncertainty, multi-horizon Composing vessel fleets for maintenance at offshore wind farms by solving a dual-level stochastic programming problem using GRASP