Mah Davi 2016

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 11

Electric Power Components and Systems

ISSN: 1532-5008 (Print) 1532-5016 (Online) Journal homepage: http://www.tandfonline.com/loi/uemp20

A Novel Optimized Fuzzy Approach Based on


Monte Carlo Method for System Load, Wind
Turbine and Photovoltaic Unit Uncertainty
Modeling in Unit Commitment

Mohammad Saeed Mahdavi, Behrooz Vahidi & Gevork Babamalek


Gharehpetian

To cite this article: Mohammad Saeed Mahdavi, Behrooz Vahidi & Gevork Babamalek
Gharehpetian (2016): A Novel Optimized Fuzzy Approach Based on Monte Carlo Method for
System Load, Wind Turbine and Photovoltaic Unit Uncertainty Modeling in Unit Commitment,
Electric Power Components and Systems, DOI: 10.1080/15325008.2016.1138343

To link to this article: http://dx.doi.org/10.1080/15325008.2016.1138343

Published online: 08 Apr 2016.

Submit your article to this journal

Article views: 6

View related articles

View Crossmark data

Full Terms & Conditions of access and use can be found at


http://www.tandfonline.com/action/journalInformation?journalCode=uemp20

Download by: [Library Services City University London] Date: 12 April 2016, At: 10:40
Electric Power Components and Systems, 00(00):1–10, 2016
Copyright C Taylor & Francis Group, LLC

ISSN: 1532-5008 print / 1532-5016 online


DOI: 10.1080/15325008.2016.1138343

A Novel Optimized Fuzzy Approach Based on Monte


Carlo Method for System Load, Wind Turbine and
Photovoltaic Unit Uncertainty Modeling in Unit
Commitment
Mohammad Saeed Mahdavi, Behrooz Vahidi, and Gevork Babamalek Gharehpetian
Electrical Engineering Department, Amirkabir University of Technology, Tehran, Iran
Downloaded by [Library Services City University London] at 10:40 12 April 2016

CONTENTS
Abstract—Developing usage of renewable resources, such as wind
1. Introduction turbine and photovoltaic units, and their output uncertainty beside the
2. Proposed Stochastic-Optimized Fuzzy Approach system total load forecasting imprecision leads to the uncertainty of
unit commitment solution. This article presents a new fuzzy approach
3. Crisp UC Solution by PSO for modeling of these uncertainty sources behavior in a power system
4. Case Study including wind turbine, photovoltaic, and thermal units. For the first
5. Conclusion time, based on Monte Carlo simulation, a new concept called Monte
Carlo mismatch index is proposed as a criterion for uncertainty mod-
References
eling precision, which is used as a fitness function for optimization of
the proposed fuzzy system parameters by genetic algorithm. Then this
stochastic-optimized fuzzy system is applied for uncertainty model-
ing. The fuzzy system output is that part of the power system total
load, which should be distributed among thermal units. Then, this
output is fed to a crisp unit commitment program based on particle
swarm optimization. Finally, optimal thermal units generation cost
and scheduling is presented and the proposed method performance is
compared with other uncertainty modeling methods.

1. INTRODUCTION
Increasing electricity demand and power system development
has increased the economic operation importance. Unit com-
mitment (UC), as one of the most common methods for gen-
eration cost reduction, is used for determination of each unit
status at each specified time step in a power system considering
all system constrains.
Although there is always a little random difference between
real and forecasted system total load, in most of the stud-
ies, deterministic formulation is used to solve a UC problem.
Some of these conventional methods for crisp UC solution are
dynamic programming (DP) [1], mixed integer programming
Keywords: unit commitment, uncertainty, fuzzy system, wind turbine, (MIP) [2], neural network (NN) [3], Lagrangian relaxation [4],
photovoltaic, Monte Carlo, particle swarm optimization. and intelligent optimization algorithms, such as genetic algo-
Received 5 November 2014; accepted 14 December 2015
rithm (GA) [5], simulated annealing (SA) [6], particle swarm
Address correspondence to Prof. Behrooz Vahidi, Amirkabir university of
Technology, Department of Electrical Engineering, Tehran 1591634311, optimization (PSO) [7], and differential evolution algorithm
Iran. E-mail: vahidi@aut.ac.ir [8]. These methods usually use pre-determined hourly load

1
2 Electric Power Components and Systems, Vol. 00 (2016), No. 00

