Integrated Layout and Cable Routing in Wind Farm Optimal Design

Published Online:https://doi.org/10.1287/mnsc.2022.4470

References

  • Archer R, Nates G, Donovan S, Waterer H (2011) Wind turbine interference in a wind farm layout optimization—mixed integer linear programming model. Wind Engrg. 35(2):165–178.CrossrefGoogle Scholar
  • Bauer J, Lysgaard J (2015) The offshore wind farm array cable layout problem: A planar open vehicle routing problem. J. Oper. Res. Soc. 66(3):360–368.CrossrefGoogle Scholar
  • Benders J (1962–63) Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4(1):238–252.CrossrefGoogle Scholar
  • Berzan C, Veeramachaneni K, McDermott J, O’Reilly UM (2011) Algorithms for cable network design on large-scale wind farms. Technical report, Tufts University, Medford, MA.Google Scholar
  • Brimberg J, Hansen P, Lin KW, Mladenović N, Breton M (2003) An oil pipeline design problem. Oper. Res. 51(2):228–239.LinkGoogle Scholar
  • Cazzaro D, Fischetti M, Fischetti M (2020) Heuristic algorithms for the wind farm cable routing problem. Appl. Energy 278:115617.CrossrefGoogle Scholar
  • Cerveira A, de Sousa A, Pires ES, Baptista J (2016) Optimal cable design of wind farms: The infrastructure and losses cost minimization case. IEEE Trans. Power Systems 31(6):4319–4329.CrossrefGoogle Scholar
  • Cordeau JF, Furini F, Ljubić I (2019) Benders decomposition for very large scale partial set covering and maximal covering location problems. Eur. J. Oper. Res. 275(3):882–896.CrossrefGoogle Scholar
  • Cplex (2020) IBM ILOG CPLEX Callable Library 12.10, reference manual.Google Scholar
  • Dolan ED, Moré J (2002) Benchmarking optimization software with performance profiles. Math. Programming 91(2):201–213.CrossrefGoogle Scholar
  • Dutta S, Overbye T (2011) A clustering based wind farm collector system cable layout design. Proc. Power Energy Conf. Illinois (PECI) (IEEE, Piscataway, NJ), 1–6.Google Scholar
  • Fagerfjäll P (2010) Optimizing wind farm layout: More bang for the buck using mixed integer linear programming. Unpublished master’s thesis, Chalmers University of Technology and Gothenburg University, Gothenburg, Sweden.Google Scholar
  • Fischetti M (2018) Mathematical programming models and algorithms for offshore wind park design. Unpublished doctoral dissertation, Technical University of Denmark, Lyngby, Denmark, https://backend.orbit.dtu.dk/ws/portalfiles/portal/158908591/PhDThesis.pdf.Google Scholar
  • Fischetti M (2019) Improving profitability of wind farms with operational research. Impact 2019(1):30–34.CrossrefGoogle Scholar
  • Fischetti M (2020) On the optimized design of next-generation wind farms. Eur. J. Oper. Res. 291(3):862–870.CrossrefGoogle Scholar
  • Fischetti M, Fischetti M (2018) Matheuristics. Martí R, Pardalos PM, Resende MGC, eds. Handbook of Heuristics (Springer, Cham, Switzerland), 121–153.CrossrefGoogle Scholar
  • Fischetti M, Fraccaro M (2017) Using OR+AI to predict the optimal production of offshore wind parks: A preliminary study. Sforza A, Sterle C, eds. Optimization and Decision Science: Methodologies and Applications (Springer, Cham, Switzerland), 203–211.CrossrefGoogle Scholar
  • Fischetti M, Fraccaro M (2019) Machine learning meets mathematical optimization to predict the optimal production of offshore wind parks. Comput. Oper. Res. 106:289–297.CrossrefGoogle Scholar
  • Fischetti M, Monaci M (2014) Proximity search for 0-1 mixed-integer convex programming. J. Heuristics 20:709–731.CrossrefGoogle Scholar
  • Fischetti M, Monaci M (2016) Proximity search heuristics for wind farm optimal layout. J. Heuristics 22(4):459–474.CrossrefGoogle Scholar
  • Fischetti M, Pisinger D (2017a) Inter-array cable routing optimization for big wind parks with obstacles. Proc. 2016 Eur. Control Conf. (ECC 2016) (IEEE, Piscataway, NJ), 617–622.Google Scholar
  • Fischetti M, Pisinger D (2017b) On the impact of using mixed integer programming techniques on real-world offshore wind parks. ICORES 2017—Proc. 6th Internat. Conf. Oper. Res. Enterprise Systems (SciTePress, Setúbal, Portugal), 108–118.Google Scholar
  • Fischetti M, Pisinger D (2018a) Mixed integer linear programming for new trends in wind farm cable routing. Electronic Notes Discrete Math. 64:115–124.CrossrefGoogle Scholar
  • Fischetti M, Pisinger D (2018b) On the impact of considering power losses in offshore wind farm cable routing. Parlier GH, Liberatore F, Demange M, eds. Operations Research and Enterprise Systems (Springer, Cham, Switzerland), 267–292.CrossrefGoogle Scholar
  • Fischetti M, Pisinger D (2018c) Optimal wind farm cable routing: Modeling branches and offshore transformer modules. Networks 72(1):42–59.CrossrefGoogle Scholar
  • Fischetti M, Pisinger D (2018d) Optimizing wind farm cable routing considering power losses. Eur. J. Oper. Res. 270(3):917–930.CrossrefGoogle Scholar
  • Fischetti M, Pisinger D (2019) Mathematical optimization and algorithms for offshore wind farm design: An overview. Bus. Inform. Systems Engrg. 61(4):469–485.CrossrefGoogle Scholar
  • Fischetti M, Fischetti M, Monaci M (2016a) Optimal turbine allocation for offshore and onshore wind farms. Fujisawa K, Shinano Y, Waki H, eds. Optimization in the Real World (Springer, Tokyo), 55–78.CrossrefGoogle Scholar
  • Fischetti M, Ljubić I, Sinnl M (2016b) Benders decomposition without separability: A computational study for capacitated facility location problems. Eur. J. Oper. Res. 253(3):557–569.CrossrefGoogle Scholar
  • Fischetti M, Monaci M, Salvagnin D (2012) Three ideas for the quadratic assignment problem. Oper. Res. 60(4):954–964.LinkGoogle Scholar
  • Fischetti M, Kristoffersen JR, Hjort T, Monaci M, Pisinger D (2020) Vattenfall optimizes offshore wind farm design. INFORMS J. Appl. Anal. 50(1):80–94.LinkGoogle Scholar
  • Gonzalez-Longatt FM, Wall P, Regulski P, Terzija V (2012) Optimal electric network design for a large offshore wind farm based on a modified genetic algorithm approach. IEEE Systems J. 6(1):164–172.CrossrefGoogle Scholar
  • Hertz A, Marcotte O, Mdimagh A, Carreau M, Welt F (2017) Design of a wind farm collection network when several cable types are available. J. Oper. Res. Soc. 68(1):62–73.CrossrefGoogle Scholar
  • Hou P, Hu W, Chen Z (2016) Optimisation for offshore wind farm cable connection layout using adaptive particle swarm optimisation minimum spanning tree method. IET Renewable Power Generation 10(5):694–702.CrossrefGoogle Scholar
  • Hou P, Zhu J, Ma K, Yang G, Hu W, Chen Z (2019) A review of offshore wind farm layout optimization and electrical system design methods. J. Modern Power Systems Clean Energy 7:975–986.CrossrefGoogle Scholar
  • Jensen N (1983) A note on wind generator interaction. Technical report Riso-M-2411(EN), Riso National Laboratory, Roskilde, Denmark.Google Scholar
  • Jin R, Hou P, Yang G, Qi Y, Chen C, Chen Z (2019) Cable routing optimization for offshore wind power plants via wind scenarios considering power loss cost model. Appl. Energy 254:113719.CrossrefGoogle Scholar
  • Klein A, Haugland D (2019) Obstacle-aware optimization of offshore wind farm cable layouts. Ann. Oper. Res. 272:373–388.CrossrefGoogle Scholar
  • Kusiak A, Song Z (2010) Design of wind farm layout for maximum wind energy capture. Renewable Energy 35(3):685–694.CrossrefGoogle Scholar
  • Kwong W, Zhang P, Romero D, Moran J, Morgenroth M, Amon C (2012) Wind farm layout optimization considering energy generation and noise propagation. Proc. ASME Design Engrg. Tech. Conf. (ASME, New York), 323–332.Google Scholar
  • Labbé M, Yaman H (2004) Projecting the flow variables for hub location problems. Networks 44(2):84–93.CrossrefGoogle Scholar
  • Li DD, He C, Fu Y (2008) Optimization of internal electric connection system of large offshore wind farm with hybrid genetic and immune algorithm. Proc. Third Internat. Conf. Electric Utility Deregulation Restructuring Power Tech. (IEEE, Piscataway, NJ), 2476–2481.Google Scholar
  • Pillai A, Chick J, Johanning L, Khorasanchi M, de Laleu V (2015) Offshore wind farm electrical cable layout optimization. Engrg. Optim. 47(12):1689–1708.CrossrefGoogle Scholar
  • Turner S, Romero D, Zhang P, Amon C, Chan T (2014) A new mathematical programming approach to optimize wind farm layouts. Renewable Energy 63:674–680.CrossrefGoogle Scholar
  • Wedzik A, Siewierski T, Szypowski M (2016) A new method for simultaneous optimizing of wind farm’s network layout and cable cross-sections by MILP optimization. Appl. Energy 182:525–538.CrossrefGoogle Scholar
  • Zhang P, Romero D, Beck J, Amon C (2014) Solving wind farm layout optimization with mixed integer programs and constraint programs. EURO J. Comput. Optim. 2(3):195–219.CrossrefGoogle Scholar
  • Zhao M, Chen Z, Blaabjerg F (2009) Optimisation of electrical system for offshore wind farms via genetic algorithm. IET Renewable Power Generation 3(2):205–216.CrossrefGoogle Scholar
  • Zuo T, Meng K, Tong Z, Tang Y, Dong ZH (2018) Offshore wind farm collector system layout optimization based on self-tracking minimum spanning tree. Internat. Trans. Electrical Energy Systems 29(2):e2729.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.