Professional Documents
Culture Documents
0integrated Microgrid Expansion Planning in Electricity Market With Uncertainty
0integrated Microgrid Expansion Planning in Electricity Market With Uncertainty
fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.2017.2768302, IEEE
Transactions on Power Systems
1
Abstract—This paper addresses the microgrid expansion plan- c Operational cost for imaginary unit ($/MWh).
ning (MEP) problem. In such a competitive electricity market, it D Total demand (MW).
will assist Community Microgrid (COMG) companies in deciding d(t) The present worth coefficient based on discount rate
whether or not they should invest in microgrid installation. δ, d(t) = (1 + δ)t−1 .
A two-stage stochastic optimization approach is proposed to in(.) Investment cost ($/MW/year).
eliminate the traditional centralized planning which has led to ip(.) Incentive payment ($/MW/year).
competition among COMGs, Generation Companies (GENCOs), K(.) Incidence matrix.
and Transmission Companies (TRANSCOs) for power delivery. mc(.) Marginal operating cost ($/MWh).
The objective of the two-stage stochastic programming model PDM Local demand in COMG (MW).
max
is to maximize the expected revenue from these three power P(.) Maximum capacity (MW).
companies while ensuring the cost-effectiveness and reliability re(.) Obtained revenue from LM P and SM P ($/MWh).
of the power system under uncertain factors such as load SF (Ŷ ) Shift factor matrix based on power gird topology.
growth and component outages. The proposed model is solved U(.) Availability status of components (G), (L), and (B).
by decomposing the planning problem into two stages. The Variables:
goal of the first stage is to maximize the profits of COMGs, PG Dispatched capacity of generation (MW).
GENCOs, and TRANSCOs; the second stage is to minimize PL Transmission line flow (MW).
short-term operation cost considering uncertainty to enhance the PM Aggregated dispatched capacity of COMG (MW).
reliability of the system. Computational results from two IEEE PR Dispatched capacity of imaginary generation (MW).
test systems are presented to analyze the effectiveness of the PEX Power exchange between MG and main grid (MW).
proposed approach. S Slack variables.
Index Terms—Benders decomposition, component outages un- X, Y, Z Installation status of units, lines, and MGs.
certainty, electricity market, microgrid expansion planning, rural α, β, γ, π Dual variables.
electrification, two-stage stochastic mixed-integer programming. λ, µ System lambda and shadow price.
ϕ Total operational cost.
I. I NTRODUCTION
N OMENCLATURE
Indices: Grid modernization has increased attention in recent years,
∧ A symbol to indicate pre-determined variables. by revamping the traditional way of supplying and delivering
b Load block subscript index, b = {1, ..., N LB}, NLB: electricity [1]. Many critical lifeline systems are dependent on
Number of seasons at each year. electricity infrastructure, which is subject to an increase in ex-
C Candidate unit or line superscript index.
treme natural disasters and other major unexpected disruptions.
E Existing unit or line superscript index.
(.) Power output/outage subscript indices: Generator Therefore, developing a new electric power system with the
(G), Line (L), Microgrid (M ), and Imaginary unit ability to provide reliable, economical, and environmentally
(R), Bus (B). friendly levels of power is essential. The traditional power
i Generation unit subscript index, i = {1, ..., N G}, system can be modernized by utilizing Microgrids (MG). An
NG: Number of units.
MG is an advanced technology that can improve power system
j Transmission line subscript index, j = {1, ..., N L},
NL: Number of lines. reliability, resiliency, and sustainability. Deploying MGs with
k MG subscript index, k = {1, ..., N M }, NM: Number the ability to supply local loads is a desirable alternative to
of MGs. promote rural electrification, energy efficiency, and total cost
n Bus or substation subscript index, n = {1, ..., N B}, saving of the system, as well as congestion reduction on
NB: Number of substations.
transmission lines and distribution main feeders [2]. In the
s Scenario subscript index, s = {1, ..., S}, S: Number
of Scenarios. past, however, these realized abilities were rarely obvious in
t Time subscript index, t = {1, ..., T }, T: Number of terms of quantifiable for power investors [3]. It motivates us
planning horizon years. to design a more practical and cost-effective power grid by
r Iteration index. utilizing MGs based on a capacity market mechanism. This
Parameters:
mechanism provides real market price signals and incentive
∆Tb Time block duration.
payment as a guide and encouragement for power investors. A
A. Khayatian and G. J. Lim are with the Department of Industrial community microgrid (COMG) integrates Distributed Energy
Engineering, University of Houston, TX 77204 USA (e-mail: akhaya- Resources (DERs) into advanced power distribution grids.
tian@uh.edu; ginolim@uh.edu). M. Barati is with the Department of Electrical
and Computer Engineering, Louisiana State University, LA, 70803 (e-mail: DERs are the smaller power resources include nondispatchable
mbarati@lsu.edu). renewable generation such as the wind and solar units; and
0885-8950 (c) 2017 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.2017.2768302, IEEE
Transactions on Power Systems
2
0885-8950 (c) 2017 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.2017.2768302, IEEE
Transactions on Power Systems
3
Xi (t) ≤ Xi (t + 1) , ∀i, t
Fig. 2. Three-phase algorithm for the proposed MG-based planning model.
Yj (t) ≤ Yj (t + 1) , ∀j, t
Zk (t) ≤ Zk (t + 1) , ∀k, t (4)
term in IM is the COMG’s revenue of generating power by
The MP is formulated as a mixed-integer programming its DERs. The second term represents the generated incentive
model. The objective function (2) maximizes the investors’ payment by the ISO to promote the COMGs for installing the
profits by taking the total obtained income and subtracting new MG in grid buses. The last term in IG , IL , and IM is the
the operational cost of the system (ϕ) in a short-term system installation cost of the units, lines, and MGs.
operation. Constraint set (3) enforces the production capacity
limits of all components. Constraint set (4) preserves the status B. Subproblem 1: Feasibility Check on Reliability
of installed components for the following years. In Phase B, the reliability criterion is checked to ensure
the reliability index of the system planning, which is satisfied
X ∆Tb (t) E
IG (PG , X, reG , ipG ) = E
[reGbi (t)PGbi (t) based on the given arrangement of the generation units, MGs,
d(t) and transmission topology. Subproblem 1, SP 1bst is given
t,b,i
X ini (t)Xi (t) for each scenario s, time t, and load block b according to the
+ reC C
Gbi (t)PGbi (t) + ipGbi (t)Xi (t)] − (5) determined X̂ r , Ŷ r , and Ẑ r , as follow:
t,i
d(t)
X ∆Tb (t) C C
IL (PL , Y , reL , ipL ) = [reLbj (t)PLbj (t) vbs (X̂ r (t), Ŷ r (t), Ẑ r (t)) = min1T Ss+ + 1T Ss− (8)
d(t)
t,b,j
X inj (t)Yj (t) S.t.
+ ipLbj (t)Yj (t)] − (6) 1T (KG PGs + KM PM s − Ds ) = 0 (9)
t,j
d(t)
SF (Ŷ ) (KG PGs + KM PM s − Ds ) − Ss+ ≤ PLmax (10)
X ∆Tb (t) SF (Ŷ ) (KG PGs + KM PM s − Ds ) + Ss− ≥ PLmax (11)
IM (PM , Z, reM , ipM ) = [reM bk (t)PM bk (t) E E,max E
d(t)
t,b,k
PGbis (t) ≤ PGi UGbis (t) , ∀i (12)
C C,max r C r
X ink (t)Zk (t) PGbis (t) ≤ PGi X̂i (t)UGbis (t) , ∀i; α1bis (t) (13)
+ ipM bk (t)Zk (t)] − (7)
d(t) E E,max E
PLbjs (t) ≤ PLj
ULbjs (t) , ∀j (14)
t,k
0885-8950 (c) 2017 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.2017.2768302, IEEE
Transactions on Power Systems
4
(8) minimizes transmission flow congestion. Constraint (9) is order to take the impact of the reliability cut into account
system energy balance. Constraints (10)-(11) show that the in the investor’s decision making problem, the reliability cut
total optimal transmission flow congestion is equal to the total must be projected into the profit function of each investor
nodal real power imbalance of the grid. Constraints (14)-(16) in MP (2). This can be viewed as an incentive payment,
enforce the capacity limits regarding availability of compo- which is called an incentive reliability signal. Particularly,
nents. Generation units, transmission lines, and substations the ISO is authorized to establish a power system planning
can be damaged due to an extreme event. Relevant to this incentive program to support the installation of additional
issue, uncertain binary parameters UGbis , ULbjs , and UBbns generation resources and an adaption of certain advanced
are determined using simulation to formulate the impact of power generation technologies to improve the global reliability
electrical failures due to an unexpected distribution system of the power grid. This incentive reliability signal encourages
interruption. Moreover, failure of a substation (UBbjs ) causes power investors to expand more capacity to the locations
failure of the generation unit and transmission lines connected with weak power. The resulting MIP investment problem
to this substation. This effect of a failure of a substation on with this signal requires adding an additional pair of linear
the related components can be calculated using Algorithm 1. constraints 0 ≤ X, Y, Z ≤ 1 to formulation (2). This revised
model is solved and the corresponding dual variable (π) of
Algorithm 1 Substation failure constraint (18) is calculated to update the incentive reliability
1: for b, P
i, j, s, t do income for each investor, at each block b, and per year t
2: if n KGin UBbns (t) < 1 then in (19).
3: UGbis ← 0
4: endPif h i
5: if n KLjn UBbns (t) < 2 then iprGbi (t) = πbt
r r
Es α1bis C,max C
(t)PGi UGbis (t)
6: ULbjs ← 0 h r i
7: end if iprLbi (t) = πbt
r C,max C
Es β 1bjs (t) + β r1bjs (t) PLj ULbjs (t)
8: end for
iprM bi (t) = πbt
r r
Es [γ1bks max
(t)PM k UBbnk s (t)] (19)
The power system reliability assessment is to evaluate The incentive payment functions (19) updates at each it-
the total expected unserved energy of the system load. The eration r by multiplying the dual variable π r , which can be
Loss Of Energy Probability (LOEP) index is often used as a interpreted as the price of one unsatisfied load (M W ) to the
performance metric to calculate the expected unserved energy. expected value of the extra added capacity of candidates. The
LOEP is the ratio of the Expected Unserved Energy (EUE) incentive payment for a new capacity investment is updated in
to the total energy demand of the system. The LOEP index the objective function of MP as an incentive reliability signal
determines reliability violation based on the total unserved for all participants by the ISO.
load at each load block b for each year t, and each sce-
nario s, which is associated with transmission congestion,
and contingencies on generation units, lines, and MGs. The C. Subproblem 2: Operation Cost Checking
total unserved load is automatically calculated by (8). When The system operation cost including the total short-run
the expected ratio of total unserved energy over the total marginal cost of all existing and installed candidate capacities
required energy is greater than the threshold value of LOEP, of is minimized in Phase C. Subproblem 2, SP 2bst at each
Es [v̂bs (t)∆Tb (t)/Lbs (t)∆Tb (t)] ≥ LOEP , the reliability cut load block b in year t for each scenario s is formulated as:
(18) will be generated and added to the MP. This will force the
investors to revisit and modify the values of X, Y, and Z to X
reduce the expected unserved energy. The cut (18) is calculated wbs (X̂ r (t), Ŷ r (t), Ẑ r (t)) = min mcE E
Gbi (t)PGbis (t)+
i
based on Benders decomposition approach. The cut is a func- X
tion of the dual variables α1 , β1 , and γ1 of constraints (13), mcC C
Gbi (t)PGbis (t) + mcC C
Lbj (t)PLbjs (t)
j
(15) and (16) contain pre-determined variables X, Y, and Z, X X
respectively. These pre-determined variables are sent by the + mcM bk (t)PM bks (t) + cR PRbns (t) (20)
k n
MP (2).
S.t.
X r C,max C
1T (KG PGs + KM PM s + KR PRs − Ds ) = 0, λrs (21)
Es [ α1bis (t)PGi UGbis (t) Xi (t) − X̂ir (t)
E E,max
SF (Ŷ ) (PRs + KG PGs + KM PM s − Ds ) ≤ PLs
i
X r
+ (β r1bjs (t) + β 1bjs (t))PLj
C,max C
ULbjs (t) Yj (t) − Ŷjr (t)
r
Er
; µEs
, µs (22)
j
C C
SF (Ŷ ) (PRs + KG PGs + KM PM s − Ds ) ≤ PLs
X r max r
+ γ1bks (t)PM k UBbnk s (t) Zk (t) − Ẑk (t)
k
r
Cr
; µC , µ (23)
+ v̂bs (X̂ r (t), Ŷ r (t), Ẑ r (t))] ≤ LOEP × E[Lbs (t)], ∀b, ∀t. (18) s s
E E,max E
0 ≤ PGbis (t) ≤ PGi UGbis (t) , ∀i (24)
The MP (2) with this added reliability cut (18) may result C C,max r C r
0 ≤ PGbis (t) ≤ PGi X̂i (t)UGbis (t) , ∀i; α2bis (t) (25)
in different optimal solutions. Note that the main objective C C,max r C r
of the MP is a profit maximization for each investor. In 0≤ PLbjs (t) ≤ PLj Ŷj (t)ULbjs (t) , ∀j; β2bjs (t) (26)
0885-8950 (c) 2017 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.2017.2768302, IEEE
Transactions on Power Systems
5
max r r
0 ≤ PM bks (t) ≤ PM k Ẑk (t)UBbnk s (t) , ∀k; γ2bks (t) (27) The algorithm continues until the stopping criterion (35) is
0 ≤ PRbns (t) , ∀n (28) met, where ε is a small tolerance value between 5 × 10−6 and
3 × 10−3 [26], [31]. We set ε at 0.003.
The objective function (20) is the total operation cost of the ρupper − ρrlower /ρrupper ≤ ε
r
(35)
system. It should be noted that the considered uncertainties
may cause the unexpected unserved load in some scenarios. To Algorithm 2 depicts all calculation steps described above in
provide feasibility of the operational cost problem, an amount our proposed algorithm and it is self-explanatory.
of imaginary generation units are considered as a reserve to
serve the residual unserved energy of the system at each bus. Algorithm 2 The proposed algorithm
Constraint (21) represents energy balance of the system and ε,
1: Initialize r, X̂ r , Ŷ r , Ẑ r
,ρ
r r
, ρupper , v̂bs ,
lower
r r r
constraints (22)-(28) indicate components’ capacity limits. 2: while ρupper − ρlower /ρupper > ε do
The ISO simulates energy payment for all participants 3: while v̂bs > ε do
based on the nodal Locational Marginal Prices (LMP) and 4: Solve (8) for all b, t, and s to obtain optimal v̂bs (t) and
r r
dual variables α1bis (t), β r1bjs (t), β 1bjs (t), γ1kbs
r
(t).
line Shadow Marginal Prices (i.e., SMP) as a revenue signal
5: Generate reliability Benders cut (18).
[30]. LMP reflects the marginal cost of supplying one unit of 6: Add the generated cut to MP (2).
increased energy at a specific bus and SMP is the marginal cost 7: Solve relaxed MP (2) to obtain the dual value πbt r
of supplying the next increment of maximum line capacity. of reliability cut (18).
r Cr 8: Update incentive payments ipG , ipL , ipM at (2)
The λrs , µE
s , and µs are dual variables of constraints (21)-
by (19).
(23), represent system lambda, shadow price of existing and 9: r ← r + 1.
candidate lines, respectively. The expected LMP and SMP are 10: Solve (2) to obtain optimal X̂ r (t), Ŷ r (t), Ẑ r (t).
r Cr end while
calculated from λrs , µEs , and µs (29)-(31). 11:
12: Solve (20) for all b, t, and s to obtain optimal ŵbs (t) and
r r Cr Cr
dual variables λrs , µE s
, µE r
s , µs , µs , α2bis (t)
LM P r = Es λrs + λrcong,s r
(29) r r
, β 2bjs (t), β 2bjs (t), γ2bks (t).
λrcong,s = SFsT (Ŷ ) µrs − µrs (30) 13: Generate optimality cut (32).
h r i 14: Add the generated cut to MP (2).
Cr Calculate LMP and SMP by (29) and (31), respectively.
SM P r = Es µC s
− µs (31) 15:
16: Update reG , reL , reM based on calculated LMP and
Furthermore, the generated optimality cut (32) for all SMP.
17: r ← r + 1.
scenarios sends to MP at each iteration based on Benders 18: Solve (2) to obtain optimal X̂ r (t), Ŷ r (t), Ẑ r (t).
decomposition, where ϕ calculates the system operational cost 19: Calculate ρrupper and ρrlower by (33) and (34).
in the objective function (2). 20: end while
X
r C,max C
Es [ α2bis (t)PGi UGbis (t) Xi (t) − X̂ir (t)
i
IV. C ASE S TUDIES
X r C,max C
+ β2bjs (t)PLj ULbjs (t) Yj (t) − Ŷjr (t) This section presents numerical results from two case stud-
X
j
ies based on the IEEE six-bus and modified 118-bus test
r max r systems described in [32]. Model (2)-(35) has been solved
+ γ2bks (t)PM k UBbnz s (t) Zk (t) − Ẑk (t)
k using CPLEX 12.6.1.0 [33] under GAMS [34] on a Linux
+ ŵbs (X̂ r (t), Ŷ r (t), Ẑ r (t))] ≤ ϕ , ∀b, ∀t (32) server with 24 processors at 2.53 GHz and 128 GB of RAM.
0885-8950 (c) 2017 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.2017.2768302, IEEE
Transactions on Power Systems
6
0885-8950 (c) 2017 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.2017.2768302, IEEE
Transactions on Power Systems
7
×104 TABLE IV
4.5 1000
I NSTALLATION Y EAR OF C ANDIDATE G ENERATION U NITS AND COMG S
.10CK
MP Objective ($)
TABLE V
3.5 0
10 20 30 40 50 60 70 80 90 100 T OTAL O PERATION C OSTS AND U NSERVED E NERGY
No. of reduced scenarios Case 1 Case 4-1 Case 4-2
Total Opr. cost($ × 103 ) 38.531 36.011 35.038
Fig. 3. The required CPU time to solve the proposed model based on number Unserved energy(MWh) 18.463 14.414 17.583
of scenarios.
200
Case 3 (a) 600 (b) 800 (c) 2000
9%
LMP ($/MWh)
50
68% 71% 91%
1 2 3 4 5 6 7 8 9 10
Fig. 5. Ratio of used capacity of COMGs and GENCOs in the system to
Year
served energy with different MGs investment cost: (a) $600, (b) $800, (c)
$2,000/MWh/year
Fig. 4. LMP over planning years at bus 3 for the first load block.
0885-8950 (c) 2017 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.2017.2768302, IEEE
Transactions on Power Systems
8
TABLE VI ×1014
TABLE VII 0 0
COMG I NSTALLATION Y EAR 1 2 3 4 5 6
Iteration
Capacity. Inv. Cost ($/MWh/year)
Bus
(MW) 600 800 2000 Fig. 6. Convergence for the 118-bus system.
MG2 12 200 1 1 1
MG3 25 200 4 7 -
MG5 80 200 7 5 -
MG10 54 200 5 - - approach until it converges. It displays the stopping criterion
MG12 56 200 5 8 - (35) and the operation cost over iteration. The algorithm
converged with a negligible gap at 2.60 × 10−7 at iteration
6. The cost made a big jump to $3.7, 242 × 1014 at iteration 3
sense because it is less profitable to have MGs installed when and finally converged to $3.7, 336 × 1014 at the final iteration.
the investment cost of MG is higher. Figure 5 illustrates From the results presented in Table I to VII, the following
the influence of MG investment cost on the penetration of observations can be made regarding competitive markets.
GENCOs and COMGs in the system. Under the scenario of (a) Even at a higher investment cost, a COMG is an excellent
$600/MWh/year (Fig. 5 (a)), GENCOs supplied 68% of the alternative to traditional power resources under extreme
total amount of served energy and COMGs supplied 32%. events because those events can cause a power outage.
However, the share of supplied energy by these two resources Since MGs do not rely on the transmission system, having
changed to 91% (GENCOs) and 9% (COMGs) when the MG COMGs can decrease the unserved energy and enhance
installation cost was increased to $2, 000/MWh/year. the system reliability.
Rural electrification provides few incentives for business (b) Having correct and effective price signals is a key factor
development such as GENCOs and TRANSCOs due to the for a successful electricity market. LMP is the basis for
high investment cost associated with transmission lines and market-based congestion management and achieving mar-
low-density customer basis per square mile [2]. Nevertheless, ket efficiency. COMGs can help transmission congestion
COMGs offer renewable generation with the capability of reduction and minimize the consequence of transmission
installing MGs at a remote region. To examine the impact outages in the network. Due to the fact that a higher
of our proposed framework on rural electrification, bus 12 is transmission line congestion leads to a higher LMP value,
elected at a remote location in the network, with 1.3364% of the LMP value is a good indicator to identify potential
load factor. Even though the $2, 000/MW/year investment cost locations for COMGs installation. Hence, COMG is in-
on an MG is much more expensive than a candidate generation stalled at highly congested locations based on the LMP
unit [32], the installation of MG at bus 12 (MG2) is still signal and reduces the LMP.
profitable in year 1, because there are multiple benefits to have (c) Having COMGs in the power network can enhance rural
MG2 for the power system operator and its investor. Benefits electrification. In many cases, COMGs can be sufficient
include 1) unserved energy reduction by 11.23% in remote enough to supply electricity to rural areas where the load
areas, 2) $2.611×1015 cost savings corresponding to rejection is relatively low. As a result, it will eliminate the need
of additional generation units and additional transmission for extending traditional power resources, which are often
lines in remote areas, and 3) the highest incentive payment expensive to install and maintain.
paid by ISO to MG2 investor is 50.92% greater than the
Although similar observations have been made in previous
next highest incentive payment to another market participant.
studies, they focused primarily on a system-wide perspective,
This high payment is because MG2 enhanced the system
not on competitive electricity markets.
reliability LOEP by 6.77 × 10−4 at remote bus 12. Hence,
rural electrification can be enhanced by investing on COMGs
if it is profitable. These results show that our proposed model V. C ONCLUSION
not only reduces investment cost as well as unserved energy In this paper, a new two-stage stochastic programming
but also enhances the system reliability in a remote location model for integrating COMG with GENCO and TRANSCO as
of the power grid. power investors was introduced based on electricity market un-
As the network size gets larger, the computational burden der uncertainty. This model provides appropriate market price
to solve the corresponding optimization model can become signals for all investors to determine their investment status
more challenging. For the 118-bus system, the original model based on maximizing profits as well as keeping the reliability
without considering parameter uncertainty took 16 minutes to and operational cost of the power system at acceptable levels.
solve, while our proposed stochastic approach with reduced The proposed model was applied to two modified IEEE test
scenarios found the optimal solution in 6 minutes. Further- systems. The results illustrate that integrating energy initiative
more, Fig. 6 shows progression of the proposed solution resources with traditional resources enhances the reliability
0885-8950 (c) 2017 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.2017.2768302, IEEE
Transactions on Power Systems
9
and reduces high operational cost of the system. Moreover, [23] S. Kamalinia, L. Wu, and M. Shahidehpour, “Stochastic midterm coordi-
adding COMGs can enhance rural electrification. nation of hydro and natural gas flexibilities for wind energy integration,”
IEEE Trans. Sustain. Energy, vol. 5 no. 4 pp. 1070-1079, Oct. 2014.
The extension of this work may consider environmental im- [24] L. Wu, M. Shahidehpour, and T. Li, “Stochastic security-constrained unit
pact of power plants on the power system and risk associated commitment,” IEEE Power Energy Mag., vol. 22, no. 2, pp. 800-811.
with fuel price fluctuations. May 2007.
[25] Y. Fu, Z. Li, and L. Wu, “Modeling and solution of the large-scale
security-constrained unit commitment,” IEEE Trans. Power Syst., vol.
R EFERENCES 28, no. 4, pp. 3524-3533, Nov. 2013.
[26] M. Shahidehopour and Y. Fu, “Benders decomposition: applying Ben-
[1] M. Shahidehpour and S. Pullins, “Is the Microgrid Buzz Real?,” IEEE ders decomposition to power systems,” IEEE Power & Energy Mag.,
Electr. Mag., vol. 2, no. 1, pp. 2-5, Mar. 2014. vol. 3, no. 2, pp. 2021, Mar. 2005.
[2] M. Shahidehpour and S. Pullins, “Microgrids, Modernization, and Rural [27] G. Infanger, “Monte Carlo (importance) sampling within a Benders
Electrification [About This Issue],” IEEE Electr. Mag., vol. 3, no. 1, pp. decomposition algorithm for stochastic linear programs,” Annals of
2-6, Mar. 2015. Operations Research vol. 39, no. 1, pp. 69-95, Dec. 1992.
[3] M. Shahidehpour and J. F. Clair, “A functional microgrid for enhancing [28] N. Hatziargyriou, H. Asano, R. Iravani, and C. Marnay, “Microgrids,”
reliability, sustainability, and energy efficiency,” Electr. J., vol. 25, no. IEEE Power Energy Mag., vol. 5, no. 4, pp. 78-94 Aug. 2007.
8, pp. 21-28, Oct. 2012. [29] P. Agrawal, “Overview of DOE microgrid activities,” Symposium on
[4] Community Microgrids [Online]. Available: http://www.clean- Microgrid, Montreal, Vol. 23. Jun. 2006.
coalition.org/our-work/community-microgrids/. [30] Y. Fu and Li Z, “Different models and properties on LMP calculations,”
[5] S. Wang, Z. Li, L. Wu, M. Shahidehpour, and Z. Li, “New metrics in Proc. IEEE 2006 Power Eng. Soc. General Meeting, pp. 1122, Jun.
for assessing the reliability and economics of microgrids in distribution 2006.
system,” IEEE Trans. Power Syst., vol. 28, no. 3, pp. 2852-2861, Aug. [31] M. Shahidehpour and Y. Fu, “Benders decomposition in restructured
2013. power systems,” IEEE Techtorial, Apr. 2005.
[6] A. Kargarian, B. Falahati, Y. Fu, and M. Baradar, “Multiobjective [32] Data set for Manuscript “Integrated Microgrid Planning in Electricity
optimal power flow algorithm to enhance multi-microgrids performance Market with Uncertainty” [Online]. Available: https://goo.gl/ozi80Q.
incorporating IPFC,” in IEEE Power Energy Soc. Gen. Meeting, San [33] The ILOG CPLEX, 2008. [Online]. Available: http://www.ilog.com/
Diego, CA, USA, pp. 16, Jul. 2012. products/cplex/.
[7] L. Che, X. Zhang, M. Shahidehpour, A. Alabdulwahab, and Y. Al-Turki, [34] R. E. Rosenthal, “GAMS: A Users Guide,” GAMS Development Cor-
“Optimal planning of loop-based microgrid topology,” IEEE Trans. poration, Washington, Sep. 2016.
Smart Grid, vol. 8, no. 4, pp. 1771-1781, May 2017. [35] G. D. Wyss and K. H. Jorgensen, “A users guide to LHS: Sandias
[8] L, Che, X. Zhang, M. Shahidehpour, A. Alabdulwahab, and A. Abusor- Latin hypercube sampling software.” SAND98-0210, Sandia National
rah, “Optimal interconnection planning of community microgrids with Laboratories, Albuquerque, NM, 1998.
renewable energy sources,” IEEE Trans. Smart Grid, vol. 8, no. 3, pp. [36] GAMS/SCENRED Documentation [Online]. Available:
1054-1063, Aug. 2015. http://www.gams.com/docs/document.htm.
[9] H, Lotfi and A. Khodaei, “AC versus DC microgrid planning,” IEEE [37] B. Alizadeh and S. Jadid. “Reliability constrained coordination of
Trans. Smart Grid, vol. 8, no. 1, pp. 296-304, Jan. 2017. generation and transmission expansion planning in power systems using
[10] L. Wu, M. Shahidehpour, and Z. Li, “GENCO’s risk-constrained hy- mixed integer programming,” IET Gen. Trans. Distr., vol. 5.no. 9, pp.
drothermal scheduling,” IEEE Trans. Power Syst., vol. 23, no. 4, pp. 948-960, Sep. 2011.
1847-1858, Nov. 2008.
[11] S. Kamalinia, M. Shahidehpour, and L. Wu, “Sustainable resource
planning in energy markets,” Appl. Energy, vol. 113, pp. 112-120, Nov. Aida Khayatian is a Ph.D. student in the Industrial
2014. Engineering Department at the University of Hous-
[12] J. H. Roh, M. Shahidehpour, and Y. Fu, “Security-constrained resource ton, Houston, TX. She received the B.S. and M.S.
planning in electricity markets,” IEEE Trans. Power Syst., vol. 22, no. degree in Industrial Engineering from K. N. Toosi
2, pp. 812-820, May 2007. University of Technology, Tehran, Iran, in 2013. Her
[13] M. O. Buygi, G. Balzer, H. M. Shanechi, and M. Shahidehpour, “Market- research interests include Microgrid and integrated
based transmission expansion planning,” IEEE Trans. Power Syst., vol. resource planning.
19, no. 4, pp. 2060-2067, Nov. 2004.
[14] S. Kamalinia and M. Shahidehpour, “Generation expansion planning in
wind-thermal power systems,” IET Gener. Transm. Distrib., vol. 4, no.
8, pp. 940-951, Aug. 2010.
[15] R. Hemmati, R.-A. Hooshmand, and A. Khodabakhshian, “Comprehen-
sive review of generation and transmission expansion planning,” IET Masoud Barati received the Ph.D. degree in electri-
Gener. Transm. Distrib., vol. 7, no. 9, pp. 955964, Sep. 2013. cal engineering from Illinois Institute of Technology,
[16] A. Liu, B. F. Hobbs, J. Ho, J. McCalley, V. Krishnan, M. Shahidehpour, Chicago, in 2013. Presently, he is an assistant pro-
and Q. Zheng, “Co-optimization of transmission and other supply fessor in the Electrical and Computer Engineering
resources,” Prepared for the Eastern Interconnection States Planning Department at Louisiana State University, Baton
Council, NARUC., Dec. 2013. Rouge, LA. His research interests include power
[17] L. Wu, M. Shahidehpour, and Y. Fu, “Security-constrained generation system optimization, microeconomics, mathematical
and transmission outage scheduling with uncertainties,” IEEE Trans. modeling and multiple infrastructure assessments.
Power Syst., vol. 25, no. 3, pp. 1674-1685, Aug. 2010.
[18] Y. Fu, M. Shahidehpour, and Z. Li, “Security-constrained optimal coor-
dination of generation and transmission maintenance outage scheduling,”
IEEE Trans. Power Syst., vol. 22, no. 3, pp. 1302-1313, Aug. 2007.
[19] A. Khodaei and M. Shahidehpour. “Microgrid-based co-optimization of Gino J. Lim is a professor and chair of industrial en-
generation and transmission planning in power systems,” IEEE Trans. gineering, and Hari and Anjali Faculty Fellow at the
Power Syst., vol. 28, no. 2, pp. 1582-1590, May 2012. University of Houston. He holds a Ph.D. in Industrial
[20] J. H. Roh, M. Shahidehpour, and Y. Fu, “Market-based coordination Engineering from University of Wisconsin-Madison.
of transmission and generation capacity planning,” IEEE Trans. Power His research interest lies in developing optimization
Syst., vol. 22, no. 4, pp. 1406-1419, Nov. 2007. techniques for solving large scale decision making
[21] J. H. Roh, M. Shahidehpour, and W. Lei, “Market-based generation and problems in areas such as network resiliency, supply
transmission planning with uncertainties,” IEEE Trans. Power Syst., vol. chain under disruption and transportation networks.
24, no. 3, pp. 1587-1598, Aug. 2009. His current research projects include robust opti-
[22] A. khayatian, M. Barati, and G. J. Lim, “Market-based and resilient mization in transportation problems, smart ports, and
coordinated Microgrid planning under uncertainty,” T&D conf. and scheduling. His e-mail address is ginolim@uh.edu.
Expo., IEEE/PES, pp. 1-5, May 2016.
0885-8950 (c) 2017 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.