Cable Layout Optimization of Offshore Wind Farms Collection Systems

A mathematical program for global optimization of the cable layout of Offshore Wind Farms (OWFs) is presented. The model consists on a Mixed Integer Linear (MILP) program. Modern branch-and-cut solvers are able to solve largescale instances, defined by more than hundred Wind Turbines (WTs), and any number of Offshore Substations (OSSs). In addition to the MILP model to optimize total cable length or initial investment, a pre-processing strategy is proposed in order to incorporate total electrical power losses into the objective function. High fidelity models to calculate cables current capacities, spatial currents, and losses are adapted as well. The MILP model is embedded in an iterative algorithmic framework, consisting in solving sequentially a set of problems with increasing size of the feasible set, defining them as a set of candidate arcs. The applicability of the method is illustrated through three case studies of real large-scale wind farms. Results show that: i) feasible points can quickly be obtained in minutes, and ii) points near the global optimum with an imposed maximum tolerance, are calculable in reasonable computational time in the order of hours.

[1]  Alain Hertz,et al.  Design of a wind farm collection network when several cable types are available , 2015, J. Oper. Res. Soc..

[2]  Kit Po Wong,et al.  Collector System Layout Optimization Framework for Large-Scale Offshore Wind Farms , 2016, IEEE Transactions on Sustainable Energy.

[3]  L. Johanning,et al.  Offshore wind farm electrical cable layout optimization , 2015 .

[4]  Stefan Lundberg Configuration study of large wind parks , 2003 .

[5]  David Pisinger,et al.  Optimizing wind farm cable routing considering power losses , 2017, Eur. J. Oper. Res..

[6]  P. Sorensen,et al.  Power Fluctuations From Large Wind Farms , 2007, IEEE Transactions on Power Systems.

[7]  Sara Lumbreras,et al.  Offshore wind farm electrical design: a review , 2013 .

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

[9]  Krystel K. Castillo-Villar,et al.  A Review of Methodological Approaches for the Design and Optimization of Wind Farms , 2014 .

[10]  Pedro Martins,et al.  The capacitated minimum spanning tree problem: revisiting hop-indexed formulations , 2005, Comput. Oper. Res..

[11]  George J. Anders,et al.  Calculation of the internal thermal resistance and ampacity of 3-core unscreened cables with fillers , 1998 .

[12]  Xiaojing Sun,et al.  The current state of offshore wind energy technology development , 2012 .

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

[14]  Andres Ramos,et al.  A Progressive Contingency Incorporation Approach for Stochastic Optimization Problems , 2013, IEEE Transactions on Power Systems.

[15]  Dag Haugland,et al.  Obstacle-aware optimization of offshore wind farm cable layouts , 2019, Ann. Oper. Res..

[16]  Constantin Berzan Algorithms for Cable Network Design on Large-scale Wind Farms , 2011 .

[17]  Balaji Raghavachari,et al.  Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design , 2004, TALG.

[18]  David Pisinger,et al.  Mixed Integer Linear Programming for new trends in wind farm cable routing , 2018, Electron. Notes Discret. Math..

[19]  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.

[20]  Andrzej Wedzik,et al.  A new method for simultaneous optimizing of wind farm’s network layout and cable cross-sections by MILP optimization , 2016 .

[21]  Amaro de Sousa,et al.  Optimal Cable Design of Wind Farms: The Infrastructure and Losses Cost Minimization Case , 2016, IEEE Transactions on Power Systems.

[22]  G. J. Anders,et al.  Modelling of Dynamic Transmission Cable Temperature Considering Soil-Specific Heat, Thermal Resistivity, and Precipitation , 2013, IEEE Transactions on Power Delivery.

[23]  Andrés Ramos Galán,et al.  Stochastic optimization model for electric power system planning of offshore wind farms , 2011 .