Proximity search heuristics for wind farm optimal layout

A heuristic framework for turbine layout optimization in a wind farm is proposed that combines ad-hoc heuristics and mixed-integer linear programming. In our framework, large-scale mixed-integer programming models are used to iteratively refine the current best solution according to the recently-proposed proximity search paradigm. Computational results on very large scale instances involving up to 20,000 potential turbine sites prove the practical viability of the overall approach.

[1]  Matteo Fischetti,et al.  MIP-and-refine matheuristic for smart grid energy management , 2015, Int. Trans. Oper. Res..

[2]  F. Glover.  IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS , 1975 .

[3]  Andrew Kusiak,et al.  Design of wind farm layout for maximum wind energy capture , 2010 .

[4]  Rosalind Archer,et al.  Wind Turbine Interference in a Wind Farm Layout Optimization Mixed Integer Linear Programming Model , 2011 .

[5]  Matteo Fischetti,et al.  Three Ideas for the Quadratic Assignment Problem , 2012, Oper. Res..

[6]  David Pisinger,et al.  Large Neighborhood Search , 2018, Handbook of Metaheuristics.

[7]  Matteo Fischetti,et al.  Proximity search for 0-1 mixed-integer convex programming , 2014, J. Heuristics.

[8]  Martina Fischetti,et al.  UNIVERSITÀ DEGLI STUDI DI PADOVA Dipartimento di Ingegneria dell ’ Informazione-DEI Corso di Laurea Magistrale in Ingegneria dell ’ Automazione Mixed Integer Programming Models and Algorithms for Wind Farm Layout , 2014 .

[9]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[10]  Andrea Lodi,et al.  Local Search and Constraint Programming , 2003, Handbook of Metaheuristics.

[11]  J. C. Smith,et al.  Wind Farm Optimization , 2005 .

[12]  N. Jensen.  A note on wind generator interaction , 1983 .

[13]  Ya-Xiang Yuan,et al.  A new linearization method for quadratic assignment problems , 2006, Optim. Methods Softw..

[14]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[15]  E. S. Politis,et al.  Modelling and Measuring Flow and Wind Turbine Wakes in Large Wind Farms Offshore , 2009, Renewable Energy.

[16]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[17]  Pierre Hansen,et al.  Variable neighborhood search , 1997, Eur. J. Oper. Res..