On Development Planning of Electricity Distribution Networks

Future development of electric power systems must pursue anumber of different goals. The power system should beeconomically efficient, it should provide reliable energysupply and should not damage the environment. At the same time,operation and development of the system is influenced by avariety of uncertain and random factors. The planner attemptsto find the best strategy from a large number of possiblealternatives. Thus, the complexity of the problems related topower systems planning is mainly caused by presence of multipleobjectives, uncertain information and large number ofvariables. This dissertation is devoted to consideration of themethods for development planning of a certain subsystem, i.e.the distribution network.The dissertation first tries to formulate the networkplanning problem in general form in terms of Bayesian DecisionTheory. However, the difficulties associated with formulationof the utility functions make it almost impossible to apply theBayesian approach directly. Moreover, when approaching theproblem applying different methods it is important to considerthe concave character of the utility function. Thisconsideration directly leads to the multi-criteria formulationof the problem, since the decision is motivated not only by theexpected value of revenues (or losses), but also by theassociated risks. The conclusion is made that the difficultiescaused by the tremendous complexity of the problem can beovercome either by introducing a number of simplifications,leading to the considerable loss in precision or applyingmethods based on modifications of Monte-Carlo or fuzzyarithmetic and Genetic Algorithms (GA), or Dynamic Programming(DP).In presence of uncertainty the planner aims at findingrobust and flexible plans to reducethe risk of considerablelosses. Several measures of risk are discussed. It is shownthat measuring risk by regret may lead to risky solutions,therefore an alternative measure - Expected Maximum Value - issuggested. The general future model, called fuzzy-probabilistictree of futures, integrates all classes of uncertain parameters(probabilistic, fuzzy and truly uncertain).The suggested network planning software incorporates threeefficient applications of GA. The first algorithm searchessimultaneously for the whole set of Pareto optimal solutions.The hybrid GA/DP approach benefits from the global optimizationproperties of GA and local search by DP resulting in originalalgorithm with improved convergence properties. Finally, theStochastic GA can cope with noisy objective functions.Finally, two real distribution network planning projectsdealing with primary distribution network in the large city andsecondary network in the rural area are studied.

[1]  M. S. Srinivas Distribution load flows: a brief review , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

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

[3]  J. Rivier,et al.  Distribution and power quality regulation under electricity competition. A comparative study , 2000, Ninth International Conference on Harmonics and Quality of Power. Proceedings (Cat. No.00EX441).

[4]  Y. Tang,et al.  Power distribution system planning with reliability modeling and optimization , 1996 .

[5]  Hong-Tzer Yang,et al.  A parallel genetic algorithm approach to solving the unit commitment problem: implementation on the transputer networks , 1997 .

[6]  Roy Billinton,et al.  Value-based distribution reliability assessment and planning , 1995 .

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

[8]  A. L. Shenkman,et al.  Energy loss computation by using statistical techniques , 1990 .

[9]  Jianzhong Tong,et al.  Optimal capacitor placement, replacement and control in large-scale unbalanced distribution systems: modeling and a new formulation , 1995 .

[10]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[11]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Jianzhong Tong,et al.  Optimal capacitor placement, replacement and control in large-scale unbalanced distribution systems: system solution algorithms and numerical studies , 1995 .

[13]  L. Isaksen,et al.  Impacts Of Dispersed Storage And Generation On Distribution Planning And Operating Practices , 1979 .

[14]  Bertrand Mareschal,et al.  Prométhée: a new family of outranking methods in multicriteria analysis , 1984 .

[15]  I.J. Ramirez-Rosado,et al.  Pseudodynamic planning for expansion of power distribution systems , 1991, IEEE Power Engineering Review.

[16]  E. Van Geert Increased uncertainty a new challenge for power system planners , 1998 .

[17]  F. C. Schweppe,et al.  Strategic Planning for Electric Utilities: Problems and Analytic Methods , 1984 .

[18]  Rachid Cherkaoui,et al.  Optimal Configuration of Electrical Distribution Networks Using Heuristics Methods , 1993 .

[19]  Vladimiro Miranda,et al.  Evolutionary computation in power systems , 1998 .

[20]  R. Allan Predictive assessment and reliability worth , 1995 .

[21]  Henri Prade,et al.  Fuzzy sets and probability: misunderstandings, bridges and gaps , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[22]  Milan Zelany,et al.  A concept of compromise solutions and the method of the displaced ideal , 1974, Comput. Oper. Res..

[23]  J. J. Saade,et al.  Ordering fuzzy sets over the real line: an approach based on decision making under uncertainty , 1992 .