average value as a single estimation point, while in each hour, variability in wind and presented a conditional probabilistic
real total load level varies around the forecasted average value method to quantify the wind-power commitment risk during
randomly, which leads to the system load uncertainty in the system operation. The most complete research in this case is
UC solution. [9], in which wind turbine generation and system load uncer-
On the other hand, increasing need for electrical energy be- tainty in a wind-thermal power system are considered by a
sides heavy cost and environmental pollution of thermal units repetitive stochastic method called Monte Carlo simulation.
in the power system lead to increasing attention to renewable In this article, uncertainty is also modeled in different random
energy resources with a relatively low marginal cost. Wind tur- scenarios by considering normal distribution for stochastic be-
bines (WT) and photovoltaic (PV) units are the most important havior of load and wind speed. For each scenario UC is solved
renewable energy resources. In recent years technological ad- and total cost is calculated; finally total cost is equal to the
vancement reduced their installation cost considerably but out- average of these costs. Recently, Weibul distribution has also
put uncertainty remains as their defects. Relation of WTs and been used for wind speed random behavior modeling [17]. The
PVs output to the wind speed and solar radiation, respectively, major defect of these methods is their huge number of required
Downloaded by [Library Services City University London] at 10:40 12 April 2016

besides stochastic nature of these phenomena lead to their scenarios, long time of solution, and very large required mem-
output uncertainty. Thus, UC solution for a wind/PV/thermal ory. Although they presented scenario reduction methods, it
system is concerned with three uncertainty sources, including can be a big problem for day-ahead planning of a large scale
WT generation, PV generation, and system total load. power system.
Up till now, the two following approaches have been used In this article, a stochastic-optimized fuzzy approach is
for uncertainty modeling [9]: fuzzy approach and stochastic proposed. The system load beside PV and WT generation as
approach. For the first time the forecasted hourly load un- uncertainty resources are modeled by fuzzy sets theory. They
certainty was taken into account using a fuzzy dynamic pro- are inputs of a fuzzy system in which its parameters are opti-
gramming approach in which hourly load errors, cost, and mized according to a new proposed stochastic fitness function
system security were considered as fuzzy sets [10]. In a later called Monte Carlo mismatch index. Output of the fuzzy sys-
research, instead of load forecasting error total load as a fuzzy tem is that part of the total load which should be distributed
set was modeled with a triangular membership function [11]. among thermal units. This part of the problem is solved as
Siahkali and Vakilian [12] presented a fuzzy mid-term unit a normal crisp UC problem by a binary particle swarm opti-
commitment considering wind turbine presence and its output mization algorithm. Finally, solution results are compared with
uncertainty because of wind random nature. The imprecision Monte Carlo and fuzzy approaches presented in [9] and [12],
of system load and wind turbine beside reserve requirement respectively.
inequality and total cost were modeled by appropriate mem-
bership functions. Also, particle swarm optimization was used
to determine optimal units output power. Although these ap-
2. PROPOSED STOCHASTIC-OPTIMIZED FUZZY
proaches, which fuzzify all dimensions of a UC problem, are
APPROACH
acceptable for mid-term or long-term scheduling, they reduce
the answer accuracy because of expanding of the problem WTs and PVs are the most important renewable resources,
ambiguity boundaries comparatively, which is intolerable es- which have no fuel cost so their marginal cost is near zero
pecially for short-term scheduling. This idea is demonstrated and it is economical to be connected to the network continu-
by introducing a mismatch index concept, which is explained ously. It means that UC must be solved just for thermal units
in the next section. scheduling. Therefore, for each hour we have:
The second method for uncertainty modeling in a UC prob-
L th = L total − PWT − PPV , (1)
lem is stochastic approach. In [13], for the first time load uncer-
tainty was considered by a stochastic optimization approach where L total is the forecasted system total load, PWT is WT
that is based on a scenario tree. Carpentier et al. [14] pre- generation, PPV is PV generation, and L th is that part of the
sented a multistage scenario tree for wind turbine generation total load which should be distributed among thermal units
uncertainty in addition to forecasted system load imprecision during UC.
by considering normal distribution for both of them in a day- A point worth mentioning is that the right-side parameters
ahead planning. Pappala et al. [15], by means of robust unit of (1) are uncertainty resources. If this equation is looked at
commitment methodology, modeled the uncertainty of wind as a fuzzy system by considering suitable fuzzy sets for both
generation and system load in a wind/thermal system. Also, the input and output for each hour, L th can be gained and dis-
[16] recently proposed a time series model to recognize the tributed among thermal units almost without any uncertainty
Mahdavi et al.: A Novel Optimized Fuzzy Approach Based on Monte Carlo Method for System Load 3

