A mixed-integer quadratically-constrained programming model for the distribution system expansion planning

Abstract This paper presents a mixed-integer quadratically-constrained programming (MIQCP) model to solve the distribution system expansion planning (DSEP) problem. The DSEP model considers the construction/reinforcement of substations, the construction/reconductoring of circuits, the allocation of fixed capacitors banks and the radial topology modification. As the DSEP problem is a very complex mixed-integer non-linear programming problem, it is convenient to reformulate it like a MIQCP problem; it is demonstrated that the proposed formulation represents the steady-state operation of a radial distribution system. The proposed MIQCP model is a convex formulation, which allows to find the optimal solution using optimization solvers. Test systems of 23 and 54 nodes and one real distribution system of 136 nodes were used to show the efficiency of the proposed model in comparison with other DSEP models available in the specialized literature.

[1]  I. Drezga,et al.  A heuristic nonlinear constructive method for distribution system reconfiguration , 1999 .

[2]  V. Parada,et al.  Optimization of electrical distribution feeders using simulated annealing , 2004, IEEE Transactions on Power Delivery.

[3]  Swapan Kumar Goswami,et al.  Distribution System Planning Through Combined Heuristic and Quadratic Programing Approach , 2000 .

[4]  Turan Gonen,et al.  Optimal Multi-Stage Planning of Power Distribution Systems , 1987, IEEE Transactions on Power Delivery.

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

[6]  Eduardo G. Carrano,et al.  Electric distribution network multiobjective design using a problem-specific genetic algorithm , 2006, IEEE Transactions on Power Delivery.

[7]  Ruben Romero,et al.  Optimal Capacitor Placement in Radial Distribution Networks , 2001 .

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

[9]  Koichi Nara,et al.  Distribution systems expansion planning by multi-stage branch exchange , 1992 .

[10]  J. A. Domínguez-Navarro,et al.  NSGA and SPEA Applied to Multiobjective Design of Power Distribution Systems , 2006, IEEE Transactions on Power Systems.

[11]  Sanjib Ganguly,et al.  Multi-objective planning of electrical distribution systems using dynamic programming , 2013 .

[12]  M. Rider,et al.  Imposing Radiality Constraints in Distribution System Optimization Problems , 2012 .

[13]  R. G. Cespedes,et al.  New method for the analysis of distribution networks , 1990 .

[14]  Ariovaldo V. Garcia,et al.  A Constructive Heuristic Algorithm for Distribution System Planning , 2010, IEEE Transactions on Power Systems.

[15]  Z. Dong,et al.  A Modified Differential Evolution Algorithm With Fitness Sharing for Power System Planning , 2008, IEEE Transactions on Power Systems.

[16]  E. Miguez,et al.  An Improved Branch Exchange Algorithm for Large Scale Distribution Network Planning , 2002, IEEE Power Engineering Review.

[17]  H.M. Khodr,et al.  Ant colony system algorithm for the planning of primary distribution circuits , 2004, IEEE Transactions on Power Systems.

[18]  Ignacio J. Ramirez-Rosado,et al.  Reliability and Costs Optimization for Distribution Networks Expansion Using an Evolutionary Algorithm , 1989 .

[19]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[20]  L.S. Barreto,et al.  Multistage Model for Distribution Expansion Planning With Distributed Generation—Part I: Problem Formulation , 2008, IEEE Transactions on Power Delivery.

[21]  M. J. Rider,et al.  A mixed-integer LP model for the reconfiguration of radial electric distribution systems considering distributed generation , 2013 .

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

[23]  Rabih A. Jabr,et al.  Polyhedral Formulations and Loop Elimination Constraints for Distribution Network Expansion Planning , 2013, IEEE Transactions on Power Systems.

[24]  Swapan Kumar Goswami.  Distribution system planning using branch exchange technique , 1997 .

[25]  J. A. Domínguez-Navarro,et al.  Integral planning of primary-secondary distribution systems using mixed integer linear programming , 2005, IEEE Transactions on Power Systems.

[26]  M. J. Rider,et al.  A mixed-integer LP model for the optimal allocation of voltage regulators and capacitors in radial distribution systems , 2013 .

[27]  Panos M. Pardalos,et al.  Handbook of applied optimization , 2002 .

[28]  Ignacio J. Ramirez-Rosado,et al.  Genetic algorithms applied to the design of large power distribution systems , 1998 .

[29]  N. C. Sahoo,et al.  Recent advances on power distribution system planning: a state-of-the-art survey , 2013 .

[30]  J.M. Nahman,et al.  Optimal Planning of Radial Distribution Networks by Simulated Annealing Technique , 2008, IEEE Transactions on Power Systems.

[31]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .