Professional Documents
Culture Documents
A R T I C LE I N FO A B S T R A C T
Keywords: This paper develops a novel continuous-time look-ahead optimization model for co-optimizing balancing energy
Continuous-time optimization and flexible ramp products in real-time power systems operation. In addition, a continuous-time day-ahead
Look-ahead operation operation model is developed to commit and schedule an adequate subset of generating units for providing
Flexible ramp product balancing energy and ramping requirements in real-time operation. The up and down flexible ramp products are
defined as continuous-time decision trajectories that continuously supply the real-time up and down ramping
requirements of the system. The deliverability of flexible ramp products is secured through reserving the re-
spective power requirements in generation capacity constraints of generating units. A function space solution
method is proposed to reduce the dimensionality of day-ahead and real-time models through projecting them
into finite-dimensional function spaces spanned by Bernstein polynomials, where the real-time operation deci-
sions are modeled with a higher accuracy level than day-ahead decisions. Simulations are conducted on the
IEEE-RTS system using CAISO load data, and the numerical results showcase the effectiveness of the proposed
model in supplying the energy and flexible ramp requirements and avoiding ramping scarcity in the system,
while reducing the operation costs.
⁎
Corresponding author.
E-mail addresses: avi.bagherinezhadsowmesaraee@utah.edu (A. Bagherinezhad), roohallah.khatami@utah.edu (R. Khatami),
masood.parvania@utah.edu (M. Parvania).
https://doi.org/10.1016/j.ijepes.2020.105895
Received 8 November 2019; Received in revised form 30 December 2019; Accepted 28 January 2020
0142-0615/ © 2020 Elsevier Ltd. All rights reserved.
A. Bagherinezhad, et al. Electrical Power and Energy Systems 119 (2020) 105895
Fig. 1. Structure of the proposed day-ahead and real-time look-ahead operation models.
2
A. Bagherinezhad, et al. Electrical Power and Energy Systems 119 (2020) 105895
2. Overview of the proposed model represent the startup and shutdown cost variables. The proposed day-
ahead model aims at minimizing the objective functional (1) over the
This section presents an overview of the proposed model for con- scheduling horizon subject to the continuous-time operation con-
tinuous-time day-ahead and real-time operations of power systems with straints (2)–(16):
flexible ramp products, balancing reserve, and regulation reserve. The
min ∫ (C (G DA (t )) + 1TK (SU (t ) + SD (t ))
structure of the proposed models including pertinent inputs and outputs
is shown in Fig. 1. + μu, RRu (t ) + μd, RRd (t )
An enhanced continuous-time day-ahead unit commitment (UC) + μu, B Bu (t ) + μd, B Bd (t )) dt , (1)
model is first developed that co-optimizes the energy, balancing re-
serve, and regulation reserve over the scheduling horizon . The up s. t. 1TK G DA (t ) = N DA (t ), (2)
and down balancing reserve capacities are defined and scheduled in the
1TK Ru (t ) ⩾ Ru, req (t ), (3)
proposed day-ahead model to reserve capacity for spplying the net-load
deviation from day-ahead net-load forecast in real-time operation [20], 1TK Rd (t ) ⩾ Rd, req (t ), (4)
while regulation reserve is provided by the automatic generation con-
trol (AGC) of units for load balancing in a finer temporal resolution. As 1TK Bu (t ) ⩾ Bu, req (t ), (5)
shown in Fig. 1, the proposed day-ahead operation model receives the
electricity load forecast, solar generation forecast, and up/down reg- 1TK Bd (t ) ⩾ B d, req (t ), (6)
ulation and balancing reserve requirements as input parameters while
G DA (t ) − Rd (t ) − Bd (t ) ⩾ GI
̲ (t ), (7)
the optimal commitment statuses and generation dispatch of units, as
well as the associated scheduled regulation capacity, form the outputs G DA (t ) + Ru (t ) + Bu (t ) ⩽ GI (t ), (8)
and are used by the proposed look-ahead real-time operation model.
A continuous-time look-ahead real-time operation model is then Rd (t ) ̲̇ (t ) + Ġ SD
t +∊
ferent services in the markets. The power and ramping capacity allo-
SD (t ) ⩾ W ∫t−∊ − İ (t ′) dt ′, SD (t ) ⩾ 0, (14)
cated to different services for a hypothetical generating unit is illu- t + UT t +∊
strated in Figs. 3. The solid black lines specify the day-ahead generation ∫t I (t ′) dt ′ ⩾ Diag(UT) ∫t−∊ İ (t ′) dt ′, (15)
and ramping of the unit and the dotted and dashed lines represent re-
t + DT t +∊
spectively the minimum and maximum available power and ramping ∫t (1 − I (t ′)) dt ′ ⩾ Diag(DT) ∫t−∊ − İ (t ′) dt ′. (16)
capacity of the unit. The areas between the lines represent the capa-
cities allocated to the day-ahead and real-time services. The first line in (1) includes the total generation costs of units
C G (G DA (t )) , plus total startup and shutdown costs, where 1K is a K-
dimensional vector of ones. The second and third lines in (1) include
3. Proposed continuous-time day-ahaed and real-time the costs of up and down regulation and balancing reserves provided by
optimization models units, where μu, R , μd, R , μu, B , μd, B are row vectors of the associated cost
coefficients. The continuous-time supply of day-ahead net-load is en-
3.1. Continuous-time day-ahead operation model sured in (2), while the up and down regulation and balancing reserve
requirements of the system are met in (3)–(16). The power capacity and
The proposed continuous-time day-ahead operation model is for- ramping capability limits of generating units are imposed in (7)–(12). In
mulated in (1)–(16), which co-optimizes the energy, regulation and (7), the scheduled generation minus regulation down and balancing
balancing reserves provided by a set of K generating units, in order to reserve down capacity is limited to the minimum generation limits of
economically supply the day-ahead net-load N DA (t ) , and cater for re- units, while the summation of scheduled generation, regulation up and
serve requirements of the system. The generating units are modeled by balancing reserve up capacities is confined in (8) to the maximum
continuous-time generation trajectories, G DA (t ), binary commitment generation limits. The diagonal matrices G̲ and G in (7) and (8) re-
DA
variables, I(t ) , and ramping trajectories, Ġ (t ) , that are defined as pectively represent the minimum and maximum limits of units. The
time-derivative of the respective generation trajectories. The con- continuous-time ramping trajectories of generating units, adjusted with
tinuous-time trajectories of the up and down regulation and balancing ramp requirements of regulation and balancing reserve, are constrained
reserves are respectively modeled by positive variable vectors SU SD
in (9) and (10)where Ġ̲ , Ġ , Ġ and Ġ are diagonal matrices re-
Ru (t ), Rd (t ), Bu (t ) and Bd (t ) , while the positive vectors SU(t ) and SD(t )
presenting respectively the minimum and maximum ramping of units,
and the associated start-up and shutdown ramping limits. The second
terms in left-hand-side of (9) and (10) ensure that there is enough
ramping capability to fully deploy the reserved regulation up and down
capacity, where TR is the regulation binding horizon (e.g., 5 min in
Fig. 2. Real-time receding horizons in the proposed look-ahead optimization CAISO [21]). The adequacy of generating units ramping capability for
model. supplying regulation and balancing reserve is secured in (11) and (12).
3
A. Bagherinezhad, et al. Electrical Power and Energy Systems 119 (2020) 105895
t + TF
The start up and shut down costs, SU(t ) and SD(t ) , are calculated in ∗ ∗
4
A. Bagherinezhad, et al. Electrical Power and Energy Systems 119 (2020) 105895
adjustment, and the generation capacity reserved for delivering flexible functions of the forecast error uncertainty and ramping of the real-time
ramp down is limited to the minimum generation limit of units, G̲ (t ) . In net-load, defined as below:
(22), the optimal day-ahead generation plus the optimal reserved reg-
FRRd (t ) = −min(0, U d (t ) + max(0, ṅ (t ))), t ∈ τ , (31)
ulation up capacity, the upward real-time generation adjustment and
the generation capacity reserved for delivering flexible ramp up is FRRu (t ) = max(0, U u (t ) + min(0, ṅ (t ))), t ∈ τ. (32)
limited to the maximum generation limit of units, G(t ) . The integrals in
(21) and (22) calculate the required energy for delivering the flexible In (31), flexible ramp down requirement trajectory at time t is the
ramp capacity in the binding horizon TF (e.g., 5 min in CAISO [22]), in minimum of zero and the sum of forecast error uncertainty of flexible
which the initial values are considered zero (i.e., F d (τ ) = 0, Fu (τ ) = 0 ). ramp at lower confidence level and the positive part of real-time net-
The down and up ramping constraints of generating units are for- load ramping, multiplied by − 1. Further, flexible ramp up requirement
mulated in (23) and (24). In (23), optimal day-ahead generation trajectory in (32) is equal to maximum of zero and the sum of forecast
DA∗ error uncertainty of flexible ramp at upper confidence level and the
ramping, Ġ (t ) , minus the required ramp to provide the reserved day-
ahead regulation down capacity plus the net real-time generation negative part of real-time net-load ramping.
ramping minus down flexible ramp is limited to the units ramping down
capability, Ġ̲ (t ) . Further, in (24), the day-ahead generation ramping 4. The proposed computational solution
plus the required ramp to supply the reserved day-ahead regulation up
capacity plus the net real-time generation ramping plus up flexible The decision space of the proposed continuous-time optimization
ramp is limited to the units ramping up capability, Ġ (t ) . The adequacy models in (1)–(16) and (17)–(24) are infinite dimensional, which makes
of down and up ramping of generating units in the binding horizon is the solution of the models computationally intractable. In this regard,
ensured in (25) and (26). we expand on our previous works in [17,18] and develop a function
space solution method for solving the proposed continuous-time day-
3.3. Estimating flexible ramp requirements ahead and real-time scheduling problems.
The proposed method utilizes Bernstein polynomials of degree Q for
Let the real-time net-load error at time t, represented by ∊() , follow modeling the continuous-time trajectories, which are defined as [23]:
a Gaussian distribution with mean m∊ (t ) and standard deviation σ∊ (t ) ,
i.e., ∊ ()~ (∊ (), σ∊ ()) , where the probability distribution function Q
bq, Q (t ) = ⎜⎛ ⎟⎞ t q (1 − t )Q − q , t ∈ ⎡0, 1⎞⎟, q = 0, …, Q.
⎢
of the real-time net-load forecast error is shown by Pe (∊ (t )) . The upper ⎝q⎠ ⎣ ⎠ (33)
and lower confidence levels of the flexible ramp uncertainty, UCL and
The proposed solution method involves modeling the continuous-
LCL, are dictated by the system operator (e.g., LCL = 0.05 and
time day-ahead and real-time trajectories with different levels of ac-
UCL = 0.95), which leads to calculating the uncertainty at upper and
curacy as required to match the variability of net-load in day-ahead and
lower confidence levels, α u (t ) and α d (t ) , respectively from (27) and
real-time operations.
(28):
In day-ahead operation model, the scheduling horizon is divided to
α u (t ) a set of intervals (e.g., hourly) within which the continuous-time tra-
UCL = ∫−∞ Pe ⎛⎜∊ (t ) ⎞⎟ d ∊ (t ), jectories are modeled with Bernstein splines of degree Q, while C1
⎝ ⎠ (27)
continuity conditions are imposed at the connection points between
α d (t ) intervals to maintain the smoothness of trajectories [17,18].
LCL = ∫−∞ Pe ⎛⎜∊ (t ) ⎞⎟ d ∊ (t ). In real-time operation model, however, each continuous-time tra-
⎝ ⎠ (28)
jectory spanned over the receding horizon τ of length T (e.g., 15 min)
The values of α u (t ) and α d (t ) from (27) and (28) are respectively is modeled with a single Bernstein polynomials of degree Q. Since the
substituted in (29) and (30) to calculate the forecast error uncertainty length of real-time receding horizons is shorter than the length of day-
of the up and down flexible ramp at upper and lower confidence levels, ahead model intervals, the real-time trajectories are modeled with a
U u (t ) and U d (t ) , as follows: higher accuracy as compared to day-ahead trajectories. This is sche-
matically illustrated in Fig. 4 where the continuous-time trajectory is
U u (t ) = max(0, α u (t )), t ∈ τ , (29) denoted with the solid black curve, the Bernstein coefficients of the day-
ahead and real-time trajectories are shown respectively with gray and
U d (t ) = min(0, α d (t )), t ∈ τ. (30)
black dots, and the associated control polygons are shown with gray
The up and down flexible ramp requirements in real-time operation are and black dotted lines. As shown in Fig. 4, the control polygon
5
A. Bagherinezhad, et al. Electrical Power and Energy Systems 119 (2020) 105895
constructed by real-time Bernstein coefficients is inside the day-ahead 4.2. Function space representation of the real-time scheduling problem
polygon which implies adopting higher accuracy in modeling the real-
time trajectories. In real-time continuous-time flexible ramp scheduling model, the
The function space method proposed in this paper converts the splines are formed in one interval over look-ahead scheduling horizon
continuous-time day-ahead and real-time operation problems in τ of length T, in which the vector of basis function
(1)–(16) and (17)–(24) respectively into MILP and LP problems with e2(Q) (t ) = (e21(Q) (t ), …, e2((QQ)+ 1) (t ))T is defined as:
Bernstein coordinates of the trajectories as decision variables. The
t−τ
proposed solution approach for the day-ahead and real-time models is e2q(Q) (t ) = bq, Q ⎛ ⎞, t ∈ τ , q = 0, …, Q.
⎝ T ⎠ (40)
summarized in Fig. 5, and is presented in detail in the following Sec-
tions 4.1 and 4.2. Below, we model different components of continuous-time look-
ahead energy and ramp scheduling problem in the real-time operation
4.1. Function space representation of the day-ahead scheduling problem of the power system assuming e2(Q) (t ) as the basis function.
In day-ahead model, we first subdivide the scheduling horizon 4.2.1. Modeling the generation adjustment trajectories
into N intervals n and then construct a subset of basis functions formed The up and down real-time generation adjustment trajectories of the
by the Bernstein polynomials of degree Q in each interval n , which generating units are modeled in function space spanned by e2(Q) (t ) as
leads to forming a spline function space to represent the whole sche- follows:
duling horizon . Thus, the vector of basis functions
T
e1(Q) (t ) = (e11(Q) (t ), …, e1(PQ) (t )) spanning contains P = (Q + 1) N G RT , u (t ) = G RT , ue2(Q) (t ), t ∈ τ , (41)
functions with components defined as:
G RT , d (t ) = G RT , de2(Q) (t ), t ∈ τ , (42)
t − tn ⎞
e1n(Q(Q) + 1) + q (t ) = bq, Q ⎛ , t ∈ ⎡tn, tn + 1⎟⎞,
G RT , u and G RT , d are
⎜ ⎟
6
A. Bagherinezhad, et al. Electrical Power and Energy Systems 119 (2020) 105895
4.2.3. Modeling the flexible ramp trajectories G̲ (t ) and G(t ) ; and Ġ̲ and Ġ in (57) and (58) are K × Q matrices of
The flexible ramp trajectories are ramping trajectories which are Bernstein coefficients associated with the minimum and maximum
modeled in the function space spanned by e2(Q − 1) (t ) as: ramping trajectories Ġ̲ (t ) and Ġ (t ) . As the Bernstein coefficients of
Fu (t ) = Fue2(Q − 1) (t ), t ∈ τ , degrees Q and Q − 1 coexist in (57)–(60), the Q × (Q + 1) degree-
(46)
raising matrix M relating e2(Q − 1) (t ) to e2(Q) (t ) is introduced to unify the
F d (t ) = F de2(Q − 1) (t ), t ∈ τ. (47) function space degrees.
where Fu and F d are K × Q matrices of Bernstein coefficients. 4.2.6. Modeling the power balance constraint
The real-time net-load deviation, n (t ) , and the up and down energy
4.2.4. Modeling the integrals of flexible ramp trajectories scarcity trajectories are projected into the Bernstein function space
The integrals of the Bernstein polynomials of degree Q − 1 are lin- spanned by e2(Q) (t ) as follows:
early related to the Bernstein polynomials of degree Q [26], suggesting
that there exists a Q × (Q + 1) linear mapping relating the integrals n (t ) = ne2(Q) (t ), t ∈ τ , (61)
of the basis functions of degree Q − 1 to the basis functions of degree Q.
Seu (t ) = Sue e2(Q) (t ), t ∈ τ , (62)
Regarding this feature, the integrals of up and down flexible ramp
trajectories are modeled in the Bernstein function space spanned by Sed (t ) = Sde e2(Q) (t ), t ∈ τ , (63)
e2(Q) (t ) as:
where n , and Sue Sde
are row vectors of Bernstein coefficients.
t + TF t + TF
∫t Fu (t ′) dt ′ = Fu ∫t e2(Q − 1) (t ′) dt ′= Substituting the real-time generation adjustment trajectories from (41)
and (42), the net-load deviation from (61), and the energy scarcity
Fu (e2(Q) (t + TF ) − e2(Q) (t )) = Fue2(Q) (t ), t ∈ τ , (48)
trajectories from (62) and (63), in (18) and eliminating e2(Q) (t ) from
t + TF t + TF both sides of the equality, the function space representation of the real-
∫t F d (t ′) dt ′ = F d ∫t e2(Q − 1) (t ′) dt ′=
time power balance constraint is cast as follows:
F d (e2(Q) (t + TF ) − e2(Q) (t )) = F de2(Q) (t ), t ∈ τ , (49)
n = 1TK (G RT , u − G RT , d) − Sue + Sde . (64)
where is a (Q + 1) × (Q + 1) matrix relating (e2(Q) (t + TF ) − e2(Q) (t ))
and e2(Q) (t ) .
4.2.7. Modeling the objective functional
4.2.5. Modeling Inequality Constraints Let us substitute the continuous-time trajectories in the objective
The convex hull property of the Bernstein polynomials states that a functional (17) with their function space representations as follows:
projected continuous-time trajectory modeled in Bernstein function J = ∫ [μu, G G RT , ue2(Q) (t ) + μd, G G RT , de2(Q) (t )
τ
space would never be outside of the convex hull of its control polygon.
This property lets us efficiently impose the continuous-time inequality + μu, F Fue2(Q − 1) (t ) + μd, F F de2(Q − 1) (t )
constraints (21)–(26). + μu, Se Sue e2(Q) (t ) + μd, Se Sde e2(Q) (t )
Let the optimal continuous-time day-ahead generation and regula- + μu, SF SuF e2(Q − 1) (t ) + μd, SF SdF e2(Q − 1) (t )] dt
∗ ∗ ∗
tion reserve up and down trajectories, G DA (t ), Ru (t ) and Rd (t ) in (21) = [μG (G RT , u + G RT , d) + μu, Se Sue + μd, Se Sde ] ∫ e2(Q) (t ) dt
and (22) be projected into the function space spanned by e2(Q) (t ) as τ
∗ ∗ ∗
where G DA , Ru and Rd are K × (Q + 1) matrices of Bernstein coeffi- Thus, substituting the integral values from (66) in (65) we arrive at:
cients. Regarding the convex hull property, the inequality constraints [μu, G G RT , u + μd, G G RT , d + μu, Se Sue + μd, Se Sde ] 1Q + 1
J =T
(19)–(26) are modeled in the Bernstein function space as follows: Q+1
[μu, F Fu + μd, F F d + μu, SF SuF + μd, SF SdF ] 1Q
1TK Fu ⩾ FRRu − SuF , (53) +T Q
. (67)
1TK F d ⩾ FRRd − SdF , (54) In summary, the proposed function space solution method in
Section 4 converts the continuous-time day-ahead and real-time op-
∗ ∗
G DA − Rd − G RT , d − F d ⩾ G̲̲ , (55) eration models in (1)–(16) and (17)–(24) respectively to MILP and LP
∗ ∗
problems with the Bernstein coordinates of decision trajectories as de-
G DA + Ru + G RT , u + Fu ⩽ G, (56) cision variables.
∗ RT , u RT , d ∗
[G DA + Ġ − Ġ ̲̇ ,
− F d] M − Rd ⩾ GM (57) 5. Numerical results
∗ ∗
[G DA + G ̇ RT , u −G ̇ RT , d ̇ ,
+ Fu] M + Ru ⩽ GM (58) The numerical results of implementing the proposed models on
∗
̲̇ , IEEE-RTS [27] are presented in this section. The day-ahead load and
− F dM − Rd ⩾ GM (59)
solar generation data of CAISO for Feb. 1, 2018 [28] are used to gen-
∗
̇ , erate continuous-time day-ahead load and solar trajectories which are
FuM + Ru ⩽ GM (60)
modeled in Bernstein function space of degree 3, where the CAISO load
where FRRu, FRRd, SuF
and SdF
in (53) and (54) are Q-dimensional data are first scaled down to 2850 MW peak load of IEEE-RTS, and next
vectors of function space coefficients associated with the up and down the solar data are scaled down with the exact same ratio. The con-
flexible ramp requirement and flexible ramp scarcity trajectories; G̲̲ and tinuous-time real-time load and solar generation trajectories are de-
G in (55) and (56) are K × (Q + 1) matrices of Bernstein coefficients rived from day-ahead counterparts through imposing error terms with
associated with the minimum and maximum generation trajectories respective standard deviations of %1.5 and %2. Real-time look-ahead
7
A. Bagherinezhad, et al. Electrical Power and Energy Systems 119 (2020) 105895
models are run every 5 min and the length of receding horizons is 5.2. Real-time generation adjustment schedule
considered to be 15 min.
The numerical results of discrete-time day-ahead and real-time Fig. 6(a) and (b) present the real-time generation adjustment
models are also calculated through projecting the models in (1)–(16) schedules of generating units for the two cases, which add up to the
and (17)–(24) into the Bernstein function space of degree 0. These real-time net-load deviations denoted with purple curves, while the up
models serve as base cases and enable highlighting the benefits of and down adjustments are respectively presented with positive and
proposed continuous-time models. First, the optimal day-ahead hourly negative values and included in same figures. In Figs. 6 the available
schedules are calculated from discrete-time day-ahead operation model, power capacities of the least expensive resources, e.g., 155 MW units,
which convey abrupt transitions between hourly intervals, and do not are first deployed to counterbalance the net-load deviation, while more
reflect the actual transition process followed by the power system op- expensive resources, e.g., 197 MW and 76 MW units, supply the re-
erators. In order to be consistent with the current operation practice, maining deviation. Note that the nuclear units do not participate in
the day-ahead schedules are adjusted and the transitions between hours real-time energy and flexible ramp markets.
are made in linear paths within 20-min intervals starting 10 min before In Case 2, the continuous-time look-ahead models adequately
each hour [29]. The adjusted schedules are then fed into the real-time supply the real-time net-load deviations as denoted in Fig. 6(b), while
look-ahead discrete-time models. in Case 1 the discrete-time look-ahead models fail to properly supply
The cost coefficients of day-ahead balancing and regulation reserve the sub-interval variations of the net-load deviation and lead to energy
capacities are respectively 0.2 and 0.3 times the highest energy bid of scarcity events shown with the hatched pattern in Fig. 6(a). The scarcity
each unit, the real-time flexible ramp capacity cost coefficients are the events in Fig. 6(a) coincide with peak net-load hours, where on one
same as that for the regulation, the up and down real-time generation hand not adequate resources are committed in day-ahead to accom-
adjustment cost coefficients are respectively 1.5 and 1.2 times the modate for real-time energy and flexible ramp requirements during
highest energy bid of each unit, and the up and down flexible ramp these hours, and on the other hand the available flexibility from online
scarcity prices are respectively considered as $247/MW and $152/MW. resources is not fully leveraged in real-time operation. Further, it is
In the objective function (17) of the real-time model we use a penalty observed in Figs. 6 that during some hours while a set of units are
cost of $3000/MW to penalize the up/down energy scarcity, in order to adjusting their generation upward, another set do the opposite. This
ensure that the regulation up/down capacity is not used for load bal- indeed tailors the generation schedule of units to enable providing
ancing purposes. However, since the energy scarcity in the real-time flexible ramp up and down in future times, while supplying the net-load
model could be interpreted as using a portion of reserved regulation deviation in the present.
capacity for load balancing, in the ex-post cost analysis a regulation
scarcity cost of $250/MW is used for calculating the energy scarcity 5.3. Flexible ramp up and down schedule
cost. The cost coefficients data of day-ahead and real-time models are
presented in Table 1 for quick access, where a represents the highest In Figs. 7, the flexible ramp up and down schedules for the two cases
energy bids of units. are illustrated, where the up and down values are respectively shown in
The numerical results of discrete-time (Case 1) and continuous-time positive and negative for the ease of presentation. As shown in Fig. 7,
(Case 2) models are presented next. The case studies are solved using 155 MW units are the main contributors in flexible ramp procurement,
CPLEX in GAMS environment on a computer with a 4.0 GHz i7 pro- due to their fast ramping capability and low flexible ramp cost coeffi-
cessor and 16 GB of RAM. The continuous-time look-ahead optimiza- cients, while the 197 MW, 76 MW, and 350 MW units are the next in
tion problem in real-time market is solved for 288 five-minute look- order. The temporal resolution of up and down flexible ramp require-
ahead scheduling horizon (covering 24 h operation). The maximum and ments in Case 2 is higher than that in Case 1. This shows a more ac-
minimum computational time of the proposed real-time model in 288 curate assessment of the power system flexible ramp requirements by
runs is respectively 0.27 and 0.1 s. the continuous-time model in Case 2, and leads to procuring slightly
greater flexible ramp compared to Case 1. Though Case 1 is required to
5.1. Cost analysis reserve less flexible ramp capacity, it still undergoes ramping scarcity
events mostly in peak load hours, while Case 2 does not experience any
Day-ahead and real-time operation cost components of the two scarcity events attesting to effectiveness of the continuous-time model
cases are presented in Table 2. The day-ahead operation cost of Case 2 in scheduling flexible ramp resources.
is greater than Case 1 as the continuous-time model designates more
resources to cater for the sub-interval variations of day-ahead net-load. 5.4. Power and ramping capacity allocation
This leads to lower real-time generation adjustment costs for Case 2
compared to Case 1, and zero energy scarcity cost, as shown in Table 2. The total committed power and ramping capacity of generating
In addition, the discrete-time model of Case 1 falls short to fully procure units and their allocation to different services are also shown in Fig. 8
the ramp requirement of the system resulting in a sizable flexible ramp for Case 2. Fig. 8(a) presents the scheduled day-ahead generation and
scarcity cost, while the continuous-time model of Case 2 efficiently regulation reserve capacity, as well as the real-time generation adjust-
allocates the ramp resources and leads to zero ramp scarcity cost. The ments and the power capacity reserved to support providing flexible
proposed continuous-time model saves "$"39, 321.9 in total day-ahead ramp products. In addition, in Fig. 8(b) we show the scheduled day-
and real-time operation costs as compared to the discrete-time model, ahead generation ramping, the reserved regulation ramping, real-time
which highlights its economic efficiency. generation adjustment ramping, and the scheduled flexible ramp in
Table 1
Day-ahead and real-time model cost coefficients.
Cost Coefficients μu, R μ d, R μu, B μ d, B μu, G μ d, G μu, F μ d, F μu, Se μd, Se μu, SF μd, SF
8
A. Bagherinezhad, et al. Electrical Power and Energy Systems 119 (2020) 105895
Table 2
Day-ahead and real-time operation cost components.
Model Case 1 Case 2
real-time. The dashed/dotted lines in Fig. 8 present the aggregated real-time operation problems, converting them respectively to MILP
maximum/minimum power and ramp capability of online generating and LP models of finite dimensions. The simulation results of im-
units, in which the impact of continuous-time commitment status tra- plementing the proposed continuous-time models on the IEEE-RTS
jectories in start-up and shutdown periods is properly embedded. It is prove their viability in terms of meeting the power system energy and
shown in Fig. 8 that the furnished envelops provide enough room to ramp requirements, reducing ramping scarcity events, and their eco-
secure the procurement of power and ramp requirements and impede nomic efficiency. Future works include considering transmission net-
scarcity events in real-time operation. work limitations, procuring flexible ramp product from energy storage
devices, and considering the uncertainty of parameters to develop the
stochastic look-ahead scheduling model for real-time market.
6. Conclusion
This paper presented a continuous-time look-ahead optimization CRediT authorship contribution statement
model for co-optimizing the balancing energy and flexible ramp pro-
ducts in real-time power systems operation. In addition, a continuous- A. Bagherinezhad: Conceptualization, Methodology, Software,
time day-ahead operation model was proposed to co-optimize energy, Validation, Writing - original draft. R. Khatami: Methodology,
regulation, and balancing reserves in day-ahead operation, for pro- Software, Writing - original draft. M. Parvania: Conceptualization,
viding adequate energy and ramping capacity for real-time operation. Methodology, Writing - review & editing, Supervision.
The proposed model utilized explicit continuous-time trajectories for
flexible ramp products, defined as time-derivative of the associated Declaration of Competing Interest
power trajectories. A function space solution method was also proposed
to reduce the dimensionality of the continuous-time day-ahead and The authors declare that they have no known competing financial
9
A. Bagherinezhad, et al. Electrical Power and Energy Systems 119 (2020) 105895
Fig. 7. Up and down flexible ramp trajectories in (a) Case 1, (b) Case 2.
interests or personal relationships that could have appeared to influ- under Grant No. DE-OE0000882.
ence the work reported in this paper.
Appendix A. Supplementary material
Acknowledgement
Supplementary data associated with this article can be found, in the
This work was supported by the United States Department of Energy online version, at https://doi.org/10.1016/j.ijepes.2020.105895.
Fig. 8. (a) Power capacity, and (b) ramping capacity allocation of generating units.
10
A. Bagherinezhad, et al. Electrical Power and Energy Systems 119 (2020) 105895
References markets approach the stochastic dispatch ideal? Electr Power Syst Res
2014;109:128–40.
[15] Wang B, Hobbs BF. Real-time markets for flexiramp: a stochastic unit commitment-
[1] I.E. Agency, Renewables 2017- executive summary; 2017. <https://www.iea.org/ based analysis. IEEE Trans Power Syst 2016;31(2):846–60.
Textbase/npsum/renew2017MRSsum.pdf>. [16] Zhang B, Kezunovic M. Impact on power system flexibility by electric vehicle
[2] California’s renewables portfolio standard (RPS) program, UNION OF CONCERNED participation in ramp market. IEEE Trans Smart Grid 2016;7(3):1285–94.
SCIENTISTS. <https://www.ucsusa.org/sites/default/files/attach/2016/07/ [17] Parvania M, Scaglione A. Generation ramping valuation in day-ahead electricity
california-renewables-portfolio-standard-program.pdf>. markets. In: System Sciences (HICSS), 2016 49th Hawaii international conference
[3] Reforming the energy vision, New York state Goverment. <https://rev.ny.gov/>. on, IEEE; 2016. p. 2335–44.
[4] Makarov YV, Loutan C, Ma J, De Mello P. Operational impacts of wind generation [18] Parvania M, Scaglione A. Unit commitment with continuous-time generation and
on California power systems. IEEE Trans Power Syst 2009;24(2):1039–50. ramping trajectory models. IEEE Trans Power Syst 2016;31(4):3169–78.
[5] Ibrahim H, Ghandour M, Dimitrova M, Ilinca A, Perron J. Integration of wind en- [19] Parvania M, Khatami R. Continuous-time marginal pricing of electricity. IEEE Trans
ergy into electricity systems: technical challenges and actual solutions. Energy Proc Power Syst 2017;32(3):1960–9.
2011;6:815–24. [20] Angelidis G. Day-ahead market enhancements; 2018. URL <https://www.caiso.
[6] CAISO, Flexible ramping product,revised draft final proposal; 2015. URL <https:// com/Documents/RevisedAppendixC-Day-
www.caiso.com/Documents/RevisedDraftFinalProposal-FlexibleRampingProduct- AheadMarketEnhancementsDraftTechnicalDescription.pdf>.
2015.pdf>. [21] N.I. Task, 2.4 report-operating practices, procedures, and tools; 2011.
[7] Marneris IG, Biskas PN, Bakirtzis EA. An integrated scheduling approach to un- [22] CAISO, Flexible ramping product,revised draft final proposal; 2014. URL <https://
derpin flexibility in european power systems. IEEE Trans Sustain Energy www.caiso.com/Documents/DraftFinalProposal_FlexibleRampingProduct_
2016;7(2):647–57. includingFMM-EIM.pdf>.
[8] Zhang X, Che L, Shahidehpour M, Alabdulwahab A, Abusorrah A. Electricity-natural [23] Prenter PM, et al. Splines and variational methods. Courier Corporation; 2008.
gas operation planning with hourly demand response for deployment of flexible [24] Khatami R, Parvania M, Bagherinezhad A. Continuous-time model predictive con-
ramp. IEEE Trans Sustain Energy 2016;7(3):996–1004. trol for real-time flexibility scheduling of plugin electric vehicles. IFAC-
[9] Wu H, Shahidehpour M, Khodayar ME. Hourly demand response in day-ahead PapersOnLine 2018;51(28):498–503.
scheduling considering generating unit ramping cost. IEEE Trans Power Syst [25] Bagherinezhad A, Parvania M. Continuous-time flexible ramp scheduling in forward
2013;28(3):2446–54. power systems operation. In: Power and energy society general meeting, 2019 IEEE,
[10] Hu J, Sarker MR, Wang J, Wen F, Liu W. Provision of flexible ramping product by IEEE; 2019. p. 1–5.
battery energy storage in day-ahead energy and reserve markets. IET Gener, [26] Dierckx P. Curve and surface fitting with splines. numeric mathematics and scien-
Transmiss Distrib 2018;12(10):2256–64. tific computation, Monographs on numerical analysis. Clarendon Press, Oxford
[11] Wang J, Zhong H, Tang W, Rajagopal R, Xia Q, Kang C, et al. Optimal bidding Google Scholar.
strategy for microgrids in joint energy and ancillary service markets considering [27] Force IRT. The ieee reliability test system-1996. IEEE Trans Power Syst
flexible ramping products. Appl Energy 2017;205:294–303. 1999;14(3):1010–20.
[12] Wang Q, Hodge BM. Enhancing power system operational flexibility with flexible [28] OASIS, california ISO Operan Access Same-Time Information System, Jan. 2018;
ramping products: a review. IEEE Trans Industr Inform 13 (NREL/JA-5D00-67471). 2018. <http://oasis.caiso.com>.
[13] Abdul-Rahman KH, Alarian H, Rothleder M, Ristanovic P, Vesovic B, Lu B. [29] Market optimization, version 49, California ISO; 2018. URL <https://bpmcm.caiso.
Enhanced system reliability using flexible ramp constraint in Caiso market. In: com/BPM%20Document%20Library/Market%20Operations/Appendices_Market
Power and energy society general meeting, 2012 IEEE, IEEE; 2012. p. 1–6. %20Operations_V49_redline.pdf>.
[14] Wang B, Hobbs BF. A flexible ramping product: can it help real-time dispatch
11