Journal of the Operational Research Society

, Volume 66, Issue 3, pp 360–368

The offshore wind farm array cable layout problem: a planar open vehicle routing problem

Authors

    • University of Bergen
  • Jens Lysgaard
    • Aarhus University
General Paper

DOI: 10.1057/jors.2013.188

Cite this article as:
Bauer, J. & Lysgaard, J. J Oper Res Soc (2015) 66: 360. doi:10.1057/jors.2013.188

Abstract

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.

Keywords

offshore wind farm array cable layoutplanar open vehicle routingsavings heuristicinteger programming

Copyright information

© Operational Research Society Ltd. 2015