Exact Hybrid Approach to the Wind Farm Layout Optimisation Problem

Guido Pantuza ()
Additional contact information
Guido Pantuza: Centro Federal de Educação Tecnológica de Minas Gerais – CEFET.MG

SN Operations Research Forum, 2025, vol. 6, issue 3, 1-18

Abstract: Abstract This work addresses the wind farm layout optimization problem (WFLOP), considering Jensen’s wake model. To solve the problem, a hybrid approach was adopted that combines the exact Branch and Bound (B&B) algorithm and heuristic construction (HC) and local search (LS) techniques combined and/or individually. Therefore, we seek to find good-quality solutions for the WFLOP in a reasonable time. To test the proposed methodology, instances were adopted that were widely used in several works. The results showed that combining the heuristic techniques with the exact B&B algorithm improved the solver’s performance, which alone solved only 48 of the 63 instances. However, when combining the techniques with B&B, this number increased to 51, and when the methods are individually applied with B&B, this number increased to 54, an improvement of 12.5%. The improvement can also be observed in reducing the GAP by 10% when combining B&B and LS for the instances that were not solved to optimality.

Keywords: WFLOP; Heuristics; Local search; Construction heuristic (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-025-00515-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:snopef:v:6:y:2025:i:3:d:10.1007_s43069-025-00515-z

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-025-00515-z

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().