Next Article in Journal
Energy Efficiency of Conveyor Belts in Raw Materials Industry
Next Article in Special Issue
Stochastic Distributed Control for Arbitrarily Connected Microgrid Clusters
Previous Article in Journal
Application of Slow Pyrolysis to Convert Waste Plastics from a Compost-Reject Stream into Py-Char
Previous Article in Special Issue
Microgrid Energy Management System for Residential Microgrid Using an Ensemble Forecasting Strategy and Grey Wolf Optimization
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimal Scheduling Model of a Battery Energy Storage System in the Unit Commitment Problem Using Special Ordered Set

Department of Energy & Electrical Engineering, Tech University of Korea (TUK), Siheung 15073, Korea
*
Author to whom correspondence should be addressed.
Energies 2022, 15(9), 3079; https://doi.org/10.3390/en15093079
Submission received: 22 March 2022 / Revised: 12 April 2022 / Accepted: 20 April 2022 / Published: 22 April 2022

Abstract

:
Nonlinear characteristics of a battery energy storage system (BESS) may cause errors in the stored energy between the operation plan and the actual operation. These errors may hinder the reliability of the power system especially in environments such as microgrids with limited power generation resources and high uncertainty. This study proposes a method to alleviate the occurrence of such errors in the charging/discharging scheduling process of the BESS by piecewise linearizing its nonlinear characteristics. Specifically, the stored energy in a BESS that changes nonlinearly according to the size of the charging/discharging power was modeled using the special ordered set of the type 2 (SOS2) method. The proposed model and the typical BESS-operation models with constant power conditioning system (PCS) input/output power efficiency were applied to the unit commitment (UC) problem in a microgrid environment, and the results were compared with the actual operation results. The proposed model operated similarly to the actual operation compared to the typical model, reducing the error in charging/discharging energy. Consequently, the proposed model was made cost-effective by reducing the cost of error correction and reduced the risk of deviating from operating range of the BESS. This study demonstrates that the proposed method can efficiently solve the operational problems caused by the nonlinear characteristics of BESS.

1. Introduction

BESSs have been used as useful power sources over the years. With the increase in renewable energy generation, BESS is being discussed more actively from an operational point-of-view regarding the reliability and economy of the grid. BESSs are being utilized as major resources, especially in small-scale microgrids, wherein resources are limited and require more accurate operational scheduling. Because the microgrid is associated with a small load and comprises a small number of generators, it may be more sensitive to changes in the renewable energy output or system faults [1]. In addition, if it is connected to the main grid, the risk associated with the case in which no power is received (owing to an external problem) should be considered. For these reasons, BESSs in microgrids have become more important than those in large power systems.
Various studies have reported on the use of BESSs in microgrids. In [2], BESS was presented as one of the means for reducing the peak load. BESS charges during the off-peak time period, and discharges during the peak-time period to reduce the peak load. BESS has also been studied as a way to stabilize the system risk from intermittent renewable energy generation [3]. In addition, various previous studies exist on this topic, such as a study which presented a method by which to control the frequency and voltage fluctuations of a microgrid using a BESS [4,5].
Previous studies focused on the purpose of using a BESS in a microgrid situation, in which the proportion of BESS resources is large. Most of these previous studies assumed that the mathematical model of the BESS itself was a simple linear model that could be used to reduce the complexity of the operation. However, this simple model cannot accurately reflect the losses that occur nonlinearly in the actual BESS charging/discharging process. As a result, when the charge/discharge schedule of the BESS derived from the optimization model is implemented, an error occurs pertaining to the stored energy in the BESS. This error can lead to situations in which actual physical operation is impossible in microgrids with limited available resources.
To solve this problem, previous studies that focused on the nonlinear characteristics of the charging/discharging efficiency of the BESS are examined in this study. These studies and their findings are applied to the charging/discharging scheduling problem of BESS. Specifically, the mathematical optimization model of the BESS is elaborated on by linearizing the input/output power curve of the BESS PCS by using SOS2 and by reflecting the loss in the idle state.

2. Previous Studies