by a crisp UC solution. Limiting of ambiguity boundaries to radiation, and total load according to their distribution; then
uncertainty resources of the problem instead of the whole UC the wind speed and solar radiation are converted to WT and
problem lead to increased accuracy of the solution, but deter- PV output power by (12) and (13) then L actth (t, s) is achieved
mination of fuzzy sets and rules is the most important problem. from (1). MMI in each scenario is summation of absolute
For a day-ahead planning, the average of wind speed and difference between scheduled total thermal units generation
solar radiation are available according to the previous mea- and the actual one, which is generated by Monte Carlo for
surements, but similar to the system load there is a random all hours in a day in that scenario. Finally, total MMI is the
difference between real and forecasted average values of wind average of all scenarios.
speed and solar radiation in each hour. In this article, this ran-
dom difference is modeled by Weibul distribution for wind 2.2. Proposed Fuzzy Approach
speed [17] and normal distribution for both solar radiation and Currently, fuzzy set theory is used as a common method for
system total load [18]. modeling of the ambiguity in problems. In usual crisp sets
space, an object has two membership states. It can be a member
Downloaded by [Library Services City University London] at 10:40 12 April 2016

2.1. Monte Carlo Mismatch Index of the set or not. Unlike the crisp sets, in fuzzy sets space
In a UC solution due to stochastic nature of PV and WT each member has a continuous membership degree, which
generation, just thermal units generation has to be scheduled is identified by membership function of the system. Fuzzy
but the main question is this: “How much this scheduling is systems theory also is used to find a crisp value for a system
near to reality?” or in other words, “How accurate modeling with fuzzy inputs. Determination of fuzzy variables is the first
of the uncertainty sources has been?”. This problem can be step of modeling.
solved by the introduction of Monte Carlo mismatch index
2.2.1. Fuzzy System and Variable
(MMI) as a novel criterion for uncertainty sources modeling
accuracy in a UC program. As mentioned, (1) can be considered as a fuzzy system and
Monte Carlo simulation is an iterative procedure for its parameters as fuzzy variables. System load, WT, and PV
modeling of stochastic phenomena with specified distribution generation are input variables that have a kind of ambiguity
functions. Assuming a system with one output and several due to their uncertainty. L th is output variable. A crisp value
stochastic inputs, each one of the inputs has its own specu- can be obtained for L th by allocation of the appropriate fuzzy
lar distribution. Monte Carlo simulation is an iterative ran- sets and membership to each fuzzy variable, designing appro-
dom method in which each iteration generates a uniformly priate rules, applying mamdani method to fuzzy system, and
distributed random number for each input; then according to finally defuzzification. In the next step L th is used for crisp
these numbers and CDF curves of inputs distribution by in- UC solution.
verse transform method [9], a random amount is allocated to Unlike other fuzzy approaches, in this method problem
each one of the inputs in each iteration as a scenario. Then ambiguity boundary is limited to four variables and not the
the output corresponding to these amounts is calculated for whole of the problem. These four variables are considered as a
this scenario so each scenario has an output and final output is fuzzy system and the solution of this system is fed to a crisp unit
equal to the average of all of these scenarios’ outputs. commitment solution based on particle swarm optimization;
Assume that a UC problem considering load uncertainty thus, because of reduction of the problem ambiguity boundary,
and presence of WT and PV units has been solved and optimum the answer accuracy is increased.
generation scheduling of thermal units has been achieved. If
2.2.2. Fuzzy Sets
total thermal units generation for hour t is given by L sc th (t),
Monte Carlo mismatch index for this problem will be given by As shown in Figure 1, the fuzzy sets defining both WT and PV
MMI as follows: generation are given by:

T  act 
 PWT , PPV
1 
Ns 
L th (t, s) − L sc
th (t)
MMI = , (2) = {V er y Low, Low, N or mal, H igh, V er y H igh} .
Ns s=1 t=1
L sc
th (t)
The sets representing the system total load are as follows:
where T is number of hours in a day equal to 24, Ns is number of  
scenarios, and L act V er yV er y Low, V er y Low, Low,
th (t, s) is actual total thermal units generation L total = .
in hour t for sth scenario, which is obtained from (1). N or mal, H igh, V er y H igh, V er yV er y H igh
Monte Carlo simulation is used for MMI formation. In each Their corresponding triangular membership function is
scenario a random number is allocated to the wind speed, solar shown in Figure 2.
4 Electric Power Components and Systems, Vol. 00 (2016), No. 00

FIGURE 1. WT and PV generation membership functions.


Downloaded by [Library Services City University London] at 10:40 12 April 2016

FIGURE 4. Fuzzy system solution based on Mamdani method


for hour 13.

