Abstract
The distribution feeder reconfiguration represents a major process of operation in the distribution system utilized to enhance grid performance. Given disparities in the electricity price as well as smart networks’ load pattern, the distribution system’s operational problems are much more time-dependent and more complex than before. For this purpose, the dynamic distribution feeder reconfiguration with diverse objectives such as energy not supplied, energy loss and operational cost is formulated in this research. Time of use service of demand response program is suggested to change customers’ consumption patterns. Given the innate intricacy of this issue, an improved particle swarm optimization (IPSO) algorithm is presented to address the problem of dynamic distribution feeder reconfiguration in the presence of energy storage systems, distributed generation units, and solar photovoltaic arrays. In this paper, the presented algorithm is tested in the IEEE 95-node test system, and discuss its advantages by drawing analogy with other evolutionary algorithms.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The design of distribution systems is mesh-like in shape, they operate in a radial configuration. This is because several distribution networks’ operation and control, such as voltage protection and control, are based on the premise regarding the radial shape of the distribution systems. Hence, in these networks, voltage drop and line losses are higher than transmission networks. A variety of methods could be used to minimize distribution system’s losses. In most of these methods, it is essential to install and commission new equipment. Besides imposing a financial burden on companies, this extra equipment may provoke novel network faults that may to the disruption of the customer service. In the distribution systems, there are several switches for feeding nodes from various paths, among which distribution feeder reconfiguration (DFR) is an operation process in the distribution systems that looks for the radial topological configuration of the best feeder through the management of the “Open” or “Close” modes of switches and tie-switches to optimize different objective functions while all operational and technical limits are satisfied [1]. In some studies, DFR has been adopted for the optimization of different objective functions such as power loss reduction, reliability indices enhancement, voltage stability improvement and operational cost reduction in the distribution network. In [2], the DFR approach was presented to minimize the operational cost, power loss and energy not supplied (ENS). In [3], the DFR technique was presented to diminish power loss, cost of operation and boost trans,ient stability. In [4], the DFR approach was utilized to improve voltage stability index (VSI) and reduce power loss. In [5], the DFR method was utilized to decrease power loss and distribution system’s reliability indices.
Over the past decade, several methods that rely on mathematical optimization concepts have been utilized for the optimization of the DFR problem, including integer programming (IP) [6] and distance measurement (DM) [7] methods. Given the non-continuous and convex nature of the optimization problem, mathematical optimization methods are not appropriate to address these problems due to their shortcomings. One of techniques used over the past decade is evolutionary algorithms (EAs). Given their flexibility, these algorithms can resolve optimization problems irrespective of their features and complexities. These characteristics have promoted the adoption of optimization algorithms to address DFR and several other optimization problems. The literature review of past shows that diverse EAs have been employed to find a solution to different types of DFR problem. Alonso et al. used the method of artificial immune systems (AIS) and graph theory in order to solve the multi-objective DFR (MODFR) problem to diminish power loss and boost network reliability [8]. In [9], a runner-root algorithm was presented to solve the MODFR problem as a way of decreasing the power loss, load balancing, and switching numbers. In [10], a firefly algorithm was suggested in order to solve the MODFR problem in the unbalanced network to decrease the network loss and voltage deviation of nodes.
Recently, a significant part of the studies has been devoted to the effects of distributed generations (DGs), energy storage systems (ESSs) and electric vehicles (EVs) on distribution power system operation, the extensive use of renewable sources of energy in power distribution systems has given rise to several issues in operation and management of power systems to be challenged, the distribution power systems with a variety of renewable energy sources are more affected by uncertainty than before of adding renewable sources, a limited part of the research has looked into the uncertainty effect of distributed generation sources in solving the DFR problem. In [11], an improved shuffled leaping frog algorithm (ISFLA) was suggested to solve the DFR and DGs placement problem to decrease the power loss, voltage deviation, and switching number. In [12], a grey wolf optimizer (GWO) was proposed to solve the DFR problem integrated with EVs in order to reduce the active loss. Fathi et al.[13] proposed a novel method that could solve DFR problem by considering uncertainties related to demand consumption and DGs power generation as a way of reducing the power loss. Kavousi et al. [14] presented a stochastic DFR and optimal coordination of EVs to grid by accounting for the impact of wind power uncertainty. [15] proposed a decimal coded quantum particle swarm optimization (PSO) to in order to resolve the DFR problem considering DGs for the minimization of power loss. Kavousi et al. [16] presented a self-adaptive evolutionary swarm algorithm that is reliant on social spider optimization (SSO) algorithm for solving the stochastic DFR problem to optimally coordinate plug-in electric vehicles operation. Mohammad-Reza Kaveh et al. [17] presented a spiral dynamic algorithm based on bacterial foraging as a way of solving the DFR problem and DGs placement to reduce power loss and improve the voltage profile. [18] presented a hybrid big bang-big crunch (HBB-BC) for DGs placement and solving of the DFR problem in a distribution grid to decrease the power loss, operational cost and maximize the VSI. [19] presented an EA based on the algorithm of uniform voltage distribution (UVD) and constructive reconfiguration in order to solve DG sizing and DFR problem as a way of decreasing the power loss. Larimi et al. [20] suggested a risk-based distribution network configuration with a penalty /reward scheme by accounting for uncertainty of generation and load to diminish the power loss and enhance the reliability.
The literature on the DFR problem has been unsuccessful in accounting for daily load variations and finding a solution for DFR over a predefined time interval. Because pattern variations over the studied period constitute a major distinction of dynamic and static reconfiguration methods in real systems, electricity price and loads are constantly changing and dynamic distribution feeder reconfiguration (DDFR) is vital to guarantee the safety and security of an optimized network. In [21, 22], a dynamic model that relies on two heuristic algorithms was presented for stochastic feeder reconfiguration to decrease the energy loss, switching number and operational cost. [23] introduced a hybrid method, which combines PSO and SFLA in order to solve DFR and capacitor allocation problem by accounting for DGs to reduce operational cost and power loss. In [24], a shuffled leaping frog algorithm (SFLA) was presented to find solution for the DDFR by accounting for DGs and ESSs uncertainty as a way of decreasing ENS and boosting VSI. In [25], load variations are predicted in one or multiple constant load steps during the study, and in each step, a solution is found for the DFR problem statically. According to this approach, the validity of the obtained optimal solution cannot be guaranteed for the optimization DDFR problem. In [26], a novel model was suggested to solve the DDFR problem by accounting for switching number restriction to diminish the operational cost. These constraints decrease the number of switching operations in different stages of reconfiguration, and the optimum solution might not be achieved during the study period. In [27], a new hybrid algorithm, which combines IPSO and GWO was presented to find a solution for the DDFR problem with DGs to reduce the ENS, operational cost and power loss. Shariatkhah et al. [28] introduced a new hybrid algorithm that combined dynamic planning (DP) and harmony search (HS) method to find a solution for the DFR problem as a way of reducing the loss and enhance the network reliability. In [29], a genetic algorithm (GA) was presented to identify the optimal time intervals for DDFR to diminish power loss in the network. In [23, 24, 27], a solution was found for the DDFR problem by accounting for time-dependent loads and constant electricity prices. One major drawback of these studies is considering fixed electricity price at all-time intervals, which may fail to provide an optimal solution for objective functions like operational cost. In [28, 29], the ultimate topology of a network is heavily dependent on the initial network topology.
In this study, in the presence of solar PV units, DGs and ES systems, the multi-objective DDFR problem is formulated and developed in the distribution grid. Also, the effects of uncertainty resources and demand response program (DRP) is accounted for to accurately evaluate the DDFR problem and enhance the distribution system performance. The time of use (TOU) mechanism of DRP is utilized to evaluate consumer attitudes to various energy prices in a day. Indeed, by setting varying tariffs for daily energy use, consumers can be stimulated to amend their consumption patterns to accomplish optimal economic performance. The DDFR problem’s objective functions are to reduce energy loss, operational cost, and energy not supplied (ENS) index. with advancements in technology and automation, smart grids have infiltrated in diverse aspects of modern life, so that any interruption in the electricity consumption of subscribers would be costly. Therefore, reliability enhancement is a major contribution of this paper, which is quantified using the ENS index. The DFR is an intrinsically complicated and non-differentiated optimization problem and its extension to several intervals makes it even more complicated. Hence, appropriate proper technique to solve the proposed problem is of utmost importance. To this end, a robust and powerful algorithm, (IPSO) is presented to address the proposed DDFR problem’s complexities. The PSO algorithm is broadly used in studies on power system optimization due to its simple execution. This algorithm has several shortcomings like premature converge or entrapment into local optima in certain cases. Accordingly, a novel initiative is attached to the IPSO algorithm in order to enhance its population diversity and search-ability. Since the problem addressed here is a multi-objective problem, a tool is required for the optimization of all objectives. Thus, in this study, a Pareto optimization approach has been adopted to present a series of optimal solutions. Additionally, an external repository is considered to store Pareto solutions in the search process. On top of that, the fuzzy decision-making technique is adopted to detect the optimum tradeoff.
Accordingly, the distinguishing features of this study in solving the DDFR problem are as follows:
-
The multi-objective DDFR problem is modelled by accounting for the ENS, operational cost and energy loss as objective functions.
-
Investigating the impacts of DGs, ESSs and solar photovoltaic (PV) units on various objective functions.
-
Investigating the uncertainties of electricity market price (EMP) as well as power generation of solar PV units to solve the DDFR optimization problem.
-
Investigating the impact of DRP on various objective functions based on TOU service.
-
Presenting an evolutionary and powerful algorithm, IPSO for solving the multi-objective DDFR.
This study is organized as follows. Section 2 and 3 elaborate on uncertainty characterization, problem formulation such as objective functions and constraints and TOU modeling. In Sect. 4, a multi-objective optimization problem and meta-heuristic algorithms are introduced. Sections 5 and 6 presents the simulation results and conclusion, respectively.
2 Uncertainty characterization
Uncertainty is an adherent attribute of most phenomena. From a theoretical perspective, uncertainty is used as a way of modeling predicted errors in the future or measured values. As a result, most engineering issues are investigated in a stochastic environment that is characterized by uncertainty. The DDFR problem considered in this study investigates the impact of uncertainty sources such as electricity market price (EMP) and solar photovoltaic units power generation. The uncertainty modeling of solar PV units power generation.
The solar irradiance is characterized by a beta distribution function [30] hourly based on beta distribution function and historical data, as follows:
where, \(f_{b} \left( s \right)\) is the beta distribution function, \(\alpha\) and \(\beta\) are obtained from solar irradiance’s historical data. The constant hourly beta PDFs are divided into different intervals:
where \(s_{i + 1}\) and \(s_{i}\) are ending and starting points of \(i{th}\) interval, respectively.
-
EMP in the uncertainty modeling
EMP is calculated hourly using a log-normal distribution function [24].
where \(\mu\) is the mean value and \(\sigma\) is standard deviation; \({E}^{pr}\) denotes a parameter of probability distribution function. In power systems, one of the uncertainty modeling approaches is scenario generation [31]. Like the Monte Carlo, this method generates random numbers equivalent to the number of uncertainty parameters and the probability of each uncertainty source associated and error value are computed by the roulette wheel relative to each random number generated [31]. For the generation of the first scenario, all errors of each uncertainty source are aggregated, and the entire scenario’s probability is obtained by multiplying probabilities linked to uncertain parameters. The burden of random programming based on scenario generation is reliant on the number of scenarios; therefore, the suitable method for decreasing the number of scenarios is significant. Hence, the backward reduction technic [31] is used to reduce the number of the scenarios based on eliminate the duplicate scenarios.
3 Problem formulation
To implement the proposed DDFR problem, it is essential to have some decision variables, three objective functions coupled with multiple limitations. In the following section, the objective functions and their constraints are discussed in detail.
3.1 Objective functions
Three objective functions are energy loss, ENS and operational cost, which are defined in this study.
3.1.1 Energy loss
We can formulate the distribution network’s energy loss [23] at all-time intervals as described below:
where \({R}_{i}\) is the resistance and \({I}_{i}^{t}\) is the \({i}{th}\) branch current at \({t}{th}\) time interval and \({N}_{brch}\) indicates the number of branches. Also, \({Tie}_{i}^{t}\) denotes the status of \({i}{th}\) tie switch at \({t}{th}\) time interval, \({SW}_{i}^{T}\) is the sectionalizing switch number creating a loop with \({Tie}_{i}^{t}\) and X indicates the vector of control variables. \({N}_{tie}\) is the number of tie switches and \({N}_{SW}\) indicates the number of switches. \( P_{ESSu}^{t}\) is the active charge/discharge power for \({u}{th}\) energy storage system at \({t}{th}\) time interval. Lastly, \({N}_{ESS}\) is the number of energy storage system.
3.1.2 Energy not supplied (ENS)
A major reliability indicator, ENS shows the total energy load that is not distributed in outage [32]. ENS formulation at each node is as follows:
where \( k = \left\{ {0,1. \ldots. n - 1} \right\}\) is the distribution network’s set of nodes, \( U_{i,j}\) is the unavailability of services pertained to the reparation time in branches linked to node i and \( U_{i,j}^{^{\prime}}\) is service unavailability pertained to the time of restoration for branches linked to node i. Also, \( B_{i,j}\) is the failure rate of the branch between node \( i,j\) (fail/year), \( t_{i,j}\) and \( t_{i,j}^{^{\prime}}\) denote the average reparation and restoration time of the branch between node \( i,j\) (h/fail). \( d_{i,j}\) is the length of the line (km). The following formula can be used to calculate ENS of the entire distribution network
3.1.3 Operational cost
The operational cost [2] is an objective function of this study, which can be formulated as follows:
In the objective function presented in (14), the first term is concerned with electricity expenses produced by DGs. The second term is the expenses of electricity purchase from sub-stations and the third term is switching costs. Moreover, \( Price_{DG,i}^{t}\) is the price of \(i{th}\) DG and \( Price_{Sub,s}^{t}\) is the price of \(s{th}\) sub-station at \(t{th}\) time interval. \(N_{dg}\) is the number of DG, \(N_{sw}\) is the number of switches and \( Price_{Sw,k}^{t}\) is the switching cost at the \(t{th}\) time interval. The novel and original modes of \(k{th}\) switch at \(t{th}\) time interval and \(t - 1{th}\) time interval are represented by \(SW_{k}^{t}\) and \(SW_{k}^{t - 1}\), respectively.
3.2 Constraints and limitations
This section proposes all equality/inequality constraints for the DDFR problem that must be satisfied. Some equality constraints are described in 3.2.1 and 3.2.2 and several inequality constraints are presented in 3.2.3–3.2.8.
3.2.1 The distribution network’s radial structure
The radial structure of the network can be expressed according to (15):
where \(N_{bus}\) is the number of buses and \(N_{sub}\) is the number of sub-stations. \(N_{brach}\) is the number of branches.
3.2.2 Distribution power flow equations
Power balance can be expressed by (16):
where \( S_{i,t}\) is the net injected power by \(i{th}\) bus at the \(t{th}\) time interval. \( V_{i,h}\) and \( {\updelta }_{i,h}\) indicate voltage magnitude and angle at \(i{th}\) bus at the \(t{th}\) time interval, \(Y_{ij}\) is the admittance magnitude and \(\theta_{ij}\) is the angle between \(i{th}\) and \(j{th}\) buses.
3.2.3 Bus voltage limit
where \(V_{max}\) and \(V_{min}\) indicate the maximum and minimum allowable voltage of \(i{th}\) bus and \(V_{i}^{t}\) is the magnitude of voltage in \(i{th}\) bus at the \(t{th}\) time interval.
3.2.4 Feeder limits
where \( I_{fdr,i}^{t}\) c is the current amplitude at the \(t{th}\) time interval and \( I_{fdr,i}^{Max}\) is the maximum acceptable current of the \(i{th}\) feeder. \(N_{fdr}\) indicates the number of feeders.
3.2.5 Transformers limits
where \( I_{trns,i}^{t}\) is the amplitude of current at the \(t{th}\) time interval and \( I_{trnsi}^{Max}\) is the maximum acceptable current of the \(i{th}\) transformer. \({\text{N}}_{trans}\) is the number of transformers.
3.2.6 Distributed generation unit’s constraints
where \(P_{Dg}^{min}\) and \(P_{Dg}^{max}\) indicate the minimum and maximum accepted active power values of the \(i{th}\) DG at the \(t{th}\) time interval.
3.2.7 Energy storage systems constraints
There are some restrictions followed by energy storage units during the period of this problem [33], which include:
where \(E_{k}^{t}\) is the energy reserved in the \(k{th}\) energy storage unit at \(t^{{{\text{th}}}}\) time interval. \( P_{ch,k}^{t}\) is the allowed charge rate and \( P_{dis,k}^{t}\) is the allowed discharge rate of \(k{th}\) energy storage unit at \(t{th}\) time interval. Similarly, \( \sigma_{ch,k}\) /\( \sigma_{dis,k}\) indicates the efficiency of \(k{th}\) energy storage unit in charge/ discharge during. \( P_{ch,k}^{max}\)/\( P_{dis,k}^{max}\) indicates the maximum charging/discharging rate of \(k{th}\) energy storage unit at the \(t{th}\) time interval, respectively. \(E_{k}^{max}\) / \(E_{k}^{min}\) is the maximum/minimum energy reserved in the \(k{th}\) energy storage unit, respectively.
3.3 Time of use modeling
Demand response refers to a series of proceedings executed to alter the patterns of energy use to improve network reliability and inhibit price rise, particularly during peak network loads. The DRP participants are customers who are in charge of modifying their energy consumption patterns to minimize their costs, and as a reward, their energy cost falls. In general, DRP can be split into two sections: price-based programs and motivational programs [34, 35]. In the former, programs such as Critical Peak Pricing (CPP), Time of Use (TOU) rate, and Real-Time Pricing (RTP) are used by dynamic pricing rates. The latter is further divided into classical and market-based programs. Here, the TOU rate of (DRP) has been used to change the consumer consumption patterns to enhance system performance. The mathematical modeling of TOU mechanism has been presented in (25)–(27). Based on this mechanism, the overall changed energy cannot surpass a fixed value (presuming 15% of the base demand). Besides, there must be a balance between the overall power rise and drop over a specific period [36].
where \( P_{t,i}^{MDF}\) is the current modified demand for \(i{th}\) feeder at the \(t{th}\) time interval after applying the TOU mechanism. \( P_{t,i}^{TOU}\) and \( P_{t,i}^{INI}\) are the rise/drop rate of load in TOU mechanism and initial demand of \(i{th}\) feeder at the \(t{th}\) time interval without TOU mechanism, respectively. \(TOU{ }^{max}\) is the maximum rise/drop rate of load in the TOU mechanism.
4 Proposed optimization approach
Contrary to mathematical methods, EAs are not dependent on initial conditions. Thus, it is necessary to consider the continuity of, integral operators, objective functions and derivatives. This section briefly describes the multi-objective strategy and improved particle swarm optimization (IPSO) algorithm.
4.1 Multi-objective optimization strategy
From a mathematical perspective, we can define a multi-objective optimization problem in the presence of inequality and equality constraints as follows:
where \({f}_{i}(X)\) is the \({i}{th}\) the objective function, also \({h}_{j}(X)\) is equal constraint and \({g}_{i}(X)\) is unequal constraint. In the multi-objective optimization, the Pareto-optimal solution idea takes the place of the optimal solution idea [37, 38]. The solution \({X}_{1}\) is dominated by \({X}_{2}\) when the two conditions are satisfied:
An external memory known as the repository is used to save detected Pareto-solutions in the optimization process. An increase in the number of Pareto-solutions may slow down the optimization algorithm. Therefore, a fuzzy clustering method is employed to avoid the high computational burden [39]. Accordingly, each objective function’s fuzzy membership function is as follows:
where the fuzzy set of the \({i}{th}\) objective function \({f}_{i}(x)\) is shown by \({\mu }_{i}\) and \({f}_{i}^{max}\) and \({f}_{i}^{min}\) are the objective function’s upper and lower bounds, respectively. Based on (32), the non-dominated solutions are sorted in the repository to identify the optimal compromise solution.
where \(m\) is the number of non-dominant solutions and \(n\) is the number of objective functions; \({\beta }_{\mathrm{i}}\) is the weight factor of \({i}{th}\) objective function.
4.2 Improved particle swarm optimization
The PSO algorithm is an evolutionary method first used by Eberhart and Kennedy to solve various optimization problems [40]. In this algorithm, which is modeled based on the herd life of fish and birds, each particle represents a potential solution for the optimization problem where the optimum location is identified by particles based on prior experiences and the optimal particle in the entire population. The velocity and position of particles in each repetition are obtained from (33) to (34):
where \(X_{i}^{k}\) is the position, and \(V_{i}^{k}\) is the velocity of \(i{th}\) particle at \(k{th}\) iteration; \({\text{c}}_{1}\) and \({\text{c}}_{2}\) are two positive constants, \({\text{r}}_{1}\) and \({\text{r}}_{2}\) denote a random number between 0 and 1, \(pb_{i}^{k}\) and \(gb^{k}\) are the optimum personal fitness of \(i{th}\) particle and the best value among all optimal personal fitness at \(k{th}\) iteration. Also, \(W\) denotes the inertia weight, which often falls from 1 to 0 linearly following to (35):
\(iter\) and \({iter}_{max}\) are current and maximum iteration number. The maximum and minimum boundaries of inertia weight are indicated by \(Wmax\) and \(Wmin\), respectively [41, 42].
In this section, a variety of mutation strategies are introduced to reinforce the IPSO algorithm’s ability to preclude premature local convergence by deterring over-correspondence of particle population to each other. The mutation operator could be implemented by randomly change particles. The IPSO algorithm’s mutation is intended to maintain and offer diversity. When there is no mutation, it is possible for the particle evaluation to be slowed down or even stopped. In the following section, mutant particles could be determined:
where \({X}_{rand 1}\ne { X}_{rand 2}\ne { X}_{rand 3}\ne { X}_{rand 4}\) are mutant particles randomly selected from the population, and \(\varphi \) is the mutation constant equivalent to 2 [43], \(rand\) is a random number between 0 and 1. Afterwards, three mutant particles are randomly selected in each iteration (\({X}_{mut}^{1}\),\({X}_{mut}^{2}\) and \({X}_{mut}^{3}\)). If the generation cost of mutation particles is lower than the selected particles, the selected particles are substituted by mutant particles in the next iteration. Otherwise, the chosen particles may remain in the upcoming iteration. Figures 1 and 2 show the flowchart and pseudo code of the IPSO algorithm.
5 Simulation results
In this section, first the validation of the proposed method in optimizing a sample objective function is performed and after providing the parameters of optimization methods and test network specifications, the proposed method is used to solve the problem of dynamic feeder reconfiguration in the absence and presence of DG units, ESSs and demand response program.
5.1 Evaluation of the IPSO to optimize the benchmark function
The standard objective function for optimization is used to validate the IPSO and PSO methods. This section shows the ability of the IPSO algorithm to minimize the Lévi function (a complex function with several local Optima) with two decision variables. It is noteworthy that the iteration number and the population size of IPSO and PSO algorithms are considered 30 and 10 to optimize the Lévi function. The simulation is done in MATLAB R2016b environment using a core-i7 processor laptop with 2.4 GHz clock frequency and 8.0 GB of RAM. The formulation of this function is as follows:
The 3-D surface of Lévi function with two decision variables is shown in Fig. 3. It should be noted that both decision variables and are bounded in [– 4, + 4]. The results of the proposed IPSO and PSO algorithms for solving the Lévi function in two-dimensional spaces are shown in the following Figs. 4 and 5, respectively. It is clear that from Fig. 5b, after the final iteration, all particles are focused on a global optimum. While in Fig. 4b, there are solutions that are away from the global optimal even in the final replication. The results demonstrate high exploitation and exploration capability of the proposed IPSO algorithm and also the supremacy of the IPSO algorithm compared to the PSO method.
5.2 Solving the DDFR problem using the proposed method
The presented IPSO algorithm’s performance in solving the DDFR problem is assessed on the 95-node test system [44] as depicted in Fig. 6. The test system consists of 5 DGs (diesel generators) on nodes # 6, # 10, # 25, # 34 and # 45. All DGs have a capacity of 1000 kW, the test system includes three solar PV units of 3000 kW and their relevant ESSs which are located on nodes # 41, # 88 and # 85. The cost of DGs is 0.042 $/kWh and the cost of switching is 0.041 $/kWh. The MATLAB code is developed for the IPSO concerning the objective functions and constraints. The TOU mechanism is executed in 12 nodes of test network containing #4, #5, #6, # 8, #30, #33, # 46, #47, #73, # 81, # 86 and # 91 nodes. The idea of using TOU is to cut the operational cost and enhance the performance of system by shifting the electrical loads from peak to off-peak times. The average hourly load profile and average electricity price for a 24-h time interval are shown in Figs. 7 and 8. 50 scenarios are applied to simulate the uncertainty parameters in solving the DDFR in the stochastic environment. To demonstrate the IPSO algorithm’s higher power and performance, a comparison with other EAs including the Grande explosion method (GEM), shuffled frog leaping algorithm (SFLA), particle swarm optimization (PSO) and imperialist competitive algorithm (ICA) is drawn. The parameters of the optimization algorithms are depicted in Table 1. The initial values of energy loss, operational cost, and ENS before the DDFR are 31,869.54 kWh, $140,651.91, and 345.56 kWh/year, respectively. In the next section, the simulation findings are proposed in two cases to determine the impacts of DGs, ESSs, solar PV units and DRP in the deterministic and stochastic frameworks. All simulations of this study are done in Matlab software (ver. 2016a) on a core-i7 CPU laptop with a frequency of 2.4 GHz and 8 GB of RAM.
5.2.1 DDFR problem without DGs, ESSs and solar PV units (Case 1)
In this case, the DDFR problem is solved irrespective of the effects of ESSs, DGs, and solar PV units in a 95-node test system. Moreover, the effect of TOU mechanism as one of the DRP programs is considered in the evaluation of objective functions. Table 2 shows the best results derived from the presented IPSO algorithm for all objective functions. To compare the outcomes of the single-objective optimization introduced in the presented algorithm and other algorithms, the results of operational cost and ENS optimization acquired by various algorithms are displayed in Tables 3 and 4. As shown in Tables 3 and 4, the presented IPSO algorithm is capable of identifying the optimal solution compared to the GEM, SFLA, PSO and ICA algorithms. The obtained optimum scheme of switches for the operational cost optimization in 24-h intervals is depicted in Table 5.
Table 2 displays that ENS, operational cost and energy loss derived from the IPSO algorithm have dropped by approximately 17%, 7%, and 6% in comparison to their initial values prior to the DDFR. Figure 9 shows the operational cost optimization’s convergence curve by GEM, ICA, SFLA, and IPSO algorithms. According to Fig. 9, the presented IPSO algorithm converges on an optimal solution before SFLA, GEM and ICA algorithms. To demonstrate the effect of DRP on the evaluation of objective functions, the results of various objective function optimizations obtained from IPSO and other algorithms in the absence or presence of TOU mechanism are outlined in Table 6. According to Table 6, it is clear that applying TOU program in solving the DDFR problem reduces ENS, operational cost and energy loss. For example, objective function’s values calculated from the IPSO algorithm before considering the TOU mechanism are 305.45 kWh/year, 30,129.45 kWh and $133,851.15, respectively. These values are reduced to 294.31 kWh/year, 29,889.23 kWh and $133,611.15, respectively, taking into account the TOU program.
5.2.2 DDFR problem with DGs, ESSs and solar PV units (Case 2)
In this section, the DDFR problem is solved by considering ESSs, DGs, and solar PV units as single and multi-objective optimization problems. The goal of this section is to underscore the impacts of DGs, ESSs and solar PV units on various objectives, as well as the uncertainties of EMP and power generation of solar PV units are accounted for in the objective functions’ evaluation. Table 7 highlights the optimal results derived from the IPSO algorithm presented for each objective function, Moreover, to show the power of the presented IPSO algorithm, the results of the ENS and operational cost optimization obtained from various algorithms are shown in Tables 8 and 9. According to Tables 8 and 9, IPSO can achieve an optimal solution compared to other algorithms including ICA, PSO, SFLA and GEM.
The optimal values derived from the IPSO algorithm for ENS, operational cost and energy loss objective functions in the deterministic framework regardless of the uncertainty resources are 271.23 kWh/year, $133,623.25 and 28,521.41 kWh, respectively. Further, the standard deviation values derived from the presented IPSO algorithm for ENS, operational cost and energy loss are 3.65 kWh/year, $42.75 and 36.61 kWh, respectively. The comparison of these results with the stochastic framework findings exhibits the effect of uncertainty resources on increasing the objective functions’ optimal values. This surge seems to place the network farther from the optimal operating point, but the novel solution would be the system’s desired operating point.
By looking at the outcomes of case 2 and case 1, it becomes obvious that DGs, ESSs and solar PV units, decreases ENS and energy loss values. For instance, the ENS and energy loss values derived from the proposed IPSO algorithm in case 1 are 294.31 kWh/year and 29,889.23 kWh, respectively. In case 2, these values reached 276.51 kWh/year and 28,563.31 kWh, respectively, which indicates a 5% drop. Also, ENS, operational cost and energy loss calculated from the IPSO algorithm in case 2 dropped by about 20%, 9% and 5.5% in comparison to their initial values prior to the DDFR.
In the following section, the effect of DRP along with DGs, ESSs, solar PV units, capacitor units are also considered simultaneously on the evaluation of objective functions. For this purpose, four 100 kVAr capacitors are installed on nodes # 10, # 20, # 34 and # 70. Table 10 shows the results of the single objective optimization of all objective functions derived from various algorithms including GEM, ICA, SFLA, PSO and IPSO for solving the DDFR problem.
As shown in Table 10, ENS, operational cost and energy loss derived from the IPSO algorithm in the presence of DRP along with DGs, capacitors, solar PV units and ESS declined by approximately 31%, 12% and 6% in comparison to their baseline values prior to the DDFR.
To satisfy diverse objective functions, it is needed to solve the multi-objective DDFR problem for this case. Figures 10, 11 and 12 display all 2D and 3D Pareto-optimal solutions related to the multi-objective DDFR problem with ESSs, DGs, capacitors, and solar PV units. Table 11 and Fig. 13 show the obtained optimum scheme of switches and optimal capacity of capacitors for three-objective optimization in the 24-h. The optimal schemes of ESSs and the optimal scheduling of DGs’ output in the 24 h are shown in Figs. 14 and 15.
It is worth mentioning that in each time interval, the radial limitation is satisfied. As shown in Figs. 13, 14 and 15, it is clear that the DGs has the highest and lowest active power generation at nodes #25 and #10 from 4 to 8 pm. Similarly, the highest and the lowest reactive power generation from 4 to 8 pm belong to capacitors at nodes #20 and #34. Furthermore, the maximum discharge and charge of all ESSs belong to 11 am-3 pm and 4 pm-8 pm, respectively.
As shown in Figs. 10, 11 and 12, the best value achieved for objective functions in the Pareto-fronts closely resembles the optimal value, while the optimization of each objective function is performed separately. Based on Fig. 10, the minimum ENS value and energy loss are 267.85 kWh/year and 28,582.356 kWh, respectively. For ENS and energy loss, the optimal values for the best-compromise solution are 274.35 kWh/year and 28,868.65 kWh, respectively. Figure 11 shows that the minimum operational cost and energy loss are 28,430 kWh and $133,659.23, respectively. Also, the optimal values of operational cost and energy loss for the best-compromise solution are 28,542.50 kWh and $133,743.43, respectively. The difference between objective function values in the best-compromise solution and the optimal values is less than 2%, indicating the efficacy of the presented IPSO algorithm in finding the best solution to the problems of multi-objective optimization.
Figures 14, 15 exhibit the impact of ESSs, DGs, capacitors, and solar PV units as along with DRP on the profiles of voltage in the distribution test system at 4 pm. In this study, the five scenarios are defined and investigated their impacts on the distribution test system’s voltage profile.
According to the initial condition of distribution networks, scenario 1 is defined, scenarios 2 is defined based on simultaneous presence of capacitors and DRP and scenario 3 based on the single presence of capacitors. Also, scenarios 4 is defined based on the simultaneous presence of ESSs, DGs, solar PV units, and DRP and scenario 5 based on the simultaneous presence of ESSs, DGs and solar PV units. According to Figs. 16 and 17, it is possible to improve voltage profile by using the above-mentioned devices and the impact of DRP. The improvement of voltage profile is more salient in Fig. 17 than in Fig. 16, indicating that the simultaneous presence of DGs, ESSs, solar PV units and DRP has a huge impact on enhancing the voltage profile compared to the simultaneous presence of DRP and capacitors in finding solution to the DDFR problem.
6 Conclusion
Increasing high penetrations of distributed generation (DG) units in distribution networks as well as electricity price and demand volatility create challenges for distribution system operators. This paper presents, a dynamic distribution feeder reconfiguration (DDFR) based on time-variable load and electricity market price by taking into account the DGs, energy storage systems (ESSs) and solar photovoltaic (PV) units in the smart distribution network to improve the distribution network reliability besides minimizing operational cost. Besides, the impacts of uncertainty resources and time of use (TOU) mechanism of demand response program (DRP) are considered in solving the DDFR optimization problem. Furthermore, the energy not supplied (ENS) index, operational cost and energy loss as separate objective functions are considered to have an optimal operation in a reliable environment. Also, constraints include preservation of the network radial topology, limits of buses voltage, transformer capacity and lines current.
An improved particle swarm optimization (IPSO) based on novel mutation is introduced to find a solution to the DDFR problem in single and multi-objective frameworks and the presented approach is tested on the 95-node test system. Then, a comparison is drawn between the findings of the IPSO algorithm and other heuristic methods such as GEM, SFLA, PSO and ICA. Based on the simulation results, the results obtained by the IPSO algorithm are superior to other evolutionary methods. In other words, The IPSO algorithm presented in this study has a favorable performance in finding a solution to the DDFR problem in single and multi-objective optimization frameworks irrespective of their complexity and scale.
According to the optimization results, the DDFR reduces energy loss and ENS. For instance, the values of these objective functions obtained by the IPSO algorithm are reduced by approximately 6% and 17% compared to objective functions values before the DDFR. Moreover, considering DGs, PV units and ESSs in solving the DDFR problem has had a significant impact on reducing ENS and operational cost. For instance, the values of these objective functions obtained by the IPSO algorithm are dropped by about 20% and 9% in comparison to their initial values prior to the DDFR. By incorporating the DRP impact along with capacitor, DGs, PV units and ESSs in solving DDFR problem, ENS, operational cost and energy loss derived from the IPSO algorithm are declined by approximately 31%, 12% and 6% in comparison to their baseline values prior to the DDFR. In addition, the voltage profile is also significantly improved under the optimal reconfiguration of distribution feeders considering DGs, PV units, capacitors, ESSs, and DRP effect.
Some suggestions for future studies of this research are as follows:
-
Stochastic optimal distribution feeder reconfiguration with the sporadic nature of distributed generation units and electrical vehicles according to the optimal location of charging stations.
-
Protection constraints, reconfiguration the feeder topology in the distribution network may challenge the distribution network protection system and cause changes in the status of the protection relays.
References
Lotfi, H., Ghazi, R.: Optimal participation of demand response aggregators in reconfigurable distribution system considering photovoltaic and storage units. J. Ambient. Intell. Humaniz. Comput. 12(2), 2233–2255 (2021)
Narimani, M.R., et al.: Enhanced gravitational search algorithm for multi-objective distribution feeder reconfiguration considering reliability, loss and operational cost. IET Gener. Transm. Distrib. 8(1), 55–69 (2014)
Mahboubi-Moghaddam, E., et al.: Multi-objective distribution feeder reconfiguration to improve trans,ient stability, and minimize power loss and operation cost using an enhanced evolutionary algorithm at the presence of distributed generations. Int. J. Electr. Power Energy Syst. 76, 35–43 (2016)
Azizivahed, A., et al.: A hybrid evolutionary algorithm for secure multi-objective distribution feeder reconfiguration. Energy 138, 355–373 (2017)
López, J.C., Lavorato, M., Rider, M.J.: Optimal reconfiguration of electrical distribution systems considering reliability indices improvement. Int. J. Electr. Power Energy Syst. 78, 837–845 (2016)
Sarma, N., Rao, K.P.: A new 0–1 integer programming method of feeder reconfiguration for loss minimization in distribution systems. Electr. Power Syst. Res. 33(2), 125–131 (1995)
Kashem, M., Ganapathy, V., Jasmon, G.: Network reconfiguration for load balancing in distribution networks. IEE Proc.-Gener. Transm. Distrib. 146(6), 563–567 (1999)
Alonso, F., Oliveira, D., de Souza, A.Z.: Artificial immune systems optimization approach for multiobjective distribution system reconfiguration. IEEE Trans. Power Syst. 30(2), 840–847 (2015)
Nguyen, T.T., et al.: Multi-objective electric distribution network reconfiguration solution using runner-root algorithm. Appl. Soft Comput. 52, 93–108 (2017)
Kaur, M., Ghosh, S.: Network reconfiguration of unbalanced distribution networks using fuzzy-firefly algorithm. Appl. Soft Comput. 49, 868–886 (2016)
Siahbalaee, J., Rezanejad, N., Gharehpetian, G.B.: Reconfiguration and DG sizing and placement using improved shuffled frog leaping algorithm. Electric Power Compon. Syst. 47(17), 1475–1488 (2020)
Singh, J., Tiwari, R.: Real power loss minimisation of smart grid with electric vehicles using distribution feeder reconfiguration. IET Gener. Transm. Distrib. 13(18), 4249–4261 (2019)
Fathi, V., Seyedi, H., Ivatloo, B.M.: Reconfiguration of distribution systems in the presence of distributed generation considering protective constraints and uncertainties. Int. Trans. Electric. Energy Syst. 30(5), e12346 (2020)
Kavousi-Fard, A., Niknam, T., Fotuhi-Firuzabad, M.: Stochastic reconfiguration and optimal coordination of V2G plug-in electric vehicles considering correlated wind power generation. IEEE Trans. Sustain. Energy 6(3), 822–830 (2015)
Guan, W., et al.: Distribution system feeder reconfiguration considering different model of DG sources. Int. J. Electr. Power Energy Syst. 68, 210–221 (2015)
Kavousi-Fard, A., et al.: Optimal distribution feeder reconfiguration for increasing the penetration of plug-in electric vehicles and minimizing network costs. Energy 93, 1693–1703 (2015)
Kaveh, M.R., Hooshmand, R.-A., Madani, S.M.: Simultaneous optimization of re-phasing, reconfiguration and DG placement in distribution networks using BF-SD algorithm. Appl. Soft Comput. 62, 1044–1055 (2018)
Esmaeili, M., Sedighizadeh, M., Esmaili, M.: Multi-objective optimal reconfiguration and DG (Distributed Generation) power allocation in distribution networks using Big Bang-Big Crunch algorithm considering load uncertainty. Energy 103, 86–99 (2016)
Bayat, A., Bagheri, A., Noroozian, R.: Optimal siting and sizing of distributed generation accompanied by reconfiguration of distribution networks for maximum loss reduction by using a new UVDA-based heuristic method. Int. J. Electr. Power Energy Syst. 77, 360–371 (2016)
Larimi, S.M.M., Haghifam, M.R., Moradkhani, A.: Risk-based reconfiguration of active electric distribution networks. IET Gener. Transm. Distrib. 10(4), 1006–1015 (2016)
Rahmani-Andebili, M.: Dynamic and adaptive reconfiguration of electrical distribution system including renewables applying stochastic model predictive control. IET Gener. Transm. Distrib. 11(16), 3912–3921 (2017)
Ameli, A., et al.: A dynamic method for feeder reconfiguration and capacitor switching in smart distribution systems. Int. J. Electr. Power Energy Syst. 85, 200–211 (2017)
Azizivahed, A., et al.: Dynamic feeder reconfiguration in automated distribution network integrated with renewable energy sources with respect to the economic aspect. In: 2019 IEEE Innovative Smart Grid Technologies-Asia (ISGT Asia). IEEE (2019)
Azizivahed, A., et al.: Energy management strategy in dynamic distribution network reconfiguration considering renewable energy resources and storage. IEEE Trans. Sustain. Energy 11(2), 662–673 (2019)
Youman, D., Boming, Z., Tian, T.: A fictitious load algorithm and it’s applications to distribution network dynamic optimizations. Chin. Soc. Electric. Eng. 4, (1996)
YIn, L.-Y., Yu, J.-L.: Dynamic reconfiguration (DR) of distribution network with multi-time periods. In: Proceedings of the Csee, p. 7 (2002)
Azizivahed, A., et al.: Multi-objective dynamic distribution feeder reconfiguration in automated distribution systems. Energy 147, 896–914 (2018)
Shariatkhah, M.-H., et al.: Duration based reconfiguration of electric distribution networks using dynamic programming and harmony search algorithm. Int. J. Electr. Power Energy Syst. 41(1), 1–10 (2012)
Milani, A.E., Haghifam, M.R.: An evolutionary approach for optimal time interval determination in distribution network reconfiguration under variable load. Math. Comput. Model. 57(1–2), 68–77 (2013)
Lotfi, H.: Optimal sizing of distributed generation units and shunt capacitors in the distribution system considering uncertainty resources by the modified evolutionary algorithm. J. Ambient Intell. Humaniz. Comput. (2021). https://doi.org/10.1007/s12652-021-03194-w
Niknam, T., Kavousifard, A., Aghaei, J.: Scenario-based multiobjective distribution feeder reconfiguration considering wind power using adaptive modified particle swarm optimisation. IET Renew. Power Gener. 6(4), 236–247 (2012)
Gitizadeh, M., Vahed, A.A., Aghaei, J.: Multistage distribution system expansion planning considering distributed generation using hybrid evolutionary algorithms. Appl. Energy 101, 655–666 (2013)
Azizivahed, A., et al.: A new bi-objective approach to energy management in distribution networks with energy storage systems. IEEE Trans. Sustain. Energy 9(1), 56–64 (2018)
Majidi, M., Nojavan, S., Zare, K.: Optimal stochastic short-term thermal and electrical operation of fuel cell/photovoltaic/battery/grid hybrid energy system in the presence of demand response program. Energy Convers. Manag. 144, 132–142 (2017)
Aalami, H., Moghaddam, M.P., Yousefi, G.: Evaluation of nonlinear models for time-based rates demand response programs. Int. J. Electr. Power Energy Syst. 65, 282–290 (2015)
Jahani, M.T.G., et al.: Multi-objective optimization model for optimal reconfiguration of distribution networks with demand response services. Sustain. Cities Soc. 47, 101514 (2019)
Niknam, T., et al.: Improved particle swarm optimisation for multi-objective optimal power flow considering the cost, loss, emission and voltage stability index. IET Gener. Transm. Distrib. 6(6), 515–527 (2012)
Lotfi, H., Ghazi, R., Bagher Naghibi-Sistani, M.: Multi-objective dynamic distribution feeder reconfiguration along with capacitor allocation using a new hybrid evolutionary algorithm. Energy Syst. 11(3), 779–809 (2020)
Niknam, T., Farsani, E.A.: A hybrid self-adaptive particle swarm optimization and modified shuffled frog leaping algorithm for distribution feeder reconfiguration. Eng. Appl. Artif. Intell. 23(8), 1340–1349 (2010)
Kennedy, J.: Particle swarm optimization. In: Encyclopedia of Machine Learning, pp. 760–766. Springer, US (2010)
Ganguly, S., Sahoo, N., Das, D.: A novel multi-objective PSO for electrical distribution system planning incorporating distributed generation. Energy Syst. 1(3), 291–337 (2010)
Lotfi, H., Samadi, M., Dadpour, A.: Optimal capacitor placement and sizing in radial distribution system using an improved Particle Swarm Optimization algorithm. In: 2016 21st Conference on Electrical Power Distribution Networks Conference (EPDC). IEEE (2016). https://doi.org/10.1109/EPDC.2016.7514799
Zhang, Y., Xiong, X., Zhang, Q.: An improved self-adaptive PSO algorithm with detection function for multimodal function optimization problems. Math. Probl. Eng. (2013). https://doi.org/10.1155/2013/716952
Shafiu, A., et al.: Active management and protection of distribution networks with distributed generation. In: IEEE Power Engineering Society General Meeting, 2004. IEEE (2004). https://doi.org/10.1109/PES.2004.1373011
Funding
This research has not been funded by any individual or organization.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lotfi, H., Shojaei, A.A. A dynamic model for multi-objective feeder reconfiguration in distribution network considering demand response program. Energy Syst 14, 1051–1080 (2023). https://doi.org/10.1007/s12667-022-00507-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12667-022-00507-6