Studies of various mathematical models have been conducted to reflect the physical characteristics of BESS charging/discharging in scheduling problems. First, the stored energy s o e t in the battery is calculated as follows:
s o e t = E t t f + E t c h E t d i s
At this time, the stored energy s o e t in the battery is calculated by the relation between the transferred energy from the previous time E t t f and the charging and discharging energies at the present time E t c h and E t d i s , respectively. Several methods have been studied for the calculation of E t t f , E t c h , and E t d i s .
A method exists for the calculation of the relationship between the charging/discharging energies and the stored energy through efficiency [6]. The efficiency of the BESS should also be considered when applying the BESS with generators to the system. The amount of energy charged/discharged in the system differs from the amount of energy stored in the battery, which can be expressed in the form of efficiency. The efficiency of a BESS is typically divided into the following three categories: rate of self-discharge γ s over time, charging efficiency γ c h , and discharging efficiency γ d i s . These are typically expressed by their application to the constraints of the stored energy in a battery [7]. Accordingly, the following equation can be used:
s o e t = γ s   s o e t 1 + γ c h   P t c h P t d i s / γ d i s
The current stored energy in the battery s o e t is expressed by the relation between the previously stored energy s o e t 1 , the charging power P t c h , and the discharging power P t d i s . When applying the above equation as a constraint for the BESS, there are various approaches to choose from to determine the efficiency.
The most basic method involves the application of constant values to efficiency during all scheduling periods. The most frequently used method among them is the case in which only the charging efficiency γ c h is considered as the turn-around efficiency without considering the rate of self-discharge of battery γ s and discharging efficiency γ d i s [2,8,9]. In the case of [10,11,12,13], a constant value was used to consider the charging efficiency γ c h and discharging efficiency γ d i s during the scheduling period. This method is the simplest and can be applied because there are no additional constraints on efficiency during the scheduling period. In addition, this method has the advantage of being able to express battery storage characteristics without significantly increasing the complexity of the simulation, as it only requires a few simple linear constraints to solve complex UC problems. However, applying a constant efficiency for all periods is disadvantageous owing to the large difference from actual operation scenarios because the realistic characteristics of the battery cannot be properly applied. Because the efficiency is calculated as a constant, even if the same energy is charged and discharged, an error occurs in battery energy storage during actual operation that may cause problems in optimized scheduling management.
Meanwhile, previous studies have reported the physical characteristics based on which the charging/discharging rates decrease according to the stored energy [14]. In [14], a method was presented to add the physical properties of the storage state to the equation for energy storage.
s o e t = γ s · s o e t 1 + γ c h · P t c h P t d i s / γ d i s
P t c h P t c h
P t c h P t c h · E c a p s o e t E c a p s o e C C , C V
Equation (3) applies a linear change in the charging energy according to the battery storage state, in addition to the existing constant efficiency. That is, this equation represents the physical characteristics of the battery for which the charging rate slows down as the charging state approaches 100%. In Equation (5), E c a p represents the energy capacity of the BESS, and s o e C C , C V is the stored energy state of the battery used as a reference for changes in the battery’s charging rate. In Equation (3), P t c h denotes the value to which the aforementioned constraints are applied to according to Equation (2). Equation (4) indicates that maximum charging is possible in all energy storage states. In cases in which the battery storage state is s o e C C , C V or higher, the charging energy gradually decreases as the stored energy increases according to Equation (5). The charging rate in the model linearly decreases from P t c h (when s o e t = s o e C C , C V ) to zero (when s o e t = E c a p ). However, in this model, only one other physical characteristic was added when the battery capacity exceeded a certain value. In addition, with the exception of the applied physical characteristics, the charging/discharging efficiency used a constant efficiency so that the model might differ from the actual operation.
Previous studies were represented by a linear model. However, the physical characteristics of the actual BESSs are nonlinear, and some studies reflect these nonlinear characteristics. The case in which the efficiency of nonlinearity was considered can be confirmed in [15]. The efficiency function of a BESS consists of a sum of the following three parts: storage state s o e t , F t c h and F t d i s . Among them, F t c h and F t d i s are expressed as functions with temperature T , P t c h , P t d i s and as variables. If the function is used, a more accurate result can be obtained than when compared to that of a linearly approximated model. This is because a more accurate efficiency calculation is possible in the low-efficiency interval. The basic equation is expressed as follows:
s o e t = γ s · s o e t 1 + F t c h ( P t c h , s o e t 1 , T ) F t d i s ( P t d i s , s o e t 1 , T )
However, dynamic programming was used to find the optimal solution of nonlinear Equation (6) in [15]. Therefore, the method of [15] has the problem that it is difficult to apply the proposed ESS model to other MIP-based scheduling optimization problems such as UC.

3. Modeling

This section describes the process used to mathematically model the nonlinear characteristics of a BESS and these characteristics are applied to a mixed integer linear programming (MILP)-based UC model. First, an SOS2 model, which is a mathematical method used for the piecewise linearization of a nonlinear function, is described. A method that applies the SOS2 model to the nonlinear characteristics of the BESS is then proposed. The last part of this section examines how the BESS model, linearized based on the proposed SOS2, is used in the UC problem in conjunction with other power generation sources.

3.1. Special Ordered Set of Type 2