FIGURE 2. System total load membership functions. If (PWT = Low and PPV = High and L total = VeryLow)
Then (L th = Normal).
Finally, that part of the system total load which should In fuzzy set literature:
be distributed among the thermal units is represented by the
following sets: L th = L total ∧PWT ∧PPV . (3)
  Thus, all possible rules number is equal to 175 = 5 × 5 ×
V er yV er y Low, V er y Low, Low,
L th = . 7. “And” logic operator is used to form fuzzy output, which is
N or mal, H igh, V er y H igh, V er yV er y H igh
defuzzified by the center of gravity method [19]; this method
And corresponding triangular membership functions are is used to allocate a crisp value to L th . Figure 5 shows a part of
shown in Figure 3. Mamdani method for hour 13. (Notice that the output shown in
The values of A, B, C, and D parameters in Figures 2 and Figure 4 has been plotted just for rules 1 and 45 as an instance
3 will be determined in the stochastic-optimization process in not for the whole of 175 system rules.)
the next section. Another noticeable point is that the ambiguity exists not
only in the system but also in the input variables; so, as shown
2.2.3. If-then Rules and Mamdani Method in Figure 4, the input variables in Mamdani method also should
Decision making in a fuzzy system is according to logic rules be considered as fuzzy sets. Theoretically these inputs should
which specify the conditional relations between inputs and be considered to be equal to the hourly forecasted averages, but
output. For example, the following conditional statement is a in reality because of the random difference between forecasted
rule: and real values in each hour, the uncertainty or ambiguity

FIGURE 3. Membership functions of thermal units total load. FIGURE 5. Input variables membership functions in hour t.
Mahdavi et al.: A Novel Optimized Fuzzy Approach Based on Monte Carlo Method for System Load 5

of each one of these inputs can be modeled by a fuzzy set


with triangular membership function as shown in Figure 5.
The highest membership degree is related to the forecasted
average value of that variable in hour t. Ltotal (t), PWT (t),
and PPV (t) are given by:
E avg
Ltotal (t) = × L total (t) , (4)
100

F avg
PWT (t) = × PWT (t) , (5)
100

G avg
PPV (t) = × PPV (t) , (6)
100
Downloaded by [Library Services City University London] at 10:40 12 April 2016

avg avg avg


where L total (t), PWT (t), and PPV (t) are forecasted average
values of the system load, WT, and PV generation. E, F, and G
are parameters of the proposed fuzzy approach, which are de-
termined by the stochastic optimization process in the next sec-
tions. Values of E, F, and G depend on the intense uncertainty
in total system load, WT, and PV generation, respectively.

2.2.4. Stochastic Optimization of Fuzzy Approach


As mentioned, the Monte Carlo method has a high model-
ing accuracy but long time simulation is its defect especially
for day-ahead planning. If the proposed fuzzy approach pa-
rameters are determined based on Monte Carlo method as
stochastic-improved fuzzy method, both advantages of high
speed solution and high accuracy of uncertainty modeling can
be gained. Definition of fuzzy system rules is accomplished
based on logic analysis. Also fuzzy sets parameters can be
determined so that uncertainty modeling is accomplished as
accurately as possible. MMI is considered as a fitness function
that should be minimized during an optimization program with
these input variables:

• Fuzzy system rules;


• Fuzzy sets parameters: A, B, C, D, E, F, and G.

The proposed fuzzy method accuracy can be improved FIGURE 6. Optimization of fuzzy system parameters and
based on Monte Carlo simulation. According to the inputs rules by GA.
and output fuzzy sets of the system, for each one of the 175
possible inputs states, the output can possess seven states so
there is 1225 scenarios. For each scenario a genetic algorithm just once forever unlike a conventional Monte Carlo method.
as an optimization program is applied in which optimization Figure 6 shows this optimization procedure.
variables are fuzzy sets parameters (A to G) and fitness func-
tion is MMI. After determining the best MMI and fuzzy sets
3. CRISP UC SOLUTION BY PSO
parameters for all 1225 scenarios, that output state which has
less MMI is selected among seven output states possible for In this article, the purpose of UC solution is optimal distribu-
each one of the 175 possible inputs. As a result all 175 opti- tion of L th among thermal units for each hour in a day-ahead
mized fuzzy rules with optimized sets parameters are obtained. planning. The purpose of the unit commitment solution is op-
Although this optimization requires a lot of time relatively, it is timization of the total operation cost of generation considering
6 Electric Power Components and Systems, Vol. 00 (2016), No. 00

constraints that warrant a specified level of system security.


