Engineering Negative Cycle Canceling for Wind Farm Cabling

08/06/2019
by   Sascha Gritzbach, et al.
0

In a wind farm turbines convert wind energy into electrical energy. The generation of each turbine is transmitted, possibly via other turbines, to a substation that is connected to the power grid. On every possible interconnection there can be at most one of various different cable types. Each type comes with a cost per unit length and with a capacity. Designing a cost-minimal cable layout for a wind farm to feed all turbine production into the power grid is called the Wind Farm Cabling Problem (WCP). We consider a formulation of WCP as a flow problem on a graph where the cost of a flow on an edge is modeled by a step function originating from the cable types. Recently, we presented a proof-of-concept for a negative cycle canceling-based algorithm for WCP [14]. We extend key steps of that heuristic and build a theoretical foundation that explains how this heuristic tackles the problems arising from the special structure of WCP. A thorough experimental evaluation identifies the best setup of the algorithm and compares it to existing methods from the literature such as Mixed-integer Linear Programming (MILP) and Simulated Annealing (SA). The heuristic runs in a range of half a millisecond to approximately one and a half minutes on instances with up to 500 turbines. It provides solutions of similar quality compared to both competitors with running times of one hour and one day. When comparing the solution quality after a running time of two seconds, our algorithm outperforms the MILP- and SA-approaches, which allows it to be applied in interactive wind farm planning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/07/2020

Generation expansion planning in the presence of wind power plants using a genetic algorithm model

One of the essential aspects of power system planning is generation expa...
research
12/16/2020

Research on Failure Characteristics of Circular Expansion Foundation of Large Wind Turbine

Wind power as clean energy has been widely promoted. However, during the...
research
08/08/2022

SDWPF: A Dataset for Spatial Dynamic Wind Power Forecasting Challenge at KDD Cup 2022

The variability of wind power supply can present substantial challenges ...
research
01/19/2021

Scalable Optimization for Wind Farm Control using Coordination Graphs

Wind farms are a crucial driver toward the generation of ecological and ...
research
03/07/2018

OntoWind: An Improved and Extended Wind Energy Ontology

Ontologies are critical sources of semantic information for many applica...
research
04/20/2012

A Fast and Effective Local Search Algorithm for Optimizing the Placement of Wind Turbines

The placement of wind turbines on a given area of land such that the win...
research
11/20/2017

LP-Based Power Grid Enhancement Methodology

In this paper, we explored the opportunity to enhance power grid robustn...

Please sign up or login with your details

Forgot password? Click here to reset