A mixed-integer programming methodology to design tidal current farms integrating both cost and benefits: A case study in the Chacao Channel, Chile

Abstract In a tidal power plant the most important devices are the tidal current turbines that harvest the kinetic energy contained in the tide and convert it into electricity. The number of turbines to install, their spatial configuration, and the connection of submarine cables are critical aspects in the development of marine energy projects. Here, we present a mixed-integer programming methodology to design tidal current farms considering both cost and benefits. We propose a model that solves, concurrently, the turbine’s locations and cable infrastructure by computing the number, locations, submarine connections of tidal turbines, and the tidal current farm’s overall capacity. The proposed model considers location-based costs, including cable routing and loss from wake effect and electrical transmission, to maximize the project’s economic viability. We demonstrate the methodology’s utility by determining the optimal turbines’ configuration in a real-life case study in the Chacao Chanel, Chile. Finally, practitioners can easily implement our methodology using any standard off-the-shelf mixed-integer programming software to evaluate their tidal current farm projects.

[1]  Murat Tunc,et al.  Optimal positioning of wind turbines on Gökçeada using multi‐objective genetic algorithm , 2010 .

[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]  Rebecca J. Barthelmie,et al.  Analytical modelling of wind speed deficit in large offshore wind farms , 2006 .

[4]  S. Neill,et al.  Power variability of tidal-stream energy and implications for electricity supply , 2019, Energy.

[5]  Cristina H. Amon,et al.  A new mathematical programming approach to optimize wind farm layouts , 2014 .

[6]  R. Cienfuegos,et al.  Tidal energy resource characterization in Chacao Channel, Chile , 2017 .

[7]  Anthony F. Molland,et al.  The prediction of the hydrodynamic performance of marine current turbines , 2008 .

[8]  Lars Johanning,et al.  Optimisation of offshore wind farms using a genetic algorithm , 2016 .

[9]  Jose F. Espiritu,et al.  Optimization of wind turbine placement using a viral based optimization algorithm , 2011, Complex Adaptive Systems.

[10]  Cristina H. Amon,et al.  A mechanistic semi-empirical wake interaction model for wind farm layout optimization , 2015 .

[11]  Peter A. N. Bosman,et al.  Multi-objective optimization of wind farm layouts – Complexity, constraint handling and scalability , 2016 .

[12]  Ning Quan,et al.  Greedy robust wind farm layout optimization with feasibility guarantee , 2018, Engineering Optimization.

[13]  K. S. Rahman,et al.  Current trends and prospects of tidal energy technology , 2020, Environment, Development and Sustainability.

[14]  Hanif D. Sherali,et al.  Solving the single and multiple asymmetric Traveling Salesmen Problems by generating subtour elimination constraints from integer solutions , 2018 .

[15]  Rezak Alkama,et al.  Optimal design of the electric connection of a wind farm , 2018, Energy.

[16]  Simon W. Funke,et al.  Integration of cost modelling within the micro-siting design optimisation of tidal turbine arrays , 2016 .

[17]  D. Watts,et al.  Assessment of the power potential extraction in the Chilean Chacao channel , 2019, Renewable Energy.

[18]  M. Payán,et al.  Overall design optimization of wind farms , 2011 .

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

[20]  Omar Bonerge Pineda Lezama,et al.  Solving the problem of optimizing wind farm design using genetic algorithms , 2020 .

[21]  Johanne Tomine VARTDAL,et al.  Optimal configuration problem identification of electrical power cable in tidal turbine farm via traveling salesman problem modeling approach , 2019 .

[22]  AbuBakr S. Bahaj,et al.  Experimental verifications of numerical predictions for the hydrodynamic performance of horizontal axis marine current turbines , 2007 .

[23]  L. E. Myers,et al.  Quantifying wave and yaw effects on a scale tidal stream turbine , 2014 .

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

[25]  Luciano Castillo,et al.  Unrestricted wind farm layout optimization (UWFLO): Investigating key factors influencing the maximum power generation , 2012 .

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

[28]  S. Neill,et al.  Resource assessment for future generations of tidal-stream energy arrays , 2015 .

[29]  Simon W. Funke,et al.  Tidal turbine array optimisation using the adjoint approach , 2013, ArXiv.

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

[31]  Gang Zheng,et al.  Bi-Hierarchy Optimization of a Wind Farm Considering Environmental Impact , 2020, IEEE Transactions on Sustainable Energy.

[32]  Hamid Gualous,et al.  Tidal farm analysis using an analytical model for the flow velocity prediction in the wake of a tidal turbine with small diameter to depth ratio , 2016 .

[33]  Olimpo Anaya-Lara,et al.  Sequential heuristic optimisation of a real offshore wind farm site considering turbine placement and cable layout , 2020, Journal of Physics: Conference Series.

