1. Introduction
Conventional deterministic transmission network expansion planning (TEP) problem generally aims at obtaining the optimal investment solution that minimizes the costs of power generation and investment for new lines without consideration for environmental pollution effects, and without incorporating wind power generation into the electric power system. In recent years, the large-scale consumption of fossil fuels and massive discharge of pollutants has prompted the increasing application of renewable wind power resources due to the relatively mature technology involved and broad prospects for development. In China, the installed wind power capacity was 128.30 GW in 2015, which accounted for greater than 30% of the total installed wind power capacity worldwide [
1,
2]. China is expected to increase this value to greater than 200 GW by 2020, and to greater than 1000 GW by 2030 to contribute toward meeting the targeted goal announced by the Chinese government of non-fossil fuels representing 20% of all primary energy consumption [
3]. However, the inherent unpredictability and intermittency of wind power generation introduces significant challenges for TEP methods. Therefore, TEP processes must take the uncertainty of wind power resources into account.
Several optimization methods and algorithms have been employed to solve the TEP problem without considering wind power uncertainty. These methods can be categorized into two main groups: mathematical programming-based optimization methods and meta-heuristic optimization methods. Specifically, Reference [
4] uses linear flow estimation method to network design. Probabilistic search optimization method is employed to search the optimal construction solution of neighboring network [
5]. Reference [
6] solves the coordinated expansion planning model by games theory. A branch & bound optimization algorithm is proposed to solve the mixed-integer planning problem in [
7,
8]. These mathematical optimization methods classically do not need to specify the initial parameters, but they only solve the model with a specific structure. Meta-heuristic optimization methods include ant colony method [
9], bee algorithm [
10], differential evolution [
11], artificial immune system [
12], and frog leaping algorithm [
13], etc. These meta-heuristic methods do not required to covert the detailed TEP model into an optimization set, thus are easy to use and very straightforward. However, the methods are quite sensitive to various parameter settings, and the solution is not unique for each trial.
Currently, little research has been applied toward establishing nondeterministic TEP models, and the existing work can be roughly classified into three categories: scenario-based stochastic programming (SSP) [
14,
15,
16,
17,
18,
19], chance-constrained stochastic programming (CSP) [
20,
21,
22,
23,
24], and robust optimization (RO) [
25,
26,
27,
28,
29]. Each of these approaches is associated with particular advantages and disadvantages, which are discussed as follows.
The SSP approach assumes that wind power generation follows a predefined probability distribution (e.g., a Weibull distribution or normal distribution) [
15,
16] that is usually obtained from historical data. Then, an advanced sampling technique, such as Monte Carlo or Latin-hypercube sampling simulation [
17,
18], is employed to generate a series of wind power scenarios that are representative of all possible realizations of stochastic wind power outputs. Finally, the wind power scenarios are employed for conducting TEP with the objective of minimizing the expected value of expansion planning costs under all wind power scenarios. Since the SSP approach relies on an approximation of the true distribution of wind power generation, the quality of the obtained planning solution depends heavily on the representativeness of the preselected wind power scenarios. Consequently, a massive number of scenarios are required to accurately represent the stochastic nature of wind power, and thereby ensure the accuracy and reliability of planning solutions. However, this can lead to excessive computational requirements and poor algorithm performance [
19]. Moreover, pristine historical data are generally assumed to be available for obtaining accurate probability distributions of wind power generation. However, this assumption may be unrealistic because it is difficult to precisely determine the concrete types and parameters of wind power probability distributions for TEP.
To overcome these disadvantages of SSP, the CSP approach was developed to address wind power uncertainty problems in TEP by applying one or several constraints that should be satisfied with a high probability, typically 90% or 95% [
20,
21,
22]. However, a CSP problem can be converted into a closed form expression and tractably solved only in a limited number of particular cases. The primary reasons for this are: (1) probability constraints are generally difficult to compute analytically for any feasible control variables due to their complex multi-dimensional integration formulation, and (2) the feasible region defined by a series of probability constraints is generally not convex, even though the original constraints without probability level are convex for any realization of wind power generation. While these disadvantages have been addressed to some extent by applying Monte Carlo or Latin-hypercube sampling simulation [
23,
24] to solve the resulting complex computational problem by replacing the true distribution with a group of discrete approximations, the approach still continues to suffer from problems associated with excessively high computational costs.
In contrast to SSP and CSP, the RO approach addresses wind power uncertainty problems in TEP through establishing an output interval of wind power, rather than seeking to obtain an accurate probability distribution. The RO approach attempts to obtain an optimized solution that is immune to the effects of all possible wind power realizations within the uncertainty interval. Correspondingly, the approach minimizes the worst-case cost over all possible realizations of wind power generation, rather than minimizing the total expected cost in SSP. Jabr [
25] established a three-layer minimum-maximum-minimum robust TEP model by adopting a polyhedral uncertainty set, and merged the inner layer into the middle layer based on duality theory. In contrast, two robust structures respectively corresponding to the criteria of minimax cost and minimax regret have been proposed to address wind power generation uncertainties [
26]. Here, the proposed models were solved using Karush-Kuhn-Tucker (KKT) conditions in the inner layer of three-layer robust model, and the models were finally transformed into two-stage optimization problems. Conejo [
27] employed Konno’s mountain climbing algorithm [
30] to solve the previously adopted bilinear sub-problem [
25,
26], and the results demonstrated the effectiveness of the proposed algorithm to some extent. Furthermore, Mínguez and García-Bertrand [
28] established an effective uncertainty set to reduce the computational complexity and improve the convergence performance of TEP solutions. However, the approach still requires considerable computation time when applied to an entire TEP model, and it readily becomes trapped in local optimal solutions due to the highly non-linear and non-convex bilinear terms included within the sub-problem. Moreover, the complex mathematical theory adopted in the algorithm greatly obscures the physical meaning of the robust model, which limits its practical application.
To address the aforementioned shortcomings, we first define extreme wind power generation scenarios in the present work to represent worst-case fluctuations in wind power output. We then apply these extreme wind power generation scenarios to develop a novel robust TEP (RTEP) method that avoids the emergence of non-convex bilinear terms. In detail, the following work is discussed in this paper:
- (1)
A low-emission TEP model is established that considers the cost of pollution emissions produced by generation units, and auxiliary relaxation variables are introduced to transform the non-linear terms into linear forms, which helps to improve the computational performance of the model.
- (2)
The novel concept of extreme wind power scenarios is presented based on robust control and RO methodology. We prove theoretically that the extreme scenarios can be fully representative of all possible error scenarios over the entire wind power output space.
- (3)
We reduce the number of dimensions and the computational complexity of the problem by adopting an effective iterative procedure based on a Benders decomposition algorithm to solve a two-stage TEP model, where the master problem represents a mixed-integer programming (MIP) problem while the sub-problem is made equivalent to a linear programming (LP) problem.
- (4)
The proposed method is applied to three test systems incorporating a high proportion of wind power. The robustness and applicability of the proposed RTEP method are demonstrated by comparing the results acquired by the proposed method with those acquired by a conventional TEP method.
The remainder of this paper is organized as follows: the low-emission TEP model incorporating wind power is introduced in
Section 2. The two-stage RTEP method based on extreme wind power scenarios is presented in
Section 3. The Benders decomposition algorithm is presented in
Section 4. The numerical studies conducted using the three test systems are presented and analyzed in
Section 5. Finally, the conclusions of this paper are presented in
Section 6.
2. Low-Emission Transmission Expansion Planning Incorporating Wind Power
The TEP problem of electrical power systems try to obtain a planning solution so that the system can operate in an adequate way. In this paper, the low-emission TEP model is established with the objective of minimizing the costs of investment for new lines as well as the costs of operation, which includes the cost of pollution emissions produced by generation units, and the risk of load shedding and wind power curtailment. The proposed TEP model is formulated as a two-stage optimization problem, with the first stage representing the decision making process of transmission system operators (TSOs), and the second stage representing the operation simulation problem. It should be noted that the expansion plan and the operation simulation part interrelate in the process of optimization. The detailed mathematical expression of the model is presented as follows.
2.1. Objective
The objective of minimization includes the costs of investment for new lines and for the maintenance of existing and new lines, denoted as
, and the costs of operation. Specifically, the operation costs comprise three terms, namely the costs associated with power generation by conventional power units (
), environmental pollution (
), and the risk costs of load shedding and wind power curtailment (
). Therefore, the objective of minimization is presented as follows:
The detailed formulation of (1) can be given from left to right as follows. The detailed formulation of
is given as follows:
Here,
denotes the set of all transmission corridors
ij;
Kij and
Kij+ respectively denote the sets of all transmission lines and candidate transmission lines in
;
denotes the costs of building a new transmission line
k in corridor
ij;
denotes the costs of maintenance for existing and new lines;
is a binary decision variable indicating whether candidate transmission line
k in corridor
ij has been built, where
takes a value of 1 if candidate transmission line
k is installed in corridor
ij, and 0 otherwise;
denotes the coefficient associated with the equal annual value of a transmission line, which can be calculated as follows:
where
Y denotes the service life of transmission line;
denotes the discount rate of funds.
For the operation costs, the present work adopts a quasi-quadratic function with rectified sinusoidal curve [
31,
32] and a linear function to express
and
, respectively, which are given as follows:
Here, N denotes the set of buses in the transmission system; Gi denotes the set of generators connected with bus i; , , , and are the cost coefficients of power generator g at bus i; denotes the power output of generator g connected with bus i; denotes the costs per volume for treating pollutant emission included within set of pollutant emissions from conventional generators, which include CO, CO2, SO2, and NOx; denotes the volume of emission per power generation of generator g connected with bus i; denotes the equivalent factor to make the annualized investment costs and operation costs comparable.
In Equation (4), the generation costs are approximated by two terms: the smooth quadratic function and the rectified sinusoidal function considering the valve-point effects. It should be noted that, although we employ a quasi-quadratic function for the generation costs, it can be transformed into a linear form using a previously proposed piecewise linearization method [
33].
Finally,
is formulated as follows:
where
and
denote the cost coefficients of load shedding and wind power curtailment at bus
i, respectively, and
and
respectively denote the extents of load shedding and wind power curtailment at bus
i. Here, load demands and wind power outputs are considered to be non-controllable. When the values of load demands or wind power outputs exceed the maximum transmission capability of network, some emergency measures, i.e., load shedding or wind power curtailment, should be taken to ensure the bus power balance in the transmission network.
2.2. Constraints
The constraints can be divided into two parts: the decision-making constraints of TSOs and the operation constraints. The detailed formulation is presented as follows.
2.2.1. Decision-Making Constraints of TSOs
(1) The total budget for building new transmission lines is not infinite, and is constrained by a maximum value
as follows:
(2) The following sequential installation constraints of lines should be satisfied within each transmission corridor
ij:
Equation (8) indicates that, when transmission line k in corridor ij is not selected for construction (Iij, k = 0), transmission lines from k + 1 to Kij will not be built. Thus, transmission line k + 1 in corridor ij will not be considered for construction until transmission line k has first been selected.
(3) The binary variable value of the existing transmission lines is set to 1 before conducting optimization, and the binary variable of the candidate transmission lines will be determined in the process of model optimization:
(4) The transmission lines are defined along the pre-selected transmission corridors, and those lines with the same beginning and end buses usually share a common corridor for the purposes of resource saving [
34]. However, the number of potentially constructed transmission lines allowed for each corridor
ij is constrained to a minimum value
and a maximum value
.
refers to the existing line number in corridor
ij of the original network. In particular, when there are no existing transmission lines in corridor
ij,
will be set to zero. The detailed expressions are given as:
2.2.2. Operation Constraints
In this paper, the DC model is employed to establish the operation constraints of the TEP problem since it is less complex and easier to solve than the AC model. Furthermore, the DC model can handle disconnected systems where generators or loads are not electrically connected to the initial network. Based on per-unit (p.u.) system, the detailed operation constraints are presented as follows:
(1) The branch power flow constraints of existing transmission lines are given as:
where
denotes the susceptance of transmission line
k in corridor
ij, and
and
respectively denote the voltage angles of buses
i and
j.
(2) The branch power flow constraints of candidate transmission lines are given as:
Note that, when candidate transmission line k is selected, (12) is equivalent to (11). Otherwise, the branch power flow of the transmission line is set to zero.
(3) The line transmission capacity constraints of existing transmission lines are given as:
where
denotes the maximum capacity of transmission line
ij.
(4) The line transmission capacity constraints of candidate transmission lines are given as:
Similarly, (14) is equivalent to (13) if candidate transmission line k is selected. Otherwise, the line capacity of the transmission line is set to zero.
(5) Bus angle constraints are given as:
where
and
respectively denote the minimum and maximum bus angle values. Note that, the branch power flow constraints (11), (12) are derived from the polar power-voltage AC power flow model [
35], where voltage angles
are included in sine and cosine function. For simplicity, we can set the values of
and
to be
and
, respectively.
(6) Bus power balance constraints are given as:
where
denotes the output of wind turbine
w connected with node
i;
Wi and
Di respectively denote the sets of wind turbines and loads connected with node
i;
and
respectively denotes the wind power curtailment and load shedding at bus
i;
and
denote the set of all transmission lines with node
i as the power sending end and receiving end respectively;
denotes the load demand
d connected at bus
i.
(7) Generator capacity constraints are given as:
where
and
respectively denote the minimum and maximum outputs of generator
g connected at bus
i.
(8) Bus load shedding constraints are given as:
where
denotes the maximum allowed proportion of load shedding at bus
i.
(9) To promote the consumption of wind power, wind power curtailment at each bus
i should be constrained to within a maximum allowed value
, as follows:
2.3. Linearization of the TEP Model
The TEP model established in
Section 2.2 includes nonlinear terms in (12), which are the products of continuous variables and binary transmission decision-making variables
. To address this issue, we first set
, and obtain
. Secondly, we propose a linearization method implemented by introducing auxiliary relaxation variables
to transform (12) into the following set of mixed-integer linear expressions:
Here, we note that, when transmission line k in corridor ij is selected for construction, we can obtain by substituting into (22). Thus, (20)–(23) degenerate into the branch power flow constraints of the existing transmission line. Similarly, when transmission line k in corridor ij is not selected, the branch power flow is set to zero by substituting into (21). Therefore, the TEP model can be transformed by replacing (12) with (20)–(23) into the mixed-integer linear expressions (1)–(11) and (13)–(23). Here, the values of auxiliary relaxation variables have no necessary relation with that of , and are determined in the process of model optimization.
3. Two-Stage RTEP Method Based on Extreme Wind Power Scenarios
The RTEP model (1)–(11) and (13)–(23) can be rewritten in compact form as follows.
Here, x is a vector of decision-making variables representing the construction state of transmission lines; y is a vector of operation variables such as generation output, load shedding, wind power curtailment, voltage angles, and power flows; is a vector of wind turbine outputs; denotes the constraints related to transmission line investment; and denote the operation constraints, such as branch power flow constraints, line capacity constraints, and bus power balance constraints, that respectively depend on y and , or x, y, and . It should also be noted that, although the constraints in (16) are in the form of an equality, this can be transformed into an inequality constraint by the equality relaxation method. However, we do not discuss this in further detail here. In addition, we note that , , and in (24) are linear functions.
We now propose the RTEP model incorporating wind power uncertainty based on (24) above. The goal of our model is to obtain a solution for
x that can adapt to any fluctuation in wind power by adjusting
y. Assuming that all possible outputs will be used as error scenario constraints, the RTEP model can be expressed as follows:
Here, denotes the u-th wind power error scenario and denotes the operation variables corresponding to the u-th error scenario. During the planning period, the binary decision-making variables , which represent a component of the first-stage variables of the RTEP, are determined prior to network operation, and may not change with respect to . In contrast, the continuous operation variables are fully adjustable for coping with the random fluctuations represented by , and correspond to second-stage variables.
However, it must be noted that, from the perspective of mathematical optimization, an unlimited number of wind power error scenarios will correspond to an unlimited number of operation constraints in the second stage, and problems with unlimited constraints are generally not solvable. Therefore, the present approach attempts to obtain a limited number of discrete scenarios with which to represent the entire wind power output scenario space. To this end, we define extreme scenarios as the boundary condition that constrains possible wind power outputs under all possible fluctuation scenarios. This scenario space is illustrated in
Figure 1 for one wind farm and two wind farms.
In
Figure 1,
and
denotes the lower and upper bounds of confidence interval in a wind farm respectively, and
is the arithmetic mean of
and
. It should be noted that,
and
can be calculated by the probability density function of wind power under a given confidence level.
denotes the extreme scenario that consists of confidence interval bounds of wind farms. For a single wind farm, there exist two extreme scenarios (
,
) and other possible wind generation outputs lie on the line segment between
and
. Similarly, for two wind farms, we can obtain four extreme scenarios (
,
,
,
), and other possible wind generation outputs lie in the rectangle made of
,
,
and
. Thus, the value space of wind generation output will be an
n-dimensional convex polyhedron with
vertex when there are
n (
n ≥ 3) wind farms. In addition, the characteristics of this constraining boundary condition are discussed and formally verified as follows.
Theorem 1. The extreme scenarios are fully representative of all possible error scenarios in the entire wind power output space. Therefore, provided the operation variables for a given decision-making solution of transmission lines can be adapted to extreme scenarios, they can also be adapted to all possible error scenarios in the wind power output space.
Proof of Theorem 1. Assuming that
,
, …,
denote extreme scenarios in the wind power output space and
,
, …,
respectively denote the solutions corresponding to these extreme scenarios, any scenario in the output space can be expressed as a linear combination of extreme scenarios. Thus, for a group of positive rational numbers
,
, …,
, and each error scenario satisfies the following formulation:
Here,
, and
. Both of
and
in (24) are linear functions of
,
, and
. Therefore, without loss of generality, they can be expressed as follows:
Here,
A,
B,
C,
M,
N, and
O denote the coefficient matrix of constraints. This can be extended by including
, which yields the following:
This yields the following constraint expressions:
According to linear programming theory [
36], any point in the feasible region can be linearly expressed by the boundary point
,
, …,
. Thus, a group of positive rational numbers
,
, …,
exists for which the following equation holds:
Substituting
with
for any scenario in the wind power output space, and similarly for
and
we can obtain the following:
In the same way, we can also prove:
which concludes our proof of Theorem 1. □
Accordingly, model (25) can be transformed into the following expression:
5. Numerical Studies
In this section, we analyze the results of numerical studies to determine the effectiveness of the proposed RTEP model in comparison with the results obtained for the conventional TEP (CTEP) method that neglects to account for wind power uncertainty and the costs of pollutant emissions. We first consider Garver’s 6-bus system [
42] to illustrate the performance of the proposed extreme-scenario-based method. We then consider the IEEE reliability test system (RTS-79) [
43] to investigate the low-emission performance of the proposed model. We employed the Monte Carlo method for both systems to generate 8760 wind power scenarios in the operational simulations of the obtained solutions. In addition, we employed two distinct types of operation simulations, including stochastic operation simulation (SOS) and extreme operation simulation (EOS). In this paper, EOS is defined as the scenarios with the worst operation cost in all possible simulation scenarios, which is contained in the extreme scenario set. For simplicity, the valve-point effects are not considered in numerical studies. The proposed two-stage solution algorithm for the RTEP model is implemented using the commercial General Algebraic Modeling System (GAMS-24.4) mathematical optimization software [
41]. The MIP solutions of the master problem and the LP solutions of the sub-problem are obtained using the CPLEX solver. All of the experiments were conducted on a personal computer equipped with an IntelR Dual-coreTM i5 Duo Processor (2.6 GHz) and 8 GB of RAM.
5.1. Garver’s 6-Bus System
5.1.1. Experimental Setting
The topology of Garver’s 6-bus system is depicted in
Figure 3, and includes six buses, three generators, and six lines. Two 300 MW wind farms are located at bus # 6. Up to three transmission lines can be installed in each existing corridor or candidate corridor except for corridors 2–6 and 3–5, which can include up to four lines. The construction cost of transmission lines is set to
$/mile, the discount rate is 10%, and the service life of transmission lines is 10 years. We set the cost coefficients of load shedding and wind power curtailment at 1600
$/MWh and 150
$/MWh, respectively. The maximum percentage of wind power curtailment is restricted to not more than 15%. The network parameters is presented in
Table 1. All of the other information regarding the locations of loads and generators can be found elsewhere [
42]. The wind power fluctuation was set to 40%, and the output was uniformly distributed in the interval.
5.1.2. Comparison and Analysis of Optimal Results
The results obtained for the two methods under different simulation scenarios are presented as
Table 2. The proposed RTEP method provides an optimal solution that is immune to the realization of all of the possible extreme wind power scenarios. As shown in
Figure 3 and
Table 2, the proposed RTEP method constructs more transmission lines connected to wind farm node 6 than the CTEP method, and two additional circuit transmission lines 2–6 and 4–6 are accordingly selected. Thus, the investment costs for new lines is increased by 2.34 × 10
6 $ using the proposed RTEP method. However, while the proposed RTEP method includes higher investment costs, it effectively improves the ability of planning solutions to accommodate wind power output uncertainty. Thus, the proposed RTEP method significantly reduces the quantity of wind power curtailment and the operation costs in the SOS, which therefore reduces the comprehensive costs by 19.42% relative to those of the CTEP method. In contrast to the SOS results, both the CTEP and RTEP methods result in higher wind power curtailment, operation costs, and comprehensive costs under the EOS. However, the RTEP method can take extreme scenarios into account in the optimization process. Therefore, compared with CTEP method, the proposed RTEP method reduces the wind power curtailment and the operation costs by 6.355 × 10
5 MWh and 1.8428 × 10
8 $, respectively. Moreover, the proposed RTEP method demonstrates a prominent advantage in terms of the comprehensive costs obtained under extreme operation conditions, where the comprehensive costs are reduced by 28.30% relative to those of the CTEP method.
Both the SOS and EOS results indicate that the RTEP solution includes some degree of wind power curtailment, rather than incorporating all of the possible wind power fluctuations. However, it should be noted that an optimization that simply pursues the goal of incorporating all of the wind power without any curtailment does not always provide an optimal solution in terms of both investment costs for new lines and the capacity for accommodating wind power. In fact, allowing for some degree of wind power curtailment may be more conducive toward obtaining an optimal decision-making solution. Actually, the RTEP method can be regarded as a competitive process between concerns related to investment costs and the capacity for accommodating wind power. Here, although a solution suggesting the construction of fewer new lines can reduce investment costs, the correspondingly decreased capacity for accommodating wind power may lead to greater wind power curtailment. Conversely, a solution suggesting the construction of additional new lines increases the capacity for accommodating wind power, resulting in reduced wind power curtailment. However, the installation of additional new lines increases the investment costs. To some extent, the RTEP method searches for a solution that represents a reasonable trade-off between line investment and wind power capacity.
5.1.3. Analysis of Wind Farm Location
To illustrate the impact of different wind farm locations on the RTEP solution, we test the RTEP model under three location scenarios of wind farms and conventional generators: (1) scenario # 1: wind farms are located at bus # 1, and conventional generators are located at buses # 3 and # 6; (2) scenario # 2: wind farms are located at bus # 3, and conventional generators are located at buses # 1 and # 6; (3) scenario # 3: wind farms are located at bus # 6, and conventional generators are located at buses # 1 and # 3. The SOS results of RTEP obtained under different wind farm location scenarios are listed in
Table 3, and the detailed selected transmission line solutions are presented in
Figure 4.
It can be seen in
Table 3 and
Figure 4 that although the obtained solutions under different location scenarios have the same number of newly installed lines, the specific locations of the proposed transmission lines and the total investment costs for newly installed lines are quite different. The highest investment costs are found in scenario # 3 where wind farms are located at bus # 6, because bus # 6 is isolated and far away from the controllable generators and loads, compared with the other two scenarios. Note that, more than half selected transmission lines have relation with the bus with wind power integration in all obtained solutions. The transmission lines connected to wind farm bus are more inclined to be selected for construction, for the purpose of promoting wind power consumption and reducing wind power curtailment. Thus, in practice, to improve the capacity of wind power consumption, an appropriate location should be considered when we carry out wind farm planning.
5.1.4. Analysis of Wind Power Fluctuations
To illustrate the impact of different levels of wind power fluctuation on the RTEP solution, we employed the wind power deviation intensity
to characterize the maximum degree of wind power fluctuation. Here,
is defined as the maximum percentage that the actual output of wind power
deviates from its predicted output
, which can be expressed as follows:
For the sake of simplicity, it is assumed that a single value of
applies to all wind farms. Note that, the predicted output
is a fixed value, which can be obtained by multiple wind power forecasting technologies [
44], i.e., artificial neural network method, support vector machine regression method, neuro-fuzzy network method, etc. Thus, the value of
is determined by
, and
obtains its maximum value when wind power
reaches the lower or upper bounds of confidence interval. That is,
. It should be noted that,
can greatly influence the obtained solutions via the values of
and
. For a given confidence level, the value of
reflects accurate wind power forecasting technology to a certain extent. The results of RTEP obtained under different values of
are listed in
Table 4.
It can be seen from
Table 4 that the investment costs for new lines increases with increasing
, and the optimal solution becomes increasingly conservative for the sake of accommodating stochastic fluctuations in wind power, and for promoting the effective integration of wind power. For
≤ 20%, the solutions can fully accommodate the stochastic fluctuations in the wind power, and no wind power curtailment or load shedding is required during operation. In contrast, we note that an increasing degree of wind power curtailment and/or load shedding is required for
> 20%, which indicates that the additional investment costs that would be required for incorporating all wind power without any curtailment are greater than the costs associated with the adopted degree of wind power curtailment and load shedding. Thus, it is preferable to adopt a partial abandonment of wind power, rather than continuing to increase the investment costs for new lines. In addition, the absence of a feasible solution for
= 74% indicates that the range of wind power fluctuation that can be accommodated by the planning model has limits due to the limited number of candidate corridors and transmission lines. Thus, in practice, an appropriate value of
should be secured via accurate wind power forecasting technology and the experience of TSOs.
In this paper, we define the extreme wind power deviation intensity as the maximum value of
that the planning model can accommodate. Then, we investigated the effect of the degree of wind power penetration on the extreme wind power deviation intensity. This effect was investigated for five levels of wind power penetration, and the results are presented in
Figure 5.
It can be observed from
Figure 5 that the maximum value of
that the planning model can accommodate decreases significantly with increasing wind power penetration. The reasons for this are expected to be twofold: (i) the upper limit on the number of candidate corridors and transmission lines that the system can include limits the total possible quantity of wind power that the system can accommodate. Thus, wind power fluctuations are increasingly restricted with increasing wind power penetration; (ii) the relative proportion of flexible resources (i.e., coal-fired generators and gas-fired generators) decreases with increasing wind power penetration, and a lower proportion of flexible resources limits the ability of the system to accommodate extreme wind power fluctuations. These results suggest that increasing the number of candidate transmission lines or increasing the penetration of flexible resources can increase the maximum value of
that the planning model can accommodate to some extent.
5.2. IEEE RTS-79 System
The modified IEEE RTS-79 system includes 38 existing lines, 85 candidate lines, and 25 generators. Buses # 2, # 7, and # 22 are respectively connected with six, four, and six wind turbines, each with a rated capacity of 350 MW, and the wind power penetration was 52.1%, which represents a typical high-penetration wind power system. The other buses are connected with conventional coal-fired generators, except for bus # 23, to which three 500 MW gas-fired generators are connected. All of the other information regarding network parameters and the locations of loads and generators can be found elsewhere [
43]. The pollutant emission coefficients of the individual generator types are listed in
Table 5 [
45,
46].
Here, it should be noted that the generation costs and emission characteristics of gas-fired and coal-fired generators are quite different. Gas-fired generators have a greater generation cost, but environmental pollution costs are reduced due to their low-emissions characteristics (i.e., CO, CO2, SO2 and NOx). In contrast, although coal-fired generators have a relatively low generation cost, greater environmental pollution costs are incurred per equivalent power generation because they generate more emissions during the power generation process.
5.2.1. Comparison and Analysis of Optimal Results
A comparison of the results obtained for the two methods under different simulation scenarios are listed in
Table 6. In terms of the investment costs for transmission lines, the proposed RTEP method constructed 15 more transmission lines to accommodate the uncertainty associated with a high penetration of wind power than the CTEP method, which accordingly increased the investment costs for new lines by 8.623 × 10
7 $. As for operation costs, the RTEP solutions significantly reduced the extent of wind power curtailment and load shedding under both SOS or EOS conditions. Thus, the proposed RTEP method effectively improved the robustness of the solution for accommodating wind power fluctuations, and the operation costs were reduced significantly. Specifically, the operation costs of the proposed RTEP method under SOS and EOS conditions were respectively reduced by 9.2213 × 10
9 $ and 1.4387 × 10
9 $ relative to the corresponding operation costs of the CTEP method. Overall, the decrease in operation costs was much greater than the increase in investment costs, such that the proposed RTEP method demonstrated a prominent advantage with respect to comprehensive costs.
5.2.2. Analysis of Environmental Pollution
As discussed, the environmental pollution costs associated with power generation is embedded in the objective function of the proposed RTEP model, and the impact of environmental pollution on RTEP solutions is illustrated by comparing the planning results and pollutant emissions obtained with the RTEP model with those obtained with the CTEP method that neglects environmental pollution costs. The results are listed in
Table 7.
It should be noted from
Table 7 that, although the RTEP and CTEP solutions construct the same number of transmission lines, the specific locations of the proposed transmission lines differ, and the investment costs for new lines are slightly higher for RTEP than for CTEP. This is because the CTEP solution is obtained without considering the environmental pollution costs associated with generator infrastructure. Thus, the optimal solution is more inclined to construct transmission lines 13–14, 15–24, and 16–19 connected to the coal-fired generator buses at buses # 13, # 15, and # 16 because of the lower generation cost of coal-fired generators compared with that of gas-fired generators. In contrast, the low-emission characteristics of gas-fired generators are taken into account in the RTEP solution, such that the obtained optimal solution is more likely to invest in transmission lines connected with gas-fired generators to reduce emissions. Furthermore, we note from
Table 5 that the CO, CO
2, SO
2, and NO
x emissions obtained by the proposed RTEP method are significantly reduced by 46.89%, 23.95%, 46.61%, and 46.77%, respectively, relative to those obtained by the CTEP method. In addition, we note that the operation costs and comprehensive costs obtained by the proposed RTEP approach are respectively 5.47% and 5.11% less than those obtained by the CTEP model. Therefore, the RTEP approach can yield economic benefits for TEP solutions, and demonstrates good engineering application value.
5.3. IEEE 118-Bus System
To show the applicability of proposed RETP method, we test the large-scale case based on the modified IEEE 118-bus system in this part. The system comprises 118 buses, 186 existing lines, 61 candidate lines, 54 generators, and 94 loads. Buses # 49, # 77, and # 100 are respectively connected with seven, four, and five wind turbines, each with a rated capacity of 350 MW. All of the other information regarding the network parameters and the locations of loads and generators can be found elsewhere [
47]. The results obtained for the two methods under different simulation scenarios are presented as
Table 8.
In terms of the investment costs for transmission lines, the proposed RTEM method increased the investment costs for new lines by 5.3195 × 107 $ compared with CTEP method, since more transmission lines are selected for construction to accommodate wind power uncertainty. However, the proposed RTEP solutions could effectively improve the robustness of the solution for accommodating wind power fluctuations, and significantly reduce the operation costs. As a whole, the decrease in operation costs was much greater than the increase in investment costs, such that the proposed RTEP method demonstrated a prominent advantage with respect to comprehensive costs. Specifically, the comprehensive costs of proposed RTEP method under SOS and EOS conditions were respectively reduced by 7.8 × 107 $ and 2.2 × 109 $ relative to the corresponding operation costs of the CTEP method.