×

Solving wind farm layout optimization with mixed integer programs and constraint programs. (English) Zbl 1307.90121

Summary: The wind farm layout optimization problem is concerned with the optimal location of turbines within a fixed geographical area to maximize profit under stochastic wind conditions. Previously, it has been modeled as a maximum diversity (or \(p\)-dispersion-sum) problem, but such a formulation cannot capture the nonlinearity of aerodynamic interactions among multiple wind turbines. We present the first constraint programming (CP) and mixed integer linear programming (MIP) models that incorporate such nonlinearity. Our empirical results indicate that the relative performance between these two models reverses when the wind scenario changes from a simple to a more complex one. We then extend these models to include landowner participation and noise constraints. With the additional constraints, the MIP-based decomposition outperforms CP in almost all cases. We also propose an improvement to the previous maximum diversity model and demonstrate that the improved model solves more problem instances.

MSC:

90C11 Mixed integer programming
90C90 Applications of mathematical programming

Software:

CirclePack; SCIP
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Achterberg T (2009) SCIP: solving constraint integer programs. Math Program Comput 1(1):1-41 · Zbl 1171.90476 · doi:10.1007/s12532-008-0001-1
[2] Atamtürk A, George Nemhauser L, Savelsbergh MWP (2000) The mixed vertex packing problem. Math Program 89:35-53 · Zbl 1033.90095
[3] Bertsimas D, Tsitsiklis JN (1997) Introduction to linear optimization. Athena Scientific, Belmont
[4] Chowdhury S, Messac A, Zhang J, Castillo L, Lebron J (2010) Optimizing the unrestricted placement of turbines of differing rotor diameters in a wind farm for maximum power generation. In: Proceedings of the ASME 2010 international design engineering technical conference and computers and information in engineering conference IDETC/CIE 2010. pp 1-16, Montreal
[5] Dilkina B, Kalagnanam J, Novakovskaia E (2011) Method for designing the layout of turbines in a windfarm. Google Patents, US Patent App. 12/712,836. http://www.google.com/patents/US20110208483
[6] Donovan S (2005) Wind farm optimization. In: 40th annual conference, Operational Research Society of New Zealand, Wellington, New Zealand
[7] Du Pont BL, Cagan J (2010) An extended pattern search approach to wind farm layout optimization. ASME Conf Proc 2010(44090):677-686
[8] Fagerfjäll P (2010) Optimizing wind farm layout: more bang for the buck using mixed integer linear programming. Master’s thesis, Chalmers University of Technology and Gothenburg University
[9] Grady SA, Hussaini MY, Abdullah MM (2005) Placement of wind turbines using genetic algorithms. Renew Energy 30(2):259-270 · doi:10.1016/j.renene.2004.05.007
[10] International Electrotechnical Commission (2003) International Electrotechnical Commission, Geneva, Switzerland, 1st edition, No IEC 61672-2:2003(E) · Zbl 1033.90095
[11] International Organization for Standardization (1996) acoustics—attenuation of sound during propagation outdoors—part 2: general method of calculation (ISO 9613-2:1996). Technical report, Intersional Standard Organization
[12] Jensen NO (1983) A note on wind generator interaction. Technical report, Risoe National Laboratory
[13] Kuo C-C, Glover F, Dhir KS (1993) Analyzing and modeling the maximum diversity problem by zero-one programming. Decis Sci 24(6):1171-1185 · doi:10.1111/j.1540-5915.1993.tb00509.x
[14] Kwong WY, Zhang PY, Romero D, Moran J, Morgenroth M, Amon C (2012) Multi-objective optimization of wind farm layouts under energy generation and noise propagation. In: Proceedings of the ASME 2012 international design engineering technical conferences and computers and information in engineering conference IDETC/CIE 2012, Chicago
[15] Manwell JF, McGowan JG, Rogers AL (2009a) Aerodynamics of wind turbines. In: Wind energy explained, chap. 3
[16] Manwell JF, McGowan JG, Rogers AL (2009b) Wind energy explained: theory, design and application, 2nd edn. Wiley. http://www.wiley.com/WileyCDA/WileyTitle/productCd-0470015004.html
[17] Manwell JF, McGowan JG, Rogers AL (2009c) Wind turbine siting, system design, and integration. In: Wind energy explained, chap. 9
[18] Ministry of the Environment (Canada) (2008) Noise guidelines for wind farms. Technical report October · Zbl 1171.90476
[19] Ministry of the Environment (Canada) (2011) Compliance protocol for wind turbine noise—guideline for acoustic assessment and measurement. Technical report
[20] Mosetti G, Poloni C, Diviacco B (1994) Optimization of wind turbine positioning in large windfarms by means of a genetic algorithm. J Wind Eng Ind Aerodyn 51(1):105-116 · doi:10.1016/0167-6105(94)90080-9
[21] Owen SH (1998) Scenario planning approaches to facility location: models and solution methods. Ph.D. thesis, Northwestern University
[22] Pisinger D (1999) Exact solution of p-dispersion problems. Technical report 99-14, DIKU, University of Copenhagen, Denmark · Zbl 0948.90110
[23] Renkema DJ (2007) Validation of wind turbine wake models. Master of Science thesis, Delft University of Technology
[24] Stephenson K (2005) introduction to circle packing: the theory of discrete analytic functions. Cambridge University Press, Cambridge · Zbl 1074.52008
[25] Turner SDO, Romero DA, Zhang PY, Amon CH, Chan TCY (2014) A new mathematical programming approach to optimize wind farm layouts. Renew Energy 63:674-680
[26] Zhang C, Hou G, Wang J (2011) A fast algorithm based on the submodular property for optimization of wind turbine positioning. Renew Energy 36(11):2951-2958 · doi:10.1016/j.renene.2011.04.002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.