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. 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.
    2. 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.
    3. Pollini, Nicolò, 2022. "Topology optimization of wind farm layouts," Renewable Energy, Elsevier, vol. 195(C), pages 1015-1027.
    4. 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).
    5. 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).
    6. 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.
    7. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
    8. 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.
    9. 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.
    10. Filipe Rodrigues & Agostinho Agra & Lars Magnus Hvattum & Cristina Requejo, 2021. "Weighted proximity search," Journal of Heuristics, Springer, vol. 27(3), pages 459-496, June.
    11. 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.
    12. 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.

    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. Arpan Rijal & Marco Bijvank & Asvin Goel & René de Koster, 2021. "Workforce Scheduling with Order-Picking Assignments in Distribution Facilities," Transportation Science, INFORMS, vol. 55(3), pages 725-746, May.
    6. Yokoyama, Ryohei & Kitano, Hiroyuki & Wakui, Tetsuya, 2017. "Optimal operation of heat supply systems with piping network," Energy, Elsevier, vol. 137(C), pages 888-897.
    7. Tian, Xueyu & You, Fengqi, 2019. "Carbon-neutral hybrid energy systems with deep water source cooling, biomass heating, and geothermal heat and power," Applied Energy, Elsevier, vol. 250(C), pages 413-432.
    8. Pollini, Nicolò, 2022. "Topology optimization of wind farm layouts," Renewable Energy, Elsevier, vol. 195(C), pages 1015-1027.
    9. Guerrero, W.J. & Prodhon, C. & Velasco, N. & Amaya, C.A., 2013. "Hybrid heuristic for the inventory location-routing problem with deterministic demand," International Journal of Production Economics, Elsevier, vol. 146(1), pages 359-370.
    10. 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.
    11. Mo, Pengli & Yao, Yu & D’Ariano, Andrea & Liu, Zhiyuan, 2023. "The vehicle routing problem with underground logistics: Formulation and algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    12. Longinidis, Pantelis & Georgiadis, Michael C., 2014. "Integration of sale and leaseback in the optimal design of supply chain networks," Omega, Elsevier, vol. 47(C), pages 73-89.
    13. Wu, Xin (Bruce) & Lu, Jiawei & Wu, Shengnan & Zhou, Xuesong (Simon), 2021. "Synchronizing time-dependent transportation services: Reformulation and solution algorithm using quadratic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 140-179.
    14. Rostami, Borzou & Chassein, André & Hopf, Michael & Frey, Davide & Buchheim, Christoph & Malucelli, Federico & Goerigk, Marc, 2018. "The quadratic shortest path problem: complexity, approximability, and solution methods," European Journal of Operational Research, Elsevier, vol. 268(2), pages 473-485.
    15. 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.
    16. Unai Aldasoro & María Merino & Gloria Pérez, 2019. "Time consistent expected mean-variance in multistage stochastic quadratic optimization: a model and a matheuristic," Annals of Operations Research, Springer, vol. 280(1), pages 151-187, September.
    17. 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.
    18. 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.
    19. Angel L. Cedeño & Reinier López Ahuar & José Rojas & Gonzalo Carvajal & César Silva & Juan C. Agüero, 2022. "Model Predictive Control for Photovoltaic Plants with Non-Ideal Energy Storage Using Mixed Integer Linear Programming," Energies, MDPI, vol. 15(17), pages 1-21, September.
    20. 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.

    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.