In the problem of power system scheduling, piecewise linearization is generally applied to the objective function [16]. In this case, the linearization function is convex; thus, it can be applied. Therefore, in this study, the SOS2 method was used to perform piecewise linearization in a nonconvex function, such as the efficiency of the BESS. The SOS2 method can proceed with linearization with a small number of variables and constraints, and has the advantage of being numerically stable in the linearization process [17].
SOS2 is a general linearization method for nonlinear functions and is used to convert nonlinear optimization problems into MILP forms. The value of the point at which the slope change occurs is the change point, and SOS2 proceeds with piecewise linearization as the sum of the weights of the change points at both ends of each interval. Figure 1 depicts the process of expressing the piecewise linearization function f of the nonlinear function F using the SOS2 method. As shown in Figure 1, the variable X , which exists in the interval u i , can be calculated by using the near change points x i and x i + 1 of the interval u i and their weights w i and w i + 1 . Because f is linear in each interval, it can also be expressed as a linear sum of the weights w i and w i + 1 , as shown in Figure 1. This SOS2 process is expressed by Equations (7)–(11) as follows [18]:
X = i = 1 I ( w i · x i )
i = 1 I w i = 1 ,   ( w i 0 )
f ( X ) = i = 1 I ( w i · F ( x i ) )
i = 1 K u i = 1 ,   ( u i = 0   or   1 )
w i u i 1 + u i ,   ( u 0 = u I = 0 )
First, if the number of divided intervals is set to K , the number I of the change points whose slope changes, as shown in Figure 1, is set to K + 1 . In Equations (7) and (8), the variable X is calculated using the data x i and weight w i of each change point, as shown in Figure 1. w i calculated using Equations (7) and (8) is applied to F ( x i ) , substituting each change point x i , as shown in Figure 1, in Equation (9) to calculate F ( X ) . Equations (10) and (11) are constraints that only allow two change points to be used at both ends of the interval where X exists. The binary variable u i is 1 if X exists within the interval. Equation (10) allows for only one interval to be selected, and Equation (11) allows for only w i at both ends of the selected interval to be used.

3.2. BESS Operation Constraint

As described in Section 2, three efficiency values γ s , γ c h , and γ d i s must be considered to calculate the current stored energy of battery s o e t over time in accordance with the charging/discharging powers P t c h and P t d i s . In this study, the value of γ s was constant and was focused on modeling the nonlinearities of γ c h and γ d i s . The nonlinearities of γ c h and γ d i s are mainly caused by the PCS battery characteristics. Figure 2 shows the PCS efficiency curves of BESS as introduced in other studies [19,20,21,22].
As illustrated in Figure 2, it is common to have small values in low-power intervals and relatively high values in high-power intervals. In this paper, to express the nonlinear characteristics of γ c h and γ d i s , the mathematical model proposed in [23] and based on the converter efficiency curve was modified and used as follows:
γ t c h / d i s = G t ( P t c h / d i s ) = 1 a P t c h / d i s + b · P t c h / d i s + c
In conclusion, this research considered only changes in efficiency depending on the input/output power changes during charging/discharging, with the exception of nonlinearities depending on external factors, such as temperature T and s o e changes.
The method used to calculate the stored energy s o e t by applying the function G to Equation (2) can be expressed according to Equation (13).
s o e t = γ s · s o e t 1 + P t c h · G t ( P t c h ) P t d i s / G t ( P t d i s )
In this case, an appropriate linearization process is required to apply the nonlinear characteristics of the BESS to the MILP-based UC model in Equation (13). However, if the function G is piecewise linearized based on the application of the SOS2 examined in Equation (13), E t c h includes the quadratic term of P t c h , and E t d i s includes the variable according to P t d i s in the denominator term. As a result, s o e t becomes a nonlinear constraint expressed by a fractional equation containing the quadratic terms of P t c h and P t d i s . To solve this nonlinearity problem, this study applied SOS2 to the charging/discharging energies E t c h and E t d i s expressed as P t c h · G ( P t c h ) and P t d i s · G ( P t d i s ) , respectively, rather than in terms of the function G in Equation (13). Figure 3 shows the nonlinear functions F t c h and F t d i s of charging/discharging energies E t c h and E t d i s , which change according to the charging/discharging powers P t c h and P t d i s , respectively.
To apply Equations (7)–(11) of SOS2 presented in Section 3.2 to the BESS, the variable X , nonlinear function F , and change point x i shown in Figure 1, need to be changed to charging/discharging power P t c h / P t d i s , charging/discharging energy function F t c h / F t d i s , and change point P t p o int . The other linearization processes are the same as those represented by Equations (7)–(11). Finally, the linearization notation for the charging energy function F t c h is as follows:
P t c h = i = 1 I ( w i , t · P i p o int )
i = 1 I w i , t = 1 , ( w i 0 )
f t c h ( P t c h ) = i = 1 k ( w i , t · F t c h ( P i p o int ) )
i = 1 K u i , t interval = 1 ,   ( u t interval = 0   or   1 )
w i , t u i 1 , t interval + u i , t interval   ,   ( u 0 , t interval = u I , t interval = 0 )
The discharging energy function F t d i s can be linearly expressed as the same as the charging energy function F t c h , as in Equations (14)–(18).

3.3. Unit Commitment

