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.