Abstract
The wind farm layout optimization problem is concerned with the optimal location of turbines within a fixed geographical area to maximize energy capture under stochastic wind conditions. Previously it has been modelled 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 also propose an improvement to the previous maximum diversity model and demonstrate that the improved model solves more problem instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mosetti, G., Poloni, C., Diviacco, B.: Optimization of wind turbine positioning in large windfarms by means of a genetic algorithm. Journal of Wind Engineering and Industrial Aerodynamics 51(1), 105–116 (1994)
Grady, S.: Placement of wind turbines using genetic algorithms. Renewable Energy 30(2), 259–270 (2005)
Chowdhury, S., Messac, A., Zhang, J., Castillo, L., Lebron, J.: 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 & Computers and Information in Engineering Conference, IDETC/CIE 2010, Montreal, Quebec, Canada, pp. 1–16 (2010)
Donovan, S.: Wind Farm Optimization. In: 40th Annual Conference, Operational Research Society of New Zealand, Wellington, New Zealand (2005)
Fagerfjäll, P.: Optimizing wind farm layout: more bang for the buck using mixed integer linear programming. Master’s thesis. Chalmers University of Technology and Gothenburg University (2010)
Kwong, W.Y., Zhang, P.Y., Romero, D., Moran, J., Morgenroth, M., Amon, C.: Multi-objective Optimization of Wind Farm Layouts under Energy Generation and Noise Propagation. In: Proceedings of the ASME 2012 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, IDETC/CIE 2012, Chicago (2012)
Dilkina, B., Kalagnanam, J., Novakovskaia, E.: Method for designing the layout of turbines in a windfarm (2011)
Manwell, J.F., McGowan, J.G., Rogers, A.L.: Chapter 9 - Wind Turbine Siting, System Design, and Integration. In: Wind Energy Explained (2010)
Jensen, N.: A note on wind generator interaction. Technical report. Risoe National Laboratory (1983)
Renkema, D.J.: Validation of wind turbine wake models. Master of science thesis, Delft University of Technology (2007)
Atamtürk, A., Nemhauser, L.G., Savelsbergh, M.W.P.: The Mixed Vertex Packing Problem
Owen, S.H.: Scenario Planning Approaches to Facility Location: Models and Solution Methods. PhD thesis, Northwestern University (1998)
Stephenson, K.: Introduction to Circle Packing: The Theory of Discrete Analytic Functions. Cambridge University Press, Cambridge (2005)
Manwell, J.F., McGowan, J.G., Rogers, A.L.: Chapter 2 - Wind Characteristics and Resources. In: Wind Energy Explained (2009)
Manwell, J.F., McGowan, J.G., Rogers, A.L.: Chapter 3 - Aerodynamics of Wind Turbines. In: Wind Energy Explained (2009)
Du Pont, B.L., Cagan, J.: An Extended Pattern Search Approach to Wind Farm Layout Optimization. ASME Conference Proceedings, vol. 2010(44090), pp. 677–686 (2010)
Kuo, C.C., Glover, F., Dhir, K.S.: Analyzing and Modeling the Maximum Diversity Problem by Zero-One Programming. Decision Sciences 24(6), 1171–1185 (1993)
Pisinger, D.: Exact solution of p-dispersion problems, pp. 1–16 (December 1999)
MartÃ, R., Gallego, M., Duarte, A.: A branch and bound algorithm for the maximum diversity problem. European Journal of Operational Research 200(1), 36–44 (2010)
Achterberg, T.: SCIP: solving constraint integer programs. Mathematical Programming Computation 1(1), 1–41 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, P.Y., Romero, D.A., Beck, J.C., Amon, C.H. (2013). Solving Wind Farm Layout Optimization with Mixed Integer Programming and Constraint Programming. In: Gomes, C., Sellmann, M. (eds) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. CPAIOR 2013. Lecture Notes in Computer Science, vol 7874. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38171-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-38171-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38170-6
Online ISBN: 978-3-642-38171-3
eBook Packages: Computer ScienceComputer Science (R0)