Optimizing wind farm cable routing considering power losses

被引:91
作者
Fischetti, Martina [1 ,2 ]
Pisinger, David [2 ]
机构
[1] Vattenfall BA Wind, Prod Torvet 424, DK-2800 Lyngby, Denmark
[2] Tech Univ Denmark, DTU Management Engn, Operat Res, Prod Torvet 424, DK-2800 Lyngby, Denmark
关键词
Metaheuristics; Mixed-Integer Linear Programming; Matheuristics; Wind farm optimization; Benchmark instances; OPTIMIZATION; DESIGN; LAYOUT;
D O I
10.1016/j.ejor.2017.07.061
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Wind energy is the fastest growing source of renewable energy, but as wind farms are getting larger and more remotely located, installation and infrastructure costs are rising. It is estimated that the expenses for electrical infrastructures account for 15-30% of the overall initial costs, hence it is important to optimize their design. This paper focuses on offshore inter-array cable routing optimization. The routing should connect all turbines to one (or more) offshore substation(s) while respecting cable capacities, no-cross restrictions, connection-limits at the substation, and obstacles at the site. The objective is to minimize both the capital that must be spent immediately in cable and installation costs, and the future reduced revenues due to power losses. We present a Mixed-Integer Linear Programming approach to optimize the routing using both exact and math-heuristic methods. In the power losses computation, wind scenarios are handled efficiently as part of the preprocessing, resulting in a model of only slightly larger size. A library of real-life instances is introduced and made publicly available for benchmarking. Computational results on this testbed show the viability of our methods, proving that savings in the order of millions of Euro can be achieved. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:917 / 930
页数:14
相关论文
共 22 条
[1]  
[Anonymous], 2010, THESIS CHALMERS U
[2]   Wind Turbine Interference in a Wind Farm Layout Optimization Mixed Integer Linear Programming Model [J].
Archer, Rosalind ;
Nates, Gary ;
Donovan, Stuart ;
Waterer, Hamish .
WIND ENGINEERING, 2011, 35 (02) :165-175
[3]   The offshore wind farm array cable layout problem: a planar open vehicle routing problem [J].
Bauer, Joanna ;
Lysgaard, Jens .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (03) :360-368
[4]  
Berzan C., 2011, TECHNICAL REPORT
[5]  
Boschetti MA, 2009, LECT NOTES COMPUT SC, V5818, P171, DOI 10.1007/978-3-642-04918-7_13
[6]   Optimal Cable Design of Wind Farms: The Infrastructure and Losses Cost Minimization Case [J].
Cerveira, Adelaide ;
de Sousa, Amaro ;
Solteiro Pires, E. J. ;
Baptista, Jose .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (06) :4319-4329
[7]   On the complexity of graph tree partition problems [J].
Cordone, R ;
Maffioli, F .
DISCRETE APPLIED MATHEMATICS, 2004, 134 (1-3) :51-65
[8]  
Dutta S., 2011, Power and Energy Conference at Illinois (PECI), P1
[9]  
Dutta Sagarmoy, 2012, THESIS
[10]  
Energinet. dk, 2013, 1393461267 EN