×

zbMATH — the first resource for mathematics

Solving wind farm layout optimization with mixed integer programming and constraint programming. (English) Zbl 1382.90050
Gomes, Carla (ed.) et al., Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. 10th international conference, CPAIOR 2013, Yorktown Heights, NY, USA, May 18–22, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38170-6/pbk). Lecture Notes in Computer Science 7874, 284-299 (2013).
Summary: 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.
For the entire collection see [Zbl 1263.68017].

MSC:
90B80 Discrete location and assignment
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
90C11 Mixed integer programming
90C27 Combinatorial optimization
Software:
SCIP
PDF BibTeX XML Cite
Full Text: DOI