Balanced cable routing for offshore wind farms with obstacles

You are here: Homepage > Search

Balanced cable routing for offshore wind farms with obstacles

Free access

Cazzaro, Davide / Pisinger, David

The cable routing problem is the task of designing the minimum-cost electrical network between the turbines of offshore wind farms while satisfying several constraints. It contributes to decreasing wind energy costs, favoring the green transition. This paper focuses on balanced cable routing, studying both branched and radial network topology. First, we propose a visibility graph to route cables around obstacles and boundaries present in the wind farm area. Next, we develop a novel Large Neighborhood Search (LNS)heuristic using neighborhoods of increasing complexity: swap, exchanging two turbines between root-branches; double swap , exchanging two pairs of turbines; cycle swap , moving turbines between root-branches; and re-partition , re-partitioning and re-routing two adjacent root-branches. We also extend the LNS heuristic to the unbalanced branched configuration to compare to existing literature. On average, it finds solutions of the same quality using two orders of magnitude less run-time, improving the solutions in five cases.

Access

Download

Export, share and cite

Document information

Title :

Balanced cable routing for offshore wind farms with obstacles

Contributors:

Cazzaro, Davide (author) / Pisinger, David (author)

Publication date :

2022-01-01

Remarks:

Cazzaro , D & Pisinger , D 2022 , ' Balanced cable routing for offshore wind farms with obstacles ' , Networks , vol. 80 , no. 4 , pp. 386-406 . https://doi.org/10.1002/net.22100

DOI :

https://doi.org/10.1002/net.22100

Type of media :

Article (Journal)

Type of material :

Electronic Resource

Language :

English

Keywords :

Large neighborhood search , Math-heuristic , Network design , Offshore wind farms , Sweeo algorithm , Visibility graph

Classification :

DDC: