1. Introduction
In today’s electric power industry, the efficient and reliable operation of PDS has become a predominant concern. The increasing demand for electricity, coupled with the integration of renewable energy sources and the advent of smart grid technologies, increases the complexity of PDS planning and operation. To address the challenges posed by this complexity, researchers are turning their attention to advanced optimization techniques. This paper explores a critical aspect of PDS optimization—the seamless integration of ODNR and OCS through the application of mixed-integer linear programming (MILP). By harnessing the potential of MILP, this study aims to improve voltage regulation and mitigating power losses in PDS.
OCS plays an important role in ensuring the reliable and efficient operation of PDS. Conductors distribute electrical energy from distribution substations to final customers through principal feeders and laterals. With the increasing demand for electricity and the integration of renewable energy sources, the need for OCS becomes crucial. The choice of conductors impacts various aspects of PDS, including power losses, voltage regulation, and overall system reliability. An inefficient conductor selection may lead to elevated energy losses, voltage drop issues, and increased operational costs. Conversely, OCS results in reduced power losses, improved voltage profiles, and enhanced system longevity.
The primary objective of OCS is to replace the current conductors in a feeder with different types of conductors. This replacement aims to decrease active power losses, enhance the capacity of circuits, and raise voltage levels. The OCS is a highly complex problem, which can be represented as a mixed integer nonlinear programming (MINLP) problem. Researchers have employed exact techniques as well as heuristic and metaheuristic approaches to tackle this optimization problem.
Heuristics are search techniques that prioritize speed over optimality and are often used when dealing with complex or computationally challenging tasks [
1,
2]. Although they may not always guarantee the global optimal solution, heuristic and metaheuristic techniques are valuable tools in non-convex optimization and decision-making processes. In the context of OCS, researchers have proposed various heuristic-based approaches. For instance, in [
3] the authors presented a methodology combining an economically driven current density-based approach with a heuristic approach for optimizing the conductor selection in radial PDS. In this case, a branching feeder approach without uniform load distribution was used to approximate the real conditions of most PDS. Another study [
4] proposed a branch-wise minimization technique for selecting the optimum size of conductors in radial PDS. The conductors selected by the proposed approach maximized the total savings in costs, including conductor material and energy losses while maintaining acceptable voltage profiles. In [
5], the authors considered financial and engineering factors as key aspects of OCS. In this case, operating and capital costs were considered bearing in mind a set of conductors with the most economic cost characteristics and enough thermal capacity to meet high-demand scenarios. In [
6], a general methodology for optimal conductor size selection in PDS was presented aiming to minimize the total conductor and power loss cost. The model includes diversity in load peaks, load factors, cost of power, load increments, and cost of energy in the decision-making process.
A comparative study between an analytical method and a genetic algorithm (GA) to solve the OCS problem was carried out in [
7]. In this case, the analytical approach was based on consecutive load flows. A two-phase methodology employing the branch-wise minimization technique was proposed in [
8] to solve OCS in radial PDS. In [
9], the authors presented an analytical approach comparing power flow results for distinct ACSR conductors. It is important to note that heuristic optimization techniques cannot ensure a solution that is globally optimal; instead, they offer a proper estimation. These methods may encounter locally optimal solutions and can be computationally intensive, especially when dealing with large-scale problems involving numerous variables.
Metaheuristics have also gained significant popularity in solving the OCS problem. These approaches are inspired by natural and social phenomena such as evolutionary processes or swarm intelligence. In evolutionary and genetic algorithms, a population of potential solutions is evolved over generations through processes such as selection, crossover, and mutation. OCS has been solved through genetic algorithms (GAs) [
7,
10], adaptive genetic algorithm (AGA) [
11], evolutionary strategies (ES) [
12], differential evolution algorithm (DEA) [
13], and discrete genetic algorithm (DGA) [
14].
Particle swarm optimization (PSO) is a metaheuristic approach inspired by the social behavior of some organisms such as schools of fish and flocks of birds. The OCS has also been solved through PSO [
15,
16], selective particle swarm optimization (SPSO) [
17], discrete particle swarm optimization (DPSO) [
18] and salp swarm optimization (SSO) [
19].
In harmony search algorithms (HSAs), a set of candidate solutions, labeled as harmonies, represent potential solutions to the optimization problem. The OCS problem was solved using HSA with a differential operator (HSDE) in [
20]. Other metaheuristic approaches adapted for solving the OCS problem in PDS include crow search algorithm (CSA) [
21], sine–cosine optimization algorithm (SCA) [
22], Tabu search (TS) [
23] and Newton’s metaheuristic algorithm (NMA) [
24].
Even though metaheuristic approaches are suitable for solving complex optimization problems, they may not consistently reach the absolute global solution. Moreover, they often need significant adjustments to achieve acceptable results, and this can consume a significant amount of time and necessitate specialized knowledge.
Exact techniques have been employed to a lesser extent in solving the OCS problem. These techniques ensure convergence by utilizing existing optimization software. In the literature review, few research studies were found where exact techniques were employed for solving the OCS. Among these papers, one of them utilized a linear model. In the study conducted by the authors of [
25], a MILP problem was proposed, accompanied by a heuristic approach to derive the Pareto front for the problem of optimal conductor sizing. The authors of [
26] presented a MINLP model for the OCS problem, which was resolved utilizing the general algebraic modeling system (GAMS) with the aid of the DICOPT optimization solver. In [
27], the authors developed an exact nonlinear model for the conductor selection, utilizing available MINLP solvers. Lastly, the authors of [
28] proposed a MINLP formulation for OCS in DC radial PDS.
Planning strategies, such as reconfiguration, conductor selection, capacitor placement, and DG placement, are commonly studied separately. Nonetheless, the combination of two or more of these techniques may lead to a better-planned system. The problem of OCS has been integrated with capacitor placement in numerous research investigations, where the researchers employed metaheuristic approaches to direct the exploration procedure. However, from the review of existing literature, OCS has not been discussed in simultaneity with optimal distribution network reconfiguration (ODNR) so far.
ODNR is carried out by altering the topology of the distribution network, considering objectives such as minimizing power losses, improving voltage profile, and enhancing network reliability. ODNR is executed by opening and closing tie and sectionalizing switches, respectively, [
29]. Due to the nature of its decision variables and constraints, ODNR can be classified as a mixed-integer nonlinear (MINL) optimization problem, usually requiring the aid of metaheuristic techniques for its solution. Early reconfiguration studies were limited to small-sized PDS [
30]. This is due to the fact that ODNR is a complex optimization problem that involves both discrete and continuous decision variables. Furthermore, ensuring a radial topology is not a trivial task [
31]. Basically, two optimization paradigms are applied to solve the ODNR problem: mathematical programming methods and metaheuristic techniques.
In [
32], the authors proposed an optimal power flow and sensitivity analysis approach to solve the ODNR problem, aiming to minimize active power losses. A heuristic approach was implemented by closing all sectionalizing switches and then determining the ones to be reopened to avoid loops in the system. PSO was implemented in [
33,
34,
35] to tackle the ODNR problem to minimize power losses. In [
36,
37,
38,
39,
40,
41], several variants of GAs were tested to solve the ODNR problem. In this case, network topologies were represented by binary strings representing the open or closed states of the switches. Then, other topologies were created through both the selection and mutation stages of the GA. In each iteration, the radial condition of the new solutions was verified. In [
42,
43], the authors solved the ODNR problem through firefly optimization (FO). In this case, ref. [
42] considered both ODNR and optimal DG sizing, whereas [
43] did not optimize the size of DG in the network; nonetheless, a search space-reducing strategy is implemented to accelerate convergence. The authors of [
44,
45] proposed an HSA to solve the ODNR problem for minimizing power losses. The proposed approach in [
45] also includes island detection to enforce radiality. The TS metaheuristic technique was also applied in [
46,
47] to solve the ODNR problem. In [
46], the authors considered a mutation mechanism to escape from local optima, whereas [
47] implemented a random mechanism with the same purpose.
In [
48], the authors developed a hybrid data-driven and model-based distribution network reconfiguration approach. A hierarchical network recovery process was implemented to speed up the process. ODNR can also be implemented to enhance network reliability. In [
49], a column and constraint generation algorithm was proposed to minimize load curtailments under failures of lines or generators. In [
50], the authors presented a reinforcement learning approach that resorts to ODNR to minimize load curtailment. The distribution system is modeled as a graph and the ODNR is determined by searching for a spanning tree that presents minimum curtailed power.
Multi-objective approaches have also been implemented in the reconfiguration problem. In [
51], the authors developed an NSGAII approach that minimizes both active power losses and voltage offset of distribution networks. In [
52], a multi-objective PSO was proposed to minimize total active power losses and maximize the absorption of renewable DG through a time-varying ODNR. In [
53], the authors carried out ODNR with four objectives, namely, power loss minimization, voltage profile improvement, network reliability improvement, and operation costs minimization. The literature on metaheuristics applied to solve the ODNR is wide and varied, and a comparative study on this subject can be consulted in [
54].
Apart from heuristic and metaheuristic techniques, some mathematical approaches have also been explored to tackle the ODNR problem. In [
55], the authors presented a mathematical model of path connectivity for ODNR. This model is based on the closed-loop design and open-loop operation of DPS. In [
56], the authors solve the ODNR problem bearing in mind the power loss minimization and the improvement of reliability. The epsilon-constrained method is used, and the proposed mathematical model is then solved through the algebraic modeling systems (GAMS) software. In [
57], a mixed-integer two-stage formulation is proposed to solve the ODNR for minimizing power losses. The master–slave methodology was modeled through a decomposition algorithm in AMPL and subsequently resolved with the utilization of CPLEX.
In DPSs that feature fairly loaded feeders and poor voltage profiles, ODNR alone may not be enough to minimize power losses. Furthermore, as the size and type of conductor for each feeder segment are chosen based on the current carrying capacity of the feeder configuration, and ODNR affects the system operational conditions, simultaneous ODNR and OCS could lead to low-cost planning of PDS; nonetheless, this approach has not been reported in the specialized literature Therefore, the main contribution of this paper lies in the simultaneous formulation and resolution of ODNR and OCS in PDS; furthermore, the proposed MILP model guarantees the globally optimal solution. Finally, the proposed model is suitable for applications in real-size distribution systems through commercially available software. Although a specific table of conductors was used for the test and results, the model allows the use of any set of candidate conductors for OCS.
The remainder of this paper is structured as follows: In
Section 5, a nonlinear mathematical framework is presented to tackle the combined ODNR and OCS. Elaboration on the linearization procedures employed to transform the initial model into a MILP problem is provided in
Section 3. The outcomes of implementing the suggested model on various benchmark test systems are shown in
Section 4. Lastly, the conclusions drawn from this study are presented in
Section 5.
4. Test and Results
The simultaneous implementation of ODNR and OCS was simulated using AMPL 4.23 and solved using the standard settings in CPLEX 22.1.1.0. The effectiveness of the proposed model is illustrated using 32-, 69-, and 83-bus test systems. Each of these test systems is evaluated under six distinct scenarios:
Initial scenario (base case).
Optimal conductor selection (only OCS).
Optimal distribution network reconfiguration (only ODNR).
ODNR and then OCS (sequential approach).
OCS and then ODNR (sequential approach).
Simultaneous OCS and ODNR.
Table 1 presents the conductor types used for all test systems, taken from [
22], and
Table 2 indicates the parameters adopted for the objective function, which are based on [
8].
There are several benchmark test systems used to evaluate the effectiveness of the ODNR problem. However, due to the nature of ODNR, these systems only provide data on the resistance and reactance of conductors. Crucial information such as the length of feeder sections and conductor costs is not specified, which is necessary to solve the OCS problem. To combine the ODNR and OCS problems, we use the information in
Table 1, reported in [
22]; although other conductor-type tables that exist in the specialized literature may also be used. The original conductors of the test systems were substituted with their counterparts from
Table 1, while adjusting the distances between nodes to ensure similar results compared to those of the original systems. Following the conductor replacement, a power flow analysis was carried out to assess the active power losses and minimum voltage in the test systems.
Table 3 compares the original values of active power losses and minimum voltage magnitudes for each test system with respect to those obtained after updating the conductor types from
Table 1. In both cases, the minimum voltage magnitudes were obtained at the same buses for the original test systems. The new conductor types used in the test systems are indicated in
Appendix A. Notably, the errors with the new conductor data range from 0.03% to 3.58%, confirming the equivalence between the original and proposed system data.
4.1. OCS and ODNR for the 33-Bus Test System
The 33-bus test system comprises 37 branches, 32 normally closed tie switches, and 5 initially open interconnection switches. The system operates at a nominal voltage of 12.66 kV and has a total demand of 3715 + j 2300 kVA. A power flow was computed to determine the initial state of the network. In the initial base case, the active power losses amount to 203.23 kW, and the minimum voltage magnitude is 0.9128 p.u. at bus 18. For reference, the voltage limits range from a minimum of 0.92 p.u. to a maximum of 1.00 p.u.
Table 4 displays the information of the base case as well as the solutions obtained for only OCS, only ODNR, sequential ODNR and then OCS, sequential OCS and then ODNR and simultaneous OCS and ODNR.
Based on the findings presented in
Table 4, it is evident that the simultaneous implementation of OCS and ODNR provides the highest economic benefit of 47.8%. Individually, the ODNR yields an economic benefit of 17.18%, whereas the OCS achieves a benefit of 37.92%. Furthermore, when sequential strategies of the ODNR and then OCS or vice versa are implemented, the economic benefits are 44.14% and 41.74%, respectively. Note that the improvement of these strategies is superior with respect to any single strategy; nonetheless, they are lower than the one obtained with the simultaneous strategy.
In terms of technical losses, the simultaneous implementation of OCS and ODNR, once again, yields the highest reduction rate at 68.58%. Individually, ODNR and OCS result in loss reductions of 20.43% and 60.9%, respectively. Regarding the voltage profile, the initial scenario, referred to as the base case, presents a minimum voltage of 0.9128 p.u. The most substantial enhancement in the voltage profile was attained by implementing the simultaneous OCS and ODNR, contrasting with the base case. In this situation, there was a 5.47% increase in the minimum voltage.
It was then demonstrated that the simultaneous combination of the two optimization approaches, OCS and ODNR, leads to a more optimized system (with minimal losses and investment costs) than when any of them is solved either individually or sequentially.
Table 5 indicates the open switches used in the analyzed cases. It is important to highlight that the open switches in the ODNR-only scenario are distinct from those employed in the simultaneous OCS and ODNR case; nonetheless, they coincide with the sequential scenario of ODNR and then OCS. The reason for this disparity lies in the impact of the OCS on the most efficient reconfiguration strategy aimed at minimizing losses.
Table 6 presents the conductor types selected for the base case (A), only OCS (B), sequential ODNR and then OCS (C) and simultaneous OCS and ODNR (D). Note that the solutions differ significantly due to the impact of the ODNR. As the system reconfiguration is optimized, there are changes in the OCS, and this leads to a decrease in the investment conductor cost (see
Table 4).
Figure 1 depicts the optimal solution for the simultaneous OCS and ODNR problem, where the conductor type of each branch is indicated in parenthesis in red, and the branch number is indicated in blue. Note that the solution involved the use of conductor types 20, 14, 13, 8, 6, 4, 3, 2, and 1. Larger capacity conductors were selected for branches located closer to the substation. Furthermore,
Figure 1 also shows the specific switches that were opened to achieve the optimal reconfiguration of the system.
Figure 2 illustrates the voltage profile of the 33-bus test system for the different cases under study. Note that the simultaneous OCS and ODNR improves the voltage profile, especially at buses far away from the substation.
According to
Figure 2, buses 13 to 18 and 30 to 33 exhibit low voltage values in the base case. However, this issue is effectively rectified through the implementation of simultaneous OCS and ODNR (indicated by the green line). With this solution, all voltage magnitudes are maintained above 0.96 p.u. Furthermore, the overall voltage profile is significantly improved with the simultaneous implementation of OCS and ODNR.
4.2. OCS and ODNR for the 69-Bus Test System
The 69-bus test system has 73 branches, 68 normally closed tie switches, and 5 initially open interconnection switches. The system operates at a nominal voltage of 12.66 kV with a total demand of 3802 + j 2694 kVA. A power flow was calculated to find the initial state of the network. In the initial state, active power losses are 230.78 kW, and the minimum voltage magnitude of the system is 0.8973 p.u. at bus 65. Voltage limits are considered between 0.95 and 1.00 p.u.
Table 7 presents the results obtained with the 69-bus test system.
The results reported in
Table 7 show that the simultaneous implementation of OCS and ODNR provides the highest economic benefit of 75.96%. Individually, OCS yields an economic benefit of 30.9%, whereas ODNR achieves 21.51%. Furthermore, the sequential optimization of ODNR and then OCS and vice versa yield economic benefits of 43.21% and 34.44% respectively.
The simultaneous implementation of OCS and ODNR also presents the highest reduction in power loss. Note that the power losses of the base case amount to 233.04 kW, whereas the ones obtained with the simultaneous optimization are 34.4 kW, representing a reduction of 85.23%. Individually, ODNR and OCS result in loss reductions of 66.0% and 58.3%, respectively, whereas the sequential optimization resulted in power loss reductions of 70.03% and 72.44% for ODNR and then OCS, and vice versa, respectively. Regarding the voltage profile, the initial scenario, referred to as the base case, presents a minimum voltage of 0.8919 p.u. The most substantial enhancement in voltage profile was attained by simultaneously implementing OCS and ODNR, with a minimum voltage of 0.9725 p.u. In this situation, there was an 8.26% increase in the minimum voltage. Finally, the results for this test system show that the combination of the two optimization approaches, OCS and ODNR, leads to a more optimized system than when any of them are solved individually.
Table 8 indicates the open switches used in the analyzed cases. Note that the open switches in the ODNR-only scenario are the same as the ones of the sequential ODNR-OCS scenario, but different from those employed in the simultaneous OCS and ODNR scenario. This is due to the impact of the OCS on the most efficient reconfiguration strategy aimed at minimizing losses.
Table 9 presents the conductor types selected for the base case (A), only OCS (B), sequential ODNR and then OCS (C) and simultaneous OCS and ODNR (D). The solutions differ significantly due to the impact of the ODNR. As the system reconfiguration is optimized, there are changes in the OCS, leading to a decrease in the investment conductor cost. Consequently, integrating OCS and ODNR in an optimization problem results in a more efficient and economically viable distribution system planning.
Figure 3 depicts the optimal solution for the simultaneous OCS and ODNR problem, where the conductor type of each branch is indicated in parenthesis in red, and the branch number is indicated in blue. Note that the solution involves the use of conductor types 20, 14, 8, 6, 3, 2, and 1. It was observed that larger capacity conductors are selected for branches located closer to the substation. Furthermore,
Figure 3 also shows the specific switches that were opened to achieve the optimal reconfiguration of the system.
Figure 4 illustrates the voltage profile of the 69-bus test system considering the cases described in
Table 7. Note that in the base case buses 60 to 66 exhibit low voltage values. However, this issue is effectively rectified through the implementation of OCS and ODNR. An initial improvement in these voltages is obtained with only ODNR, as indicated in the yellow line, these voltages are further improved with only OCS and with the sequential implementation of both. Finally, it is observed that the best voltage profile is obtained with the simultaneous OCS and ODNR. In this case, all voltage magnitudes remain above 0.97 p.u.
4.3. OCS and ODNR for the 83-Bus Test System
The 83-bus test system comprises 96 branches, 83 normally closed tie switches, and 13 initially open interconnection switches. The system operates at a nominal voltage of 11.4 kV and has a total demand of 28,350.9 + j 20,700 kVA. A power flow was computed to determine the initial state of the network. In the initial base case, the active power losses are 531.91 kW, and the minimum voltage magnitude is 0.9378 p.u. In this case, voltage limits are considered from 0.95 to 1.00 p.u.
Table 10 presents the optimal solutions found with the 83-bus test system for the different cases under study.
From
Table 10, it is evident that the simultaneous implementation of OCS and ODNR provides the highest economic benefit of 28.31%. This benefit is closely followed by the one obtained with sequential OCS and then ODNR of 27.48%. It was also observed that the sequential ODNR and then OCS present similar economic benefits of only OCS with 26.78% and 26.34%, respectively. This means that for this test system, it is difficult to further reduce power losses once OCS has been carried out. Finally, the lowest economic benefit of only 3.17% was achieved with only ODNR.
As regards technical losses, the ODNR offers a reduction of only 4.73% (from 515.77 kW of the base case to 491.33 kW), whereas the rest of the cases under study manage to reduce power losses by nearly 50%. In this case, the highest power loss reduction was obtained with the sequential ODNR and then OCS approach (51.18%) followed by the simultaneous approach (50.9%). It is worth mentioning that despite the fact that this sequential approach presented a higher power loss reduction, the overall economic benefit of the simultaneous approach is higher.
Regarding the voltage profile, the initial scenario, referred to as the base case, presents a minimum voltage of 0.9514 p.u. The most substantial enhancement in the voltage profile was attained by the sequential OCS and then ODNR approach. In this situation, the minimum voltage is 0.9817 p.u.; on the other hand, the minimum voltage attained by the simultaneous approach was 0.9605 p.u.
Table 11 indicates the open switches used in the analyzed cases. It is important to highlight that the open switches in the ODNR-only scenario are distinct from those employed in the simultaneous OCS and ODNR scenarios but the same as the sequential ODNR and then OCS scenario. This is due to the impact of the OCS on the most efficient reconfiguration strategy aimed at minimizing power losses.
Table 12 presents the conductor types selected for the base case (A), only OCS (B), sequential ODNR and then OCS (C) and simultaneous OCS and ODNR (D). Note that the solutions differ significantly due to the impact of the ODNR. As the system reconfiguration is optimized, there are changes in the OCS, and this leads to a decrease in the investment conductor cost.
Figure 5 depicts the optimal solution for the simultaneous OCS and ODNR problem, where the conductor type of each branch is indicated in parenthesis in red, and the branch number is indicated in blue. Note that the solution involved the use of conductor types 20, 19, 14, 13, 11, 8, 6, 5, 4, 3, 2, and 1. Furthermore, as with the other test systems, larger capacity conductors were selected for branches near the substation.
Figure 5 also shows the specific switches that were opened to achieve the optimal reconfiguration.
Figure 6 depicts the voltage profile of the 83-bus test system. Note that for the base case, all voltage magnitudes are above 0.95 p.u.; nonetheless, the voltage profile is further improved in all cases under study.