Electrical Cable Optimization in Offshore Wind Farms—A Review

A state-of-the-art review of the optimization of electrical cables in offshore wind farms (OWFs) is presented in this paper. One of the main contributions of this paper is to propose a general classification of this problem, framed in the general context of the OWFs design and optimization (OWiFDO). The classification encompasses two complementary aspects. First, the optimum sizing of electrical cables, with the three main approaches used nowadays, static-rated sizing, dynamic load cycle profile, and dynamic full time series, is conceptually analyzed and compared. The latest techniques and advances are described, along with the presentation of potential research areas not thoroughly addressed today, such as dynamic cable rating, and cable’s lifetime estimation under time-varying conditions. Second, the network optimization of large OWFs is thoroughly presented, dividing the problem with a bottom–top approach: cable layout of the collection system, wind turbines (WTs) allocation to offshore substations (OSSs), number and location of OSSs, and interconnection between OSSs and onshore connection points (OCPs). A comparison among different methods is performed, taking into consideration the main engineering constraints. Global optimization, specifically, binary programming (BIP) or mixed-integer linear programming (MILP), is envisaged as the best way to tackle this topic. The full combinatorial problem is found to be better addressed following a top–bottom approach, combining exact formulations with high-level heuristics, or holistically with evolutionary algorithms.

[1]  James A. Pilgrim,et al.  Review of the Accuracy of Single Core Equivalent Thermal Model for Offshore Wind Farm Cables , 2018, IEEE Transactions on Power Delivery.

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

[3]  Zhe Chen,et al.  Optimisation of Offshore Wind Farm Cable Connection Layout Considering Levelised Production Cost Using Dynamic Minimum Spanning Tree Algorithm , 2016 .

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

[5]  Je-Seok Shin,et al.  Optimal Design for Offshore Wind Farm considering Inner Grid Layout and Offshore Substation Location , 2017, IEEE Transactions on Power Systems.

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

[7]  H. Brakelmann Loss determination for long three‐phase high‐voltage submarine cables , 2003 .

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

[9]  Chin-Teng Lin,et al.  A review of clustering techniques and developments , 2017, Neurocomputing.

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

[11]  J. Mora Optimización global de parques eólicos mediante algoritmos evolutivos , 2008 .

[12]  Mohamed Machmoum,et al.  Optimization of the Connection Topology of an Offshore Wind Farm Network , 2015, IEEE Systems Journal.

[13]  Zhe Chen,et al.  Optimisation for offshore wind farm cable connection layout using adaptive particle swarm optimisation minimum spanning tree method , 2016 .

[14]  Thomas Ottmann,et al.  Algorithms for Reporting and Counting Geometric Intersections , 1979, IEEE Transactions on Computers.

[15]  Won-Sik Moon,et al.  Grid optimization for offshore wind farm layout and substation location , 2014, 2014 IEEE Conference and Expo Transportation Electrification Asia-Pacific (ITEC Asia-Pacific).

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

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

[18]  Thiago T. Borges,et al.  Impact of the Objective Function on the Construction of Internal Grids of Wind Farms Using Genetic Algorithm , 2016 .

[19]  Ali Kazerooni,et al.  Cyclic rating of wind farm cable connections , 2017 .

[20]  Fangxing Li,et al.  Hierarchical Optimization for the Double-Sided Ring Structure of the Collector System Planning of Large Offshore Wind Farms , 2017, IEEE Transactions on Sustainable Energy.

[21]  H. J. Bahirat,et al.  Comparison of wind farm topologies for offshore applications , 2012, 2012 IEEE Power and Energy Society General Meeting.

[22]  Ramu Srikakulapu,et al.  Optimal design of collector topology for offshore wind farm based on ant colony optimization approach , 2016, 2016 IEEE International Conference on Power Electronics, Drives and Energy Systems (PEDES).

[23]  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).

[24]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[25]  Andrés Ramos Galán,et al.  Offshore wind farm electrical design: a review , 2013 .

[26]  K. Mani Chandy,et al.  The Design or Multipoint Linkages in a Teleprocessing Tree Network , 1972, IEEE Transactions on Computers.

[27]  Lieven Vandevelde,et al.  Optimal Electrical Interconnection Configuration of Off-Shore Wind Farms , 2015 .

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