In this study, the constraints of commonly used UC models were used. The objective function of the UC model was to minimize the operating costs of the system. For operating costs, the cost of the hourly power generation P g , t of each generator alongside the fuel cost C f u e l and the start-up cost C s t a r t u p of the generators were considered together, as shown in Equation (19). Herein, u g , t s t a r t is a binary variable used to denote the instant at which the generator begins to operate.
min   t T , g G P g , t C g f u e l + C g s t a r t u p u g , t s t a r t
The following Equations (20)–(33) are constraints of the UC model used.
D t P t r e n = P g , t + P t c h P t d i s
P g min · u g , t o n o f f P g , t P g max · u g , t o n o f f
P g , t 1 P g , t R D g
P g , t P g , t 1 R U g
u g , t o n o f f u g , t 1 o n o f f = u g , t s t a r t u g , t s t o p
u g , t s t a r t + u g , t s t o p 1
u g , t s t a r t + k = t + 1 t + M U g u g , k s t o p 1
u g , t s t o p + k = t + 1 t + M D g u g , k s t a r t 1
Equation (20) indicates that the power supplied at all times and the demand D must match. This model considers renewable energy and a BESS. Therefore, the generated power P g , t , renewable power generation P t r e n , and the charging/discharging powers of BESS P t c h and P t d i s supplied per hour in Equation (20) are also considered.
Equations (21)–(27) are the constraints of the generator’s characteristics. The maximum and minimum generation limits of each unit are imposed in Equation (21). P g max and P g min are the maximum and minimum output of each generator, respectively. The binary variable u g , t o n o f f indicates the operating state of the generator. Equations (22) and (23) are the constraints of the ramp up/down rates. The constraints are restricted by the use of the difference in the power generation amount between timepoints t and t + 1 , and R U g and R D g are the maximum output amounts that can be ramped up or down for each generator. Equations (24)–(27) impose the minimum up and down times for each unit, respectively. Both u g , t s t a r t and u g , t s t o p are binary variables of the starting-up and shutting-down signals of each generator, respectively. In Equations (26) and (27), M U g and M D g means minimum up and down time each generator.
E c a p · s o e min s o e t E c a p · s o e max
s o e 0 = E c a p · s o e i n i t
s o e f i n = E c a p · s o e f i n
P t c h P c h , max · u t c h
P t d i s P d i s , max · u t d i s
u t c h + u t d i s 1
Equations (28)–(33) are constraints in cases in which the BESS is applied to the UC model. Equation (28) constrains the energy storage of the BESS to operate within a specific range, i.e., it is defined for values greater or equal to s o e min (%), and values less or equal to s o e max (%). Equations (29) and (30) constrain the initial and final conditions of the energy storage using s o e i n i t (%) and s o e f i n (%), respectively. Equations (31)–(33) constrain the charging/discharging power P c h , max and P d i s , max by using the operational status binary variables u t c h and u t d i s . The charging and discharging energies from the BESS is then calculated using Equations (13)–(18), based on the SOS2 method. As an additional constraint, s o e t is calculated using Equation (13) presented in Section 3.2. In addition, to calculate s o e t , the charging energy E t c h represented by the nonlinear function F t c h and the discharging energy E t d i s represented by the nonlinear function F t d i s are calculated using Equations (14)–(18) based on SOS2.

4. Case Study

4.1. Scenario Data

To verify the effect of the proposed BESS-operation method, the following two BESS modeling methods were applied to the same microgrid system to obtain the results.
-
Method I: assume that γ s , γ c h , and γ d i s are constant
-
Method II: proposed method using SOS2
In addition, Method I was subdivided into two methods according to the values of γ c h and γ d i s to analyze diverse situations.
-
Method I70: γ c h , γ d i s = 70%
-
Method I80: γ c h , γ d i s = 80%
The microgrid for effectiveness verification consists of four diesel generators, solar and wind power plants, and one BESS. The characteristics of the four generators and BESS were obtained using data from a previous study [10]. Table 1 shows the characteristics of the generators of the microgrid, and Table 2 lists the BESS characteristics for performing Method I.
Method II uses the same characteristics as the BESS used in Method I, but γ c h and γ d i s are calculated and applied using the change points listed in Table 3.
The efficiency value of the change points in Table 3 was obtained from [22], as shown in Figure 2. Based on this data set, the coefficients a , b , and c of the nonlinear function G introduced in Equation (12) were derived as 0.2326, 0.0477, and 0.9042 through curve fitting. This fitted function G is plotted in Figure 4. To present the characteristics of the function G assumed more efficiently above, the change point sets the interval more closely in the low-output interval with a large change in value. At this time, as mentioned in Section 3.2, the change point applies the nonlinear functions F t c h and F t d i s as shown in Figure 3, and not γ c h or γ d i s , to eliminate the nonlinearity problem.
In addition, scenarios of load and renewable-energy generation patterns were diversified to determine the effects of the proposed change in method II depending on the microgrid system status. In other words, to show various patterns, the actual load of PJM Regional Transmission Organization (RTO) [24] in 2019 was scaled to match the microgrid environment, wherein solar and wind power were assumed to be generated. The data created are shown in Figure 5.
Scenarios for each of the three data patterns on which the simulation was performed were labeled A to C, sequentially. Scenario A is a pattern that is generally observed in the spring of the PJM, and the load factor is high because of the small difference between the peaks and off-peak instants. In addition, scenarios B and C have load patterns similar to patterns observed in the summer, but exhibit differences in net load patterns owing to differences in renewable energy generation. Accordingly, the case may be displayed. For example, the codename “Case I–A” indicates that methods I and A are used to load data. In the experiments, all case simulations were performed daily, and the length of each time period was set to 1 h.
Based on the above data, all experiments were performed on an Intel Core 3.70 GHz processor with 16 GB random access memory using Xpress-MP [25], which is a general-purpose MIP solver.

