Two stage mini-max algorithm for grid-based wind farm layout optimization

The power maximizing grid-based wind farm layout optimization problem seeks to determine the layout of a given number of turbines from a grid of possible locations such that wind farm power output is maximized. The problem in general is a nonlinear discrete optimization problem which cannot be solved to optimality, so heuristics must be used. This article proposes a new two stage heuristic that first finds a layout that minimizes the maximum pairwise power loss between any pair of turbines. The initial layout is then changed one turbine at a time to decrease sum of pairwise power losses. The proposed heuristic is compared to the greedy algorithm using real world data collected from a site in Iowa. The results suggest that the proposed heuristic produces layouts with slightly higher power output, but are less robust to changes in the dominant wind direction.