Optimal Feeder Routing in Distribution System Planning Using Dynamic Programming Technique and GIS Facilities

Optimal feeder routing is an important part of the general optimal distribution network planning. This article proposes a new algorithm for the optimal feeder routing problem using the dynamic programming technique and GIS facilities. All practical issues, such as cost parameters (investments, line losses, reliability) and technical constraints (voltage drop and thermal limits), as well as physical routing constraints (obstacles, high cost passages, existing line sections), are taken into consideration. The algorithm developed is validated comparing its results for a simplified study case with those obtained by an established solver. The effectiveness of the algorithm is further illustrated for a "real world" study case.

[1]  R. N. Adams,et al.  Optimal planning of power networks using mixed-integer programming. Part 1: Static and time-phased network synthesis , 1974 .

[2]  D.L. Wall,et al.  An Optimization Model for Planning Radial Distribution Networks , 1979, IEEE Transactions on Power Apparatus and Systems.

[3]  T. Fawzi,et al.  A New Planning Model for Distribution Systems , 1983, IEEE Transactions on Power Apparatus and Systems.

[4]  B. Foote,et al.  Distribution-system planning using mixed-integer programming , 1981 .

[5]  Roy Billinton,et al.  Minimum Cost Analysis of Feeder Routing in Distribution System Planning , 1996, IEEE Power Engineering Review.

[6]  H Lee Willis,et al.  Power distribution planning reference book , 2000 .

[7]  M. P. Papadopoulos,et al.  New dynamic, branch exchange method for optimal distribution system planning , 1997 .

[8]  Enver Masud.  An Interactive Procedure for Sizing and Timing Distribution Substations Using Optimization Techniques , 1974 .

[9]  S. S. Venkata,et al.  Distribution System Planning through a Quadratic Mixed Integer Programming Approach , 1987, IEEE Transactions on Power Delivery.

[10]  R. Shoults,et al.  Optimal Distribution Substation and Primary Feeder Planning VIA the Fixed Charge Network Formulation , 1982, IEEE Transactions on Power Apparatus and Systems.

[11]  M. Masuda,et al.  Magnetostatic Surface Waves in Ferrite Slab Adjacent to Semiconductor (Short Papers) , 1974 .

[12]  Gerald J. Lieberman,et al.  Introduction to operation research. , 2001 .

[13]  M. A. El-Kady.  Computer-Aided Planning of Distribution Substation and Primary Feeders , 1984, IEEE Power Engineering Review.

[14]  D.M. Crawford,et al.  A mathematical optimization technique for locating and sizing distribution substations, and deriving their optimal service areas , 1975, IEEE Transactions on Power Apparatus and Systems.