IDEAS home Printed from https://ideas.repec.org/a/spr/joheur/v22y2016i4d10.1007_s10732-015-9283-4.html
   My bibliography  Save this article

Proximity search heuristics for wind farm optimal layout

Author

Listed:
  • Martina Fischetti

    (DTU Copenhagen and Vattenfall BU Renewables)

  • Michele Monaci

    (DEI, University of Padova)

Abstract

A heuristic framework for turbine layout optimization in a wind farm is proposed that combines ad-hoc heuristics and mixed-integer linear programming. In our framework, large-scale mixed-integer programming models are used to iteratively refine the current best solution according to the recently-proposed proximity search paradigm. Computational results on very large scale instances involving up to 20,000 potential turbine sites prove the practical viability of the overall approach.

Suggested Citation

  • Martina Fischetti & Michele Monaci, 2016. "Proximity search heuristics for wind farm optimal layout," Journal of Heuristics, Springer, vol. 22(4), pages 459-474, August.
    • Handle: RePEc:spr:joheur:v:22:y:2016:i:4:d:10.1007_s10732-015-9283-4
    DOI: 10.1007/s10732-015-9283-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10732-015-9283-4
    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/s10732-015-9283-4?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 search for a different version of it.

    References listed on IDEAS

    as
    1. David Pisinger & Stefan Ropke, 2010. "Large Neighborhood Search," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, chapter 0, pages 399-419, Springer.
    2. Fred Glover, 1975. "Improved Linear Integer Programming Formulations of Nonlinear Integer Problems," Management Science, INFORMS, vol. 22(4), pages 455-460, December.
    3. Matteo Fischetti & Michele Monaci & Domenico Salvagnin, 2012. "Three Ideas for the Quadratic Assignment Problem," Operations Research, INFORMS, vol. 60(4), pages 954-964, August.
    4. Fred Glover, 1990. "Tabu Search: A Tutorial," Interfaces, INFORMS, vol. 20(4), pages 74-94, August.
    5. Kusiak, Andrew & Song, Zhe, 2010. "Design of wind farm layout for maximum wind energy capture," Renewable Energy, Elsevier, vol. 35(3), pages 685-694.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Amorosi, Lavinia & Fischetti, Martina & Paradiso, Rosario & Roberti, Roberto, 2024. "Optimization models for the installation planning of offshore wind farms," European Journal of Operational Research, Elsevier, vol. 315(3), pages 1182-1196.
    2. Martina Fischetti & Jesper Runge Kristoffersen & Thomas Hjort & Michele Monaci & David Pisinger, 2020. "Vattenfall Optimizes Offshore Wind Farm Design," Interfaces, INFORMS, vol. 50(1), pages 80-94, January.
    3. Martina Fischetti & David Pisinger, 2019. "Mathematical Optimization and Algorithms for Offshore Wind Farm Design: An Overview," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 61(4), pages 469-485, August.
    4. Fischetti, Martina & Fischetti, Matteo & Stoustrup, Jakob, 2023. "Safe distancing in the time of COVID-19," European Journal of Operational Research, Elsevier, vol. 304(1), pages 139-149.
    5. Filipe Rodrigues & Agostinho Agra & Lars Magnus Hvattum & Cristina Requejo, 2021. "Weighted proximity search," Journal of Heuristics, Springer, vol. 27(3), pages 459-496, June.
    6. Pollini, Nicolò, 2022. "Topology optimization of wind farm layouts," Renewable Energy, Elsevier, vol. 195(C), pages 1015-1027.
    7. Cazzaro, Davide & Trivella, Alessio & Corman, Francesco & Pisinger, David, 2022. "Multi-scale optimization of the design of offshore wind farms," Applied Energy, Elsevier, vol. 314(C).
    8. Ding, Chengjin & Chen, Xinyuan & Wu, Weiwei & Wei, Wenbin & Xin, Zelin, 2023. "Game-theoretic analysis of the impact of crew overnight hotel cost on airlines’ fleet assignment and crew pairing," Journal of Air Transport Management, Elsevier, vol. 113(C).
    9. Yuanhang Qi & Peng Hou & Guisong Liu & Rongsen Jin & Zhile Yang & Guangya Yang & Zhaoyang Dong, 2021. "Cable Connection Optimization for Heterogeneous Offshore Wind Farms via a Voronoi Diagram Based Adaptive Particle Swarm Optimization with Local Search," Energies, MDPI, vol. 14(3), pages 1-21, January.
    10. Martina Fischetti & Matteo Fischetti, 2023. "Integrated Layout and Cable Routing in Wind Farm Optimal Design," Management Science, INFORMS, vol. 69(4), pages 2147-2164, April.
    11. Cranmer, Alexana & Baker, Erin & Liesiö, Juuso & Salo, Ahti, 2018. "A portfolio model for siting offshore wind farms with economic and environmental objectives," European Journal of Operational Research, Elsevier, vol. 267(1), pages 304-314.
    12. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).

    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. Martina Fischetti & Matteo Fischetti, 2023. "Integrated Layout and Cable Routing in Wind Farm Optimal Design," Management Science, INFORMS, vol. 69(4), pages 2147-2164, April.
    2. 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).
    3. El Mehdi, Er Raqabi & Ilyas, Himmich & Nizar, El Hachemi & Issmaïl, El Hallaoui & François, Soumis, 2023. "Incremental LNS framework for integrated production, inventory, and vessel scheduling: Application to a global supply chain," Omega, Elsevier, vol. 116(C).
    4. Bach, Lukas & Hasle, Geir & Schulz, Christian, 2019. "Adaptive Large Neighborhood Search on the Graphics Processing Unit," European Journal of Operational Research, Elsevier, vol. 275(1), pages 53-66.
    5. Yokoyama, Ryohei & Kitano, Hiroyuki & Wakui, Tetsuya, 2017. "Optimal operation of heat supply systems with piping network," Energy, Elsevier, vol. 137(C), pages 888-897.
    6. Pollini, Nicolò, 2022. "Topology optimization of wind farm layouts," Renewable Energy, Elsevier, vol. 195(C), pages 1015-1027.
    7. Leo Liberti & James Ostrowski, 2014. "Stabilizer-based symmetry breaking constraints for mathematical programs," Journal of Global Optimization, Springer, vol. 60(2), pages 183-194, October.
    8. Baheri, Ali & Ramaprabhu, Praveen & Vermillion, Christopher, 2018. "Iterative 3D layout optimization and parametric trade study for a reconfigurable ocean current turbine array using Bayesian Optimization," Renewable Energy, Elsevier, vol. 127(C), pages 1052-1063.
    9. Christodoulos Floudas & Xiaoxia Lin, 2005. "Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications," Annals of Operations Research, Springer, vol. 139(1), pages 131-162, October.
    10. Gupta, Renu & Bandopadhyaya, Lakshmisree & Puri, M. C., 1996. "Ranking in quadratic integer programming problems," European Journal of Operational Research, Elsevier, vol. 95(1), pages 231-236, November.
    11. Osman, Hany & Demirli, Kudret, 2010. "A bilinear goal programming model and a modified Benders decomposition algorithm for supply chain reconfiguration and supplier selection," International Journal of Production Economics, Elsevier, vol. 124(1), pages 97-105, March.
    12. Mittal, Prateek & Kulkarni, Kedar & Mitra, Kishalay, 2016. "A novel hybrid optimization methodology to optimize the total number and placement of wind turbines," Renewable Energy, Elsevier, vol. 86(C), pages 133-147.
    13. Bansal, Jagdish Chand & Farswan, Pushpa, 2017. "Wind farm layout using biogeography based optimization," Renewable Energy, Elsevier, vol. 107(C), pages 386-402.
    14. Souma Chowdhury & Ali Mehmani & Jie Zhang & Achille Messac, 2016. "Market Suitability and Performance Tradeoffs Offered by Commercial Wind Turbines across Differing Wind Regimes," Energies, MDPI, vol. 9(5), pages 1-31, May.
    15. Verbiest, Floor & Cornelissens, Trijntje & Springael, Johan, 2019. "A matheuristic approach for the design of multiproduct batch plants with parallel production lines," European Journal of Operational Research, Elsevier, vol. 273(3), pages 933-947.
    16. Zilong, Ti & Xiao Wei, Deng, 2022. "Layout optimization of offshore wind farm considering spatially inhomogeneous wave loads," Applied Energy, Elsevier, vol. 306(PA).
    17. E A Silver, 2004. "An overview of heuristic solution methods," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(9), pages 936-956, September.
    18. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
    19. Lam, H.F. & Peng, H.Y., 2016. "Study of wake characteristics of a vertical axis wind turbine by two- and three-dimensional computational fluid dynamics simulations," Renewable Energy, Elsevier, vol. 90(C), pages 386-398.
    20. Xi Chen & Enlu Zhou, 2015. "Population model-based optimization," Journal of Global Optimization, Springer, vol. 63(1), pages 125-148, September.

    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:joheur:v:22:y:2016:i:4:d:10.1007_s10732-015-9283-4. 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.