[29]  Fu Yang,et al.  Optimization of electrical connection scheme for large offshore wind farm with genetic algorithm , 2009, 2009 International Conference on Sustainable Power Generation and Supply.

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

[31]  Luís Gouveia,et al.  Combined route capacity and route length models for unit demand vehicle routing problems , 2008, Discret. Optim..

[32]  N. Biggs THE TRAVELING SALESMAN PROBLEM A Guided Tour of Combinatorial Optimization , 1986 .

[33]  Dag Haugland,et al.  An Integer Programming Model for Branching Cable Layouts in Offshore Wind Farms , 2015, MCO.

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

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

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

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

[38]  James A. Pilgrim,et al.  Cyclic Load Profiles for Offshore Wind Farm Cable Rating , 2016, IEEE Transactions on Power Delivery.

[39]  Hakan Ergun,et al.  Transmission system topology optimization for large-scale offshore wind integration , 2013, 2013 IEEE Power & Energy Society General Meeting.

[40]  P.D. Hopewell,et al.  Optimising the Design of Offshore Wind Farm Collection Networks , 2006, Proceedings of the 41st International Universities Power Engineering Conference.

[41]  Bogdan Constantin Neagu,et al.  Wind farm cable route optimization using a simple approach , 2014, 2014 International Conference and Exposition on Electrical and Power Engineering (EPE).

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

[43]  Edgar Nuño,et al.  Using time series simulation tools for assessing the effects of variable renewable energy generation on power and energy systems , 2018, WIREs Energy and Environment.

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

[45]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[46]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[47]  Kateryna Morozovska,et al.  Reliability considerations and economic benefits of dynamic transformer rating for wind energy integration , 2019, International Journal of Electrical Power & Energy Systems.

[48]  J. Pilgrim,et al.  Offshore Cable Optimization by Probabilistic Thermal Risk Estimation , 2018, 2018 IEEE International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[49]  Carlo Poloni,et al.  Optimization of wind turbine positioning in large windfarms by means of a genetic algorithm , 1994 .

[50]  Rui Castro,et al.  Offshore wind farm layout optimization regarding wake effects and electrical losses , 2017, Eng. Appl. Artif. Intell..

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

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

[53]  Aaron Kershenbaum,et al.  Computing capacitated minimal spanning trees efficiently , 1974, Networks.

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

[55]  Ignaz Rutter,et al.  A Simulated-Annealing-Based Approach for Wind Farm Cabling , 2017, e-Energy.

[56]  M. Burgos Payán,et al.  Optimum design of transmissions systems for offshore wind farms including decision making under risk , 2013 .

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

[58]  A. M. Jenkins,et al.  Offshore wind farm inter-array cable layout , 2013, 2013 IEEE Grenoble Conference.

[59]  William J. Cook,et al.  Chained Lin-Kernighan for Large Traveling Salesman Problems , 2003, INFORMS Journal on Computing.

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

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

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

[63]  Chen Ning,et al.  Optimization of large-scale offshore wind farm electrical collection systems based on improved FCM , 2012 .

[64]  Zhe Chen,et al.  Overall Optimization for Offshore Wind Farm Electrical System , 2017 .

[65]  A. Ramos,et al.  Stochastic Optimization Model for Electric Power System Planning of Offshore Wind Farms , 2011, IEEE Transactions on Power Systems.

[66]  R. Prim Shortest connection networks and some generalizations , 1957 .

[67]  P. Sanders,et al.  Ant-based Algorithms for the Wind Farm Cable Layout Problem , 2017 .

[68]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[69]  R. Olsen Dynamic Loadability of Cable Based Transmission Grids , 2013 .

[70]  Magnus Korpås,et al.  A framework to determine optimal offshore grid structures for wind power integration and power exchange , 2011 .

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

[72]  L. R. Esau,et al.  On Teleprocessing System Design Part II: A Method for Approximating the Optimal Network , 1966, IBM Syst. J..

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

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

[75]  Graham Ault,et al.  Electrical collector system options for large offshore wind farms , 2007 .

[76]  Frede Blaabjerg,et al.  Optimization of Electrical System for a Large DC Offshore Wind Farm by Genetic Algorithm , 2004 .