Obstacle-aware optimization of offshore wind farm cable layouts

Arne Klein () and Dag Haugland ()
Additional contact information
Arne Klein: University of Bergen
Dag Haugland: University of Bergen

Annals of Operations Research, 2019, vol. 272, issue 1, No 17, 373-388

Abstract: Abstract In this article, an integer linear programming model for cost minimization of cable layouts in offshore wind farms is presented. All turbines must be connected to power substations by cables. Up to a given number, turbines may be connected along a joint cable in a series circuit, and cable branching at turbine locations is possible. No two cables are allowed to cross each other. As an improvement over previously available models, the model under study enables optimal adaptation of the cable routes to obstacles. Obstacles of two different kinds are considered. First, a set of regions in which cables cannot be laid is accepted as part of the input to the model. Second, the trajectory of one cable plays the role of an obstacle to all other cables. Both obstacle types are modeled by introducing optional connection points, which, contrary to the turbines, do not have to be visited by any cable. By introducing such optional connection points at selected positions, we arrive at a model with some resemblance with the Steiner tree problem. We demonstrate that, by virtue of the optional points, the suggested model is able to identify feasible solutions to problem instances where other models fail to do so. In other instances, the model yields more cost-effective cable layouts than previously studied models do. Computational experiments with realistic wind farm instances of up to 88 turbines prove that cabling cost reductions of about $$1\%$$ 1 % are achievable by the model.

Keywords: Integer programming model; Offshore wind farm; Cable layout; Obstacle avoidance; Computational experiments (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2581-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:272:y:2019:i:1:d:10.1007_s10479-017-2581-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2581-5

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().