Towards negative cycle canceling in wind farm cable layout optimization

Energy Informatics

Matthias Wolf¹  Torsten Ueckerdt¹  Dorothea Wagner¹  Franziska Wegner¹  Sascha Gritzbach¹ 

[1] Karlsruhe Institute of Technology, Department of Theoretical Informatics, Karlsruhe, Germany

关键词: Wind farm cable layout;    Negative cycle canceling;    Network flow;    Step function;    Heuristic;   

DOI  :  10.1186/s42162-018-0030-6

学科分类：计算机网络和通讯

来源: Springer

【 摘 要 】

In the Wind Farm Cabling Problem (WCP) the task is to design the internal cabling of a wind farm such that all power from the turbines can be transmitted to the substations and the costs for the cabling are minimized. Cables can be chosen from several available cable types, each of which has a thermal capacity and cost. Until now, solution approaches mainly use Mixed-integer Linear Programs (MILP) or metaheuristics. We present our current state of research on a fast heuristic specifically designed for WCP. We introduce an algorithm that iteratively improves a cable layout by finding and canceling negative cycles in a suitably defined network. Our simulations on publicly available benchmark sets show that the heuristic is not only fast but it tends to produce good results. Currently our algorithm gives better solutions on large wind farms compared to an MILP solver. However, on small to medium instances the solver performs better in terms of solution quality, which represents a starting point for future work.

【 授权许可】

CC BY