Solving wind farm layout optimization with mixed integer programs and constraint programs

التفاصيل البيبلوغرافية
العنوان: Solving wind farm layout optimization with mixed integer programs and constraint programs
المؤلفون: David A. Romero, J. Christopher Beck, Peter Yun Zhang, Cristina H. Amon
المصدر: EURO Journal on Computational Optimization, Vol 2, Iss 3, Pp 195-219 (2014)
بيانات النشر: Elsevier, 2014.
سنة النشر: 2014
مصطلحات موضوعية: Mathematical optimization, T57-57.97, Control and Optimization, Optimization problem, Wind power, Applied mathematics. Quantitative methods, business.industry, Aerodynamics, QA75.5-76.95, Management Science and Operations Research, Application of mathematical programming, 90C11 Mixed integer programming, Computational Mathematics, Nonlinear system, 90C90, Modeling and Simulation, Electronic computers. Computer science, Constraint programming, business, Integer programming, Mathematics
الوصف: 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.
اللغة: English
تدمد: 2192-4406
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::28f91ba9693d9a963f29bb3e75df40da
http://www.sciencedirect.com/science/article/pii/S2192440621000320
Rights: OPEN
رقم الانضمام: edsair.doi.dedup.....28f91ba9693d9a963f29bb3e75df40da
قاعدة البيانات: OpenAIRE