1. Introduction
The main objective of an electrical distribution system (EDS) is to provide a reliable and cost-effective service to consumers by considering power quality within standard ranges. Thus, it is necessary to properly plan the EDS and evaluate several aspects such as new equipment installation cost, equipment utilization rate, quality of service, reliability of the distribution system and loss minimization, taking into consideration an increase of system loads and newly installed loads for the planning horizon [1]. There are several parameters to be taken into account to model the conductor size selection (CSS) problems such as: conductor’s economic life, discount rate, cable and installation costs and type of circuit (overhead or underground) [2]. Dynamic programming approach was utilized to solve the CSS problem in [3]. They present models to represent feeder cost, energy loss and voltage regulation as a function of a conductor cross-section. In [4], the conductor size selection was performed with regards to financial and engineering criteria in the feeder. In [5] and [6] the CSS problem is solved using heuristic methods. Reference [5] uses a selection phase by means of economic criteria, followed by a technical selection using a sensitivity index that seeks to ensure a feasible operation of the EDS, whereas [6] presents a heuristic method using a novel sensitivity index for the reactive power injections. The heuristic methods are robust and easily applied; however, they normally converge to a local optimum solution. In some studies, a linear approximation in the calculation of power losses or voltage regulation is considered [7], while approximates the load as a constant current model [3]. In [7], a mixed integer linear model for the problem of conductor selection size in radial distribution systems is presented. In this model, the behavior of the power type load is assumed to be constant. Several studies have used evaluative techniques to solve the CSS problem [8-10]. In [11] the optimal CSS placement is solved using a genetic algorithm. In further studies, aging studies, aging effects of conductor’s lines which are due to weather conditions are not considered.
In this paper, optimal type of conductor selection is proposed for planning radial distribution systems using genetic algorithm (GA). The objective is to minimize the overall cost of annual energy losses and depreciation on the cost of conductors in order to improve productivity given the maximum current carrying capacity and acceptable voltage levels. Moreover, the Backward-Forward sweep method is used which is simple, flexible, reliable, does not require Jacobean matrix and its inverse, and has high convergence speed.
2. Optimal Conductor Size Selection
The conductor size selection problem involves determining the optimal conductor configuration for a radial distribution system using a set of types of conductors. Each type of conductor has the following characteristics: 1) resistance per length, 2) reactance per length, 3) maximum current capacity, 4) cross-sectional area and 5) building cost per length.
3. Power Flow Analysis Method
The methods proposed for solving distribution power flow analysis can be classified into two categories: Newton- Raphson (NR) method and Backward-Forward sweep method. The method proposed for solving distribution power flow analysis is Backward-Forward Sweep method which is an iterative means to solving the load flow equations of radial distribution systems which has two steps.
3.1 Newton-Raphson (NR) method
There are several different methods of solving the resulting nonlinear system of equations. The most popular is known as the Newton-Raphson method. This method begins with initial guesses of all unknown variables (voltage magnitude and angles at Load Buses and voltage angles at Generator Buses). Next, a Taylor Series is written, with the higher order terms ignored for each of the power balance equations included in the system of equations. The result is a linear system of equations that can be expressed as:
Where ΔP and ΔQ are called the mismatch equations:
And J is a matrix of partial derivatives known as a Jacobian:
The linearized system of equations is solved to determine the next guess (m + 1) of voltage magnitude and angles based on:
The process continues until a stopping condition is met. A common stopping condition is to terminate if the norm of the mismatch equations is below a specified tolerance.
A rough outline of solution of the power-flow problem is:
1. Make an initial guess of all unknown voltage magnitudes and angles. It is common to use a “flat start” in which all voltage angles are set to zero and all voltage magnitudes are set to 1.0 p.u.2. Solve the power balance equations using the most recent voltage angle and magnitude values.3. Linearize the system around the most recent voltage angle and magnitude values4. Solve for the change in voltage angle and magnitude5. Update the voltage magnitude and angles6. Check the stopping conditions, if met then terminate, else go to step 2.
3.2 Backward-forward sweep method
The Backward sweep updates currents using Kirchhoff's Current Law (KCL), and the Forward sweepupdates voltage using voltage drop calculations [12]. The Backward Sweep calculates the current injected into each branch as a function of the end node voltages. It performs a current summation while updating voltages. Bus voltages at the end nodes are initialized for the first iteration. Starting at the end buses, each branch is traversed toward the source bus updating the voltage and calculating the current injected into each bus. These calculated currents are stored and used in the subsequent Forward Sweep calculations. The calculated source voltage is used for mismatch calculation as the termination criteria by comparing it to the specified source voltage. The Forward Sweep calculates node voltages as a function of the currents injected into each bus. The Forward Sweep is a voltage drop calculation with the constraint that the source voltage used is the specified nominal voltage at the beginning of each forward sweep. The voltage is calculated at each bus, beginning at the source bus and traversing out to the end buses using the currents calculated in the previous Backward- Forward sweep Flowchart of the method depicted in Fig. 1 [1, 17, 20].
Fig. 1.Flowchart of the Backward-Forward sweep method
4. Aging Conductors Analysis
Conductors from the construction phase to the operational phase of destruction are affected by a variety factors such as wearing damage and it's finally decided to enter the power network or utility side. Evaluation conductors of electrical distribution networks have a very important role in asset management systems. In this paper conductors case study are used in Kosar feeder, Zafar substation networks, with 18.74 Km of the Kerman area Inclusive conductors such as Hayna (A=126 mm2), Doug (A=120 mm2) and Mink (A=70 mm2). Also, information of aging conductors was collected 2 meters. According to the information network each section was determined by the electricity distribution network. After collecting the conductors cable of Kerman area, resistance and corrosion rate were measured. Conductor resistance test results for each of the years are indicated in Table 1.
Table 1.1 km = 1000meter
5. Objective Function
The objective is selection of conductor’s size from the available size in each branch of the system which minimizes the sum of depreciation on capital investment, cost of energy losses and improvement reliability while maintaining the voltages at different buses within the limits. In this case, the objective function with conductor c in branch i is written as
Subject to
Where CE (i,c) is the Cost of Energy Losses and CENS is the Cost of reliability and DCI (i,c) is Depreciation on Capital Investment of c conductor type of i-th branch, n is buss number, i is the branch number and w is the weighting factor [13]. The annual cost of loss in branch i with conductor type k is,
Where Kp is annual demand cost due to Power Loss ($/kW), KE is annual cost due to Energy Loss ($/kWh), δ is Loss factor, ( PL (i,c) ) is real Power Loss of branch i under peak load conditions with conductor type c and T is the time period in hours (8760 hours). Depreciation on capital investment is given as
Where γ is Interest and depreciation factor, Cc is cost of type conductor ($/km), (Ac) is cross-sectional area of c type conductor and Li is length of branch i (km).
Where CENS the cost of energy not supplied ($); Ui: i mean outage times a year (hour/year); Cost_Shedi : Cost of outage time ($/Kwh). PLi Average time to confirm any of the loads of the network is obtained from the following equation
λij : Number of failures per year for equipment failures that result in lost time, i is the j.rj : The average time required to fix your equipment after each fault j (hour).
6. Genetic Algorithm
GA’s are generalized search algorithms based on the mechanics of natural genetics [14]. GA maintains a population of individuals that represent the candidate solutions to the given problem. Each individual in the population is evaluated to give some measure to its fitness to the problem from the objective function. GA’s combine solution evaluation with stochastic operators namely, selection, crossover and mutation to obtain optimality.
6.1 Concept of genetic algorithm
The genetic algorithm is a method for solving optimization problems that is based on natural selection, the process that drives biological evolution. The genetic algorithm repeatedly modifies a population of individual solutions. At each step, the genetic algorithm selects individuals at random from the current population to be parents and uses them to produce the children for the next generation. Over successive generations, the population “evolves” toward an optimal solution. You can apply genetic algorithm to solve a variety of optimization problems that are not well suited for standard optimization algorithms, including problems in which the objective function is discontinuous, non-differentiable, stochastic, or highly nonlinear [17].
6.2 Genetic operators
1) Selection: Select two parent chromosomes from a population according to their fitness. Chance for the better fitness individual to be selected is higher to produce the next generation with the higher fitness value.
Fig. 2.Single point crossover
2) Crossover: The crossover operator involves the exchange of genetic material between chromosomes (parents), in order to create new chromosomes (offspring). Various forms of this operator have been developed. The simplest form, single point crossover, is shown in Fig. 3. This operator selects two parents, chooses random position in the genetic coding, and exchanges genetic information to the right of this point, thus creating two new offspring.
Fig. 3.Single point crossover
3) Mutation: The mutation operator, in its simplest form, makes small, random, changes to a chromosome. For a binary encoding, this involves swapping gene 1 for gene 0 with small probability for each bit in the chromosome, as illustrated in Fig. 4.
Fig. 4.Binary mutation operators
The flow chart of proposed GA is depicted in Fig. 1.
Fig. 5.Flowchart of the proposed GA algorithm
7. Tests and Results
Simulations are carried out on 69-bus radial distribution network using GA approach in order to show the accuracy as well as the efficiency of the proposed solution technique. The single line diagram for proposed radial distribution systems is shown in Fig. 2. Length of all branches is considered to be equal to 60m. The properties of the new conductors used in the analysis of this system are given in Table 2. The initial data for load flow solution based on the Backward-Forward sweep are selected as: Vbase= 20kV and Sbase = 1000kVA. The other parameters used in computation process are: KP = 1.04 ($/kW); KE = 0.012 ($/kWh).
Table 2.1 km = 1000meter
The parameters used in GA algorithm are: Number of iterations is 33; Population size is 100; Cross over probability is 0.8; and Mutation probability is 0.01, Vmin for any bus= 0.95 and Vmax for any bus= 1.05. Also, loss factor is 0.2, which represents adequately the energy losses for the load level in terms of the maximum power losses. The results of conductor selection are shown in Table 3. Convergence values for GA fitness functions are illustrated in Fig. 7.
Fig. 6.Single line diagram for a 69-bus radial distribution system
Table 3.Conductor selection results
Fig. 7.Convergence values for GA fitness functions
The voltage profile of nodes and power loss profile of branches in the system after GA implementation are compared with Conventional conductor design and depicted in Figs. 8 and Fig. 9. It can be seen that the voltage profile achieved by GA optimization algorithms are almost the same although they show better improvement in comparison with Conventional method. Moreover, a decrease in peak power loss based on peak power loss profiles is illustrated. The total power loss is shown in Fig. 10 and the costs based on conductor selection are compared in Table 4. The real power loss reductions are 579.4903 kW, which is approximately 5.4% in comparison with the Conventional design for GA respectively. Proceeding in a similar manner, the total cost reduction (sum of annual cost of power loss and depreciation on capital investment cost) are obtained 27% for GA respectively.
Fig. 8.Voltage profiles of 69-bus system. Mode 1: optimization using GA with consideration of aging conductors; Mode 2: optimization using GA with consideration of new conductors
Fig. 9.Peak power loss profiles in each branch. Mode 1: optimization using GA with consideration of aging conductors; Mode 2: optimization using GA with consideration of new conductors
Fig. 10.Total power loss for different conductor selections method. Mode1: optimization using GA with consideration of aging conductors; Mode2: optimization using GA with consideration of new conductors
Table 4.1 $ = 3200 Toman
8. Conclusion
Optimal selection of conductor type for planning radial distribution systems using evolutionary approaches is presented with the objective to minimize the overall cost of annual energy losses and depreciation on the cost of conductors in order to improve productivity. The power losses, voltage magnitude, and current flow magnitudes are calculated using the Backward-Forward sweep method.
The performance of the proposed evolutionary approaches (GA) in comparison with a conventional method is investigated using a 69-bus radial distribution network. The power loss reduction and voltage profile improvement has been successfully achieved which demonstrates the effectiveness of the proposed approaches. The results offer the potential of using GA for improving plant productivity and economy.
References
- Mahdi Mozaffari Legha, "Determination of exhaustion and junction of in distribution network and its loss maximum, due to geographical condition," MS.c Thesis, Islamic Azad University, Saveh Branch, Markazi Province, Iran. 2011, pp. 1-210.
- G. J. Anders, M. Vainberg, D. J. Horrocks, S. M. Foty, J. Motlis, and J. Jarnicki, "Parameters affecting economic selection of cable sizes," IEEE Trans. Power Del., vol. 8, no. 4, Oct. 1993, pp. 1661-1667. https://doi.org/10.1109/61.248270
- M. Ponnavaikko and K. S. Prakasa, "An approach to optimal distribution system planning through conductor gradation,", IEEE Trans. Power App. Syst., vol. PAS-101, no. 6, pp. 1735-1742, Jun. 1982. https://doi.org/10.1109/TPAS.1982.317227
- S. Mandal and A. Pahwa, "Optimal selection of conductors for distribution feeders,", IEEE Trans. Power Syst., vol. 17, no. 1, pp. 192-197, 2002. https://doi.org/10.1109/59.982213
- Z. Wang, H. L. Yu, X.Wang, and H. Song, "A practical approach to the conductor size selection in planning radial distribution systems," IEEE Trans. Power Del., vol. 15, no. 1, pp. 350-354, Jan. 2000.
- H. Zhao, Z. Wang, D. C.Yu, L. Zhou, and X. Chen, "Integratedmethodology of reactive planning and conductor sizing in radial distribution," in Proc. 2005 Power Engineering Society General Meeting, San Francisco, CA, Jun. 12-16, 2005, pp. 280-285.
- M. J. Rider, M. Lavorato, R. Romero, "Optimal Conductor Size Selection and Reconductoring in Radial Distribution Systems Using a Mixed-Integer LP Approach", Power Systems, IEEE Transactions on,(doi: 10.1109/TPWRS.2012.2201263), 2012
- F. Mendoza, D. Requena, J. L. Bernal-Agustin, and J. A. Dominguez- Navarro, "Optimal conductor size selection in radial power distribution systems using evolutionary strategies," in Proc. IEEE/PES Tranmission & Distribution 2006 Latin America, Venezuela, 15-18, 2006, pp. 01-05.
- R. Ranjan, A. Chaturvedi, P. S. Solanki, and D. Das, "Optimal conductor selection of radial distribution feeders using evolutionary programming," in Proc. 2003 IEEE Region 10 Conf. Convergent Technologies for the Asia-Pacific (TENCON 2003), Bangalore, India, 15-17, 2003, vol. 1, pp. 456-459.
- R. S. Rao, "Optimal conductor selection for loss reduction in radial distribution systems using differential evolution," Int. J. Eng. Sci. Technol., vol. 2, no. 7, pp. 2829-2838, Jul. 2010.
- M. Vahid, N. Manouchehr, S. D. Hossein, and A. Jamaleddin, "Combination of optimal conductor selection and capacitor placement in radial distribution systems for maximum loss reduction" in Proc. 2009 IEEE Int. Conf. Industrial Technology, Gippsland, Australia, Feb. 10-13, 2009, pp. 01-05
- Mahdi Mozaffari Legha, Farzaneh Ostovar, "An Imperialist Competitive Algorithm for Sitting and Sizing of istributed Generation in Radial Distribution Network to Improve Reliability and Losses Reduction" Iraqi Journal for Electrical and Electronic Engineering (IJEEE), Vol. 9 No. 1, 2013, pp. 59-67.
- Mahdi Mozaffari Legha, Hassan Javaheri, Mohammad Mozaffari Legha, "Optimal Conductor Selection in Radial Distribution Systems for Productivity Improvement Using Genetic Algorithm "Iraqi Journal for Electrical and Electronic Engineering (IJEEE), Vol. 9, No. 1, 2013, pp. 29-36.
- Mahdi Mozaffari Legha Majid Gandomkar, "Reconfiguration of MV network for balancing and reducing losses to by CYMEDIST software in Khorramabad", 16th Electric Power Distribution Conference (EPDC 16), pp. 25-32, 2012.
- Mahdi Mozaffari Legha Majid Gandomkar, "Economic Analysis of life cycle conductor of electricity transmission and distribution network", 16th Electric Power Distribution Conference (EPDC16), pp. 66-71, 2012.
- N. Medina, M. M. Qi, L. Butler-Purry, K. L. A Three Phase Load Flow Algorithm for Shipboard Power Systems (Sps), 2003.
- T. Gonen, Electric Power Distribution Systems Engineering. New York: McGraw-Hill, 1986.
- D. E. Goldberg, "Genetic Algorithms in search, optimization and Machine learning." Addison-Wesley, Reading M.A, 1989.
- Mahdi Mozaffari Legha, Rouhollah Abdollahzadeh Sangrood, Ardalan Zargar Raeiszadeh, Mohammad Mozaffari Legha,, "Cocnductor Size Selection in Planning of Radial Distribution System for Productivity Improvement Using Imperialist Compotitive Algorithm", International Journal on Technical and Physical Problems of Engineering (IJTPE), Issue 15, Vol. 5, No. 2, June 2013, pp. 65-69.
- E. Atashpaz-Gargari, C.Lucas, "Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition''. IEEE Congre vol11 Comput 2007:4661-7.
- Mahdi Mozaffari Legha and et al, "A new hybrid particle swarm optimization approach for sizing and placement enhancement of distributed generation'' IEEE Conference, 2155-5516; Pages 1277-1281.
- Mahdi Mozaffari Legha, Moein khosravi, Mohammad Hossein Armand, Mahdiyeh Azh,, "Optimization of Location and Capacity DGs Using HPSO Approach Case Study on the Electrical Distribution Network of north Kerman Province", Middle-East Journal of Scientific Research, pp. 461-465, 2013.
- K. S. Rama Rao, Chew Hong Thye (2005), "Genetic Algorithm for Design Optimization of a Permanent Magnet DC Micrometer" India, 15-17, 2003, vol. 1, pp. 486-491.
- Mahdi Mozaffari Legha,; "Optimal Conductor Selection of Radial Distribution Networks Using GA Method" CIRED Regional - Iran, Tehran, 13-14 Jan 2013; Paper No: 12-F-500-0320.
- Mahdi Mozaffari Legha and et al, "A new hybrid particle swarm optimization approach for sizing and placement enhancement of distributed generation'' IEEE Conference, 2155-5516;" Pages 1277 - 1281.
- Mahdi Mozaffari Legha, "Optimal Conductor Selection of Radial Distribution Networks Using GA Method" CIRED Regional - Iran, Tehran, 13-14 Jan 2013; Paper No: 12-F-500-0320.