Department of Economics and Business Economics

The Offshore Wind Farm Array Cable Layout Problem: A Planar Open Vehicle Routing Problem

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

In an offshore wind farm (OWF), the turbines are connected to a transformer by cable routes that cannot cross each other. Finding the minimum cost array cable layout thus amounts to a vehicle routing problem with the additional constraints that the routes must be embedded in the plane. For this problem, both exact and heuristic methods are of interest. We optimize cable layouts for real-world OWFs by a hop-indexed integer programming formulation, and develop a heuristic for computing layouts based on the Clarke and Wright savings heuristic for vehicle routing. Our heuristic computes layouts on average only 2% more expensive than the optimal layout. Finally, we present two problem extensions arising from real-world OWF cable layouts, and adapt the integer programming formulation to one of them. The thus obtained optimal layouts are up to 13% cheaper than the actually installed layouts.
Original languageEnglish
JournalJournal of the Operational Research Society
Pages (from-to)1-9
Number of pages9
ISSN0160-5682
DOIs
Publication statusPublished - 2014

Bibliographical note

Campus adgang til artiklen / Campus access to the article

    Research areas

  • Offshore wind farm array cable layout, Planar open vehicle routing, Savings heuristic, Integer programming

See relations at Aarhus University Citationformats

ID: 69066136