Integrated Layout and Cable Routing in Wind Farm Optimal Design

作     者：Fischetti, Martina Fischetti, Matteo 

作者机构：Vattenfall BA Wind DK-1561 Copenhagen Denmark Univ Padua Dept Informat Engn I-35131 Padua Italy 

出 版 物：《MANAGEMENT SCIENCE》 (管理科学)

年 卷 期：2023年第69卷第4期

页      面：2147-2164页

核心收录：

学科分类：12[管理学] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：Ministero dell'Istruzione  dell'Universita e della Ricerca (MiUR)  Italy [PRIN Project] 

主　　题：optimal wind farm design mixed-integer programming branch and cut computational analysis 

摘      要：We address a very important problem in offshore wind farm design, namely, the combined optimization of the turbine location and of the connection cables required to bring the electrical power produced by the turbines to a given substation, and eventually to shore. We first describe a mixed-integer linear programming model that combines previous proposals from the literature. Then we improve it by a number of additional inequalities intended to strengthen its linear programming relaxation. In particular, we propose new classes of Benders-like cuts derived from an induced-clique substructure of the problem. The validity of these cuts is established in a purely combinatorial way, without resorting to Benders s standard duality theory, and efficient separation procedures are proposed. The practical effectiveness of the proposed cuts is established through computational tests, showing that they do improve very significantly the dual bound provided by the standard model. We also present an exact branch-and-cut solver for the problem, which separates the new cuts at run time. Computational results confirm that the new cuts are instrumental for the success of our exact solver.