IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v317y2024i2p616-630.html
   My bibliography  Save this article

An efficient solver for large-scale onshore wind farm siting including cable routing

Author

Listed:
  • Pedersen, Jaap
  • Weinand, Jann Michael
  • Syranidou, Chloi
  • Rehfeldt, Daniel

Abstract

Existing planning approaches for onshore wind farm siting and grid integration often do not meet minimum cost solutions or social and environmental considerations. In this paper, we develop an exact approach for the integrated layout and cable routing problem of onshore wind farm planning using the Quota Steiner tree problem. Applying a novel transformation on a known directed cut formulation, reduction techniques, and heuristics, we design an exact solver that makes large problem instances solvable and outperforms generic MIP solvers. In selected regions of Germany, the trade-offs between minimizing costs and landscape impact of onshore wind farm siting are investigated. Although our case studies show large trade-offs between the objective criteria of cost and landscape impact, small burdens on one criterion can significantly improve the other criteria. In addition, we demonstrate that contrary to many approaches for exclusive turbine siting, grid integration must be simultaneously optimized to avoid excessive costs or landscape impacts in the course of a wind farm project. Our novel problem formulation and the developed solver can assist planners in decision-making and help optimize wind farms in large regions in the future.

Suggested Citation

  • Pedersen, Jaap & Weinand, Jann Michael & Syranidou, Chloi & Rehfeldt, Daniel, 2024. "An efficient solver for large-scale onshore wind farm siting including cable routing," European Journal of Operational Research, Elsevier, vol. 317(2), pages 616-630.
    • Handle: RePEc:eee:ejores:v:317:y:2024:i:2:p:616-630
    DOI: 10.1016/j.ejor.2024.04.026
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724003254
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2024.04.026?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. Molnarova, Kristina & Sklenicka, Petr & Stiborek, Jiri & Svobodova, Kamila & Salek, Miroslav & Brabec, Elizabeth, 2012. "Visual preferences for wind turbines: Location, numbers and respondent characteristics," Applied Energy, Elsevier, vol. 92(C), pages 269-278.
    2. Bertsch, Valentin & Hall, Margeret & Weinhardt, Christof & Fichtner, Wolf, 2016. "Public acceptance and preferences related to renewable energy and grid expansion policy: Empirical insights for Germany," Energy, Elsevier, vol. 114(C), pages 465-477.
    3. Markus Leitner & Ivana Ljubić & Markus Sinnl, 2015. "A Computational Study of Exact Approaches for the Bi-Objective Prize-Collecting Steiner Tree Problem," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 118-134, February.
    4. Ryberg, David Severin & Caglayan, Dilara Gulcin & Schmitt, Sabrina & Linßen, Jochen & Stolten, Detlef & Robinius, Martin, 2019. "The future of European onshore wind energy potential: Detailed distribution and simulation of advanced turbine designs," Energy, Elsevier, vol. 182(C), pages 1222-1238.
    5. Hilary S. Boudet, 2019. "Public perceptions of and responses to new energy technologies," Nature Energy, Nature, vol. 4(6), pages 446-455, June.
    6. R. McKenna & J. M. Weinand & I. Mulalic & S. Petrović & K. Mainzer & T. Preis & H. S. Moat, 2021. "Scenicness assessment of onshore wind sites with geotagged photographs and impacts on approval and cost-efficiency," Nature Energy, Nature, vol. 6(6), pages 663-672, June.
    7. Ade Irawan, Chandra & Starita, Stefano & Chan, Hing Kai & Eskandarpour, Majid & Reihaneh, Mohammad, 2023. "Routing in offshore wind farms: A multi-period location and maintenance problem with joint use of a service operation vessel and a safe transfer boat," European Journal of Operational Research, Elsevier, vol. 307(1), pages 328-350.
    8. Suškevičs, M. & Eiter, S. & Martinat, S. & Stober, D. & Vollmer, E. & de Boer, C.L. & Buchecker, M., 2019. "Regional variation in public acceptance of wind energy development in Europe: What are the roles of planning procedures and participation?," Land Use Policy, Elsevier, vol. 81(C), pages 311-323.
    9. Markus Leitner & Ivana Ljubić & Martin Luipersbeck & Markus Sinnl, 2018. "A Dual Ascent-Based Branch-and-Bound Framework for the Prize-Collecting Steiner Tree and Related Problems," INFORMS Journal on Computing, INFORMS, vol. 30(2), pages 402-420, May.
    10. Doğan, Ilgın & Lokman, Banu & Köksalan, Murat, 2022. "Representing the nondominated set in multi-objective mixed-integer programs," European Journal of Operational Research, Elsevier, vol. 296(3), pages 804-818.
    11. McKenna, R. & Bertsch, V. & Mainzer, K. & Fichtner, W., 2018. "Combining local preferences with multi-criteria decision analysis and linear optimization to develop feasible energy concepts in small communities," European Journal of Operational Research, Elsevier, vol. 268(3), pages 1092-1110.
    12. 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.
    13. Petrova, Maria A., 2016. "From NIMBY to acceptance: Toward a novel framework — VESPA — For organizing and interpreting community concerns," Renewable Energy, Elsevier, vol. 86(C), pages 1280-1294.
    14. Malte Jansen & Iain Staffell & Lena Kitzing & Sylvain Quoilin & Edwin Wiggelinkhuizen & Bernard Bulder & Iegor Riepin & Felix Müsgens, 2020. "Offshore wind competitiveness in mature markets without subsidy," Nature Energy, Nature, vol. 5(8), pages 614-622, August.
    15. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
    16. Tafarte, Philip & Lehmann, Paul, 2023. "Quantifying trade-offs for the spatial allocation of onshore wind generation capacity – A case study for Germany," Ecological Economics, Elsevier, vol. 209(C).
    17. Maarten Wolsink, 2018. "Co-production in distributed generation: renewable energy and creating space for fitting infrastructure within landscapes," Landscape Research, Taylor & Francis Journals, vol. 43(4), pages 542-561, May.
    18. Reusswig, Fritz & Braun, Florian & Heger, Ines & Ludewig, Thomas & Eichenauer, Eva & Lass, Wiebke, 2016. "Against the wind: Local opposition to the German Energiewende," Utilities Policy, Elsevier, vol. 41(C), pages 214-227.
    19. Ryan Wiser & Karen Jenni & Joachim Seel & Erin Baker & Maureen Hand & Eric Lantz & Aaron Smith, 2016. "Expert elicitation survey on future wind energy costs," Nature Energy, Nature, vol. 1(10), pages 1-8, October.
    20. Lehmann, Paul & Reutter, Felix & Tafarte, Philip, 2021. "Optimal siting of onshore wind turbines: Local disamenities matter," UFZ Discussion Papers 4/2021, Helmholtz Centre for Environmental Research (UFZ), Division of Social Sciences (ÖKUS).
    21. Álvarez-Miranda, Eduardo & Ljubić, Ivana & Toth, Paolo, 2013. "Exact approaches for solving robust prize-collecting Steiner tree problems," European Journal of Operational Research, Elsevier, vol. 229(3), pages 599-612.
    22. Matthias Ehrgott & Xavier Gandibleux & Anthony Przybylski, 2016. "Exact Methods for Multi-Objective Combinatorial Optimisation," International Series in Operations Research & Management Science, in: Salvatore Greco & Matthias Ehrgott & José Rui Figueira (ed.), Multiple Criteria Decision Analysis, edition 2, chapter 0, pages 817-850, Springer.
    23. 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.
    24. Gutierrez-Alcoba, A. & Hendrix, E.M.T. & Ortega, G. & Halvorsen-Weare, E.E. & Haugland, D., 2019. "On offshore wind farm maintenance scheduling for decision support on vessel fleet composition," European Journal of Operational Research, Elsevier, vol. 279(1), pages 124-131.
    25. Daniel Rehfeldt & Thorsten Koch, 2022. "On the Exact Solution of Prize-Collecting Steiner Tree Problems," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 872-889, March.
    26. McKenna, R. & Mulalic, I. & Soutar, I. & Weinand, J.M. & Price, J. & Petrović, S. & Mainzer, K., 2022. "Exploring trade-offs between landscape impact, land use and resource quality for onshore variable renewable energy: an application to Great Britain," Energy, Elsevier, vol. 250(C).
    27. Stewart Fast & Warren Mabee & Jamie Baxter & Tanya Christidis & Liz Driver & Stephen Hill & J. J. McMurtry & Melody Tomkow, 2016. "Lessons learned from Ontario wind energy disputes," Nature Energy, Nature, vol. 1(2), pages 1-7, February.
    28. Fischetti, Martina, 2021. "On the optimized design of next-generation wind farms," European Journal of Operational Research, Elsevier, vol. 291(3), pages 862-870.
    29. Ryan Wiser & Joseph Rand & Joachim Seel & Philipp Beiter & Erin Baker & Eric Lantz & Patrick Gilman, 2021. "Expert elicitation survey predicts 37% to 49% declines in wind energy costs by 2050," Nature Energy, Nature, vol. 6(5), pages 555-565, May.
    30. Cazzaro, Davide & Koza, David Franz & Pisinger, David, 2023. "Combined layout and cable optimization of offshore wind farms," European Journal of Operational Research, Elsevier, vol. 311(1), pages 301-315.
    31. Ceyhan, Gökhan & Köksalan, Murat & Lokman, Banu, 2019. "Finding a representative nondominated set for multi-objective mixed integer programs," European Journal of Operational Research, Elsevier, vol. 272(1), pages 61-77.
    32. Fischetti, Martina & Pisinger, David, 2018. "Optimizing wind farm cable routing considering power losses," European Journal of Operational Research, Elsevier, vol. 270(3), pages 917-930.
    33. Alain Hertz & Odile Marcotte & Asma Mdimagh & Michel Carreau & François Welt, 2017. "Design of a wind farm collection network when several cable types are available," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(1), pages 62-73, January.
    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. McKenna, R. & Mulalic, I. & Soutar, I. & Weinand, J.M. & Price, J. & Petrović, S. & Mainzer, K., 2022. "Exploring trade-offs between landscape impact, land use and resource quality for onshore variable renewable energy: an application to Great Britain," Energy, Elsevier, vol. 250(C).
    2. McKenna, Russell & Weinand, Jann Michael & Mulalic, Ismir & Petrovic, Stefan & Mainzer, Kai & Preis, Tobias & Moat, Helen Susannah, 2020. "Improving renewable energy resource assessments by quantifying landscape beauty," Working Paper Series in Production and Energy 43, Karlsruhe Institute of Technology (KIT), Institute for Industrial Production (IIP).
    3. Hübner, Gundula & Leschinger, Valentin & Müller, Florian J.Y. & Pohl, Johannes, 2023. "Broadening the social acceptance of wind energy – An Integrated Acceptance Model," Energy Policy, Elsevier, vol. 173(C).
    4. Russell McKenna & Stefan Pfenninger & Heidi Heinrichs & Johannes Schmidt & Iain Staffell & Katharina Gruber & Andrea N. Hahmann & Malte Jansen & Michael Klingler & Natascha Landwehr & Xiaoli Guo Lars', 2021. "Reviewing methods and assumptions for high-resolution large-scale onshore wind energy potential assessments," Papers 2103.09781, arXiv.org.
    5. McKenna, Russell & Pfenninger, Stefan & Heinrichs, Heidi & Schmidt, Johannes & Staffell, Iain & Bauer, Christian & Gruber, Katharina & Hahmann, Andrea N. & Jansen, Malte & Klingler, Michael & Landwehr, 2022. "High-resolution large-scale onshore wind energy assessments: A review of potential definitions, methodologies and future research needs," Renewable Energy, Elsevier, vol. 182(C), pages 659-684.
    6. Schumacher, K. & Krones, F. & McKenna, R. & Schultmann, F., 2019. "Public acceptance of renewable energies and energy autonomy: A comparative study in the French, German and Swiss Upper Rhine region," Energy Policy, Elsevier, vol. 126(C), pages 315-332.
    7. Jann Michael Weinand & Russell McKenna & Heidi Heinrichs & Michael Roth & Detlef Stolten & Wolf Fichtner, 2021. "Exploring the trilemma of cost-efficient, equitable and publicly acceptable onshore wind expansion planning," Papers 2106.15198, arXiv.org.
    8. Pohl, Johannes & Rudolph, David & Lyhne, Ivar & Clausen, Niels-Erik & Aaen, Sara Bjørn & Hübner, Gundula & Kørnøv, Lone & Kirkegaard, Julia K., 2021. "Annoyance of residents induced by wind turbine obstruction lights: A cross-country comparison of impact factors," Energy Policy, Elsevier, vol. 156(C).
    9. Neveen Hamza & Ruben Paul Borg & Liberato Camilleri & Charalampos Baniotopoulos, 2022. "Experts versus the Public: Perceptions of Siting Wind Turbines and Performance Concerns," Energies, MDPI, vol. 15(20), pages 1-25, October.
    10. Astrid Buchmayr & Luc Van Ootegem & Jo Dewulf & Elsy Verhofstadt, 2021. "Understanding Attitudes towards Renewable Energy Technologies and the Effect of Local Experiences," Energies, MDPI, vol. 14(22), pages 1-23, November.
    11. 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.
    12. Hoen, Ben & Firestone, Jeremy & Rand, Joseph & Elliot, Debi & Hübner, Gundula & Pohl, Johannes & Wiser, Ryan & Lantz, Eric & Haac, T. Ryan & Kaliski, Ken, 2019. "Attitudes of U.S. Wind Turbine Neighbors: Analysis of a Nationwide Survey," Energy Policy, Elsevier, vol. 134(C).
    13. Magnus Daniel Kallinger & José Ignacio Rapha & Pau Trubat Casal & José Luis Domínguez-García, 2023. "Offshore Electrical Grid Layout Optimization for Floating Wind—A Review," Clean Technol., MDPI, vol. 5(3), pages 1-37, June.
    14. Cazzaro, Davide & Koza, David Franz & Pisinger, David, 2023. "Combined layout and cable optimization of offshore wind farms," European Journal of Operational Research, Elsevier, vol. 311(1), pages 301-315.
    15. Manuel Gardt & Tom Broekel & Philipp Gareis, 2021. "Blowing against the winds of change? The relationship between anti-wind initiatives and wind turbines in Germany," Papers in Evolutionary Economic Geography (PEEG) 2119, Utrecht University, Department of Human Geography and Spatial Planning, Group Economic Geography, revised Jun 2021.
    16. David Huckebrink & Valentin Bertsch, 2021. "Integrating Behavioural Aspects in Energy System Modelling—A Review," Energies, MDPI, vol. 14(15), pages 1-26, July.
    17. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
    18. Shields, Matt & Beiter, Philipp & Nunemaker, Jake & Cooperman, Aubryn & Duffy, Patrick, 2021. "Impacts of turbine and plant upsizing on the levelized cost of energy for offshore wind," Applied Energy, Elsevier, vol. 298(C).
    19. Lisiak-Zielińska, Marta & Jałoszyńska, Sylwia & Borowiak, Klaudia & Budka, Anna & Dach, Jacek, 2023. "Perception of biogas plants: A public awareness and preference - A case study for the agricultural landscape," Renewable Energy, Elsevier, vol. 217(C).
    20. Ki, Jaehong & Yun, Sun-Jin & Kim, Woo-Chang & Oh, Subin & Ha, Jihun & Hwangbo, Eunyoung & Lee, Hyoeun & Shin, Sumin & Yoon, Seulki & Youn, Hyewon, 2022. "Local residents’ attitudes about wind farms and associated noise annoyance in South Korea," Energy Policy, Elsevier, vol. 163(C).

    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:eee:ejores:v:317:y:2024:i:2:p:616-630. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.