Offshore wind farm electrical cable layout optimization

This article explores an automated approach for the efficient placement of substations and the design of an inter-array electrical collection network for an offshore wind farm through the minimization of the cost. To accomplish this, the problem is represented as a number of sub-problems that are solved in series using a combination of heuristic algorithms. The overall problem is first solved by clustering the turbines to generate valid substation positions. From this, a navigational mesh pathfinding algorithm based on Delaunay triangulation is applied to identify valid cable paths, which are then used in a mixed-integer linear programming problem to solve for a constrained capacitated minimum spanning tree considering all realistic constraints. The final tree that is produced represents the solution to the inter-array cable problem. This method is applied to a planned wind farm to illustrate the suitability of the approach and the resulting layout that is generated.

[1]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[2]  F. Porté-Agel,et al.  Effects of Thermal Stability and Incoming Boundary-Layer Flow Characteristics on Wind-Turbine Wakes: A Wind-Tunnel Study , 2010 .

[3]  Mark de Berg,et al.  Computational Geometry: Algorithms and Applications, Second Edition , 2000 .

[4]  Eduardo José Solteiro Pires,et al.  Optimization Design in Wind Farm Distribution Network , 2013, SOCO-CISIS-ICEUTE.

[5]  Marcus Poggi de Aragão,et al.  Robust branch-cut-and-price for the Capacitated Minimum Spanning Tree problem over a large extended formulation , 2007, Math. Program..

[6]  Luís Gouveia,et al.  A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem , 1995, Oper. Res..

[7]  Luís Gouveia,et al.  A comparison of directed formulations for the capacitated minimal spanning tree problem , 1993, Telecommun. Syst..

[8]  Zhe Chen,et al.  Application of genetic algorithm in electrical system optimization for offshore wind farms , 2008 .

[9]  N. Jenkins,et al.  Wind Energy Handbook: Burton/Wind Energy Handbook , 2011 .

[10]  Chi-Chia Sun,et al.  A Delaunay triangulation-based shortest path algorithm with O(n log n) time in the Euclidean plane , 2012, 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[11]  S. Dutta,et al.  A graph-theoretic approach for addressing trenching constraints in wind farm collector system design , 2013, 2013 IEEE Power and Energy Conference at Illinois (PECI).

[12]  Joanna Bauer,et al.  The offshore wind farm array cable layout problem: a planar open vehicle routing problem , 2015, J. Oper. Res. Soc..

[13]  Patrik Fagerfjäll,et al.  Optimizing wind farm layout - more bang for the buck using mixed integer linear programming , 2010 .

[14]  Christopher N. Elkinton,et al.  Offshore wind farm layout optimization , 2007 .

[15]  Zhe Chen,et al.  Optimisation of electrical system for offshore wind farms via genetic algorithm , 2009 .

[16]  Subir Kumar Ghosh,et al.  Visibility Algorithms in the Plane , 2007 .

[17]  Peter Wall,et al.  Optimal Electric Network Design for a Large Offshore Wind Farm Based on a Modified Genetic Algorithm Approach , 2012, IEEE Systems Journal.

[18]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[19]  Ervin Bossanyi,et al.  Wind Energy Handbook , 2001 .

[20]  T. J. Overbye,et al.  A clustering based wind farm collector system cable layout design , 2011, 2011 IEEE Power and Energy Conference at Illinois.

[21]  Bezalel Gavish,et al.  Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem , 1983, JACM.

[22]  Yang Fu,et al.  Optimization of internal electric connection system of large offshore wind farm with hybrid genetic and immune algorithm , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[23]  T. J. Overbye,et al.  Optimal Wind Farm Collector System Topology Design Considering Total Trenching Length , 2012, IEEE Transactions on Sustainable Energy.

[24]  S. G EETHA,et al.  Improved K-Means Algorithm for Capacitated Clustering Problem , 2009 .

[25]  Harald G. Svendsen.  Planning Tool for Clustering and Optimised Grid Connection of Offshore Wind Farms , 2013 .

[26]  Andres Ramos,et al.  Optimal Design of the Electrical Layout of an Offshore Wind Farm Applying Decomposition Strategies , 2013, IEEE Transactions on Power Systems.

[27]  Gene Eu Jan,et al.  An $\bm{O(n\log n)}$ Shortest Path Algorithm Based on Delaunay Triangulation , 2014, IEEE/ASME Transactions on Mechatronics.

[28]  Marcos Negreiros,et al.  The capacitated centred clustering problem , 2006, Comput. Oper. Res..

[29]  Luiz Antonio Nogueira Lorena,et al.  Clustering search algorithm for the capacitated centered clustering problem , 2010, Comput. Oper. Res..