Connectivity-and-hop-constrained design of electricity distribution networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2012

Connectivity-and-hop-constrained design of electricity distribution networks

Résumé

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.

Dates et versions

hal-00654182 , version 1 (21-12-2011)

Identifiants

Citer

André Rossi, Alexis Aubry, Mireille Jacomino. Connectivity-and-hop-constrained design of electricity distribution networks. European Journal of Operational Research, 2012, 218 (1), pp.48-57. ⟨10.1016/j.ejor.2011.10.006⟩. ⟨hal-00654182⟩
263 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More