Abstract
Green energy became a topic of great interest in the recent years, as every year the demand for energy is increasing and the old resources, fossil fuels in particular, are pollutant and are becoming scarce. As a result, many countries have ambitious plans regarding green energy production. In particular, lots of money and energy are spent on the optimal design of wind farms, as an efficient use of the available resources is instrumental for their economical success. In the present paper we address the optimization of turbine positions, which is one of the most relevant problems in the design of a wind farm, and propose a heuristic approach based on Mixed-Integer Linear Programming techniques. Computational results on very large scale instances prove the practical viability of the approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Maniezzo, V., Stützle, T., Voß, S. (eds.): Matheuristics—Hybridizing Metaheuristics and Mathematical Programming. Annals of Information Systems, vol. 10. Springer, New York (2010)
Fischetti, M., Monaci, M.: Proximity search for 0–1 mixed-integer convex programming. J. Heuristics 6, 709–731 (2014)
Fischetti, M.: Mixed-integer models and algorithms for wind farm layout optimization. Master’s thesis, University of Padova and Aalborg (2014)
Fischetti, M., Monaci, M.: Proximity search heuristics for wind farm optimal layout. Technical Report, to appear in Journal of Heuristics (2015)
Donovan, S.: Wind farm optimization. In: Proceedings of the 40th Annual ORSNZ Conference, pp. 196–205 (2005)
Archer, R., Nates, G., Donovan, S., Waterer, H.: Wind turbine interference in a wind farm layout optimization mixed integer linear programming model. Wind Eng. 35(2), 165–178 (2011)
Glover, F.: Improved linear integer programming formulations of nonlinear integer problems. Manage. Sci. 22, 455–460 (1975)
Fischetti, M., Monaci, M., Salvagnin, D.: Three ideas for the quadratic assignment problem. Oper. Res. 60(4), 954–964 (2012)
Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M., Puget, J.-F. (eds.) Principles and Practice of Constraint Programming CP98. Lecture Notes in Computer Science, vol. 1520, pp. 417–431. Springer, Berlin (1998)
Fischetti, M., Lodi, A.: Local branching. Math. Program. 98, 23–47 (2003)
Danna, E., Rothberg, E., Le Pape, C.: Exploring relaxation induced neighborhoods to improve MIP solutions. Math. Program. 102(1), 71–90 (2005)
Glover, F.: Parametric branch and bound. OMEGA 6(2), 145–152 (1978)
Glover, F.: Parametric tabu search for mixed integer programs. Comput. Oper. Res. 33(9), 2449–2494 (2006)
Fischetti, M., Glover, F., Lodi, A.: The feasibility pump. Math. Program. 104(1), 91–104 (2005)
Bonami, P., Cornuéjols, G., Lodi, A., Margot, F.: A feasibility pump for mixed integer nonlinear programs. Math. Program. 119(2), 331–352 (2009)
D’Ambrosio, C., Frangioni, A., Liberti, L., Lodi, A.: A storm of feasibility pumps for nonconvex MINLP. Math. Program. 136(2), 375–402 (2012)
Fischetti, M., Sartor, G., Zanette, A.: A MIP-and-refine matheuristic for smart grid energy management. Int. Trans. Oper. Res. 1–11 (2013)
Siemens AG: SWT-2.3-93 Turbine, Technical Specifications. http://www.energy.siemens.com
Jensen, N.: A note on wind generator interaction. Technical Report Riso-M-2411(EN), Riso National Laboratory, Roskilde, Denmark (1983)
IBM ILOG CPLEX: Optimization Studio. http://www.cplex.com
Fischetti, M., Leth, J.: A Mixed-Integer Linear Programming approach to wind farm layout and inter-array cable routing. Technical Report, University of Aalborg (2014)
Acknowledgments
The research of the first author was partially supported by Vattenfall BU Renewables and by the Denmark Innovation Fund. The remaining authors were supported by the University of Padova (Progetto di Ateneo “Exploiting randomness in Mixed Integer Linear Programming”), and by MiUR, Italy (PRIN project “Mixed-Integer Nonlinear Optimization: Approaches and Applications”). We thank Jesper Runge Kristoersen and Iulian Vranceanu from Vattenfall BU Renewables for their help in defining the cable routing constraints.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Japan
About this paper
Cite this paper
Fischetti, M., Fischetti, M., Monaci, M. (2016). Optimal Turbine Allocation for Offshore and Onshore Wind Farms. In: Fujisawa, K., Shinano, Y., Waki, H. (eds) Optimization in the Real World. Mathematics for Industry, vol 13. Springer, Tokyo. https://doi.org/10.1007/978-4-431-55420-2_4
Download citation
DOI: https://doi.org/10.1007/978-4-431-55420-2_4
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-55419-6
Online ISBN: 978-4-431-55420-2
eBook Packages: EngineeringEngineering (R0)