Composing Vessel Fleets for Maintenance at Offshore Wind Farms by Solving a Dual-Level Stochastic Programming Problem Using GRASP

Kamilla Hamre Bolstad, Manu Joshi, Lars Magnus Hvattum and Magnus Stålhane
Additional contact information
Kamilla Hamre Bolstad: Department of Industrial Economics and Technology Management, NTNU, 7491 Trondheim, Norway
Manu Joshi: Department of Industrial Economics and Technology Management, NTNU, 7491 Trondheim, Norway
Lars Magnus Hvattum: Faculty of Logistics, Molde University College, 6410 Molde, Norway
Magnus Stålhane: Department of Industrial Economics and Technology Management, NTNU, 7491 Trondheim, Norway

Logistics, 2022, vol. 6, issue 1, 1-22

Abstract: 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.

Keywords: heuristic; fleet size and mix; offshore wind; uncertainty; multi-horizon (search for similar items in EconPapers)
JEL-codes: L8 L80 L81 L86 L87 L9 L90 L91 L92 L93 L98 L99 M1 M10 M11 M16 M19 R4 R40 R41 R49 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2305-6290/6/1/6/pdf (application/pdf)
https://www.mdpi.com/2305-6290/6/1/6/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jlogis:v:6:y:2022:i:1:p:6-:d:721433

Access Statistics for this article

Logistics is currently edited by Ms. Mavis Li

More articles in Logistics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().