Optimizing wind farm cable layout considering ditch sharing

Wind power is becoming an important source of electrical energy production. In an onshore wind farm (WF), the electrical energy is collected at a substation from different wind turbines through electrical cables deployed over ground ditches. This work considers the WF layout design assuming that the substation location and all wind turbine locations are given, and a set of electrical cable types is available. The WF layout problem, taking into account its lifetime and technical constraints, involves selecting the cables to interconnect all wind turbines to the substation and the supporting ditches to minimize the initial investment cost plus the cost of the electrical energy that is lost on the cables over the lifetime of the WF. It is assumed that each ditch can deploy multiple cables, turning this problem into a more complex variant of previously addressed WF layout problems. This variant turns the problem best fitting to the real case and leads to substantial gains in the total cost of the solutions. The problem is defined as an integer linear programming model, which is then strengthened with different sets of valid inequalities. The models are tested with four WFs with up to 115 wind turbines. The computational experiments show that the optimal solutions can be computed with the proposed models for almost all cases. The largest WF was not solved to optimality, but the final relative gaps are small.