4.2. Results

In this section, the results of each scenario were analyzed and verified by comparing them with the results obtained when nonlinearity was applied. The charging/discharging energy of the BESS calculated based on Methods I and II for each scenario yielded an error with the actual value calculated based on function G . This error increased the uncertainty regarding the energy available for power supply and the suppliable period. When the BESS is operated in an actual power system to solve this problem, a separate mechanism is required to correct the error between the planned and the actual s o e t schedules. The error correction mechanism leads to additional BESS operation costs. However, because a clear answer to the error-correction mechanism has not yet been presented, it is difficult to quantify the costs. Therefore, in this study, it was assumed that this error correction mechanism was not specified, and costs were consumed at a certain unit price to correct the stored energy error for each time period that occurred in the BESS. The assumed error correction unit price was determined to be $70/MWh considering the operating cost of the G4 power source, which could be operated and stopped freely in the microgrid presented in Section 4.1. The overall cost and BESS operating pattern for each case calculated in this way can be found in Table 4 and Figure 6, Figure 7, Figure 8, Figure 9, Figure 10 and Figure 11, respectively.
The overall costs listed in Table 4 include error correction costs in the total generator operating costs during the scheduling period. The error correction cost was calculated based on considerations of the accumulated error between the error correction unit price (approximately $70/MWh) defined earlier and the actual energy storage calculated by function G . All the costs were scaled to 100, based on changing the overall cost of Case II–A ($10,844.5), which had the lowest overall cost during the scenario period. Based on scenarios A, B, and C, the overall cost and error correction costs of Methods I and II gradually increased. Method II had the lowest cost. The cause for this can be identified through the BESS operation pattern. Figure 6, Figure 7, Figure 8, Figure 9, Figure 10 and Figure 11 show the BESS operation pattern scheduled for Methods I and II, and the BESS operation pattern calculated by function G .
Figure 6 illustrates that compared with Case I80–A, which uses 80% constant efficiency, the s o e t result of Case I70–A is similar to the result obtained when the actual nonlinear function is applied.
However, as shown in Table 4, Case I80–A did not generate a considerable error in s o e t compared to the other cases. This is because the load factor (82.8%) of the net load in Scenario A was high, which resulted in poor BESS utilization. In particular, in this situation, the frequency of charging and discharging of the BESS decreased in the cases of methods I70 and I80 at a low, constant efficiency; thus, the actual result value and accumulated energy error decreased. Conversely, Case II–A, in which method II was used, had a higher BESS utilization than Case I–A. This is because the BESS operates in a high-efficiency output interval by assessing the charging and discharging energy, as shown in Figure 7.
Case I80–B is similar to the actual value of s o e t compared with the value obtained in Case I70–B. This is attributed to the fact that the actual average charge power of Case I80–B was approximately 0.71 MW and the discharge power was approximately 1.05 MW. When this value is substituted in function G , the efficiencies are approximately equal to 79% and 85%. These values are close to 80%. Accordingly, it can be observed that even if a constant efficiency is applied, a value that is similar to the actual result can be obtained. However, in Case I70–B, the operating range at 06:00 a.m. is approximately 3% outside of the upper limit of the operating range. This is because the actual charging/discharging-energy efficiency according to the charging/discharging power was 70% or more. The s o e t shown in Figure 8, is outside the upper operating range because the actual charging energy increases during charging and the energy used during discharging decreases. The actual charging/discharging energy is shown in Figure 9. This means that the optimal constant efficiency varies depending on the system status. In addition, it can be observed that the utilization of BESS increased compared with Scenario A which is presented in Figure 6.
In Scenario C, both Cases I70–C and I80–C, in which method I was used, were outside the specified operating range. Because the efficiencies of 70% and 80% applied to Method I are intermediate values of the nonlinear efficiency curve, errors may occur in both the upper and lower limits of the s o e t operating range depending on the charging and discharging powers. In Scenario C, the actual s o e t result of Method I70 in Figure 10 deviates from 5 MWh (BESS capacity) at 11:00 a.m. In addition, approximately 2.17 MWh is stored at the last point; this value is approximately 13% smaller than the 2.5 MWh of Method I70. Case I80–C also shows that errors can occur in both the upper and lower limits at 11:00 a.m. and 10:00 p.m. As shown in Figure 6, Figure 7, Figure 8, Figure 9, Figure 10 and Figure 11, Scenario B has a higher utilization of BESS compared with Scenario A. In addition, in terms of cost, there are many energy errors accumulated at the same error correction unit price, thus resulting in an increase in the error correction cost. In addition, Scenario C yielded a BESS utilization profile similar to Scenario B, but the error correction cost increased because of the high BESS utilization in the low-power interval, which was associated with a high level of error in energy storage.
Even if Method I is applied, the result may be similar to the actual value based on function G if the constant efficiency is properly set according to the system environment. However, it is virtually impossible to change the efficiency of BESS scheduling in real time depending on the system environment. Therefore, an error occurs in the energy charged and discharged from the BESS, and as a result, this problem increases the possibility of s o e t being outside the predetermined operating range. This may affect the reliability of a microgrid environment with a small number of thermal units. In addition, in terms of cost, as the utilization of BESS increases, the error-correction cost increases. Moreover, it can be observed that the error correction cost increases according to the charging/discharging power even within a similar utilization range. This shows the inefficiency and inaccuracy of Method I. However, in Figure 6, Figure 7, Figure 8, Figure 9, Figure 10 and Figure 11, in all scenarios, Method II ensures a constant high level of accuracy, and is the most advantageous in terms of cost. This means that it can be applied regardless of the system status, and shows the high efficiency and usefulness of the proposed Method II.

