Optimal configuration problem identification of electrical power cable in tidal turbine farm via traveling salesman problem modeling approach

Electrical power cables in tidal turbine farms contribute a significant share to capital expenditure (CAPEX). As a result, the routing of electrical power cables connecting turbines to cable collector hubs must be designed so as to obtain the least cost configuration. This is referred to as a tidal cable routing problem. This problem possesses several variants depending on the number of cable collector hubs. In this paper, these variants are modeled by employing the approach of the single depot multiple traveling salesman problem (mTSP) and the multiple depot mTSP of operational research for the single and multiple cable collector variants, respectively. The developed optimization models are computationally implemented using MATLAB. In the triple cable collector cable hub variant, an optimal solution is obtained, while good-quality suboptimal solutions are obtained in the double and single cable collector hub variants. In practice, multiple cable collector hubs are expected to be employed as the multiple hub configurations tend to be more economic than the single hub configurations. This has been confirmed by this paper for an optimal tidal turbine layout obtained with OpenTidalFarm. Suggestions are presented for future research studies comprising a number of heuristics.

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

[2]  Ross Vennell,et al.  Designing large arrays of tidal turbines: A synthesis and review , 2015 .

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

[4]  T. Bektaş.  The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[5]  Paulo Cesar Colonna Rosman,et al.  Optimisation of hydrokinetic turbine array layouts via surrogate modelling , 2016 .

[6]  Kok-Meng Lee,et al.  Multi-motion robots control based on bioelectric signals from single-channel dry electrode , 2015, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[7]  Brenden P. Epps,et al.  Hydrokinetic energy conversion: Technology, research, and outlook , 2016 .

[8]  Gregorio Iglesias,et al.  Device interactions in reducing the cost of tidal stream energy , 2015 .

[9]  Gregorio Iglesias,et al.  Capital costs in tidal stream energy projects – A spatial approach , 2016 .

[10]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

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

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

[13]  Eugene L. Lawler,et al.  The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .

[14]  Stephan C. Kramer,et al.  Tidal resource extraction in the Pentland Firth, UK: potential impacts on flow regime and sediment transport in the Inner Sound of Stroma. , 2015 .

[15]  Nicole Carpman,et al.  Tidal resource characterization in the Folda Fjord, Norway , 2016 .

[16]  K. G. Murty,et al.  An Algorithm for the Traveling Salesman Problem , 2019 .

[17]  Jie Ding,et al.  Modeling assessment of tidal current energy in the Qiongzhou Strait, China , 2016, Acta Oceanologica Sinica.

[18]  Stuart Walker,et al.  Tidal energy machines: A comparative life cycle assessment study , 2015 .

[19]  R. Y. Qassim,et al.  Assessment of the tidal current energy resource in São Marcos Bay, Brazil , 2015, Journal of Ocean Engineering and Marine Energy.