Journal ArticleDOI
The offshore wind farm array cable layout problem: a planar open vehicle routing problem
Joanna Bauer,Jens Lysgaard +1 more
Reads0
Chats0
TLDR
This work optimize cable layouts for real-world OWFs by a hop-indexed integer programming formulation, and develops a heuristic for computing layouts based on the Clarke and Wright savings heuristic to solve the vehicle routing problem in an offshore wind farm.Abstract:
In an offshore wind farm (OWF), the turbines are connected to a transformer by cable routes that cannot cross each other. Finding the minimum cost array cable layout thus amounts to a vehicle routing problem with the additional constraints that the routes must be embedded in the plane. For this problem, both exact and heuristic methods are of interest. We optimize cable layouts for real-world OWFs by a hop-indexed integer programming formulation, and develop a heuristic for computing layouts based on the Clarke and Wright savings heuristic for vehicle routing. Our heuristic computes layouts on average only 2% more expensive than the optimal layout. Finally, we present two problem extensions arising from real-world OWF cable layouts, and adapt the integer programming formulation to one of them. The thus obtained optimal layouts are up to 13% cheaper than the actually installed layouts.read more
Citations
More filters
Journal ArticleDOI
A Review of Methodological Approaches for the Design and Optimization of Wind Farms
José F. Herbert-Acero,Oliver Probst,Pierre-Elouan Réthoré,Gunner Chr. Larsen,Krystel K. Castillo-Villar +4 more
TL;DR: An exhaustive survey of the literature covering the full span of the subject, an analysis of the state-of-the-art models describing the performance of wind farms as well as its extensions, and the numerical approaches used to solve the problem are presented.
Journal ArticleDOI
Optimizing wind farm cable routing considering power losses
Martina Fischetti,David Pisinger +1 more
TL;DR: A Mixed-Integer Linear Programming approach to optimize the routing using both exact and math-heuristic methods for offshore inter-array cable routing optimization, proving that savings in the order of millions of Euro can be achieved.
Journal ArticleDOI
Offshore wind farm electrical cable layout optimization
TL;DR: In this article, an automated approach for the efficient placement of substations and the design of an inter-array electrical collection network for an offshore wind farm through the minimization of the cost is presented.
Journal ArticleDOI
A review of offshore wind farm layout optimization and electrical system design methods
TL;DR: A review of the state-of-the-art researches related to the wind farm layout optimization as well as electrical system design including cable connection scheme optimization is presented in this paper, where the most significant factors that should be considered in the offshore wind farm optimization work is highlighted after reviewing the latest works, and the future needs have been specified.
Journal ArticleDOI
Solving the open vehicle routing problem with capacity and distance constraints with a biased random key genetic algorithm
TL;DR: A biased random-key genetic algorithm designed to solve the open vehicle routing problem with capacity and distance constraints, which shows the algorithm’s good performance since the best-known solutions for 16 of the 30 instances were improved.
References
More filters
Journal ArticleDOI
Scheduling of Vehicles from a Central Depot to a Number of Delivery Points
G. Clarke,J. W. Wright +1 more
TL;DR: An iterative procedure is developed that enables the rapid selection of an optimum or near-optimum route and has been programmed for a digital computer but is also suitable for hand computation.
MonographDOI
The vehicle routing problem
Paolo Toth,Daniele Vigo +1 more
TL;DR: In this paper, the authors present a comprehensive overview of the most important techniques proposed for the solution of hard combinatorial problems in the area of vehicle routing problems, focusing on a specific family of problems.
Journal ArticleDOI
A new branch-and-cut algorithm for the capacitated vehicle routing problem
TL;DR: A new branch-and-cut algorithm for the capacitated vehicle routing problem (CVRP) that uses a variety of cutting planes, including capacity, framed capacity, generalized capacity, strengthened comb, multistar, partialMultistar, extended hypotour inequalities, and classical Gomory mixed-integer cuts is presented.
Related Papers (5)
Optimal Design of the Electrical Layout of an Offshore Wind Farm Applying Decomposition Strategies
Sara Lumbreras,Andres Ramos +1 more