This cost consists of fuel cost, restart cost, and maintenance
cost. Minimum up-down time, maximum and minimum gen-
eration capability of each unit, load-generation balance, and
reserve requirements are problem constraints that should be
considered.
Particle swarm optimization is an intelligent repetitive al-
gorithm, which is used to optimize a fitness function by gener-
ating a random population including i members for each one
of n variables of the problem [7]. Each member is called a par-
ticle, which has a position in multidimensional search space.
All particles move to the best position in which fitness function
has its optimum value. Position of a particle in iteration k is
Downloaded by [Library Services City University London] at 10:40 12 April 2016

related to its position in a previous iteration as follows:

x k = x k−1 + v k , (7)

where v is position change called particle velocity. Equation (8)


shows updating of a particle velocity in iteration k according
to the best position of the same particle in all iterations till
now (x pbest ), position of the general best particle in the swarm
(x gbest ), and particle velocity in previous iteration (v k−1 ):

v k = w ∗ v k−1 + C1 ∗ rand ∗ (x k−1 − x gbest )


(8)
+C2 ∗ rand ∗ (x k−1 − x pbest ),

where w is a weight value that should be decreased as iterations


increase [20]. C1 and C2 are constant coefficients. rand is
random value with uniform distribution. Lingfeng and Chanan
[21] presented a sigmoid function for problems with binary
variables as follows: FIGURE 7. UC solution by PSO.

1
S(v k ) = . (9)
1 + exp(−v k ) in (11):
⎡ ⎤
A random value with uniform distribution is compared with x11 ... x1 j ... x1H
⎢ . . ⎥
this sigmoid function as shown in (10) and determines the value ⎢ ⎥
⎢ ⎥
of x, which is a binary variable. Actually, Eq. (7) for binary X = ⎢ xi1 ... xi j ... xi H ⎥ . (11)
⎢ ⎥
PSO changes to this form: ⎣ . . ⎦
x N 1 ... x N j ... x N H

1 rand ≤ S(v k )
x =
k
. (10)
0 rand > S(v k ) xi j shows being on-off state of unit i in hour j, which will
be 1 if the unit is on and will be 0 otherwise. Inside of the
Thus, binary PSO algorithm is used to determine being on- PSO loop, the lambda iteration method is used for economic
off state of thermal units as its flowchart shown in Figure 7. dispatch of L th in each hour among those thermal units that are
Units condition matrix plays the role of the particle in PSO. scheduled by PSO to be on in that hour. Then total generation
The units condition matrix given by X is an N × H matrix in and reserve cost are calculated. The particle with the minimum
which each row is corresponding to one of H hour and each total cost is optimal scheduling for thermal units generation as
column is corresponding to one of N thermal units as shown L sc sc
th (t). After UC solution and determination of L th (t), MMI
Mahdavi et al.: A Novel Optimized Fuzzy Approach Based on Monte Carlo Method for System Load 7

Thermal
units Unit 1 Unit 2 Unit 3 Unit 4 Unit 5 Unit 6 Unit 7 Unit 8 Unit 9 Unit 10
Pmax 455 455 130 130 162 80 85 55 55 55
Pmin 150 150 20 20 25 20 25 10 10 10
α ($/h) 1000 970 700 680 450 370 480 660 665 670
β ($/MWh) 16.19 17.26 16.60 16.50 19.70 22.26 27.74 25.92 27.27 27.79
γ ($/MWh2) 0.00048 0.00031 0.002 0.0021 0.00398 0.00712 0.0079 0.00413 0.00222 0.00173
Min up (h) 6 6 3 3 4 2 2 1 1 1
Min down (h) 6 6 3 3 4 2 2 1 1 1
Restart cost 4500 5000 550 560 900 170 260 30 30 30
($)

TABLE 1. Thermal units data


Downloaded by [Library Services City University London] at 10:40 12 April 2016

Parameter a b c Vc (m/s) Vf (m/s) Vr (m/s) Pr (MW)


Value 0.001514 –0.01624 0.006254 2.5 25 14 50

TABLE 2. WT unit data

is calculated based on Monte Carlo simulation according to


(2).

4. CASE STUDY
To verify the effectiveness of the proposed method, a test sys-
tem is applied that contains ten thermal units besides a WT
and a PV unit. WT generation (PWT ) is proportional to the FIGURE 8. Hourly forecasted wind speed average during a
wind speed (sw) as shown in (12) in which Vc, Vco, and Vr day.
are cut-in speed, cut-out speed, and rated speed of WT, respec-
tively. Pr is rated power of WT [9]. PV generation (PPV ) is also
proportional to the solar radiation (Ga) presented in (13) [19]:


⎪ 0 0< sw < V c

Pr ∗(a + b ∗ sw + c ∗ sw ) V ci < sw < V r
2
PWT = ,

