Flexible cable routing framework for wind farm collection system optimization

Mauricio Souza de Alencar, Tuhfe Göçmen and Nicolaos A. Cutululis

European Journal of Operational Research, 2026, vol. 329, issue 3, 1037-1051

Abstract: The wind farm cable routing problem is an important element of offshore wind power plant design optimization. The prohibition of cable crossings places it in a category of its own compared to related combinatorial optimization problems. A novel framework that systematizes implementing this constraint with benefits to solution quality and computational cost is presented. It reframes the problem with separate topological and embedding layers and relies on the insight that tree graphs are always embeddable on the plane. This reduces the number of constraints related to crossings and enables the use of non-straight connections without changing the problem size. Gains in solution quality are attained because the search space retains near-optimal solutions commonly excluded by crossing constraints in state-of-the-art approaches. Reductions in computational cost are obtained by concomitantly pruning unlikely connections from the search space. Moreover, the framework facilitates the application of vehicle-routing heuristics (unaware of crossings) to the cable routing problem by leveraging the empirical observation that most crossings involve feeder cables. Meta-heuristic- and branch-and-cut-based optimizers are used to demonstrate the framework, which is optimizer-agnostic. Comparative results with solutions from the literature show decreases in total cable length of 1.6 to 17%, while run times are at least 60-fold reduced. The framework’s implementation is made fully available through an open-source license. The improved computational efficiency and solution quality achieved with the developed framework make it a valuable tool for optimizing offshore wind farm collection systems, potentially reducing cost, increasing feasibility, and allowing for faster design iterations.

Keywords: Combinatorial optimization; Network design; Collection system; Wind farm (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725005946
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:329:y:2026:i:3:p:1037-1051

DOI: 10.1016/j.ejor.2025.07.069

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().