IDEAS home Printed from https://ideas.repec.org/a/spr/snopef/v6y2025i3d10.1007_s43069-025-00515-z.html
   My bibliography  Save this article

Exact Hybrid Approach to the Wind Farm Layout Optimisation Problem

Author

Listed:
  • Guido Pantuza

    (Centro Federal de Educação Tecnológica de Minas Gerais – CEFET.MG)

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.

Suggested Citation

  • Guido Pantuza, 2025. "Exact Hybrid Approach to the Wind Farm Layout Optimisation Problem," SN Operations Research Forum, Springer, vol. 6(3), pages 1-18, September.
    • Handle: RePEc:spr:snopef:v:6:y:2025:i:3:d:10.1007_s43069-025-00515-z
    DOI: 10.1007/s43069-025-00515-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s43069-025-00515-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s43069-025-00515-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Moreno, Sinvaldo Rodrigues & Pierezan, Juliano & Coelho, Leandro dos Santos & Mariani, Viviana Cocco, 2021. "Multi-objective lightning search algorithm applied to wind farm layout optimization," Energy, Elsevier, vol. 216(C).
    2. Tao, Siyu & Xu, Qingshan & Feijóo, Andrés & Zheng, Gang & Zhou, Jiemin, 2020. "Nonuniform wind farm layout optimization: A state-of-the-art review," Energy, Elsevier, vol. 209(C).
    3. Martina Fischetti & Michele Monaci, 2016. "Proximity search heuristics for wind farm optimal layout," Journal of Heuristics, Springer, vol. 22(4), pages 459-474, August.
    4. Hansen, Pierre & Mladenovic, Nenad, 2001. "Variable neighborhood search: Principles and applications," European Journal of Operational Research, Elsevier, vol. 130(3), pages 449-467, May.
    5. Warren P. Adams & Hanif D. Sherali, 1986. "A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems," Management Science, INFORMS, vol. 32(10), pages 1274-1290, October.
    6. Grady, S.A. & Hussaini, M.Y. & Abdullah, M.M., 2005. "Placement of wind turbines using genetic algorithms," Renewable Energy, Elsevier, vol. 30(2), pages 259-270.
    7. Turner, S.D.O. & Romero, D.A. & Zhang, P.Y. & Amon, C.H. & Chan, T.C.Y., 2014. "A new mathematical programming approach to optimize wind farm layouts," Renewable Energy, Elsevier, vol. 63(C), pages 674-680.
    8. Kusiak, Andrew & Song, Zhe, 2010. "Design of wind farm layout for maximum wind energy capture," Renewable Energy, Elsevier, vol. 35(3), pages 685-694.
    9. Parada, Leandro & Herrera, Carlos & Flores, Paulo & Parada, Victor, 2017. "Wind farm layout optimization using a Gaussian-based wake model," Renewable Energy, Elsevier, vol. 107(C), pages 531-541.
    10. Chanprasert, W. & Sharma, R.N. & Cater, J.E. & Norris, S.E., 2022. "Large Eddy Simulation of wind turbine fatigue loading and yaw dynamics induced by wake turbulence," Renewable Energy, Elsevier, vol. 190(C), pages 208-222.
    11. Abdelsalam, Ali M. & El-Shorbagy, M.A., 2018. "Optimization of wind turbines siting in a wind farm using genetic algorithm based local search," Renewable Energy, Elsevier, vol. 123(C), pages 748-755.
    12. Göçmen, Tuhfe & Laan, Paul van der & Réthoré, Pierre-Elouan & Diaz, Alfredo Peña & Larsen, Gunner Chr. & Ott, Søren, 2016. "Wind turbine wake models developed at the technical university of Denmark: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 60(C), pages 752-769.
    13. Yang, Shanghui & Deng, Xiaowei & Yang, Kun, 2024. "Machine-learning-based wind farm optimization through layout design and yaw control," Renewable Energy, Elsevier, vol. 224(C).
    14. Chowdhury, Souma & Zhang, Jie & Messac, Achille & Castillo, Luciano, 2012. "Unrestricted wind farm layout optimization (UWFLO): Investigating key factors influencing the maximum power generation," Renewable Energy, Elsevier, vol. 38(1), pages 16-30.
    15. Ulku, I. & Alabas-Uslu, C., 2019. "A new mathematical programming approach to wind farm layout problem under multiple wake effects," Renewable Energy, Elsevier, vol. 136(C), pages 1190-1201.
    16. Feng, Ju & Shen, Wen Zhong, 2015. "Solving the wind farm layout optimization problem using random search algorithm," Renewable Energy, Elsevier, vol. 78(C), pages 182-192.
    17. Ju, Xinglong & Liu, Feng, 2019. "Wind farm layout optimization using self-informed genetic algorithm with information guided exploitation," Applied Energy, Elsevier, vol. 248(C), pages 429-445.
    18. Hu, Weicheng & Yang, Qingshan & Yuan, Ziting & Yang, Fucheng, 2024. "Wind farm layout optimization in complex terrain based on CFD and IGA-PSO," Energy, Elsevier, vol. 288(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Azlan, F. & Kurnia, J.C. & Tan, B.T. & Ismadi, M.-Z., 2021. "Review on optimisation methods of wind farm array under three classical wind condition problems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 135(C).
    2. Dinçer, A.E. & Demir, A. & Yılmaz, K., 2024. "Multi-objective turbine allocation on a wind farm site," Applied Energy, Elsevier, vol. 355(C).
    3. Wu, Yan & Zhang, Shuai & Wang, Ruiqi & Wang, Yufei & Feng, Xiao, 2020. "A design methodology for wind farm layout considering cable routing and economic benefit based on genetic algorithm and GeoSteiner," Renewable Energy, Elsevier, vol. 146(C), pages 687-698.
    4. Ulku, I. & Alabas-Uslu, C., 2019. "A new mathematical programming approach to wind farm layout problem under multiple wake effects," Renewable Energy, Elsevier, vol. 136(C), pages 1190-1201.
    5. Yang, Kyoungboo & Kwak, Gyeongil & Cho, Kyungho & Huh, Jongchul, 2019. "Wind farm layout optimization for wake effect uniformity," Energy, Elsevier, vol. 183(C), pages 983-995.
    6. Cao, Lichao & Ge, Mingwei & Gao, Xiaoxia & Du, Bowen & Li, Baoliang & Huang, Zhi & Liu, Yongqian, 2022. "Wind farm layout optimization to minimize the wake induced turbulence effect on wind turbines," Applied Energy, Elsevier, vol. 323(C).
    7. Pollini, Nicolò, 2022. "Topology optimization of wind farm layouts," Renewable Energy, Elsevier, vol. 195(C), pages 1015-1027.
    8. Nicolas Kirchner-Bossi & Fernando Porté-Agel, 2018. "Realistic Wind Farm Layout Optimization through Genetic Algorithms Using a Gaussian Wake Model," Energies, MDPI, vol. 11(12), pages 1-26, November.
    9. Antonini, Enrico G.A. & Romero, David A. & Amon, Cristina H., 2020. "Optimal design of wind farms in complex terrains using computational fluid dynamics and adjoint methods," Applied Energy, Elsevier, vol. 261(C).
    10. Wu, Chutian & Yang, Xiaolei & Zhu, Yaxin, 2021. "On the design of potential turbine positions for physics-informed optimization of wind farm layout," Renewable Energy, Elsevier, vol. 164(C), pages 1108-1120.
    11. Tao, Siyu & Xu, Qingshan & Feijóo, Andrés & Zheng, Gang & Zhou, Jiemin, 2020. "Wind farm layout optimization with a three-dimensional Gaussian wake model," Renewable Energy, Elsevier, vol. 159(C), pages 553-569.
    12. Faraggiana, E. & Ghigo, A. & Sirigu, M. & Petracca, E. & Giorgi, G. & Mattiazzo, G. & Bracco, G., 2024. "Optimal floating offshore wind farms for Mediterranean islands," Renewable Energy, Elsevier, vol. 221(C).
    13. Antonini, Enrico G.A. & Romero, David A. & Amon, Cristina H., 2018. "Continuous adjoint formulation for wind farm layout optimization: A 2D implementation," Applied Energy, Elsevier, vol. 228(C), pages 2333-2345.
    14. Kyoungboo Yang & Kyungho Cho, 2019. "Simulated Annealing Algorithm for Wind Farm Layout Optimization: A Benchmark Study," Energies, MDPI, vol. 12(23), pages 1-15, November.
    15. Kuo, Jim Y.J. & Romero, David A. & Beck, J. Christopher & Amon, Cristina H., 2016. "Wind farm layout optimization on complex terrains – Integrating a CFD wake model with mixed-integer programming," Applied Energy, Elsevier, vol. 178(C), pages 404-414.
    16. Dhunny, A.Z. & Timmons, D.S. & Allam, Z. & Lollchund, M.R. & Cunden, T.S.M., 2020. "An economic assessment of near-shore wind farm development using a weather research forecast-based genetic algorithm model," Energy, Elsevier, vol. 201(C).
    17. Guirguis, David & Romero, David A. & Amon, Cristina H., 2017. "Gradient-based multidisciplinary design of wind farms with continuous-variable formulations," Applied Energy, Elsevier, vol. 197(C), pages 279-291.
    18. Abdelsalam, Ali M. & El-Shorbagy, M.A., 2018. "Optimization of wind turbines siting in a wind farm using genetic algorithm based local search," Renewable Energy, Elsevier, vol. 123(C), pages 748-755.
    19. Muhammad Nabeel Hussain & Nadeem Shaukat & Ammar Ahmad & Muhammad Abid & Abrar Hashmi & Zohreh Rajabi & Muhammad Atiq Ur Rehman Tariq, 2022. "Micro-Siting of Wind Turbines in an Optimal Wind Farm Area Using Teaching–Learning-Based Optimization Technique," Sustainability, MDPI, vol. 14(14), pages 1-24, July.
    20. Nicolas Kirchner-Bossi & Fernando Porté-Agel, 2021. "Wind Farm Area Shape Optimization Using Newly Developed Multi-Objective Evolutionary Algorithms," Energies, MDPI, vol. 14(14), pages 1-25, July.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:snopef:v:6:y:2025:i:3:d:10.1007_s43069-025-00515-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.