[24]  Bilal M. Ayyub,et al.  Uncertainty Analysis in Engineering and Sciences: Fuzzy Logic, Statistics, and Neural Network Approach , 1997 .

[25]  M. Blanchard,et al.  Experience with optimization software for distribution system planning , 1996 .

[26]  A. G. Expósito,et al.  Reliable load flow technique for radial distribution networks , 1999 .

[27]  Gerald W. Evans,et al.  Multicriteria design of manufacturing systems through simulation optimization , 1994 .

[28]  E. J. Holmes,et al.  Electricity Distribution Network Design , 1989 .

[29]  Jarmo Partanen A modified dynamic programming algorithm for sizing, locating and timing of feeder reinforcements , 1990 .

[30]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[31]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[32]  M. Degroot Optimal Statistical Decisions , 1970 .

[33]  Vladimiro Miranda,et al.  A General Methodology For Distribution Planning Under Uncertainty, Including Genetic Algorithms And Fuzzy Models In A Multi-Criteria Environment , 1995 .

[34]  A. Munoz,et al.  Regulation of distribution network business , 1999 .

[35]  Tsai-Hsiang Chen,et al.  Distribution system power flow analysis-a rigid approach , 1991 .

[36]  S. S. Venkata,et al.  Automated primary distribution system design: reliability and cost optimization , 1996 .

[37]  Clinton J. Andrews Evaluating risk management strategies in resource planning , 1995 .

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

[39]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[40]  A. Smilde,et al.  Multicriteria decision making , 1992 .

[41]  B. Hobbs,et al.  Multicriteria methods for resource planning: an experimental comparison , 1994 .

[42]  Volker Nissen,et al.  On the robustness of population-based versus point-based optimization in the presence of noise , 1998, IEEE Trans. Evol. Comput..

[43]  Jong-Bae Park,et al.  A hybrid genetic algorithm/dynamic programming approach to optimal long-term generation expansion planning , 1998 .

[44]  D. Dubois,et al.  On Possibility/Probability Transformations , 1993 .

[45]  I.J. Ramirez-Rosado,et al.  A new model for optimal electricity distribution planning based on fuzzy set techniques , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[46]  L. Darrell Whitley,et al.  Searching in the Presence of Noise , 1996, PPSN.

[47]  H. L. Willis,et al.  Selecting and applying distribution optimization methods , 1996 .

[48]  B. Gorenstin,et al.  Power system expansion planning under uncertainty , 1993 .

[49]  Viktoria Bochkareva Development planning of electricity distribution network , 1997 .

[50]  K. Nara,et al.  Multi-year and multi-state distribution systems expansion planning by multi-stage branch exchange , 1997 .

[51]  Gerald W. Evans,et al.  Multicriteria optimization of simulation models , 1991, 1991 Winter Simulation Conference Proceedings..

[52]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[53]  A. Thommesen Regulatory framework and network tariffs to promote market competition, achieve efficient operation, and provide return of new investment costs , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

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

[55]  Jong-Bae Park,et al.  Least cost generation expansion planning based on an improved genetic algorithm , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[56]  Pierre L'Ecuyer,et al.  Efficiency improvement and variance reduction , 1994, Proceedings of Winter Simulation Conference.

[57]  Kyu-Ho Kim,et al.  Voltage profile improvement by capacitor placement and control in unbalanced distribution systems using GA , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[58]  K. Nara,et al.  Genetic algorithm for power systems planning , 1997 .

[59]  N. Cox Statistical Models in Engineering , 1970 .

[60]  Ron Allan,et al.  Evaluation of reliability indices and outage costs in distribution systems , 1995 .

[61]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

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

[63]  Jean J. Saade,et al.  A unifying approach to defuzzification and comparison of the outputs of fuzzy controllers , 1996, IEEE Trans. Fuzzy Syst..

[64]  R. Dugan,et al.  Using voltage sag and interruption indices in distribution planning , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

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

[66]  Vladimiro Miranda,et al.  Genetic algorithms in optimal multistage distribution network planning , 1994 .

[67]  J. R. McDonald,et al.  GA/SA-based hybrid techniques for the scheduling of generator maintenance in power systems , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[68]  D. P. Kothari,et al.  Modern power system analysis / D.P. Kothari, I.J. Nagrath , 2003 .

[69]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[70]  Vladimiro Miranda,et al.  Probabilistic choice vs. risk analysis-conflicts and synthesis in power system planning , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[71]  Luís Ferreira,et al.  Planning large-scale distribution networks for robust expansion under deregulation , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[72]  M. F. McCoy,et al.  Managing risk in the new power business , 2000 .