⎪ Pr V r < sw < V co

0 sw > V co
(12)
FIGURE 9. Hourly forecasted system load average during a
day.
PPV = μ.SPV .Ga, (13)

where μ is the efficiency of the solar cells and S is their total


of renewable resources in the network causes the System Re-
surface area. Tables 1, 2, and 3 show the detailed information
serve requirement to be increased proportional to WT and PV
of thermal, WT, and PV units, respectively. Hourly forecasted
generation. Reserve requirement in hour t (R(t)) is considered
average values for system total load, WT, and PV generation is
to be obtained as follows:
presented in Figures 8–10. Due to reliability issues, presence
R(t) = 0.05 ∗ L total (t) + 0.1 ∗ PWT (t) + 0.1 ∗ PPV (t). (14)
Parameter μ S(m2)
Value 0.16 150,000
Step 1 The first step is optimization of the fuzzy system pa-
rameters and rules by genetic algorithm using MMI as its
TABLE 3. PV unit data fitness function according to Figure 6. The maximum gen-
8 Electric Power Components and Systems, Vol. 00 (2016), No. 00

Simulation Occupied Optimal total


MMI time memory cost ($)
Monte Carlo 0.026 Very high Very high 420,139.5
Scenario-reduced 0.073 High High 420,333.1
Monte Carlo
Mid-term fuzzy 0.421 Low Low 414,523.3
Proposed 0.101 Low Low 419,211.2
optimized fuzzy
FIGURE 10. Hourly forecasted solar radiation average during approach
a day.

A B C D E F G TABLE 6. Uncertainty modeling methods comparison

Optimal 436.23 1249.3 339.73 1351.20 4.19 5.68 4.77


value constraints are supposed to have 7% maximum tolerance
Downloaded by [Library Services City University London] at 10:40 12 April 2016

obtained for E, F, and G parameters in GA optimization:


by GA
0 <E< 7,
TABLE 4. Optimized fuzzy system parameters
0 <F< 7,
0 <G< 7.

eration of WT and PV units are considered to be 50 MW so According to the flowchart shown in Figure 6, the fuzzy
their effect in the system is considerable. Hourly forecasted system parameters and rules are optimized after 6 hr. The
average values of the system total load, wind speed, and best obtained MMI value is equal to 0.61; the optimized
solar radiation are according to Figures 8–10. parameters of the fuzzy system are given by Table 4. Then,
Since the maximum of L total (t), PWT (t), and PPV (t) are this stochastic-optimized fuzzy system is ready to be used
equal to 1200, 50, and 50 MW, respectively, and their min- for UC solution.
imum are 450, 0, and 0 MW, the maximum and minimum Step 2 The next step is used from the fuzzy system in UC
of L th will be 1300 and 350, respectively, according to (1). solution. Procedure of the solution is the same as that shown
Considering maximum 5% tolerance due to the uncertainty, in Figure 7. The uncertainty of the system load, WT, and
linear inequality constraints for A, B, C, and D will be as PV generation are modeled by the proposed fuzzy approach
follows: and a crisp UC based on PSO algorithm determines the
optimal on-off states of thermal units and their generation
A> 427.5(= 450 − 22.5),
scheduling. Assuming the population size to be 30, PSO
B< 1260(= 1200 + 60),
results are presented in Table 5. The best total generation
C> 332.5(= 350 − 17.5),
cost is equal to $419,211.2.
D< 1365(= 1300 + 65).
Step 3 In this section, a comparison is made between the pro-
Siahkali and Vakilian [12] supposed that there is a 5% devi- posed approach and other similar methods. It should be
ation from the forecasted average values in reality so these noted that a lot of stochastic programming algorithms have

Unit Hour (1 to 24)


1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1
4 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1
5 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0
6 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1
7 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0
8 0 0 0 1 1 0 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0
9 1 0 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 0 1 0 0 1 1
10 0 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 0 1 0 1 1 0 0 0

TABLE 5. Optimal thermal units day-ahead scheduling


Mahdavi et al.: A Novel Optimized Fuzzy Approach Based on Monte Carlo Method for System Load 9