[34]  Daphne Maria O'Doherty,et al.  The effect of tidal flow directionality on tidal turbine performance characteristics , 2015 .

[35]  Wei Yan,et al.  Optimal Sizing and Arrangement of Tidal Current Farm , 2018, IEEE Transactions on Sustainable Energy.

[36]  Matteo Fischetti,et al.  Heuristic algorithms for the Wind Farm Cable Routing problem , 2020 .

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

[38]  Hui Li,et al.  A Coordinated Planning Method for Micrositing of Tidal Current Turbines and Collector System Optimization in Tidal Current Farms , 2019, IEEE Transactions on Power Systems.

[39]  Yuan-Kang Wu,et al.  Optimization of the Wind Turbine Layout and Transmission System Planning for a Large-Scale Offshore WindFarm by AI Technology , 2014 .

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

[41]  Hamid Gualous,et al.  Assessing the effectiveness of a global optimum strategy within a tidal farm for power maximization , 2017 .

[42]  A. Ramos,et al.  A Benders' decomposition approach for optimizing the electric system of offshore wind farms , 2011, 2011 IEEE Trondheim PowerTech.

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

[44]  Lars Johanning,et al.  Application of an offshore wind farm layout optimization methodology at Middelgrunden wind farm , 2017 .

[45]  Wenyuan Li,et al.  An Alterable Weight Minimum Spanning Tree Method for Electrical Collector System Planning in Tidal Current Generation Farms , 2019, IEEE Access.

[46]  Ahmed El Hajjaji,et al.  Multi-Phase Modular Drive System: A Case Study in Electrical Aircraft Applications , 2017 .

[47]  Raad Yahya Qassim,et al.  Multi-dimensional optimisation of Tidal Energy Converters array layouts considering geometric, economic and environmental constraints , 2018 .

[48]  J. A. Somolinos,et al.  Cost Assessment Methodology and Economic Viability of Tidal Energy Projects , 2017 .

[49]  Zhouyang Ren,et al.  A Tidal Resource Evaluation-Based Method for Tidal Current Generation Farm Allocation Considering the Directionality of Tidal Currents , 2020, IEEE Transactions on Sustainable Energy.

[50]  John Leth,et al.  A Mixed-Integer Linear Programming approach to wind farm layout and inter-array cable routing , 2015, 2015 American Control Conference (ACC).

[51]  Maryam Soleimanzadeh,et al.  A Multi-Objective Optimization Framework for Offshore Wind Farm Layouts and Electric Infrastructures , 2016 .

[52]  L. E. Myers,et al.  Simulated electrical power potential harnessed by marine current turbine arrays in the Alderney Race , 2005 .

[53]  Tianhao Tang,et al.  Power Control of a Nonpitchable PMSG-Based Marine Current Turbine at Overrated Current Speed With Flux-Weakening Strategy , 2015, IEEE Journal of Oceanic Engineering.

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

[55]  Lin Lu,et al.  Study on offshore wind power potential and wind farm optimization in Hong Kong , 2014 .

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

[57]  Cameron Johnstone,et al.  Tow-tank testing of a 1/20th scale horizontal axis tidal turbine with uncertainty analysis , 2015 .

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

[59]  S. Neill,et al.  Realistic wave conditions and their influence on quantifying the tidal stream energy resource , 2014 .

[60]  M. Piggott,et al.  Tidal range energy resource and optimization – Past perspectives and future challenges , 2018, Renewable Energy.

[61]  U Vinatha,et al.  Combined approach based on ACO with MTSP for optimal internal electrical system design of large offshore wind farm , 2018, 2018 International Conference on Power, Instrumentation, Control and Computing (PICC).

[62]  Bryce Wade,et al.  Investigation of offshore wind farm layouts regarding wake effects and cable topology , 2019, Journal of Physics: Conference Series.

[63]  Mohammad Yusri Hassan,et al.  Wake effect modeling: A review of wind farm layout optimization using Jensen׳s model , 2016 .

[64]  Omprakash Kaiwartya,et al.  Cross-Layer Energy Optimization for IoT Environments: Technical Advances and Opportunities , 2017 .

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

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

[67]  David Pisinger,et al.  On the Impact of Considering Power Losses in Offshore Wind Farm Cable Routing , 2017, ICORES 2017.

[68]  Ke Meng,et al.  Offshore wind farm collector system layout optimization based on self-tracking minimum spanning tree , 2018, International Transactions on Electrical Energy Systems.

[69]  Javier Serrano González,et al.  Optimization of wind farm turbines layout using an evolutive algorithm , 2010 .

[70]  Simon W. Funke,et al.  Design optimisation and resource assessment for tidal-stream renewable energy farms using a new continuous turbine approach , 2015, ArXiv.

[71]  Bikash C. Pal,et al.  Optimal Wind Farm Cabling , 2018, IEEE Transactions on Sustainable Energy.