[73]  K. Nara,et al.  State of the arts of the modern heuristics application to power systems , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[74]  Vladimiro Miranda,et al.  Probabilistic choice vs. risk analysis-conflicts and synthesis in power system planning , 1997 .

[75]  D. Shirmohammadi,et al.  A compensation-based power flow method for weakly meshed distribution and transmission networks , 1988 .

[76]  W. J. Burke,et al.  Trade off methods in system planning , 1988 .

[77]  D.S. Popovic,et al.  A multi-objective algorithm for distribution networks restoration , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[78]  Hong-Tzer Yang,et al.  Identification of ARMAX model for short term load forecasting: an evolutionary programming approach , 1995 .

[79]  Thomas L. Saaty,et al.  DECISION MAKING WITH THE ANALYTIC HIERARCHY PROCESS , 2008 .

[80]  Laurent Foulloy,et al.  Fuzzy modelling of measurements acquired by an intelligent ultrasonic telemeter , 1998, IMTC/98 Conference Proceedings. IEEE Instrumentation and Measurement Technology Conference. Where Instrumentation is Going (Cat. No.98CH36222).

[81]  R. Billinton,et al.  Comprehensive Bibliography On Electrical Service Interruption Costs , 1983, IEEE Transactions on Power Apparatus and Systems.

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

[83]  M. E. Baran,et al.  Optimal sizing of capacitors placed on a radial distribution system , 1989 .

[84]  M. Kitagawa,et al.  Implementation of genetic algorithm for distribution systems loss minimum re-configuration , 1992 .

[85]  A. M. Leite da Silva,et al.  Probabilistic load modelling for power system expansion planning , 1991 .

[86]  Carlos A. Coello Coello,et al.  An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[88]  S. French Value‐focused thinking: A path to creative decision making, Keeney, R. L., Cambridge, MA: Harvard University Press, 1992, ISBN 0‐674‐93197‐1 , 1993 .

[89]  H. L. Willis,et al.  Advanced engineering methods for optimizing and integrating distribution planning with demand-side management and dispersed generation , 1994, Proceedings of 1994 IEEE Rural Electric Power Conference.

[90]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[91]  R. Cicoria,et al.  Load flow calculations on distribution networks by using a statistical approach , 1997 .

[92]  A. M. Leite da Silva,et al.  Probabilistic load flow techniques applied to power system expansion planning , 1990 .

[93]  Jae-Chul Kim,et al.  An efficient algorithm for network reconfiguration in large scale distribution systems , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[94]  G. Andersson,et al.  Distribution networks reinforcement planning: a dynamic multi-criteria approach , 1999, PowerTech Budapest 99. Abstract Records. (Cat. No.99EX376).

[95]  Luís Ferreira,et al.  Hedging large-scale distribution system investments against uncertainty , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[96]  J. W. Feltes,et al.  Deregulation, privatization, and competition: transmission planning under uncertainty , 1999 .

[97]  J. Pratt RISK AVERSION IN THE SMALL AND IN THE LARGE11This research was supported by the National Science Foundation (grant NSF-G24035). Reproduction in whole or in part is permitted for any purpose of the United States Government. , 1964 .

[98]  Young-Chang Kim,et al.  Multicriteria generation-expansion planning with global environmental considerations , 1993 .

[99]  P. N. Finlay Steps towards scenario planning , 1998 .

[100]  John Yen,et al.  A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[101]  Y.-Y. Hsu,et al.  Planning of distribution substations, feeders and sectionalizing switches using heuristic algorithms , 1996 .

[102]  Roy Billinton,et al.  A comparison of Monte Carlo simulation techniques for composite power system reliability assessment , 1995, IEEE WESCANEX 95. Communications, Power, and Computing. Conference Proceedings.

[103]  K. Nara,et al.  Configuration of new power delivery system for reliable power supply , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[104]  H. M. Merrill,et al.  Conflicting objectives and risk in power system planning , 1993 .

[105]  M. Waclawiak,et al.  Indices for assessing utility distribution system RMS variation performance , 1998 .

[106]  J.T. Saraiva,et al.  A simulated annealing approach to evaluate long term marginal costs and investment decisions , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[107]  Gary Boone,et al.  Optimal capacitor placement in distribution systems by genetic algorithm , 1993 .

[108]  S. S. Venkata,et al.  Improved distribution system planning using computational evolution , 1995 .

[109]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[110]  T. Gomez,et al.  Enhancing optimal transmission or subtransmission planning by using decision trees , 1999, PowerTech Budapest 99. Abstract Records. (Cat. No.99EX376).