IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v69y2023i4p2147-2164.html
   My bibliography  Save this article

Integrated Layout and Cable Routing in Wind Farm Optimal Design

Author

Listed:
  • Martina Fischetti

    (Vattenfall BA Wind, 1561 Copenhagen, Denmark)

  • Matteo Fischetti

    (Department of Information Engineering, University of Padua, 35131 Padua, Italy)

Abstract

We address a very important problem in offshore wind farm design, namely, the combined optimization of the turbine location and of the connection cables required to bring the electrical power produced by the turbines to a given substation, and eventually to shore. We first describe a mixed-integer linear programming model that combines previous proposals from the literature. Then we improve it by a number of additional inequalities intended to strengthen its linear programming relaxation. In particular, we propose new classes of Benders-like cuts derived from an induced-clique substructure of the problem. The validity of these cuts is established in a purely combinatorial way, without resorting to Benders’s standard duality theory, and efficient separation procedures are proposed. The practical effectiveness of the proposed cuts is established through computational tests, showing that they do improve very significantly the dual bound provided by the standard model. We also present an exact branch-and-cut solver for the problem, which separates the new cuts at run time. Computational results confirm that the new cuts are instrumental for the success of our exact solver.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:ormnsc:v:69:y:2023:i:4:p:2147-2164
    DOI: 10.1287/mnsc.2022.4470
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.2022.4470
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.2022.4470?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
    ---><---

    References listed on IDEAS

    as
    1. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
    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. 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. Wędzik, Andrzej & Siewierski, Tomasz & Szypowski, Michał, 2016. "A new method for simultaneous optimizing of wind farm’s network layout and cable cross-sections by MILP optimization," Applied Energy, Elsevier, vol. 182(C), pages 525-538.
    5. Martina Fischetti & Michele Monaci, 2016. "Proximity search heuristics for wind farm optimal layout," Journal of Heuristics, Springer, vol. 22(4), pages 459-474, August.
    6. Jack Brimberg & Pierre Hansen & Keh-Wei Lin & Nenad Mladenović & MichÈle Breton, 2003. "An Oil Pipeline Design Problem," Operations Research, INFORMS, vol. 51(2), pages 228-239, April.
    7. Arne Klein & Dag Haugland, 2019. "Obstacle-aware optimization of offshore wind farm cable layouts," Annals of Operations Research, Springer, vol. 272(1), pages 373-388, January.
    8. 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.
    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. Kusiak, Andrew & Song, Zhe, 2010. "Design of wind farm layout for maximum wind energy capture," Renewable Energy, Elsevier, vol. 35(3), pages 685-694.
    11. Jin, Rongsen & Hou, Peng & Yang, Guangya & Qi, Yuanhang & Chen, Cong & Chen, Zhe, 2019. "Cable routing optimization for offshore wind power plants via wind scenarios considering power loss cost model," Applied Energy, Elsevier, vol. 254(C).
    12. 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.
    13. Joanna Bauer & Jens Lysgaard, 2015. "The offshore wind farm array cable layout problem: a planar open vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(3), pages 360-368, March.
    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. Rahmati, Reza & Neghabi, Hossein & Bashiri, Mahdi & Salari, Majid, 2023. "Stochastic regional-based profit-maximizing hub location problem: A sustainable overview," Omega, Elsevier, vol. 121(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. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
    2. Aguayo, Maichel M. & Fierro, Pablo E. & De la Fuente, Rodrigo A. & Sepúlveda, Ignacio A. & Figueroa, Dante M., 2021. "A mixed-integer programming methodology to design tidal current farms integrating both cost and benefits: A case study in the Chacao Channel, Chile," Applied Energy, Elsevier, vol. 294(C).
    3. 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.
    4. 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.
    5. Wu, Yan & Xia, Tianqi & Wang, Yufei & Zhang, Haoran & Feng, Xiao & Song, Xuan & Shibasaki, Ryosuke, 2022. "A synchronization methodology for 3D offshore wind farm layout optimization with multi-type wind turbines and obstacle-avoiding cable network," Renewable Energy, Elsevier, vol. 185(C), pages 302-320.
    6. 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.
    7. 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.
    8. Hou, Peng & Hu, Weihao & Soltani, Mohsen & Chen, Cong & Chen, Zhe, 2017. "Combined optimization for offshore wind turbine micro siting," Applied Energy, Elsevier, vol. 189(C), pages 271-282.
    9. Long Wang & Jianghai Wu & Zeling Tang & Tongguang Wang, 2019. "An Integration Optimization Method for Power Collection Systems of Offshore Wind Farms," Energies, MDPI, vol. 12(20), pages 1-16, October.
    10. 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.
    11. Pollini, Nicolò, 2022. "Topology optimization of wind farm layouts," Renewable Energy, Elsevier, vol. 195(C), pages 1015-1027.
    12. 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.
    13. Yamani Douzi Sorkhabi, Sami & Romero, David A. & Beck, J. Christopher & Amon, Cristina H., 2018. "Constrained multi-objective wind farm layout optimization: Novel constraint handling approach based on constraint programming," Renewable Energy, Elsevier, vol. 126(C), pages 341-353.
    14. Martina Fischetti & Michele Monaci, 2016. "Proximity search heuristics for wind farm optimal layout," Journal of Heuristics, Springer, vol. 22(4), pages 459-474, August.
    15. 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.
    16. 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.
    17. 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.
    18. Böhme, Gustavo S. & Fadigas, Eliane A. & Gimenes, André L.V. & Tassinari, Carlos E.M., 2018. "Wake effect measurement in complex terrain - A case study in Brazilian wind farms," Energy, Elsevier, vol. 161(C), pages 277-283.
    19. 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.
    20. 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.

    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:inm:ormnsc:v:69:y:2023:i:4:p:2147-2164. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.