Optimizing wind farm cable routing considering power losses

Martina Fischetti*, David Pisinger

*Corresponding author for this work

    Research output: Contribution to journalJournal articleResearchpeer-review

    122 Downloads (Pure)

    Abstract

    Wind energy is the fastest growing source of renewable energy, but as wind farms are getting larger and more remotely located, installation and infrastructure costs are rising. It is estimated that the expenses for electrical infrastructure account for 15-30% of the overall initial costs, hence it is important to optimize o shore inter-array cable routing. The routing should connect all turbines to one (or more) o shore sub-station(s) while respecting cable capacities, no-cross restrictions, connection-limits at the substation, and obstacles at the site. The objective is to minimize both the capital that must be spent immediately in cable and installation costs, and the future reduced revenues due to power losses. The latter goal has not been addressed in previous work. We present a Mixed-Integer Linear Programming approach to optimize the routing using both exact and math-heuristic methods. In the power losses computation, wind scenarios are handled eciently as part of the preprocessing, resulting in a MIP model of only slightly larger size. A library of real-life instances is introduced and made publicly available for benchmarking. Computational results on this testbed show the viability of our methods, proving that savings in the order of millions of Euro can be achieved.
    Original languageEnglish
    JournalEuropean Journal of Operational Research
    Volume270
    Issue number3
    Pages (from-to)917-930
    Number of pages14
    ISSN0377-2217
    DOIs
    Publication statusPublished - 2018

    Keywords

    • Metaheuristics
    • Mixed-Integer Linear Programming
    • Matheuristics
    • Wind farm optimization
    • Benchmark instances

    Cite this