Advertisement

Solving Wind Farm Layout Optimization with Mixed Integer Programming and Constraint Programming

  • Peter Y. Zhang
  • David A. Romero
  • J. Christopher Beck
  • Cristina H. Amon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7874)

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.

Keywords

Wind Turbine Wind Farm Mixed Integer Programming Master Problem Mixed Integer Programming Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Grady, S.: Placement of wind turbines using genetic algorithms. Renewable Energy 30(2), 259–270 (2005)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Donovan, S.: Wind Farm Optimization. In: 40th Annual Conference, Operational Research Society of New Zealand, Wellington, New Zealand (2005)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Dilkina, B., Kalagnanam, J., Novakovskaia, E.: Method for designing the layout of turbines in a windfarm (2011)Google Scholar
  8. 8.
    Manwell, J.F., McGowan, J.G., Rogers, A.L.: Chapter 9 - Wind Turbine Siting, System Design, and Integration. In: Wind Energy Explained (2010)Google Scholar
  9. 9.
    Jensen, N.: A note on wind generator interaction. Technical report. Risoe National Laboratory (1983)Google Scholar
  10. 10.
    Renkema, D.J.: Validation of wind turbine wake models. Master of science thesis, Delft University of Technology (2007)Google Scholar
  11. 11.
    Atamtürk, A., Nemhauser, L.G., Savelsbergh, M.W.P.: The Mixed Vertex Packing ProblemGoogle Scholar
  12. 12.
    Owen, S.H.: Scenario Planning Approaches to Facility Location: Models and Solution Methods. PhD thesis, Northwestern University (1998)Google Scholar
  13. 13.
    Stephenson, K.: Introduction to Circle Packing: The Theory of Discrete Analytic Functions. Cambridge University Press, Cambridge (2005)zbMATHGoogle Scholar
  14. 14.
    Manwell, J.F., McGowan, J.G., Rogers, A.L.: Chapter 2 - Wind Characteristics and Resources. In: Wind Energy Explained (2009)Google Scholar
  15. 15.
    Manwell, J.F., McGowan, J.G., Rogers, A.L.: Chapter 3 - Aerodynamics of Wind Turbines. In: Wind Energy Explained (2009)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Pisinger, D.: Exact solution of p-dispersion problems, pp. 1–16 (December 1999)Google Scholar
  19. 19.
    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)zbMATHCrossRefGoogle Scholar
  20. 20.
    Achterberg, T.: SCIP: solving constraint integer programs. Mathematical Programming Computation 1(1), 1–41 (2009)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Peter Y. Zhang
    • 1
  • David A. Romero
    • 1
  • J. Christopher Beck
    • 1
  • Cristina H. Amon
    • 1
  1. 1.Department of Mechanical and Industrial EngineeringUniversity of TorontoCanada

Personalised recommendations