5. Conclusions

This study proposed a method to reflect the nonlinear characteristics of the BESS charging/discharging efficiency during its operation. To achieve this, an optimization model was established in which the nonlinearity of the PCS efficiency was linearized by applying the SOS2 technique to the change in the charging/discharging energy. To verify the effectiveness of the proposed method, it was compared with a BESS operation model with a constant efficiency. For these comparisons, PJM data were selected on specific days and scaled according to a microgrid environment to establish a daily microgrid operation scenario. Each BESS operation model was applied to the generated scenarios to perform a daily UC, and the derived daily microgrid operation results were analyzed by focusing on operating costs and BESS charging/discharging patterns.
From the simulation results, the proposed method was confirmed to reduce the error between the planned and actual BESS schedule compared with the constant-efficiency method. In particular, the proposed method maintained the BESS operation error at a relatively small and constant level irrespective of the scenario, whereas the conventional method with constant efficiency yielded considerable variations in the BESS operation error depending on the scenario. In other words, the proposed method can reduce the uncertainty of BESS operation and is effective in terms of system operation cost, including the BESS error correction costs. Finally, to implement the actual system of the proposed method, future work needs to consider the error correction cost mechanism of the BESS operation error.

Author Contributions

Formal analysis, investigation, writing—original draft preparation, I.D.; conceptualization, methodology, writing—review and editing, S.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by Korea Electric Power Corporation (Grant number: R21FT10) and Korea Institute of Energy Technology Evaluation and Planning (Grant number: 20193710100061).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Etxeberria, A.; Vechiu, I.; Camblong, H.; Vinassa, J.M.; Camblong, H. Hybrid Energy Storage Systems for renewable Energy Sources Integration in microgrids: A review. In Proceedings of the International Power Engineering Conference (IPEC), Singapore, 27–29 October 2010. [Google Scholar]
  2. Lobato, E.; Sigrist, L.; Rouco, L. Use of energy storage systems for peak shaving in the Spanish Canary Islands. In Proceedings of the IEEE Power & Energy Society General Meeting, Vancouver, BC, Canada, 21–25 July 2013. [Google Scholar]
  3. Li, Y.; Yang, Z.; Li, G.; Zhao, D.; Tian, W. Optimal Scheduling of an Isolated Microgrid with Battery Storage Considering Load and Renewable Generation Uncertainties. IEEE Trans. Ind. Electron. 2019, 66, 1565–1575. [Google Scholar] [CrossRef] [Green Version]
  4. Chowdhury, A.H.; Asaduz-Zaman, M. Load frequency control of multi-microgrid using energy storage system. In Proceedings of the 8th International Conference on Electrical and Computer Engineering, Dhaka, Bangladesh, 20–22 December 2014. [Google Scholar]
  5. Lee, Y.D.; Jiang, J.L.; Su, H.J.; Ho, Y.H.; Chang, Y.R. Ancillary voltage control for a distribution feeder by using energy storage system in microgrid. In Proceedings of the 2016 IEEE 7th International Symposium on Power Electronics for Distributed Generation Systems (PEDG), Vancouver, BC, Canada, 27–30 June 2016. [Google Scholar]
  6. Faisal, M.; Hanan, M.A.; Ker, P.J.; Hussain, A.; Mansor, M.B.; Blaabjerg, F. Review of Energy Storage System Technologies in Microgrid Applications: Issues and Challenges. IEEE Access 2018, 6, 35143–35164. [Google Scholar] [CrossRef]
  7. Parisio, A.; Glielmo, L. A mixed integer linear formulation for microgrid economic scheduling. In Proceedings of the 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm), Brussels, Belgium, 17–20 October 2011. [Google Scholar]
  8. Byrne, R.H.; Silva-Monroy, C.A. Potential revenue from electrical energy storage in ERCOT: The impact of location and recent trends. In Proceedings of the 2015 IEEE Power & Energy Society General Meeting, Denver, CO, USA, 26–30 July 2015. [Google Scholar]
  9. Senjyu, T.; Miyagi, T.; Yousuf, S.A.; Urasaki, N.; Funabashi, T. A technique for unit commitment with energy storage system. Electr. Power Energy Syst. 2007, 29, 91–98. [Google Scholar] [CrossRef]
  10. Lee, J.H.; Lee, S.Y.; Lee, K.S. Multistage Stochastic Optimization for Microgrid Operation Under Islanding Uncertainty. IEEE Trans. Smart Grid 2021, 12, 56–66. [Google Scholar] [CrossRef]
  11. Gholami, A.; Shekari, T.; Aminifar, F.; Shahidehpour, M. Microgrid Scheduling with Uncertainty: The Quest for Resilience. IEEE Trans. Smart Grid 2016, 7, 2849–2858. [Google Scholar] [CrossRef]
  12. Chen, C.; Duan, S.; Cai, T.; Liu, B.; Hu, G. Optimal Allocation and Economic Analysis of Energy Storage System in Microgrids. IEEE Trans. Power Electron. 2011, 26, 2762–2773. [Google Scholar] [CrossRef]
  13. Fossati, J.P.; Galarza, A.; Martín-Villate, A.; Echeverría, J.M.; Fontán, L. Optimal scheduling of a microgrid with a fuzzy logic controlled. Electr. Power Energy Syst. 2015, 68, 61–70. [Google Scholar] [CrossRef]
  14. Pandzic, H.; Bobanac, V. An Accurate Charging Model of Battery Energy Storage. IEEE Trans. Power Syst. 2019, 34, 1416–1426. [Google Scholar] [CrossRef]
  15. Nguyen, T.A.; Byrne, R.H.; Chalamala, B.R.; Gyuk, I. Maximizing the Revenue of Energy Storage Systems in Market Areas Considering Nonlinear Storage Efficiencies. In Proceedings of the 2018 International Symposium on Power Electronics, Electrical Drives, Automation and Motion (SPEEDAM), Amalfi, Italy, 20–22 June 2018. [Google Scholar]
  16. Coffrin, C.; Knueven, B.; Holzer, J.; Vuffray, M. The impacts of convex piecewise linear cost formulations on AC optimal power flow. Electr. Power Syst. Res. 2021, 199, 107191. [Google Scholar] [CrossRef]
  17. De Farias, I.R., Jr.; Zhao, M.; Zhao, H. A special ordered set approach for optimizing a discontinuous separable piecewise linear function. Oper. Res. Lett. 2008, 36, 234–238. [Google Scholar] [CrossRef]
  18. Guéret, C.; Prins, C.; Sevaux, M. Applications of Optimization with Xpress-MP; Eyrolles: Paris, France, 2000; pp. 40–42. [Google Scholar]
  19. Kersic, M.; Bocklish, T.; Bottiger, M.; Gerlach, L. Coordination Mechanism for PV Battery Systems with Local Optimizing Energy Management. Energies 2020, 11, 469. [Google Scholar] [CrossRef] [Green Version]
  20. Bragard, M.; Soltau, N.; Doncker, R.W.D. Design and implementation of a 5 kW photovoltaic system with li-ion battery and additional DC-DC converter. In Proceedings of the 2010 IEEE Energy Conversion Congress and Exposition, Atlanta, GA, USA, 12–16 September 2010. [Google Scholar]
  21. Arnieri, E.; Boccia, L.; Amoroso, F.; Amendola, G.; Cappuccino, G. Improved Efficiency Management Strategy for Battery-Based Energy Storage Systems. Electronics 2019, 8, 1459. [Google Scholar] [CrossRef] [Green Version]
  22. KKoo, W.; Kim, D.H. Improved Operation Algorithm for Parallel Three Phase PWN Converter at Light Load Conditions. In Proceedings of the 2015 18th International Conference on Electrical Machines and Systems (ICEMS), Pattaya City, Thailand, 25–28 October 2015. [Google Scholar]
  23. Vorpérian, V. Simple Efficiency Formula for Regulated DC-to-DC Converters. IEEE Trans. Aerosp. Electron. 2010, 46, 2123–2131. [Google Scholar] [CrossRef]
  24. System Operation Data. Available online: https://dataminer2.pjm.com/list (accessed on 1 October 2021).
  25. FICOXpress Optimization. 2020. Available online: https://www.fico.com/ (accessed on 1 October 2021).
