A master thesis from Aalborg University
Mixed Integer Programming Models and Algorithms for Wind Farm Layout and Cable Routing
Author(s)
Term
4. term
Education
Publication year
2014
Submitted on
2014-06-02
Pages
105 pages
Abstract
In this thesis we study the wind farm layout problem and the cable routing optimization. In particular, the aim of the first part of the thesis is to determine turbine locations to maximize the expected power output under different types of constraints and different wind scenarios. Wake effect between turbines is taken into account in the optimization. In the second part the cable routing optimization problem is addressed. Given a turbine layout and cable prices, our software is able to find the cable routing that minimizes the total cable cost, taking different constraints into account. The solution method we propose is a Mixed Integer Linear Programming (MILP) approach with some ad-hoc heuristics. Several heuristics are proposed, implemented in C programming language, and computationally compared on both real-world and synthetic instances. Validation experiments show the effectiveness of our method. The original results of the thesis have been considered of interest both from a company point of view (as our wind farm layout tool turned out to outperform the commercial software that is currently used at Vattenfall), and from a research point of view, as we presented a new approach able to deal with instances with huge amount of variables (10000+ possible turbine positions) within a few minutes on a standard PC.
Keywords
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.