been developed to handle large amounts of scenarios but [2] Carrión, M., and Arroyo, J. M., “A computationally efficient
here the same problem is solved by the other three methods, mixed-integer linear formulation for the thermal unit commit-
which are closer to the authors’ method: fuzzy approach of ment problem,” IEEE Trans. Power Syst., Vol. 21, No. 3, pp.
1371–1378, 2006.
[12], Monte Carlo simulation [9], and also modified Monte
[3] Wong, M. H., Chung, T. S., and Y. K. Wong, Y. K., “An evolving
Carlo method in which a scenario reduction is used to reduce neural network approach in unit commitment solution,” Micro-
Monte Carlo’s scenarios [9]. According to Table 6, advan- proc. Microsyst., Vol. 24, No. 5, pp. 251–262, 2000.
tages of the proposed stochastic-optimized fuzzy approach [4] Ongsakul, W., and Petcharaks, N., “Unit commitment by en-
(SOFA) is quietly observable. In terms of the uncertainty hanced adaptive Lagrangian relaxation,” IEEE Trans. Power
Syst., Vol. 19, No. 1, pp. 620–628, 2004.
of modeling accuracy, different methods properly based on
[5] Swarup, K. S., and Yamashiro, S., “Unit commitment solu-
their MMI values can be compared. In comparison to the tion methodology using genetic algorithm,” IEEE Trans. Power
conventional fuzzy method, SOFA is more accurate in uncer- Syst., Vol. 17, No. 1, pp. 87–91, 2002.
tainty modeling; also, SOFA is very much faster than Monte [6] Simopoulos, D. N., Kavatza, S. D., and Vournas, C. D., “Unit
Carlo simulation so it can be a good choice especially for commitment by an enhanced simulated annealing algorithm,”
Downloaded by [Library Services City University London] at 10:40 12 April 2016

day-ahead planning in which the calculation speed is very IEEE Trans. Power Syst., Vol. 21, No. 1, pp. 68–76, 2002.
[7] Columbus, C. C., and Simon, S. P., “Hybrid particle swarm
important. In terms of calculations volume and occupied approach for security constrained unit commitment,” Inter-
memory space, SOFA is more efficient in comparison to the national Conference on Computing, Electronics and Electri-
modified Monte Carlo method. cal Technologies (ICCEET), pp. 128–133, Kumaracoil, 21–22
March 2012.
[8] Patra, S., Goswami, S. K., and Goswami, B., “Differential
5. CONCLUSION evolution algorithm for solving unit commitment with ramp
constraints,” Elect. Power Compon. Syst., Vol. 36, No. 8, pp.
This article presents a stochastic-optimized fuzzy approach as 1006–1017, 2010.
a novel method for uncertainty modeling of the system total [9] Siahkali, H., and Vakilian, M., “Stochastic unit commitment
load, WTs, and PVs generation to solve a thermal/wind/PV of wind farms integrated in power system,” Elect. Power Syst.
Res., Vol. 80, pp. 1006–1017, 2010.
power system unit commitment problem. This fuzzy system
[10] Su, C. C., and Hsu, Y. Y., “Fuzzy dynamic programming: An
is used to determine a crisp value for that part of a total load, application to unit commitment,” IEEE Trans. Power Syst., Vol.
which should be distributed among thermal units in each hour. 6, No. 3, pp. 1231–1237, 1991.
Then a crisp UC based on PSO algorithm is applied to gain [11] Duraiswamy, K., “Fuzzy logic implementation for solving the
this optimal distribution. In this article, MMI is introduced as unit commitment problem,” International Conference on Power
a fitness function based on Monte Carlo simulation for opti- System Technology, Vol. 1, pp. 413–418, Singapore, 21–24
November 2004.
mization of rules and parameters of the proposed fuzzy system [12] Siahkali, H., and Vakilian, M., “Integrating large scale wind
so that the uncertainty modeling accuracy is optimum. A test farms in fuzzy mid-term unit commitment using PSO,” 5th
system including a WT, a PV, and ten thermal units was used International Conference on European Electricity Market, pp.
to demonstrate the effectiveness of the proposed fuzzy ap- 1–6, Lisboa, 28–30 May 2008.
proach. At the first step, genetic algorithm obtained optimal [13] Carpentier, P., Cohen, G., Culioli, J. C., and Renaud, A.,
“Stochastic optimization of unit commitment: A new decom-
parameters of the fuzzy system with minimum MMI. In the
position framework,” IEEE Trans. Power Syst., Vol. 11, No. 2,
next step, this optimized fuzzy system was used to determine pp. 1067–1073, 1996.
crisp value of total load of thermal units in PSO for UC so- [14] Pappala, V. S., Erlich, I., and Singh, S. N., “Unit commitment
lution. Finally, PSO algorithm determined optimal scheduling under wind power and demand uncertainties” IEEE Power India
of thermal units and best generation cost. Simulation results Conference (POWERCON), pp. 1–6, India, 12 October 2008.
demonstrate the effectiveness of the proposed fuzzy approach [15] Pappala, V. S., Erlich, I., Rohrig, K., and Dobschinski, J., “A
stochastic model for the optimal operation of a wind-thermal
in comparison to other methods in terms of uncertainty mod- power system,” IEEE Trans. Power Syst., Vol. 24, No. 2, pp.
eling accuracy, calculation speed, and occupied memory space 940–950, 2009.
during the solution. [16] Karki, R., Thapa, S., and Billinton, R., “Operating risk analysis
of wind-integrated power systems,” Elect. Power Compon. Syst.,
Vol. 40, No. 4, pp. 399–413, 2012.
REFERENCES [17] Bala, V., Yu, P., Gooi, H. B., and Choling, D., “Fuzzy MILP
unit commitment incorporating wind generators,” IEEE Trans.
[1] Kumar, S. S., and Palanisamy, V., “A dynamic programming Power Syst., Vol. 23, No. 4, pp. 1738–1746, 2008.
based fast computation Hopfield neural network for unit com- [18] Bashir, M., and Sadeh, J., “Optimal sizing of hybrid
mitment and economic dispatch,” Elect. Power Syst. Res., Vol. wind/photovoltaic/battery considering the uncertainty of wind
77, No. 8, pp. 917–925, 2007. and photovoltaic power using Monte Carlo,” 11th International
10 Electric Power Components and Systems, Vol. 00 (2016), No. 00

Conference on Environment and Electrical Engineering, pp. his Ph.D. in electrical engineering from UMIST, Manchester,
1081–1086, Venice, 18–25 May 2012. UK, in 1997. From 1980 to 1986 he worked in the field of high
[19] Klir, G., and Yuan, B., Fuzzy Sets and Fuzzy Logic, Part 1, Vol. voltage in industry as chief engineer. From 1989 to the present
4, New Jersey: Prentice Hall, Chap. 4, 1995.
[20] Eberhart, R., and Shi, Y., “Comparing inertia weights and con-
he has been with the department of electrical engineering of
striction factors in particle swarm optimization,” Proceedings Amirkabir University of Technology where he is now a pro-
of the 2000 Congress on In Evolutionary Computation, Vol. 1, fessor. He was selected by the ministry of higher education
pp. 84–88, La Jolla, CA, 19 July 2000. of Iran and by IAEEE (Iranian Association of Electrical and
[21] Lingfeng, W., and Chanan, S., “Unit commitment considering Electronics Engineers) as the distinguished researcher of Iran.
generator outages through a mixed-integer particle swarm op-
Prof. Vahidi is Head of Power System group at Amirkabir Uni-
timization algorithm,” Appl. Soft Comput., Vol. 9, No. 3, pp.
947–953, 2009. versity of Technology. He is a Senior Member of IEEE. His
main fields of research are high voltage, electrical insulation,
power system transient, lightning protection, and pulse power
technology. He has authored and co-authored more than 380
Downloaded by [Library Services City University London] at 10:40 12 April 2016

BIOGRAPHIES
papers and 6 books on high voltage engineering and power
Mohammad Saeed Mahdavi was born in Isfahan, Iran, in system.
1990. He received the B.Sc. degree from Isfahan University
of Technology, Isfahan, Iran, in 2012 and the M.Sc. degree Gevork Babamalek Gharehpetian received the B.S. de-
from Amirkabir University of Technology, Tehran, Iran, in gree (Hons.) in electrical engineering from Tabriz University,
2014. He is currently pursuing the Ph.D. degree in electri- Tabriz, Iran, in 1987, the M.S. degree (Hons.) in electrical en-
cal engineering at the Amirkabir University of Technology. gineering from Amirkabir University of Technology (AUT),
He is currently internal head of Flywheel Energy storage Tehran, Iran, in 1989, and the PhD degree (Hons.) in electri-
project in Grid Reliable Operation Research Institute, under cal engineering from Tehran University, Tehran, in 1996. As
the supervision of Prof. G. B. Gharehpetian. His current re- a Ph.D. student, he has received a scholarship from DAAD
search interests include energy management in power system (German Academic Exchange Service) from 1993 to 1996
and microgrids, smart grid, artificial intelligence, and power and he was with the High Voltage Institute of RWTH Aachen,
electronics. Aachen, Germany. He has been Assistant Professor at AUT
from 1997 to 2003, Associate Professor from 2004 to 2007,
Behrooz Vahidi received the B.S. in electrical engineering and Professor since 2007. He is the author of more than 800
from Sharif University of Technology, Tehran, Iran, in 1980, journal and conference papers. His teaching and research in-
and M.S. degree in electrical engineering from Amirkabir Uni- terests include power system and transformers transients and
versity of Technology, Tehran, Iran, in 1989. He also received power electronics applications in power systems.

You might also like