Professional Documents
Culture Documents
fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 1
Abstract—There is an increasing necessity for new long-term The representation of the power system’s operation within
planning models to adequately assess the flexibility requirements the Generation and Transmission EP problem has been ex-
of significant levels of short-term operational uncertainty in tensively studied. Early EP models used the concept of the
power systems with large shares of variable renewable energy. In
this context, this paper proposes an adaptive robust optimization load duration curve and load blocks, which overlooked the
model for the generation and transmission expansion planning chronology of demand and variable generation profiles in order
problem. The proposed model has a two-stage structure that to reduce the complexity of the problem [2]. This simpli-
separates investment and operational decisions, over a given fication becomes less useful as the penetration of variable
planning horizon. The key attribute of this model is the rep- renewable energy increases, where a low level of temporal
resentation of daily operational uncertainty through the concept
of representative days and the design of uncertainty sets that detail may have a great impact in the resulting expansion
determine load and renewable power over such days. This setup plan [3]. Also, the use of load blocks is not compatible with
allows an effective representation of the flexibility requirements generator ramps or commitment constraints, which may result
of a system with large shares of variable renewable energy, and in the underestimation of the flexibility requirements of a given
the consideration of a broad range of operational conditions. To power system.
efficiently solve the problem, the column and constraint gener-
ation method is employed. Extensive computational experiments Due to this challenge, recent models have developed new
on a 20-bus and a 149-bus representation of the Chilean power methods for an appropriate representation of the system’s
system over a 20-year horizon show the computational efficiency flexibility requirements, such as system states, representative
of the proposed approach, and the advantages as compared blocks or representative days. In specific, the use of chronolog-
to a deterministic model with representative days, due to an ically ordered time points has allowed the inclusion of ramp
effective spatial placement of both variable resources and flexible
resources. constraints and in some cases the inclusion of commitment
constraints and reserve requirements in long term planning
Index Terms—Generation Expansion Planning, Renewable En-
problems [4], [5], [6].
ergy, Robust Optimization, Transmission Expansion Planning
The treatment of uncertainty in planning problems has been
extensively studied as well. It is possible to classify uncertain-
I. I NTRODUCTION
ties by means of their time horizon into short-term and long-
Planning power systems in the long term is a critical task for term uncertainties [7]. Short-term uncertainties may include
ensuring a reliable, sustainable, and cost-efficient electricity operational parameters such as renewable resource availability,
supply. The Generation and Transmission Expansion Planning hourly load variations, and operational contingencies, among
(EP) problem provides a key support for this process. This others, while long term uncertain parameters may include
problem aims to optimize the investments on the generation investment costs for different technologies, fuel prices, load
and transmission infrastructure of a power system over a growth, or even hydro inflows. In particular, large shares
given planning horizon [1]. This task has become particularly of variable renewable energy greatly increase short-term or
challenging in recent years, due to the significant levels of operational uncertainty, and neglecting this uncertainty may
uncertainty introduced by large shares of variable renewable lead to significant estimation errors in the system’s costs and
energy. In order to correctly asses such investment decisions, unprepared expansion plans [8], [9].
an effective representation of the system operation is required The scientific literature presents two main approaches to
to properly account for the short-term uncertainty introduced tackle uncertainty in expansion planning problems, namely,
by renewable resources. This paper proposes a new EP model Stochastic Programming and Robust Optimization. On the one
to address this challenge. hand, most Stochastic Programming models use a discrete
F. Verástegui, Á. Lorca, D. Olivares, and M. Negrete are with the OCM-Lab
set of scenarios to represent the probability distribution of
at the Department of Electrical Engineering, Pontificia Universidad Católica the uncertain parameters in the EP problem [10], [11], [12].
de Chile, Santiago, Chile. Stochastic Programming is applied mainly to long term un-
Á. Lorca, D. Olivares, and M. Negrete are with the UC Energy Research certainties, due to the fact that including the required number
Center, Pontificia Universidad Católica de Chile, Santiago, Chile.
F. Verástegui, Á. Lorca, and P. Gazmuri are with the Department of of operational scenarios to represent short-term uncertainty
Industrial and Systems Engineering, Pontificia Universidad Católica de Chile, may cause the problem to become computationally intractable,
Santiago, Chile. specially under long planning horizons.
This work was supported by CONICYT/FONDECYT/11170423, SERC-
Chile (CONICYT/FONDAP/15110019), and the Complex Engineering Sys- On the other hand, Robust Optimization methods rely on
tems Institute (CONICYT/FB0816). the construction of uncertainty sets to explicitly represent
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 2
potential uncertainty realizations, while preparing the system the resulting expansion plan in handling operational
for every realization in such set. The combination of load uncertainty reliably and in a cost-effective way.
blocks with Robust Optimization concepts has been used The remainder of this paper is organized as follows. The rel-
to model uncertainty in Generation EP [13], and also in evant mathematical models are presented in Section II. Section
Transmission EP [14], [15], [16], [17]. Further, other authors III describes the solution method for the proposed model. Sec-
have employed a set of operational time points in Robust tion IV presents extensive computational experiments based on
Optimization models for the Transmission EP [18], [19], the Chilean power system. Section V concludes.
[7], and for the Generation and Transmission EP [20], [21].
Moreover, some works consider contingency and reliability
constraints through the combination of system states and II. M ATHEMATICAL M ODELS
Robust Optimization concepts in Transmission EP [22], [23], A. Deterministic expansion planning model
and in Generation and Transmission EP [24], [25].
Despite recent progress, some important gaps remain in EP models consist of selecting generation and transmission
the EP literature. In fact, EP models usually consider various investments over a given planning horizon in order to mini-
operational simplifications, such as the consideration of a mize total system costs and satisfy various requirements. To
single future target year as opposed to multi-period models, compare the proposed model, we will begin presenting a de-
or the separate consideration of generation and transmission terministic expansion planning (DEP) model, that employs the
investment decisions, as opposed to their joint consideration. concept of representative days. A planning horizon composed
Further, none of the mentioned Robust Optimization works of several planning periods is considered, where the systems
in this area consider a daily chronologically linked operation. operation in each period is represented through the operation
This precludes the inclusion of various key operational aspects, under a representative set of days (namely, representative
including generator ramp constraints, which are an essential days), each of which has a set of chronological time points in
element of power system flexibility. it. The formulation of the DEP model is as follows:
This paper aims to fill this gap through the development of "
an adaptive robust optimization model for the Generation and X X X
I g I l
Transmission EP problem, considering the use of uncertain min Cei xei + Cek zek +
xg , xl , z l , pg , pLS , θ b , f l
representative days (i.e., representative days with uncertainty e∈E i∈G C k∈LC
X X
E g E l
sets) to represent short-term uncertainty and variability, allow- Cei xei + Cej xej +
ing a chronological representation of the system operation, i∈G E j∈LE
#
and thus enabling the inclusion of key operational aspects. X X X X
g
Also, the use of uncertainty sets allows the consideration wd Cei pgedti + LS
Ceb pLS
edtb (1a)
of a broad range of operating conditions without comprising d∈D t∈T i∈G b∈B
computational tractability.
X
The main contributions of this paper can be summarized as s.t. 0 ≤ xgei ≤ xgi ∀i ∈ G (1b)
follows: e∈E
X
1) Proposal of a novel two-stage adaptive robust opti- 0≤ xlej ≤ xlj ∀ j ∈ LE (1c)
mization model for the Generation and Transmission e∈E
X
l
Expansion Planning problem considering an explicit 0≤ zek ≤ 1 ∀ k ∈ LC (1d)
representation of short-term operational uncertainty and e∈E
l
capturing the chronology in load and renewable profiles, zek ∈ [0, 1] ∀ k ∈ LC , ∀ e ∈ E (1e)
X X
resulting in a valuable support for the strategic place- 0≤ E l
Cej xej + I
Cek l
zek ≤ IeL ∀e ∈ E (1f)
ment of flexible and variable resources. j∈LE k∈LC
2) Proposal of a new approach for considering representa- X
E g
X
I g
0≤ Cei xei + Cei xei ≤ IeG ∀e ∈ E (1g)
tive days in planning models based on specially designed
i∈G E i∈G C
uncertainty sets to represent load and renewable uncer- X g
tainty. This allows the consideration of a broad range of 0 ≤ pgedti ≤ pgei + xē,i ∀ i ∈ G\G V (1h)
operating conditions without comprising computational ē≤e
tractability, reducing the risk of inappropriately choosing
X
0 ≤ pgedti ≤ (pgei + xgēi ) αdti ∀ i ∈ GV (1i)
specific load and renewable profiles. This is a key ē≤e
element of the proposed planning model and it can
rid ≤ pgedti − pged,t−1,i ≤ riu ∀ i ∈ G, t > 0 (1j)
also be employed separately to provide useful insights X X
l l
about the future operation of the system under days − zek fek ≤ fedtk ≤ zek fek ∀ k ∈ LC (1k)
with complicated realizations of load and renewable ē≤e
X
ē≤e
X
resources. − fej − xlej ≤ fedtj ≤ fej + xlej ∀ j ∈ LE (1l)
3) Assessment of the proposed model as compared to an ē≤e ē≤e
approach based on a given set of deterministic repre-
X
l
− M (1 − zej ) ≤ bj (θedt,j(s) − θedt,j(r) ) − fedtj
sentative days. The results show the effectiveness of ē≤e
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 3
X
l
≤ M (1 − zek ) ∀ k ∈ LC (1m) Constraints (1h)-(1o) are related to the operation of the
ē≤e system. Here, (1h) limits the power output of conventional
bj (θedt,j(s) − θedt,j(r) ) = fedtj ∀ j ∈ LE (1n) generators to the sum of their initial capacity and new capacity.
X g X X For candidate units, the initial capacity is set to zero. Also,
pedti + fedt,j − fedt,j
(1i) limits the power output of variable renewable generators
i∈G(b) j|j(s)=b j|j(r)=b
to their resource availability, which is given by the product of
= pD
edtb − pLS
edtb ∀b ∈ B , (1o) the maximum capacity and the capacity factor αdti . Note that
αdti is indexed by time point t in representative day d, and
∀e ∈ E, ∀d ∈ D, ∀t ∈ T represents the renewable resource profile of variable generator
i. Constraint (1j) limits the power output changes between
Here, E, D, T , B, G, L are the sets of planning periods, rep- two consecutive time points due to technical ramp limits. (1k)
resentative days, time points, buses, generators and transmis- limits the power flow through candidate lines, and (1l) limits
sion lines respectively. Sets G E , G C , LE and LC correspond the power flow through previously existing lines. Eq. (1m)
to existing generators, candidate generators, existing lines and relates voltage angle variables to power flow variables through
candidate lines, hence G E ∪ G C = G and LE ∪ LC = L. a DC power flow model for candidate lines, when such lines
G V ⊂ G is the set of variable generators such as solar or wind have been installed, using a Big-M model. Equivalently, (1n)
generators. determines a DC power flow model for existing lines. Finally,
Decisions xgei , xlej and zek l
represent investments in the (1o) ensures the load balance in every time point.
generation capacity of generator i, the transmission capacity Note that operational constraints are formulated in every
of transmission line j, and the installation of a new candidate planning period, for every time point of every representative
line k, for planning period e, respectively. The other decisions day. The goal of using representative days is to provide a
correspond to operational decisions for every time point t chronological, more detailed representation of the operation
within every representative day d, in every planning period than other early EP approaches, while allowing the consider-
e, namely generation at each unit (pgedti ), power flow through ation of different operating conditions throughout a specific
each line (fedt,l ), voltage at each bus (θedtb ), and load shedding planning period. It has been shown that for power systems
(pLS
edtb ). with large shares of renewable energy, the representative days
I I
Parameters Cei and Cek represent investment costs for can- approach is more adequate for an accurate representation of the
E E
didate generator i and candidate line k. Cei and Cej represent system’s requirements and operating conditions in comparison
expansion costs for existing generator i and existing line j with load-block models, providing more efficient expansion
g LS
for planning period e. Cei and Ceb represent respectively plans [3], [11], [26].
generation cost of generator i and load shedding penalty in bus Note also that the DEP model in (1) contains an implicit
b for planning period e. xgi and xlj represent upper bounds for representation of operational uncertainty via representative
the capacity of generator i and line j respectively. IeG and days. In fact, this formulation is mathematically equivalent to a
IeL are investment budgets for generation and transmission stochastic model where representative days are the scenarios,
projects respectively, in expansion period e. pgei represents and their respective weight is the probability of occurrence
the base capacity of generator i in expansion period e. αdti of such scenarios. The goal is that the use of these repre-
is a capacity factor between 0 and 1, which represents the sentative days, typically selected by a clustering algorithm,
resource availability for variable generator i in time point t of will provide enough information for the model to consider
representative day d. rid and riu are, respectively, the ramping different possible operational situations. Applications of this
down and up capacities of generator i between consecutive stochastic interpretation can be found in [7] and [20]. However,
time points. fej and bj are, respectively, the base flow capacity this approach may not completely capture intra-day flexibility
of transmission line j and its susceptance. pD edtb represents requirements.
power demand at node b in a given time point. Finally, M is Due to such limitation of DEP, it is a common industry
a large enough constant. practice to consider a deterministic planning reserve margin
The objective function (1a) considers investment costs for (PRM) to prepare the system for errors in peak load forecasting
candidate units and lines, expansion costs for existing units or other unexpected events. PRM consists on a percentage
and lines, and generation and load shedding costs for every capacity requirement above the system’s peak or net peak
time point in every representative day. Parameter wd represents load [27], [28]. In this paper we will consider the following
the weight of representative day d, and it corresponds to the equation for the inclusion of such margin:
number of days in a planning period that such day represents.
Constraints can be divided into investment-related or oper- X X
ational. First, (1b) - (1g) are investment-related. Here, (1b) Fi (pgei + xgē,i ) ≥ pD
e
N
(1 + P RM ) (1p)
limits new capacity for generation units, (1c) limits new i∈G ē≤e
capacity for existing lines, (1d) ensures that a candidate
line is only installed once during the planning horizon, (1e) In (1p), pD
e
N
corresponds to the system’s net peak load in
restricts possible values for binary variable z l , and (1f)-(1g) planning period e. The factor Fi is included to indicate whether
set investment budgets for generation units and transmission the generation unit i may or may not contribute with reserve
lines in each planning period. capacity (0 ≤ Fi ≤ 1). A usual approach is to consider that
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 4
non-dispatchable generators may not provide reserve capacity C. Uncertainty sets for load and renewables
(Fi = 0). Uncertainty sets are a key concept in Robust Optimization.
The idea is that the decisions selected by the model will be
prepared to any realization of uncertainty within such set.
B. Robust expansion planning model There exists extensive discussion regarding various approaches
The presented DEP model considers a a set of deterministic on the construction of such sets (see e.g. [16], [24], [32], [33]).
representative days to prepare for the different conditions In this paper, we consider the following polyhedral uncertainty
of load and renewable availability, and a planning reserve set for power demand:
capacity margin to prepare against unexpected realizations
of short-term uncertainty. This poses several challenges. On X pD D
edtb − p̃edtb
p
U = pD :
one hand, finding or sampling accurate load and renewable D
≤ ΓD |B| (3a)
b∈B
p̂edtb
profiles that properly represent a whole year’s operation is
a complex task. Similarly to the scenario representation of pD D D D D
edtb ∈ [p̃edtb − ΓD p̂edtb , p̃edtb + ΓD p̂edtb ] (3b)
a probability function, it becomes ideal to consider a large ∀e ∈ E, d ∈ D, t ∈ T ,
number of representative days or scenarios, however, this may
where ΓD is a conservativeness parameter, which controls
cause the problem to lose computational tractability. On the
the size of the set. Also, p̃D D
edtb and p̂edtb are, respectively,
other hand, the PRM presented in (1p) may be insufficient to
a nominal value and a variability parameter for power load
capture key geographical and statistical aspects when planning
in period e, day d, time t and bus b. As an example, these
for high load or renewable resource scarcity. An alternative
parameters can be selected using the historical mean and
approach to face these issues is the use of Robust Optimization
historical standard deviation.
techniques.
On the other hand, the uncertainty set for variable generation
Motivated by this, the robust expansion planning (REP) technologies is defined as A. In this paper, we consider
model proposed in this paper is presented as follows, both wind and solar generation as uncertain generation tech-
nologies, and A = AWind × ASolar , where each individual
> >
min c x + max min b y . (2) uncertainty set is described as follows:
x∈X ξ∈Ξ y∈Y (x,ξ)
X |αdti − α̃dti |
In this problem, x = (xg , xl , z l ) and X represents DEP
p
Av = α :
≤ Γv |G v | (4a)
investment constraints (1b)-(1g). Vector ξ represents a real- v
α̂dti
i∈G
ization of the short-term uncertainty in the operational con- αdti ∈ [α̃dti − Γv α̂dti , α̃dti + Γv α̂dti ] (4b)
straints of the problem, and Ξ is the uncertainty set for such
∀e ∈ E, d ∈ D, t ∈ T .
realizations. In this paper, we consider uncertainty in load and
renewable capacity factors, hence ξ = (pD , α). Also, we take Here, v ∈ {Wind, Solar}, and G v ⊂ G is the set of gener-
Ξ = U × A, where U is an uncertainty set for load (pD ) ators corresponding to variable technology v. The structure
and A is an uncertainty set for the capacity factors of the of the uncertainty set mirrors that of (3), with Γv as the
variable renewable units (α). Finally, y = (pg , pLS , f l , θ) conservativeness parameter that determines the size of each
and Y (x, ξ) represents DEP operational constraints (1h)-(1o) set.
under given investment decisions (x) as well as given loads Note that these equations consider every time point in
and capacity factors of renewable units (ξ) for all planning every representative day during the planning period, hence, a
periods, representative days and time points. realization of the uncertain vector ξ consists of |E| × |D| daily
The formulation in (2) consists of a two-stage robust opti- load profiles for each bus, and daily profiles for the capacity
mization problem [7], [29], [30], [31], where the first stage factors of each renewable generator. It is also important to note
considers investment decisions and the second stage is an that uncertainty sets U and A contain an infinite number of
operational problem where uncertainty is realized in a way that load and renewable resource availability profiles. Recall from
maximizes operational costs. The goal of this formulation is to the description of (2) that the goal of that formulation is to
immunize the system towards any possible realization within protect the system against any possible realization within the
the uncertainty set Ξ, in other words, it explicitly protects defined uncertainty sets. By explicitly optimizing for the worst
the system against the worst-case realization of uncertain scenario within such sets, the problem remains tractable, while
parameters in such set. being able to consider a broad range of operational conditions,
In summary, the proposed REP model employs uncer- defined within the considered representative days.
tain representative days. This induces the consideration of a Finally, note that by increasing the value of Γ, more
broader range of operational conditions within any given day, extreme realizations of uncertain parameters are included in
thus allowing a more thorough representation of the short-term the uncertainty sets, hence, more conservative solutions will
operational dynamics within the planning problem. Further, be obtained for any given EP problem. In this paper, empirical
this approach considerably reduces the risk of inappropriately evidence regarding the impact of this parameter in the overall
selecting specific load or renewable profiles for representing expansion plan is provided in Section IV-A. Also, Sections
the operation of the system throughout a whole year. IV-B and IV-C provide insight on how such parameter impacts
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 5
the operational performance of the obtained solutions. The Algorithm 1 CCG solution method for REP
election on the value of the conservativeness parameter for 1: k ← 0, S ← ∅
any application must be supported by similar experiments 2: repeat
and simulation, and it will ultimately depend on reliability, 3: (x, η) ← optimal solution of the master problem (6)
4: Evaluate f (x): ξ∗k+1 ← optimal solution of (7)
environmental and economic criteria. 5: S ← S ∪ {ξ∗k+1 }
6: k ←k+1
III. S OLUTION M ETHODS FOR ROBUST EP 7: until f (x) ≤ η
Due to the structure of the REP model, a convenient
reformulation is introduced using the auxiliary variable η:
the inner min problem to obtain an overall bilinear problem,
min c> x + η
(5a) given that Ξ is also polyhedral. This bilinear problem can be
x∈X,η
approximately solved using an alternating direction method.
s.t. η ≥ min b> y ∀ ξ ∈ Ξ. (5b) The idea is to fix ξ and solve over the dual variables, then fix
y∈Y (x,ξ)
the dual variables and solve over ξ, and so on. See [32] for
Here, η represents the worst-case operational cost in the details.
objective function (5a). The inclusion of constraint (5b) en-
sures that this cost is that of the worst possible uncertainty IV. C OMPUTATIONAL E XPERIMENTS
realization within the set Ξ.
This Section presents extensive computational experiments
Note that given the continuous uncertainty set presented in
comparing the DEP and REP models with the purpose of
Section II-C, the reformulation in (5) considers an infinite
understanding how the proposed model can provide support
number of constraints, since there are infinite possible un-
within the EP process, by finding expansion plans that are
certainty realizations. An effective solution method has been
effectively prepared for significant operational uncertainty.
developed for problems with this structure, namely, the column
In Sections IV-A to IV-C we employ a test case that consists
constraint and generation (CCG) method [31], [29].
of a 20-bus representation of the Chilean Power System. This
test case has 24 transmission corridors, 136 existing generation
A. Column and Constraint Generation Method units and 178 candidate generation units, and is based on [34].
Let S ⊂ Ξ, represent a subset containing a finite number For Section IV-D we employ a larger test case that consists
of uncertainty realizations. Now, consider the following relax- of a 149-bus representation of the same system. Load and
ation of the reformulation of REP (5): renewable capacity factor profiles for the 365 days of the
base year (2018), load growth for each planning period, and
generation and investment costs are also based on [34].
min c> x + η
(6a) A 20-year planning horizon was considered, divided into
x∈X,η
five planning periods of 4 years each, considering a yearly
s.t. η ≥ min b> y ∀ ξ ∈ S. (6b)
y∈Y (x,ξ) 6% discount rate in the objective function of DEP and REP.
In order to determine the operating conditions for the case
Here, (6b) consists of a finite subset of the infinite number of
study, the 365 days of data for the base year were grouped into
constraints in (5b). This problem yields a first stage solution,
three clusters using a hierarchical clustering technique [35].
x∗ , which consists of an expansion plan prepared to deal with
Each of these clusters determines a deterministic representative
the worst realization of uncertainty within the subset S.
day in DEP, and an uncertain representative day in REP. The
The CCG method consists of the sequential addition of
weight of these representative days was set based on the
uncertainty realizations, ξ ∗ , to the subset S, until the optimal
number of elements grouped on each cluster times the number
solution of the relaxation presented in (6) remains invariant.
of years in each expansion period.
Here, ξ ∗ corresponds to the uncertainty realization within
As discussed before, the construction of representative days
Ξ which maximizes operational costs under a given first
for DEP requires the election of individual load and renewable
stage solution, x∗ , and it can be found solving the following
profiles from these clusters, while REP requires the construc-
optimization subproblem:
tion of uncertainty sets, which employ nominal and variation
profiles. For DEP, the medioid of each cluster was chosen to
max min b> y. (7) provide the load and capacity factors for each representative
ξ∈Ξ y∈Y (x,ξ)
day.On the other hand, in REP, for each representative day
Let f (x) be the objective value of problem (7), or in uncertainty sets were built considering the hourly average
other words, the operational cost for the worst realization of and standard deviation as nominal and variation parameters
uncertainty for fixed first stage investment decisions x). With for load and capacity factor profiles. For analysis purposes,
this, the CCG method is formally presented in Algorithm 1. throughout the experiments the value of the conservativeness
It has been shown that the CCG algorithm has finite parameters ΓD and Γv are considered to be the same for
convergence for polyhedral Ξ and Y (x, ξ) [29], which is the each instance of REP, and equal to a global conservativeness
case in this paper. parameter Γ.
It remains to discuss how to solve the operational subprob- All models were programmed on Pyomo, a Python-based,
lem (7). Since Y (x, ξ) is polyhedral, we can take the dual in open-source optimization modelling language, using Gurobi as
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 6
TABLE I: Cost decomposition for DEP and REP for the 20-
bus case study
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 7
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 8
TABLE IV: DEP and REP performance for the days with
higher costs in the final planning period for the 20-bus case
study
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 9
TABLE VI: Cost decomposition for REP for the 149-bus case
study
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 10
variable renewable energy. This problem was efficiently solved [16] C. Ruiz and A. Conejo, “Robust transmission expansion planning,”
using the CCG method. Computational experiments on a 20- European Journal of Operational Research, vol. 242, no. 2, pp. 390–401,
2015.
bus and a 149-bus representation of the Chilean power system [17] B. Chen and L. Wang, “Robust transmission planning under uncertain
show the effectiveness of the proposed REP model under generation investment and retirement,” IEEE Trans. on Power Syst.,
different realizations of short-term uncertainty. An innovative vol. 31, no. 6, pp. 5144–5152, Nov 2016.
[18] S. Dehghan, N. Amjady, and A. J. Conejo, “Adaptive robust transmission
aspect of the proposed modeling framework is the joint consid- expansion planning using linear decision rules,” IEEE Trans. on Power
eration of chronology and uncertainty in load and renewable Syst., vol. 32, no. 5, pp. 4024–4034, Sept 2017.
profiles, which results on an endogenous comprehension of [19] R. Chatthaworn and S. Chaitusaney, “Robust transmission expansion
planning considering the effect of uncertain generation from renewable
both flexibility and reserve capacity requirements. Also, by energy source,” Journal of Engineering and Applied Science, vol. 12,
employing uncertainty sets for representative days, the risk of pp. 7805–7814, 2017.
inappropriately choosing specific load and renewable profiles [20] L. Baringo and A. Baringo, “A stochastic adaptive robust optimization
approach for the generation and transmission expansion planning,” IEEE
is reduced, as a broader range of operational conditions may Trans. on Power Syst., vol. 33, no. 1, pp. 792–802, Jan 2018.
be considered in the uncertainty set. [21] C. Roldan, A. S. de la Nieta, R. Garca-Bertrand, and R. Mnguez, “Robust
Finally, through a comparative analysis of the operational dynamic transmission and renewable generation expansion planning:
Walking towards sustainable systems,” International Journal of Elec.
performance of the Chilean power system, we provide exper- Power and Energy Syst., vol. 96, pp. 52–63, 2018.
imental evidence of the advantages, both in costs and security [22] A. Moreira, A. Street, and J. M. Arroyo, “An adjustable robust opti-
of energy supply, of the proposed REP model, as compared to mization approach for contingency-constrained transmission expansion
planning,” IEEE Trans. on Power Syst., vol. 30, no. 4, pp. 2013–2022,
a deterministic approach based on representative days with a July 2015.
planning reserve margin, due to an effective spatial placement [23] Z. Wu, Y. Liu, W. Gu, Y. Wang, and C. Chen, “Contingency-constrained
of variable and flexible resources. robust transmission expansion planning under uncertainty,” International
Journal of Elec. Power and Energy Syst., vol. 101, pp. 331–338, 2018.
[24] A. Moreira, D. Pozo, A. Street, and E. Sauma, “Reliable renewable
R EFERENCES generation and transmission expansion planning: Co-optimizing system’s
resources for meeting renewable targets,” IEEE Trans. on Power Syst.,
[1] A. J. Conejo, L. B. Morales, K. Jalal, and A. S. Siddiqui, Investment in vol. 32, no. 4, pp. 3246–3257, July 2017.
Electricity Generation and Transmission, 1st ed. Springer International [25] S. Dehghan, N. Amjady, and A. J. Conejo, “Reliability-constrained
Publishing, 2016. robust power system expansion planning,” IEEE Trans. on Power Syst.,
[2] V. Oree, S. Z. S. Hassen, and P. J. Fleming, “Generation expansion vol. 31, no. 3, pp. 2383–2392, May 2016.
planning optimisation with renewable energy integration: A review,” [26] K. Poncelet, H. Hschle, E. Delarue, A. Virag, and W. Dhaeseleer, “Se-
Renewable and Sustainable Energy Rev.s, vol. 69, pp. 790–803, 2017. lecting representative days for capturing the implications of integrating
[3] K. Poncelet, E. Delarue, D. Six, J. Duerinck, and W. Dhaeseleer, “Impact intermittent renewables in generation expansion planning problems,”
of the level of temporal and operational detail in energy-system planning IEEE Trans. on Power Syst., vol. 32, no. 3, pp. 1936–1948, May 2017.
models,” Applied Energy, vol. 162, pp. 631–643, 2016. [27] “Seventh northwest power plan,” Northwest Power and
[4] A. Belderbos and E. Delarue, “Accounting for flexibility in power system Conservation Council, Tech. Rep., March 2016. [Online].
planning with renewables,” International Journal of Elec. Power Energy Available: https://www.nwcouncil.org/sites/default/files/7thplanfinal\
Syst., vol. 71, pp. 33–41, 2015. chap10\ opplanningreserves\ 1.pdf
[5] A. van Stiphout, K. D. Vos, and G. Deconinck, “The impact of operating [28] Long range Energy Alternatives Planning System LEAP. Planning
reserves on investment planning of renewable power systems,” IEEE reserve margin. [Online]. Available: https://www.energycommunity.org/
Trans. on Power Syst., vol. 32, no. 1, pp. 378–388, Jan 2017. Help/Transformation/Planning\ Reserve\ Margin.htm
[6] S. Jin, A. Botterud, and S. M. Ryan, “Temporal versus stochastic [29] B. Zeng and L. Zhao, “Solving two-stage robust optimization problems
granularity in thermal generation capacity planning with wind power,” using a column-and-constraint generation method,” Operations Research
IEEE Trans. on Power Syst., vol. 29, no. 5, pp. 2033–2041, Sept 2014. Letters, vol. 41, no. 5, pp. 457–461, 2013.
[7] X. Zhang and A. J. Conejo, “Robust transmission expansion planning [30] A. Lorca, X. A. Sun, E. Litvinov, and T. Zheng, “Multistage adaptive
representing long- and short-term uncertainty,” IEEE Trans. on Power robust optimization for the unit commitment problem,” Operations
Syst., vol. 33, no. 2, pp. 1329–1338, March 2018. Research, vol. 64, no. 1, pp. 32–51, 2016.
[8] S. Nagl, M. Frsch, and D. Lindenberger, “The costs of electricity syst. [31] D. Bertsimas, E. Litvinov, X. A. Sun, J. Zhao, and T. Zheng, “Adap-
with a high share of fluctuating renewables: A stochastic investment and tive robust optimization for the security constrained unit commitment
dispatch optimization model for europe,” The Energy Journal, vol. 34, problem,” IEEE Trans. on Power Syst., vol. 28, no. 1, pp. 52–63, 2013.
no. 4, pp. 151–179, 2013. [32] A. Lorca and X. A. Sun, “The adaptive robust multi-period alternating
[9] P. Seljom and A. Tomasgard, “Short-term uncertainty in long-term current optimal power flow problem,” IEEE Trans. on Power Syst.,
energy system models a case study of wind power in denmark,” Energy vol. 33, no. 2, pp. 1993–2003, March 2018.
Economics, vol. 49, pp. 157–167, 2015. [33] A. Lorca and X. A. Sun, “Multistage robust unit commitment with
[10] B. G. Gorenstin, N. M. Campodonico, J. P. Costa, and M. V. F. Pereira, dynamic uncertainty sets and energy storage,” IEEE Transactions on
“Power system expansion planning under uncertainty,” IEEE Trans. on Power Systems, vol. 32, no. 3, pp. 1678–1688, May 2017.
Power Syst., vol. 8, no. 1, pp. 129–136, Feb 1993. [34] “The new energy platform: Analysis of energy policy and technology
[11] B. Maluenda, M. Negrete-Pincetic, D. E. Olivares, and A. Lorca, scenarios for chile,” OCM Lab, Tech. Rep., 2018.
“Expansion planning under uncertainty for hydrothermal systems with [35] J. H. Ward Jr, “Hierarchical grouping to optimize an objective function,”
variable resources,” International Journal of Elec. Power and Energy Journal of the American statistical association, vol. 58, no. 301, pp.
Syst., vol. 103, pp. 644–651, 2018. 236–244, 1963.
[12] S. Ahmed, A. J. King, and G. Parija, “A multi-stage stochastic inte- [36] Coordinador Electrico Nacional. Operation programs for the
ger programming approach for capacity expansion under uncertainty,” national electric system. [Online]. Available: https://www.coordinador.
Journal of Global Optimization, vol. 26, no. 1, pp. 3–24, May 2003. cl/informe-documento/operacion/
[13] S. Dehghan, N. Amjady, and A. Kazemi, “Two-stage robust generation
expansion planning: A mixed integer linear programming model,” IEEE
Trans. on Power Syst., vol. 29, no. 2, pp. 584–597, March 2014.
[14] R. A. Jabr, “Robust transmission network expansion planning with
uncertain renewable generation and loads,” IEEE Trans. on Power Syst.,
vol. 28, no. 4, pp. 4558–4567, Nov 2013.
[15] B. Chen, J. Wang, L. Wang, Y. He, and Z. Wang, “Robust optimization
for transmission expansion planning: Minimax cost vs. minimax regret,”
IEEE Trans. on Power Syst., vol. 29, no. 6, pp. 3069–3077, Nov 2014.
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2019.2917854, IEEE
Transactions on Power Systems
MAY 2019 11
0885-8950 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.