Exact Hybrid Approach to the Wind Farm Layout Optimisation Problem
摘要
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.