Inter-array cable routing optimization for big wind parks with obstacles

Martina Fischetti, David Pisinger

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


    The optimization problem we study here consists in finding an optimal cable routing to connect a given number of offshore turbines to one (or more) offshore substation(s). Different constraints have to be respected, such as cable capacity, cable prices, crossing restrictions, limits on connections to substation(s), and possible presence of obstacles in the site. To solve this large-scale optimization problem we use a matheuristic approach, that is an hybridization of mathematical programming techniques and heuristics. First, a Mixed-Integer Linear Programming (MILP) model is defined. The MILP model is able to solve smaller instances to optimality but for large wind parks it fails in even finding a feasible solution. Therefore we investigate various matheuristics to handle this situation: the heuristics are used to decrease the number of variables in the optimization model by fixing some of them at each iteration. We propose and compare three different fixing strategy: “random fixing”, “distance based fixing” and “sector fixing”. Each of the three matheuristics has been tuned to find a proper trade-off between neighborhood size and solution time. Finally, we compare the solutions from the matheuristic framework with solutions from the initial MILP model on a number of real world instances, demonstrating the effectiveness of our approach when optimizing inter-array cable routing of big parks.
    Original languageEnglish
    Title of host publicationProceedings of the 2016 European Control Conference (ECC)
    Publication date2016
    ISBN (Electronic)978-1-5090-2591-6
    Publication statusPublished - 2016
    Event15th European Control Conference (ECC16) - Aalborg, Denmark
    Duration: 29 Jun 20161 Jul 2016
    Conference number: 16


    Conference15th European Control Conference (ECC16)
    Internet address

    Fingerprint Dive into the research topics of 'Inter-array cable routing optimization for big wind parks with obstacles'. Together they form a unique fingerprint.

    Cite this