Connectivity-and-hop-constrained design of electricity distribution networks |
| |
Authors: | André Rossi,Alexis Aubry |
| |
Affiliation: | a Lab-STICC, Université de Bretagne-Sud, CNRS, B.P. 92116, F-56321 Lorient, France b CRAN, Nancy-Université, CNRS, Boulevard des Aiguillettes B.P. 70239, F-54506 Vandœuvre-lès-Nancy, France c G-SCOP, INP Grenoble, UJF, CNRS, 46 avenue Félix Viallet, F-38031 Grenoble Cedex, France |
| |
Abstract: | This paper addresses the problem of designing the configuration of an interconnected electricity distribution network, so as to maximize the minimum power margin over the feeders. In addition to the limitation of feeder power capacity, the distance (as hop count) between any customer and its allocated feeder is also limited for preventing power losses and voltage drops. Feasibility conditions are studied and a complexity analysis is performed before introducing a heuristic algorithm and two integer linear programming formulations for addressing the problem. A cutting-plane algorithm relying on the generation of two classes of cuts for enforcing connectivity and distance requirements respectively is proposed for solving the second integer linear programming formulation. All the approaches are then compared on a set of 190 instances before discussing their performances. |
| |
Keywords: | OR in energy Electricity distribution networks Integer programming |
本文献已被 ScienceDirect 等数据库收录! |
|