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

European Journal of Operational Research

Volumn 218, Issue 1, 2012, Pages 48-57

  Rossi, André ^a   Aubry, Alexis ^b   Jacomino, Mireille ^c  

^a UNIVERSITÉ DE BRETAGNE SUD   (France)

^b CENTRE DE RECHERCHE EN AUTOMATIQUE DE NANCY   (France)

^c LABORATOIRE G SCOP   (France)

Author keywords

Electricity distribution networks; Integer programming; OR in energy

Indexed keywords

COMPLEXITY ANALYSIS; CUTTING PLANE ALGORITHMS; ELECTRICITY DISTRIBUTION NETWORKS; FEASIBILITY CONDITION; HOP COUNT; INTEGER LINEAR PROGRAMMING FORMULATION; OR IN ENERGY; POWER CAPACITY; POWER MARGINS; POWER-LOSSES; VOLTAGE DROP;

DROPS; ELECTRIC POWER DISTRIBUTION; ELECTRIC UTILITIES; ELECTRICITY; FEEDING; HEURISTIC ALGORITHMS; LINEAR PROGRAMMING;

INTEGER PROGRAMMING;

EID: 83955161669     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.10.006     Document Type: Article

References (20)

1. R. Ahuja, T. Magnanti, and J. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice Hall New Jersey
2. Aubry, A.; Espinouse, M.L.; Jacomino, M.; 2007. A max-min approach to delay load-shedding in power distribution networks despite source-capacity uncertainties. In: Proceedings of the International Network Optimization Conference.
3. P. Avella, D. Villacci, and A. Sforza A steiner arborescence model for the feeder reconfiguration in electric distribution networks European Journal of Operational Research 164 2005 505 509
4. V. Chvátal Linear Programming 1983 Freeman and Company New York
5. Crappe, M.; 2003. Stabilité et Sauvegarde des Réseaux Électriques. Paris: Herms Sciences.
6. D. Das A fuzzy multiobjective approach for network reconfiguration of distribution systems IEEE Transaction on Power Delivery 21 1 2006 202 209 (Pubitemid 43279803)
7. B. Enacheanu, M.C. Alvarez, B. Raison, R. Caire, W. Bienia, O. Devaux, and N. HadjSaid Optimal meshed distribution network configuration International Review of Electrical Engineering 4 5 2008 957 966
8. V. Garcia, and P. Frana Multiobjective service restoration in electric distribution networks using a local search based heuristic European Journal of Operational Research 189 3 2007 694 705 (Pubitemid 351400545)
9. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman and Company New York
10. S. Jasebi, S. Jasebi, and M. Rashidinejad Application of a novel real genetic algorithm to accelerate the distribution network configuration International Review of Electrical Engineering 1 1 2009 114 121
11. Krishnan, K.; 1998. Graph algorithms for loss minimisation through feeder reconfiguration. Ph.D thesis, Department of Electrical Engineering, Indian Institute of Science, Bangalore, India.
12. V. Leggieri, P. Nobili, and C. Triki Minimum power multicasting problem in wireless networks Mathematical Methods of Operations Research 68 2008 295 311
13. R. Montemanni, and L.M. Gambardella Exact algorithms for the minimum power symmetric connectivity problem in wireless networks Computers and Operations Research 32 2008 2891 2904
14. Mousavi, O.; Gharehpetian, G.; Naderi, M.; 2009. Estimating risk of cascading blackout using probabilistic methods. In: Electric Power and Energy Conversion Systems, pp 1-4.
15. D. Naddef The traveling salesman problem and its variations G. Gutin, A. Punnen, The Traveling Salesman Problem and its Variations 2004 Kluwer Academic Publisher New York 29 114
16. Nara, K.; Song, Y.; 2002. Modern heuristics application to distribution system optimization. In: IEEE Conference Proceedings of the IEEE Power Engineering Society Winter Meeting, vol. 2, pp. 826-832. (Pubitemid 34669222)
17. G. Oettinger Quarterly report on european electricity markets Market Observatory for Energy 2 4 2009 URL http://ec.europa.eu/energy/observatory/ electricity/doc/qreem-2009-quarter4.pdf
18. M. Pinedo Planing and Scheduling in Manufacturing and Services 2005 Springer New York
19. G. Regulavasa, S. Annapantula, V. Sadhu, and H.R. Bhanagarapu A new algorithm for minimum loss reconfiguration of distribution networks determining critical switches International Review of Electrical Engineering 3 2 2008 248 252
20. L. Wolsey Integer Programming 1998 John Wiley and Son New York