Professional Documents
Culture Documents
1
Contents
Problem description.
Previous efforts.
Proposed solution.
Smart economic dispatch model
Valve point effect
CEED formulation
Problem constraints
Price penalty factor
Solution algorithms
Simulations and results
Conclusions
2
Problem description
The of combined economic and emission dispatch (CEED) is a
very important issue to minimize the production cost of electrical
power in conjunction with reducing the emissions of the power
plants, while meeting the system constraints.
Valves of the steam turbine are opened and closed sequentially
during the operation of a thermal unit in order to response to
any load demand.
This effect is called Valve point effect loading, and it has to be
considered in the formulation of the CEED problem formulation
and its solution.
Comparative study for different optimization techniques with
and without considering the valve point effect, is needed to find
out the faster and most reliable technique to solve CEED.
3
Previous efforts
Classical optimization methods
Lagrange method
Dynamic programming Linear programming
Lambda iteration Newton raphson
Drawbacks of classical methods:
They need derivative information of the objective function
Large computational time and for non-linear complex problem
Linear programming suffers from certain limitation as it
requires piecewise linear cost approximation
Newton based methods struggle with handling large numbers
of inequality constraints
In short, all these techniques suffer from very slow
convergence rate, and inability to give global solution
to nonlinear ED problem. 4
Previous efforts
Metaheuristic optimization methods (Inspired by physics or biology)
Evolutionary programming (EP) Simulated annealing (SA)
Tabu search (TS) Genetic algorithm (GA)
Differential evolution (DE) Particle swarm optimization (PSO)
Artificial neural network (ANN)
Drawbacks of some of the Metaheuristic methods:
EP method has rather slow convergence to a near optimum
TS is complicated in determining efficacious memory
structures and starters
GA sometimes has not the ability to provide the best offspring,
leading to slow convergence near global optimum
DE computing process can be trapped into local optima
ANN has excessive numerical iterations
5
Proposed solution
Based on the literature review of the Metaheuristic methods , the
following methods are selected in this paper for the solution of the
CEED problem with the valve point effect:
Simulated annealing (SA)
It was applied with good results to many power system
optimization problems
A promising method for solving non-convex problems
Has the advantage over other methods of avoiding to be
trapped in local minima
Relatively easy to code, even for complex problems
6
Proposed solution
Based on the literature review of the Metaheuristic methods , the
following methods are selected in this paper for the solution of the
CEED problem with the valve point effect:
Particle swarm optimization (PSO)
It is widely applied for power systems optimization problems
It is less complex, fast convergence, and free from derivative
algorithm
It has flexible and balanced mechanism to adapt the abilities
of global and local search
Environment monitoring
system: compares the
measured emissions
with maximum allowable,
if it is higher, the
Generator set point
adjustment controller
GSAC adjusts the output
of the thermal plants.
9
CEED formulation
The main objective of CEED is to minimize the fuel cost and the
emissions simultaneously, to ensure optimal generated power
while satisfying equality and inequality constraints.
The amount of pollutants is converted into emission cost in the
objective function by using price penalty factor (PPF).
The multi-objective CEED problem is formulated as:
10
CEED formulation
The CEED problem without valve point effect is determined by
the following objective function:
11
CEED formulation
The CEED problem with valve point effect is determined by the
following objective function:
12
CEED formulation
In this paper a proposed new modelling approach is presented
for the valve point effect by converting the sine equation into a
second order equation using curve fitting technique as follows:
13
Problem constraints
1- Power balance constraints : the total generation must supply the
demand
14
Problem constraints
2- Power generation limits
3- Emission constraints
15
Price penalty factor (PPF)
PPF is used to convert a multi-objective (in this paper bi-
objective) function into a single objective function.
PPF is the ratio of fuel cost fi to the emission cost Ei for each
generation unit.
PPF has different calculation formulas for the CEED problem:
16
Solution algorithms
A- Classical method (Lagranges method)
Lagrange function based on Lagrange multiplier
17
Solution algorithms
A- Simulated annealing (SA) algorithm
SA simulates the physical solid annealing process to determine
the global or near global optimal solution of combinatorial
optimization problem involving non-linear objective functions
and complex constraints.
18
Solution algorithms (SA)
19
Solution algorithms
A- Particle swarm optimization (PSO) algorithm
PSO simulates the movement of bird or fish folks. PSO
initiated with a population called swarm of random particles
and then searches for optima by updating generations. Each
PSO particle represents a feasible solution to the optimization
problem. Each particle is associated with a velocity.
20
Solution algorithms (PSO)
21
Simulations and results
The test system is the IEEE 30 bus system, with 6 generators,
and 41 transmission lines with 4 tap changers.
22
Simulations and results
23
Simulations and results
24
Simulations and results
25
Simulations and results
(Valve point effect)
Lagrange's method
26
Simulations and results
(Valve point effect)
SA
27
Simulations and results
(Valve point effect)
PSO
28
Simulations and results
The optimal values of the power generated from each unit
when applying the three studied methods with the best PPF for
250 MW are as follows:
29
Conclusions
The min/max PPF is better than other types for most cases.
For different dispatch types, both total cost and total losses are
increased when considering valve point loading effect.
30