- Open Access
- Total Downloads : 6
- Authors : R.Thendral, Dr.T.Govindaraj
- Paper ID : IJERTCONV2IS06002
- Volume & Issue : RTIA – 2014 (Volume 2 – Issue 06)
- Published (First Online): 30-07-2018
- ISSN (Online) : 2278-0181
- Publisher Name : IJERT
- License: This work is licensed under a Creative Commons Attribution 4.0 International License
Economic Load Dispatchand Emission Control Using Quadratic Programming
Economic Load Dispatchand Emission Control Using Quadratic Programming
PG scholar,M.E(Power Systems engineering), email@example.com
Abstract- Economic load dispatch and Emission control problem is solved to find the optimum emission dispatch, optimum fuel cost,to minimize the emission of nitrogen oxides, considering thermal generator. A best compromising emission and fuel cost, a newly developed optimization technique, called Quadratic Programming Method (QPM) has been applied. QPM is based on the Wolfe Method . The bus system having six conventional thermal generators has been considered as test system. Minimum fuel cost, minimum emission and best compromising solution obtained by QPM.
Index Terms – Economic Emission Dispatch, Quadratic Programming, Wolfe modified simplex method
Real power output of i the generation
Maximum generation Output
Non-Negative Artificial variable
Minimum generation output
B Coefficient Of Transmission Losses
The economic load dispatch (ELD) problem seeks the best generation schedule for the generating plants to supply the required demand plus transmission losses with the minimum production cost.
Conventionally, the emphasis on performance optimization of fossilfuel power systems was on economic operation only, using the ELD approach, as
Professor and Head,Department of EEE,
better solutions would result in significant economical benefits. However, due to the pressing public demand for clean air as well as due to the
global warming concept, new clean air policies and regulations have been forced on the industries, as environmental effect is a direct consequence of industrial advancement.
Thermal power units are responsible in a major way for creating major atmospheric pollution because of high concentrations of pollutants, such as , , and , contained in their emissions. Although those conventional approaches have been effective so far for conventional power systems, a new approach is required in future power systems, where demand patterns are more uncertain and amount of conventional controllable generators are critically decreased . Thus, the computation speed is the critical issue to deal with the disturbance caused by the renewable energy resources.
ED is an optimization problem that pursues the least emission level of operation of a power system. But operating either at the absolute minimum cost of generation or at the absolute minimum emission level may no longer be a desirable criterion in .
The ED problem may be expressed by minimizing the fuel cost of generator units under constraints. Depending on load variations, the output of generators has to be changed to meet the balance between loads and generation of a power system given in equation (1). The power system model consists of n generating units already connected to the system.
The ED problem can be expressed as :
Min ( )(1)
Where ai, bi and ci are the cost coefficients of the ith generator and NG is the number of generators including the slack bus. PGi is the real power output
of the i-th generator (MW). Fi(PGi) is the operating cost of unit i ( $/h).
Power generation is our main aim to generate the required amount of power with minimum cost. Economic load dispatch means that the generators real and reactive powers are allowed to vary within certain limits so as to meet a particular load demand with minimum fuel cost. This allocation of loads
a quadratic objective function is called a quadratic program (QP).
Because of its many applications, quadratic programming is often viewed as a discipline in and of itself. More importantly, though, it forms the basis of several general nonlinearprogramming algorithms is given in equation in (1) and (2).
If the optimization problem assumes the form
And G= ( )nÃ—n is a positive definite orpositive semi-definite symmetric squarematrix,
depends upon constraints. Most electric power
-D- =0 (2)
systems dispatch their own generating units and their
own purchased power in a way that may be said to meet this definition.
There are two fundamental components to economic dispatch:
Planning for tomorrows dispatch
Dispatching the power system today
Planning For Tomorrow Dispatch
Scheduling generating units for each hour of the next days dispatch
Based on forecast load for the next day.
Select generating units to be running and available for dispatch the next day
Dispatching The Power System Today
Monitor load, generation and interchange to ensure balance of supply and load.
Monitor and maintain system frequency at 60 Hz during dispatch according to NERC standards, using Automatic Generation Control (AGC) to change generation dispatch as needed.
Monitor hourly dispatch schedules to ensure that dispatch for the next hour will be in balance.
The purpose of ED is to obtain the optimal amount of generated power for the Wind based generating unit. The System is approached to minimizing the fuel and emission costs .To determine the economic distribution of a load amongst the different units of a Plant, the variable operating costs of each unit must be expressed in terms of its power output.
The purpose of the ED is to find the optimum generation among the existing units, such that the total generation cost is minimized while simultaneously satisfying the power balance
equations and various other constraints in the
=maximum generation output of i- th generator
=minimum generation output of the i- th generator
B=coefficient of transmission losses.
Mathematic Form OfQfpp:
The mathematical form of this type of problems is given as follows:Where G1 and G2 is matrix of coefficients with are symmetricmatrixesis given in equation (3). All vectors are assumed to
Max .z = 2 (3)
be column vectors unless transposed where an a is the
dimensional vector of decision variables is, b is the
dimensional vector of constants, C is dimensional vector of constants is expressed in equation (4)
Max z = (4)
1 2 1 1 2 1
1 2 2 2 2 2
( +1 1 )( +1 2) ( +1 1 )( +1 2)
D. Wolfes Method
Wolfes algorithm can be directly applied to solve any quadratic programming problems of the form.With one exception, this is exactly the linear programming..This implies that if is in the basic solution with positive value, then cannot be based with +ve value in equation (5) . Similarly, and cannot be positive simultaneously.
Max z = f(x)= + 1 .(5)
A linearly constrained optimization problem with
Wolfe has suggested introducing n non negative artificial variable in to the equation representing in equation (6)
Now, starting with an initial basic solution v=c,s=b and x=0,=0,
Algorithm of Wolfes method:
Step 1: First convert the inequality constraints into equations by introducing slack variables 2 in the I th constraints(i= 1,2.m) and the slack variables2 in the j th non negativity constraints (j= 1,2.n).it will be expressed in equation (7).
Step 2: Then construct the Lagrangian constraints
L(x, q, r, , ) =f(x) –[
=1 [xj+rj] (7)
Where x =(x1,x2,.x n) r=(r1,r2,r3.r n),
=( 1, 2, 3.. n)
Step 3: Introduce the non-negative artificial variable j=1, 2 n in the Kuhn Tucker condition in equation (8).
For j=1,2,..n and to construct an objective function.
Step 4: Obtain the initial basic feasible solution to the following linear programming problem in equation (9).
Subject to the constraints for (j=1,2,.,n)
+ 2 = (9)
And satisfying the complementary slackness condition in equation (11)
= 0 (10)
Step 5:Now apply 2- phase simplex method to find and optimum solution of Linear Programming problem in step 4 .The solution must satisfy the above complementary slackness condition.
Step 6: Thus the optimum solution obtained in step 5 is the optimal solution of the given Quadratic programming problem (QPP).
Fig.1.Flowchart Of QuadraticMethod
TABLE OF OPTIMIZED POWER
FUEL COST AND EMISSION
EMISSION COST DATA
Fig.2.Output of Economic Emission Dispatch COMPARISON CHART
Fig.3. Optimized Power
Fig .4.Optimized Fuel Cost
Fig.5.Emission Cost V-CONCLUSION
A basic Economic load dispatch and emission control model is used to coordinate the power generated from thermal generators. The model used in this case is very simple where fuel cost characteristics of thermal generators are assumed as quadratic in nature. Similarly operating limit and power balance constraints are considered at the time of problem formulation only. The model of QPM handles the problem of premature convergence in an effective manner compared to other existing algorithm. Due to these features, in the future, the QPM seems to become an important tool for solving complex power system optimization problems in search of better quality results.
zhihang li , Wenchuanwu , Bomingzhang., Dynamic economic dispatch using Langrangian relaxation with multiplier updates based on a Quasi Newton Method,IEEE Transaction on power system, Vol 28,No 4,.Nov 2013
Z. Li, W. Wu, and B. Zhang et al., Dynamic economic dispatch with spinning reserve constraints considering wind power integration, in Proc. Power Energy Soc. General Meeting, Vancouver, BC, Canada,Jul. 2125, 2013.
H. D. Mittelmann, Apr. 14, 2013, Parallel Barrier Solvers on LargeLP/QP Problems [Online]. Available http://plato.asu.edu/ftp/barrier.html
R.Belhachen ,F.Benhamida ,S.Souhag ,I.Zhiane
Dynamic Economic Dispatch Using Quadratic Programming And GAMS,IEEETransc On Power System ,Vol 54,Nov 2,2013
N. Yorino, H. M. Hafiz, Y. Sasaki, and Y. Zoka, High-speed real-time dynamic economic load dispatch, IEEE Trans. Power Syst., vol. 27,no. 2, pp. 621630, May 2012.
Cai J, Ma X, Li Q, Li L, Peng H. A multi-objective chaotic ant swarm optimization for environmental/economic dispatch. Int Journal Electr Power Energy Sysem 2010;32(5):33744
Dhillon JS, Kothari DP. Economic-emission load dispatch using binary Successive approximation-based evolutionary search. IEEE Protection Generation Transmission Distribribution 2009;3(1):116.
Osman MS, Abo-Sinna MA, Mousa AA. An-dominance-based multi objective genetic algorithm for economic emission load dispatch optimization problem.Electrical Power System Resources 2009;79(11):15617.
A. Tuohy, P. Meibom, and E. Denny et al., Unit commitment for systems with significant wind penetration, IEEE Trans. Power Syst., vol. 24, no. 2, pp. 592601, May 2009.
Rashidi MRAL, El-Hawary ME. Emission-economic dispatch using a nov Constraint handling particle swarm optimization strategy. In Proc of Canadian conference on electrical and computer engineering, Ottawa, ON, Canada, vol. 7(10); 2006 May. p. 6649.