Title
Connectivity-and-hop-constrained design of electricity distribution networks.
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. (C) 2011 Elsevier B.V. All rights reserved.
Year
DOI
Venue
2012
10.1016/j.ejor.2011.10.006
European Journal of Operational Research
Keywords
Field
DocType
OR in energy,Electricity distribution networks,Integer programming
Power margin,Mathematical optimization,Heuristic (computer science),Electric power distribution,Voltage drop,Integer linear programming formulation,Integer programming,Hop (networking),Operations management,Mathematics
Journal
Volume
Issue
ISSN
218
1
0377-2217
Citations 
PageRank 
References 
4
0.51
3
Authors
3
Name
Order
Citations
PageRank
André Rossi11268.59
Alexis Aubry212812.82
Mireille Jacomino37711.17