Figure 1. Example of SOS2 application to function F .
Figure 1. Example of SOS2 application to function F .
Energies 15 03079 g001
Figure 2. Typical Efficiency curves from [19,20,21,22].
Figure 2. Typical Efficiency curves from [19,20,21,22].
Energies 15 03079 g002
Figure 3. Charging/discharging energies based on function F t c h and F t d i s .
Figure 3. Charging/discharging energies based on function F t c h and F t d i s .
Energies 15 03079 g003
Figure 4. Fitted function G based on the value of change points in Table 3.
Figure 4. Fitted function G based on the value of change points in Table 3.
Energies 15 03079 g004
Figure 5. Load and renewable energy generation patterns for scenarios (a) A, (b) B, and (c) C.
Figure 5. Load and renewable energy generation patterns for scenarios (a) A, (b) B, and (c) C.
Energies 15 03079 g005
Figure 6. Variations of s o e t for Scenario A using methods (a) I70, (b) I80, and (c) II.
Figure 6. Variations of s o e t for Scenario A using methods (a) I70, (b) I80, and (c) II.
Energies 15 03079 g006
Figure 7. Charging/discharging patterns for Scenario A using methods (a) I70, (b) I80, and (c) II.
Figure 7. Charging/discharging patterns for Scenario A using methods (a) I70, (b) I80, and (c) II.
Energies 15 03079 g007
Figure 8. Variations of s o e t for Scenario B using methods (a) I70, (b) I80, and (c) II.
Figure 8. Variations of s o e t for Scenario B using methods (a) I70, (b) I80, and (c) II.
Energies 15 03079 g008
Figure 9. Charging/discharging patterns for Scenario B using methods (a) I70, (b) I80, and (c) II.
Figure 9. Charging/discharging patterns for Scenario B using methods (a) I70, (b) I80, and (c) II.
Energies 15 03079 g009
Figure 10. Variations in s o e t for Scenario C using methods (a) I70, (b) I80, and (c) II.
Figure 10. Variations in s o e t for Scenario C using methods (a) I70, (b) I80, and (c) II.
Energies 15 03079 g010
Figure 11. Charging/discharging patterns for Scenario C using methods (a) I70, (b) I80, and (c) II.
Figure 11. Charging/discharging patterns for Scenario C using methods (a) I70, (b) I80, and (c) II.
Energies 15 03079 g011
Table 1. Characteristics of thermal units.
Table 1. Characteristics of thermal units.
GeneratorUnit Cost
[$/MWh]
Min–Max
Capacity
[MW]
Min Up/Down
Time
[h]
Ramp Up/Down
Rate [MW/h]
Start-Up
Cost
[$]
G127.72–103450
G239.11–53320
G361.31–53320
G465.60.8–312.55
Table 2. Characteristics of BESS.
Table 2. Characteristics of BESS.
BESSCapacity
[MWh]
Charging/
Discharging
Max Power
[MW]
s o e t
Operation
Range
[%]
Initial, Final
Target s o e t [%]
Charging/
Discharging
Efficiency [%]
Rate of
Self-Discharge
[%]
5510–905070, 8099
Table 3. Change points of PCS efficiency curve.
Table 3. Change points of PCS efficiency curve.
Change PointPoint 1Point 2Point 3Point 4Point 5Point 6Point 7Point 8Point 9Point 10
γ c , d = 0 %30.92%54.16%71.78%79.99%84.42%88.43%89.60%87.89%84.07%
P t c h , d i s [MW]00.10.250.50.7511.523.55
F t c h ( P t c h ) [MWh]00.0310.1350.3590.6000.8441.3261.7923.0764.204
F t d i s ( P t d i s ) [MWh]00.3230.4620.6970.9381.1851.6962.2323.9825.947
Table 4. Overall cost and maximum Error in s o e t comparison of the three methods presented herein during one day.
Table 4. Overall cost and maximum Error in s o e t comparison of the three methods presented herein during one day.
ScenariosMethod I70Method I80Method II
AOverall cost100.7100.5100.0
Error correction costs0.2620.3000.005
Maximum error of s o e t [MWh]0.3320.3220.008
BOverall cost102.2101.9101.1
Error correction costs0.4310.5260.019
Maximum error of s o e t [MWh]0.5870.3220.026
COverall cost106.7106.3105.2
Error correction costs0.9130.8300.006
Maximum error of s o e t [MWh]0.5480.5090.008
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Do, I.; Lee, S. Optimal Scheduling Model of a Battery Energy Storage System in the Unit Commitment Problem Using Special Ordered Set. Energies 2022, 15, 3079. https://doi.org/10.3390/en15093079

AMA Style

Do I, Lee S. Optimal Scheduling Model of a Battery Energy Storage System in the Unit Commitment Problem Using Special Ordered Set. Energies. 2022; 15(9):3079. https://doi.org/10.3390/en15093079

Chicago/Turabian Style

Do, Insu, and Siyoung Lee. 2022. "Optimal Scheduling Model of a Battery Energy Storage System in the Unit Commitment Problem Using Special Ordered Set" Energies 15, no. 9: 3079. https://doi.org/10.3390/en15093079

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop