Professional Documents
Culture Documents
3, March 2012
Abstract — Microgrids are low voltage intelligent intentional island mode [8]. The DGs used in this paper
distribution networks comprising various distributed consist of wind turbine, photovoltaic cell, diesel generator,
generators, storage devices and controllable loads which can fuel cell and microturbine.
be operated as interconnected or as islanded system. The The management of the MG units requires an accurate
optimal generation is one of the important functions for the economic model to describe the operating cost taking into
Microgrid operation. This paper presents a generalized account the output power production. Such a model is discrete
formulation to determine the optimal operating strategy and and nonlinear. In nature, hence optimizations tools are needed
cost optimization scheme for a MicroGrid. The proposed cost to reduce the operating costs to a minimum level.
function consists of fuel cost, O&M cost, emission cost, start- There are several potential economic benefits of MicroGrid
up cost and load shading cost. Three cases are considered in are summarized as [9]:
this paper that differed in natural gas price. This problem is
• Reduced transmission and distribution costs and
solved by four optimization method including genetic
energy losses.
algorithm (GA), sequential quadratic programming (SQP),
generalized pattern search (GPS), and mesh adaptive direct • Potentially total higher energy efficiency.
search (MADS). The results are obtained in three cases and • The small scale of individual investments reduces
then compared to each other1. capital exposure and risk, by closely matching
capacity increases to growth in demand.
Key Words — Microgrid, Optimization, Planning , Sequential The low capital cost potentially enables low-cost entry into
Quadratic Programming, Genetic Algorithm a competitive market.
, = +
, + ,
1
Mohammad Ahmadian, Electrical Engineering Department, Power and
Water University of Tech, Tehran, Iran, (e-mail: ahmadian@pwut.ac.ir)
Ahmad Salemnia, Electrical Engineering Department, Power and Water
University of Tech, Tehran, Iran, (e-mail: salemnia@pwut.ac.ir)
Where,
135
Canadian Journal on Electrical and Electronics Engineering Vol. 3, No. 3, March 2012
the number of generator Natural gas price to supply the fuel cell ($/kW h)
,
, coefficients of the particular generator Net electrical power produced at interval !
, = 1,2, … , output power of the diesel generator in Cell efficiency at interval !
D. Wind Turbine
B. Fuel Cell In the design of a wind turbine model, two important factors
Fuel cells work by combining hydrogen with oxygen to are considered; the availability of the wind and the power
produce electricity, heat, and water. DC current and heat are curve of the wind turbine itself. The available wind
produced by a chemical reaction rather than by a mechanical generator output is a function of the wind velocity. In order
process driven by combustion. Fuel cells can operate as long to model the performance of the wind turbine, the power
as fuel is being supplied, as opposed to the fixed supply of curve of the wind turbine must be obtained. Power output
chemical energy in a battery. from wind turbine generator can be calculated as follows
The efficiency of the FC depends on the operating point, [13]:
and it refers to the ratio of the stack output power to the input
0 6 < 6&
4
energy content in the natural gas. It is normally calculated as
−
% 6& < 6 < 6% ;
1 = 5
the ratio of the actual operating voltage of a single cell to the
= 6 = ⁄6%= − 6&
Where,
=
cell and the overall efficiencies [12]. The efficiency of any
= 6& ⁄6% − 6&
= = =
fuel cell is the ratio between the electrical power output and
the natural gas price to supply the fuel cell ($/kW h)
Where,
" + #$,%"&
turbine can be written as [11]: irradiation and ambient temperature on PV characteristics are
= 3
'( × *+,(
modeled. The influence of solar intensity is modeled by
considering the power output of the module to be proportional
136
Canadian Journal on Electrical and Electronics Engineering Vol. 3, No. 3, March 2012
p o
× \W##"%] 9
QRS = 1 − T × QRS − 1
=
, , … , Decision variable vector
generating unit i at hour t
+ YV1F S + VDE S − V9WX SZ
bNc Start-up cost in $/h
× \W##"%] 10 wx Externality costs of emission type k
Vx Emission factor of generating unit i and emission type k
cy$,# Costs of curtailment strategy in load at hour t ($)
QRS Available battery bank capacity (wh) at hour S
Where,
\W##"%] battery efficiency (during discharging process, the v Emission types `_ Rz c` Rz b`
battery discharging efficiency was set equal to 1 and during
charging, the efficiency is 0.65-0.85 depending on the The solution of the optimization procedure produces the
QRI < QRS < QRIW_ 11 ./~ Output power of microturbine [kW], =
+ 1, … ,
Output power of diesel generator [kW], = +
Where QRIW_ and QRI are the maximum and minimum 1, … ,
allowable storage capacity, respectively.
137
Canadian Journal on Electrical and Electronics Engineering Vol. 3, No. 3, March 2012
−T,h
curve:
STCh = σh + δh
1 − exp U [ 13
τh
IV. IMPLEMENTATION OF THE ALGORITHM
When designing MGs, several goals could be set, including
σh Hot start-up cost
Where,
reduction in emissions and generation costs. To achieve this, it
δh Cold start-up cost is important to highlight all factors influencing the main goal.
τh Unit cooling time constant The following items summarize the key the characteristics of
T,h The time a unit has been off the implemented strategy [17]:
o Power output of WT is calculated with measured wind
speed data.
The operating and maintenance costs OM are assumed to be
o Power output of PV is calculated with measured
proportionally constant is .| for unit i:
proportional with the produced energy, where the
temperature and solar radiation data.
o We assume WT and PV deliver free cost power (in terms
`v = .| × 14 of running as well the emission free), the output powers
The values of .| for different generation units are:
are treated as negative loads.
o The net load is calculated if the sum of the outputs from
. V = 0.01258 $⁄Bℎ PV and WT is smaller than the total load demand.
. c = 0.0049 $⁄Bℎ
. vN = 0.00587 $⁄Bℎ
o Serving the load by other sources (FC or MT or DG) is
chosen according to the cost function of each one.
Curtailment options of final retail customers are also modeled Figure 1 shows the implementation of algorithm charts. In
this paper, the GA2, SQP3, GPS4 and MADS5 methods are
/
as a convex quadratic cost function as follow [17]:
Choose a ∈ Ω , w > 0
1. Initialization generator. The available power from the PV and the wind
For = 0,1,2, …
generators were used first. Table 1 gives specifications of FC,
with
Fuel Cell 0 4 5 15
ℕ
| | Micro
wx¡
= wx ⁄2.
If the iteration was unsuccessful, halve the step size parameter
6
Diesel Generator Fuel Cell Microturbine
The Pattern Search (PS), algorithm proceeds by computing
a sequence of points that may or may not approaches to the 4
optimal point. The algorithm starts by establishing a set of
Power (KW)
points called mesh, around the given point. This current point
could be the initial starting point supplied by the user or it 2
could be computed from the previous step of the algorithm.
The mesh is formed by adding the current point to a scalar
multiple of a set of vectors called a pattern. If a point in the 0
mesh is found to improve the objective function at the current 1 3 5 7 9 11 13 15 17 19 21 23
point, the new point becomes the current point at the next Time(Hour)
iteration. Figure 3: generation of DG/FC/MT in SQP
139
Canadian Journal on Electrical and Electronics Engineering Vol. 3, No. 3, March 2012
0.10
2
0.05
0 0.00
1 3 5 7 9 11 13 15 17 19 21 23 1 3 5 7 9 11 13 15 17 19 21 23
Time (Hour)
Figure 4: generation of DG/FC/MT in GA Figure 8:: O&M Cost of microsources using GA
4 4
3
Power(KW)
2 2
1
0 0
1 3 5 7 9 11 13 15 17 19 21 23 1 3 5 7 9 11 13 15 17 19 21 23
Time (Hour)
Figure 5: generation of DG/FC/MT in GPS Figure 9: Fuel Cost of microsources using GA
fuel cost of SQP is lower than the others, if the natural gas
2 price increases then the growth of fuel cost in SQP is less than
the other algorithm.
0
1 3 5 7 9 11 13 15 17 19 21 23 SQP GPS MADS GA
Time (Hour) 70
Figure 6: generation of DG/FC/MT in MADS
60
To understanding the effect of natural gas price in costs of 50
generation, the various costs including emission costs, 40
operation and maintenance cost, start-up
up cost and fuel cost in
three cases at GA method illustrated in figure (7
(7-9). 30
20
Emission Cost 10
Cnl = 0.04 Cnl = 0.1 Cnl = 0.4 0
0.6
0.5 Fuel Cost Emission O&M Cost Start-up Total Cost
Cost Cost
0.4
0.3 Figure 10: Costs of Generation using different Algorithm
0.2
0.1 IX. CONCLUSION
0 This
is paper describes an optimal generation of a Microgrid
in island operation which is one of the main functions of
1 3 5 7 9 11 13 15 17 19 21 23
optimized operation. Four algorithms including GA, SQP,
Figure 7: Emission Cost using GA MADS and GPS are used in order to comparing the features of
these algorithms. The results
lts obtained showed that the total
140
Canadian Journal on Electrical and Electronics Engineering Vol. 3, No. 3, March 2012
cost of GA is less than the other algorithms. Also, the SQP [19] Yu-Hong Dai, “A Sequential Quadratic Programming Algorithm with
Non-Monotone Line Search”, Academy of Mathematics and Systems
algorithm has higher cost than other algorithm. These results Science, Chinese Academy of Sciences, 2006.
also show that this optimal schedule not only decreases the [20] Paul T.Boggs, “Sequential Quadratic Programming”, Acta Numerica,
cost of operation, but also helps to improve overall system 1996, pp. 1-000.
[21] Philip E. GILL, “SEQUENTIAL QUADRATIC PROGRAMMING
operation. This paper is very flexible and it can be applied to
METHODs”, UCSD Department of Mathematics Technical Report NA-
any size of power system, and power system with other 10-03 August 2010.
renewable energy sources. [22] Elizabeth D. Dolan, “Pattern Search Behavior in Nonlinear
Optimization”, A thesis submitted in partial fulfillment of the
requirements for a Bachelor of Science with Honors in Computer
REFERENCES Science from the College of William & Mary in Virginia.
[1] H. H. El-Tamaly et. al. ,"Design and Control Strategy of Utility [23] C. Audet, J. E. Dennis, and Jr. Mesh adaptive direct search algorithms
Interfaced PV/WTG Hybrid System", The Ninth International Middle for constrained optimization. SIAM Journal on Optimization., 17(1):188
East Power System Conference, MEPCON'2003, Minoufiya University, – 217, 2006.
Faculty of Eng., Shebin El-Kom, Vol. 2, Dec. 16-18, 2003, pp. 699-674. [24] M. A. Abramson. Pattern Search Algorithms for Mixed Variable
[2] International Energy agency report, "Key Issues in Developing General Constrained Optimization Problems. PhD thesis, Rice
Renewables", 1997. Univeristy, Houston, Texas, August 2002.
[3] M. Liserre, T. Sauter, and J. Y. Hung, “Future energy systems, [25] Ismael F. Vaz, “Direct search for linearly constrained global
integratingrenewable energy sources into the smart power grid through optimization using different search steps”, University of Minho –
industrial electronics,” IEEE Ind. Electron. Mag., vol. 4, no. 1, pp. 18– Portugal, University of Minho – Portugal.
37, Mar. 2010.
[4] Hristiyan Kanchev, Di Lu, Frederic Colas, “Energy Management and
Operational Planning of a Microgrid With a PV-Based Active Generator BIOGRAPHIES
for Smart Grid Application”, IEEE TRANSACTIONS ON
INDUSTRIAL ELECTRONICS, VOL. 58, NO. 10, OCTOBER 2011. Esmaeil Alikhani was born in Semnan, Iran on 1987. He
[5] Robert H. Lasseter, Paolo Piagi, "Microgrid: A Conceptual Solution", received his B.Sc. degree in electrical engineering from
Power Electronics Specialists Conference, 2004. PESC 04. 2004 IEEE Iran University of Science and Technology, Tehran, Iran
35th Annual, June 2004, 4285 - 4290 Vol.6. in 2009, and M.Sc. degree from Power and Water
[6] Nima Amjady, Farshid Keynia, Hamidreza Zareipour, Short-Term Load University of Technology, Tehran, Iran, in 2012. His
Forecast of Microgrids by a New Bilevel Prediction Strategy, IEEE research interests are in the areas of energy management,
TRANSACTIONS ON SMART GRID, vol. 1, pp. 286-294, Dec. 2010. renewable energy, deregulated power system and
[7] P. K CHAN, WEI-CHUN CHEN , “MULTIPLE CLASSIFIER distributed generation.
SYSTEM FOR SHORT TERM LOAD FORECAST OF
MICROGRID”, Proceedings of the 2011 International Conference on Ahmad Salemnia was born in Abadan, Iran on 1959. He
Machine Learning and Cybernetics, Guilin, 10-13 July, 2011. received his B.Sc. and M.Sc. degree from Iran University
[8] Hai Chen, Member, IEEE, Bingqing Wei, and Dongsheng Ma, Senior of Science and Technology Tehran, Iran respectively in
Member, IEEE, “Energy Storage and Management System With Carbon 1985 and 1990 in electrical engineering and Ph.D. degree
Nanotube Supercapacitor and Multidirectional Power Delivery from ENSEM- INPL, Nancy, France in 1996, in power
Capability for Autonomous Wireless Sensor Nodes”, IEEE electronics. Since, 1990 he has been with the department
TRANSACTIONS ON POWER ELECTRONICS, VOL. 25, NO. 12, of electrical engineering of Power and Water University
DECEMBER 2010. of Technology (PWUT), Tehran, Iran. His research
[9] Abu-Sharkh S, Arnold RJ, Kohler J, Li R, Markvart T, Ross JN, et al. interests include power electronic and its applications in power systems,
“Can MicroGrids make a major contribution to UK energy supply?”, FACTS devices, active filters and power quality.
Renew Sust Energy Rev 2006;10:78–127. ISSN 1364-0321.
[10] Wood AJ, Wollenberg BF. Power generation, operation and control, Mohammad Ahmadian was born in Tehran, Iran on 1956. He received the
book. New York: John Wiley & Sons, Ltd.; 1996. B.Sc. degree in electrical engineering from Sharif University of Technology,
[11] Faisal A. Mohamed, “System modelling and online optimal management Tehran, Iran, in 1983 and M.Sc. degree and Ph.D. degree from University of
of MicroGrid using Mesh Adaptive Direct Search”, Electrical Power and Manchester Institute of Science and Technology, Manchester, England, in
Energy Systems 32 (2010) 398–407. 1986 and 1990, respectively. Dr. Ahmadian is now an Assistant Professor in
[12] Barbir F, Gomez T. Efficiency and economics of proton exchange the Power Engineering Department in Electrical Faculty of Power and Water
membrane PEM fuel cell. Int J Hydrogen Energy 1996;21(10):891–901. University of Technology, Tehran, Iran. His research interests are in the areas
[13] S. Diaf, D. Diaf, M. Belhamel, M. Haddadi, A. Louche, , “A of Load and Energy Management, Renewable Energy, Power System
methodology for optimal sizing of autonomous hybrid PV/wind system,” Operation & Planning of power system.
ScienceDirect, Energy Policy, Volume 35, Issue 11, November 2007,
pp. 5708-5718.
[14] Gavanidou ES, Bakirtzis AG. Design of a stand alone system with
renewable energy sources using trade off methods. IEEE Trans Energy
Convers 1992;7(1): 42–8.
[15] Lasnier F, Ang TG. Photovoltaic engineering handbook. IOP Publishing
Ltd.; 1990, ISBN 0-85274-311-4.
[16] R.Noroozian, H. Vahedi, “Optimal Management of MicroGrid Using
Bacterial Foraging Algorithm”, Proceedings of ICEE 2010, May 11-13,
2010. 978-1-4244-6760-0/10/$26.00 ©2010 IEEE.
[17] Alireza Bagherian, S.M.Moghaddas Tafreshi, “A developed Energy
Management System for a Microgrid in the Competitive Electricity
Market”, Paper accepted for presentation at 2009 IEEE Bucharest Power
Tech Conference, June 28th - July 2nd, Bucharest, Romania.
[18] Chen Changsong, Duan Shanxu, “Energy Trading Model for Optimal
Microgrid Scheduling Based on Genetic Algorithm”, Power Electronics
and Motion Control Conference, 2009. IPEMC '09. IEEE 6th
International.
141