Beruflich Dokumente
Kultur Dokumente
two-layer optimization problem in which the inner layer finds IV. DYNAMIC DISPATCH: PROBLEM FORMULATION
the optimal power generation scheduling for a particular In this work, a very simple power system model is
energy storage capacity and the outer layer goes over all considered for the ship. As shown in Fig. 2, all of the system
possible designs (storages capacities) and determines the net components are connected to a common bus. This system can
saving (saving minus cost) for each design. Finally, the design generally be composed of several generators with various
with maximum net saving is chosen as the optimum design. sizes, 1 energy storage unit, and 1 lumped load which
The remaining of this paper is organized as follows: represents all system loads plus losses.
chapter III introduces the 2-lyaered optimization approach
used in this work. In the next chapter, the dynamic dispatch
problem for the inner layer optimization is formulated. An G G ... G
Energy
Storage
example case is introduced in the next chapter and then,
chapter VI presents the solution methodology. Then, chapter
VII shows how the results can improve by separating the unit M Loss
commitment problem from the optimal dispatch problem. The
next chapter, chapter VIII, formulates the outer loop. Finally, Total System Load
the paper is summarized and concluded in chapter IX. Fig. 2. Simplified shipboard power system model
15
C. Decision Variable Bounds
10
The following vectors define the bounds for the decision
variables:
5
0 = … | … | … | (16)
-5
0 20 40 60 80 100 120 = … | … | … | (17)
Time (Minutes)
Fig. 3. Queen of Oak Bay speed profile
D. Ramp Rate Constraint
Ship Power (Normalized by
≤ (26) for the energy storage unit. For this example, Fig. 5 and Fig. 7
show that to minimize the trip cost, a fully charged capacitor
≤ (27) is required when = 8 / ℎ. In contrast, if the electricity
costs 10 / ℎ at the harbor, it is better not to charge the
where , , and are defined as follows:
energy storage and start the trip with a fully discharged unit.
0 ⋯ 0 | ⋯ | 0 ⋯ 0 | 1
Δ 1.0
Generator Power
⋯ 0 | ⋯ | ⋯ 0 | 1
(Percentage)
= Δ (28) P1
⋮ ⋮ ⋱ ⋮ | | ⋮ ⋮ ⋱ ⋮ | ⋮ 0.5 P2
⋯ | ⋯ | ⋯ | 1
Δ
0.0
0 20 40 60 80 100 120
=− (29)
20
State of Charge
+ + ( )
Δ
(MWxmin)
10
= +Δ + ( )
(30)
⋮ 0
0 20 40 60 80 100 120
+ + ( ) Time (Minutes)
Δ
Fig. 6. Optimum generator powers for =8 / ℎ, = 20′000
− − ( ) 1.0
Δ
Generator Power
(Percentage)
P1
= −Δ − ( )
(31) 0.5 P2
⋮
− − ( ) 0.0
Δ 0 20 40 60 80 100 120
F. Results
0.0
The results for energy storage capacities of 2 000 0 20 40 60 80 100 120
and 20′000 for a harbor electricity cost of 8 / ℎ Time (Minutes)
Fig. 7. Optimum generator powers for = 10 / ℎ, = 2′000
are shown in Fig. 5 and Fig. 6, respectively. It can be seen that
as the energy storage size increases, the oscillations is VII. SEPARATING OPTIMAL DISPATCH AND UNIT
generator powers decrease and the load fluctuations are COMMITMENT PROBLEMS
covered more by the energy storage. It is worth mentioning
that load fluctuations being covered by the energy storage was Some references consider a minimum acceptable generator
the main idea behind using the energy storage units in ships. loading of more than 0, for example 10% or 20%. It means
Also, Fig. 7 shows the results for a 2 000 energy that if the generator is on, it has to generate more than 10% of
storage, assuming the electricity costs 10 / ℎ at the harbor. its rated power and the reason is higher maintenance costs for
the generator when being lightly loaded. Now assume such a
1.0 limitation needs to be implemented in this formulation.
Generator Power
Therefore:
(Percentage)
P1
0.5 P2
( )∈ 0 ∪ , , >0 (32)
0.0
Implementing this disjoint range in this optimization
0 20 40 60 80 100 120 problem is very difficult. Therefore, to limit generator powers
to a non-zero and still keep the optimization simple, it is
2.0
assumed that the generator on/off statuses are determined in
State of Charge
(MWxmin)
Load Power
(MW)
5
A. Decision Variables and Objective Function
When a generator is forced to be off, its power is forced to 0
0 20 40 60 80 100 120
0 and therefore no decision variable is required for that
generator for that particular time step. Thus, the new vector of
decision variables is obtained as follows: assume
1
Generator
, ,…, are the on/off vectors of generators 1 to .
Status
G1
Then vectors and are defined as: 0 G2
−− 0 20 40 60 80 100 120
Time (Minutes)
= ⋮ , ′ = − − (34)
−− 1 Fig. 8. Load power and generator on/off commitment for the example case
1.0
Generator Power
P1
0.5 P2
−− −−
⋮ ⋮ 0.0
= = − − = −− (35) 0 20 40 60 80 100 120
−− — 2.0
State of Charge
1
(MWxmin)
Note that objective function remains the same, and the only 1.0
difference is that the eliminated ( )’s are replaced with 0.
0.0
0 20 40 60 80 100 120
B. Ramp Rate Constraint Time (Minutes)
The ramp rate constraint for the -th generator at time n is Fig. 9. Optimum generator powers for = 8 / ℎ, = 2′000
eliminated from the optimization if ( ) = 0. Therefore, the when the generator on/off commitments are as shown in Fig. 8
original , , and are modified as shown in (36) and 1.0
Generator Power
(37).
(Percentage)
P1
0.5 P2
= , , = , (36)
= , = (37) 0.0
0 20 40 60 80 100 120
when they are on. Note that generation cost would increase in by using super capacitors. From this figure, it can be seen that
this case compared to the results shown in the previous the savings decrease as the capacitor size increases. Moreover,
chapter, because the optimization problem has more it shows that the total saving is a negative number, meaning
constraints. However, if the startup cost and maintenance costs that the cost of the installed capacitor is higher than the value
are added to the problem, the new solutions would be more of the saved fuel. Therefore, it is not economically
cost efficient. advantageous to install super capacitors in the ship of this
example. Note that this is mainly due to the very expensive
VIII. OUTER LOOP cost of the capacitors.
The objective of the outer loop, as shown in (40), is to 40
minimize total system cost, which is actually the cost minus
Saved Running
is calculated and (42) shows the equipment (energy storage)
20
costs. Note that the area cost is ignored in this example,
because no information was found on a reasonable penalty for 10
the occupied area.
0
0 5 10 15 20
min ( − )
(40) EM (MWmin)
max ( − ) Fig. 11. Saved fuel cost per year as a function of energy storage size
0
( )
( × )× ×
= (41)
in 10 Years (M$)
(1 + )
Total Savings
-5
=( × )+( × )
= ×
(42)
-10
A. Super-capacitor -15
Super-capacitors and batteries are 2 energy storage 0 5 10 15 20
tabu search method for solving the unit commitment problem," IEEE
(Percentage)
P1
Transactions on Power Systems, vol. 19, pp. 577-585, 2004.
0.5 P2 [6] "Maxwell Ultra Capacitors," [online] Available:
http://energystoragenews.com.
0.0 [7] L. M. P. Fanjul, "Some New Applications of Supercapacitors in Power
0 20 40 60 80 100 120 Electronic Systems," Master of Science, Dept. Electrical Engineering,
Texas A&M University, College Station, 2003.
[8] R. Lache, D. Galves, and P. Nolan, "Vehicle Electrification: More Rapid
10 Growth; Steeper Price Declines for Batteries," Deutsche Bank March
State of Charge
2010.
(MWxmin)
0 XII. BIOGRAPHIES
0 20 40 60 80 100 120
Time (Minutes) Salman Mashayekh (S'09) received his B.S. and M.S. in Electrical Power
Fig. 14. Optimum generator powers for the optimum battery size ( = Systems from University of Tehran, Iran, in 2006 and 2008, respectively. He
10′000 ) when = 12 / ℎ and generator on/off commitments are joined the Power System Automation Lab in Texas A&M University as a PhD
as shown in Fig. 8. student in 2008. His research interests are in power management system for
isolated power systems. His job focuses on contingency analysis, dynamic
stability studies, security enhancement, etc.
IX. SUMMARY AND CONCLUSION Zhenyuan Wang (M’2000) joined ABB US Corporate Research Center in
This paper showed how the optimal generation dispatch Raleigh, North Carolina in 2000, where he is currently a group leader. His
research interests include electric power equipment condition
problem can be solved for a particular energy storage size. For monitoring/assessment/diagnosis, system monitoring, control and automation
this formulation, this paper used a simple but general for a smart grid. His experiences include asset management IT applications in
shipboard architecture which can be applied to almost any ship the electric power industry, power system transient analysis,
substation/distribution automation, data integration/warehousing/mining
with any energy storage type. Then, the optimal dispatches for applications, and renewable integration..
various energy storage sizes were used to find the maximum Li “Lisa” Qi (SM’07) received her B. Eng and M.Sc. from Xi’an Jiaotong
possible fuel saving for each design. Finally, a simple University and Zhejiang University, China and Ph.D. from Texas A&M
economical analysis was used to determine the optimum University, College Station, TX, USA. All are in Electrical Engineering. She
is currently an R&D Engineer with ABB Corporate Research (US Center).
energy storage size, i.e. the one with maximum net saving Her expertise and research interests include power system modeling and
over the ship life time. simulation, power system dynamics, stability analysis, power system
The studies performed showed that the results highly protection, DC grids, and electricity market.
John Olav Lindtjørn received his M.S. in Electrical Engineering from
depend on the load profile, and generation fuel consumption the Norwegian University of Science and Technology in Trondheim in 2004.
characteristics, especially the transient inefficient penalty He joined ABB shortly afterwards where his main technical focus has been
factor ( ). It is worth mentioning that a good and accurate diesel electric propulsion systems onboard Oil and Gas related vessels. His
most recent work has been related to the ABB Onboard DC Grid concept.
model for the transient energy consumption of generators does Tor-Arne Myklebust received his M.S. in Electrical Engineering from
not exist in literature and improvements in this area can help the Norwegian University of Science and Technology in Trondheim in 2003.
in finding a more accurate economical figure for the energy After graduation he joined ScanWind AS, where he worked on the electrical
power systems and controls of a new wind turbine concept. In 2005 he started
storage problem. his career at ABB. Besides working with analyses and design of diesel electric
Formulation simplicity was one of the main criteria in this propulsion systems, he has been involved in various development projects,
work which resulted in a simple yet general optimization including the ABB Onboard DC Grid concept.
formulation with linear constraints. However, this formulation
can improve by including startup cost and energy storage
charge/discharge efficiencies into the problem, which both
will introduce some nonlinear constraints into the problem.
X. ACKNOWLEDGMENT
The first author would like to acknowledge ABB’s support
on this research work.