Solving wind farm layout optimization with mixed integer programs and constraint programs
Tóm tắt
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.
Tài liệu tham khảo
Achterberg T (2009) SCIP: solving constraint integer programs. Math Program Comput 1(1):1–41
Atamtürk A, George Nemhauser L, Savelsbergh MWP (2000) The mixed vertex packing problem. Math Program 89:35–53
Bertsimas D, Tsitsiklis JN (1997) Introduction to linear optimization. Athena Scientific, Belmont
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
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
Donovan S (2005) Wind farm optimization. In: 40th annual conference, Operational Research Society of New Zealand, Wellington, New Zealand
Du Pont BL, Cagan J (2010) An extended pattern search approach to wind farm layout optimization. ASME Conf Proc 2010(44090):677–686
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
Grady SA, Hussaini MY, Abdullah MM (2005) Placement of wind turbines using genetic algorithms. Renew Energy 30(2):259–270
International Electrotechnical Commission (2003) International Electrotechnical Commission, Geneva, Switzerland, 1st edition, No IEC 61672-2:2003(E)
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
Jensen NO (1983) A note on wind generator interaction. Technical report, Risoe National Laboratory
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
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
Manwell JF, McGowan JG, Rogers AL (2009a) Aerodynamics of wind turbines. In: Wind energy explained, chap. 3
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
Manwell JF, McGowan JG, Rogers AL (2009c) Wind turbine siting, system design, and integration. In: Wind energy explained, chap. 9
Ministry of the Environment (Canada) (2008) Noise guidelines for wind farms. Technical report October
Ministry of the Environment (Canada) (2011) Compliance protocol for wind turbine noise—guideline for acoustic assessment and measurement. Technical report
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
Owen SH (1998) Scenario planning approaches to facility location: models and solution methods. Ph.D. thesis, Northwestern University
Pisinger D (1999) Exact solution of p-dispersion problems. Technical report 99-14, DIKU, University of Copenhagen, Denmark
Renkema DJ (2007) Validation of wind turbine wake models. Master of Science thesis, Delft University of Technology
Stephenson K (2005) introduction to circle packing: the theory of discrete analytic functions. Cambridge University Press, Cambridge
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
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