International Journal of Electrical and Computer Engineering (IJECE)
Vol. 10, No. 4, August 2020, pp. 3343~3349
ISSN: 2088-8708, DOI: 10.11591/ijece.v10i4.pp3343-3349  3343
Journal homepage: http://ijece.iaescore.com/index.php/IJECE
Comparative study of the price penalty factors approaches for
Bi-objective dispatch problem via PSO
Mohammed Amine Meziane1
, Youssef Mouloudi2
, Abdelghani Draoui3
1,2,3
Departement of Electrical Engineering, University of Tahri Mohammed, Bechar, Algeria
1,2,3
Smart Grids and Renewable Energies Laboratory (SGRE), Algeria
Article Info ABSTRACT
Article history:
Received Jul 28, 2018
Revised Jan 24, 2020
Accepted Feb 2, 2020
One of the main objectives of electricity dispatch centers is to schedule
the operation of available generating units to meet the required load demand
at minimum operating cost with minimum emission level caused by
fossil-based power plants. Finding the right balance between the fuel cost
the green gasemissionsis reffered as Combined Economic and Emission
Dispatch (CEED) problem which is one of the important optimization
problems related the operationmodern power systems. The Particle Swarm
Optimization algorithm (PSO) is a stochastic optimization technique which is
inspired from the social learning of birds or fishes. It is exploited to solve
CEED problem. This paper examines the impact of six penalty factors like
"Min-Max", "Max-Max", "Min-Min", "Max-Min", "Average" and
"Common" price penalty factors for solving CEED problem. The Price
Penalty Factor for the CEED is the ratio of fuel cost to emission value.
This bi-objective dispatch problem is investigated in the Real West Algeria
power network consisting of 22 buses with 7 generators. Results prove
capability of PSO in solving CEED problem with various penalty factors and
it proves that Min-Max price penalty factor provides the best compromise
solution in comparison to the other penalty factors.
Keywords:
Bi-objective dispatch problem
Combined economic emission
dispatch
Particle swarm optimization
Price penalty factor
Real West Algeria electrical
network
Copyright © 2020 Institute of Advanced Engineering and Science.
All rights reserved.
Corresponding Author:
Mohammed Amine Meziane,
Faculty of Science and Technology, Departement of Electrical Engineering,
Smart Grids and Renewable Energies Laboratory (SGRE),
University of Tahri Mohammed,
BP 417, 08000 Bechar, Algeria.
Email: aminemohmeziane@gmail.com
1. INTRODUCTION
Electric utility systems are interconnected to achieve high operating efficiency and to produce cheap
electricity with minimum production cost, maximum reliability, and better operating conditions [1].
The optimal power flow problem (OPF) is an important tool in operation and control of large modern power
systems, it was first discussed by Carpentier in 1962 [2], the main purpose of OPF is to find the optimal
output power of generators to minimize the total generation cost and satisfy the equality and inequality
constraints. Operating at absolute minimum cost can no longer be the only criterion for dispatching electric
power due to increasing concern over the environmental issues. The generation of electricity from fossil fuel
resources releases several contaminants, such as SOx, NOx and CO2 into the atmosphere [3]. In this paper
the used term Economic Dispatch Problem (ED) is the short-term which refers to the determination of
the optimal output of a number of electricity generation facilities.
The aim of every generating station is to produce electricity at the lowest possiblefuel consumption
and emission rates, but these two constraints cannot be metsimultaneously. Nowadays,the demand for energy
is increasing at a high pace, which makes it highly crucial to run generators at very minimal cost. This is
the main goal of an Economic Dispatch Problem. With the exceptional production of carbon emissions by
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 10, No. 4, August 2020 : 3343 - 3349
3344
thermal power plants [4], the environmental issues has become a big concern which has to be addressedto
mitigate the effects of pollution and hence rectify problem of global warming. Therefore, production of
electricity with an optimized costat a lower green gas emmissionsacts as two vital parts of economic dispatch
problem. Production at the minimum cost result in a relatively high amount of emissions. Similarly, ensuring
minimum gas emissions limits the production of utilities running on fossil fuels. In order to find a right
balance in the present tradeoff, this optimization problem can be modelled asa multi-objective function
(Economic/Emission) which involves minimization of the cost function of producing electrical energy and
minimization of the gas emission function, by satisfying the constraints of both functions.
In the modeling of the bi-objective economic dispatch problem, the presentcomparative study
examines different types of the constraints and various types of price penalty factors. The following
parameters are considered:
a. Fuel cost and emission functions are modelled as second order polynomial function for both.
b. The following types of price penalty factors are used for the multi-objective dispatch problem:
- Min-Max price penalty factor
- Max-Max price penalty factor
- Min-Min price penalty factor
- Max-Min price penalty factor
- Average price penalty factor
- Common price penalty factor
c. Type of constraints to be satisfied are:
- Load/supply balance
- Minimum/maximum limits of the energy produced by the generators
- Transmission line losses
In order to overcome the above illustrated drawbacks, heuristic methodologies have been under
research for solving CEED problem. In the past the traditional methods used to solve this economic load
dispatch problem are the Lambda iteration method, Gradient, Newton, linear programming and interior point
method. Recently, meta-heuristic techniques such as Simulated Annealing, Genetic Algorithm (GA), Particle
Swarm Optimization (PSO), and Tabu search algorithm are used to solve this problem [5]. In this paper,
the Particle Swarm Optimization based-approach is proposed to solve the CEED problem. In order to
facilitate the search for the optimized solution, the price penalty factor is used to convert the bi-objective
CEED problem into a single objective function. The proposed method has been examined and tested on a real
grid in west Algeria which consists of a 22-bus system of 220 Kvvoltage level. Satisfactory simulation results
show the effectiveness of the proposed algorithm.
2. MATHEMATICAAL FORMULATION OF CEED PROBLEM
The bi-objective function for CEED problem [6-12] is given as follows:
𝐶𝐸𝐸𝐷 = 𝑀𝑖𝑛(𝐺𝑒𝑛𝑒𝑟𝑎𝑡𝑖𝑜𝑛 𝑐𝑜𝑠𝑡) + 𝑝𝑒𝑛𝑎𝑙𝑡𝑦 𝑓𝑎𝑐𝑡𝑜𝑟 × 𝑀𝑖𝑛(𝐸𝑚𝑖𝑠𝑠𝑖𝑜𝑛 𝑣𝑎𝑙𝑢𝑒)
𝐹𝑐 = 𝑀𝑖𝑛 ∑ 𝐹𝑖(𝑃𝐺𝑖)𝑛𝐺
𝑖=1 = 𝑀𝑖𝑛 ∑ (𝑎𝑖 𝑃𝐺𝑖
2
+ 𝑏𝑖 𝑃𝐺𝑖 + 𝑐𝑖)𝑛𝐺
𝑖=1 (1)
where Fc is the total fuel cost of the system is, ng is the number of generators, PGi is real power generation of
a generator unit i, and ai,biand ciare the cost coefficients of the ith
generating unit.
𝐸 𝑇 = 𝑀𝑖𝑛 ∑ (𝛼𝑖 𝑃𝐺𝑖
2
+ 𝛽𝑖 𝑃𝐺𝑖 + 𝛾𝑖)𝑛𝐺
𝑖=1 (2)
where, 𝐸 𝑇 is total emission; 𝛼𝑖, 𝛽𝑖,𝛾𝑖are emission coefficients of generating unit iin [kg/MW2
h], [kg/MWh]
and [kg/h] respectively. Price penalty factorℎ𝑖 is used to convert the bi-objective CEED optimization problem
into a single objective [6-13] problem:
𝐹𝑇 = ∑ [((𝑎𝑖 𝑃𝐺𝑖
2
+ 𝑏𝑖 𝑃𝐺𝑖 + 𝑐𝑖)) + ℎ𝑖((𝛼𝑖 𝑃𝐺𝑖
2
+ 𝛽𝑖 𝑃𝐺𝑖 + 𝛾𝑖))]𝐺𝑔
𝑖=1 (3)
where, FT is total CEEDfuel cost; hi is price penalty factor.
3. PRICE PENALTY FACTORS (PPF)
The PPF [6, 11, 13-23] for CEED problem is formulated taking the ratio fuel cost and emission
value of the corresponding generators as follows:
Int J Elec & Comp Eng ISSN: 2088-8708 
Comparative study of the price penalty factors approaches for Bi-objective dispatch … (Youssef Mouloudi)
3345
- Min-Max price penalty factor is described as:
ℎ𝑖 =
aiPGi,min
2
+biPGi,min+ci
αiPGi,max
2 +βiPGi,max+𝛾i
(4)
- Max-Max price penalty factor is described as:
ℎ𝑖 =
aiPGi,max
2
+biPGi,max+ci
diPGi,max
2 +eiPGi,max+𝛾i
(5)
- Min-Min price penalty factor is described as:
ℎ𝑖 =
aiPGi,min
2
+biPGi,min+ci
αiPGi,min
2 +βiPGi,min+𝛾i
(6)
- Max-Min price penalty factor is described as:
ℎ𝑖 =
aiPGi,max
2
+biPGi,max+ci
αiPGi,min
2 +βiPGi,min+𝛾i
(7)
- Average price penalty factor is formulated as:
ℎ 𝐴𝑉𝐸𝑅𝐴𝐺𝐸 𝑖 =
∑ ℎ 𝑖
4
1
4
(8)
- Common price penalty factor is formulated as:
ℎ 𝐶𝑂𝑀𝑀𝑂𝑁 𝑖 =
ℎ 𝐴𝑉𝐸𝑅𝐴𝐺𝐸 𝑖
4𝑛
(9)
where: n is operational generating unit.
4. CONSTRAINTS
4.1. Power balance constraints [24]
Where, PG, PDemand and PLossare the total generated power, load demand and transmission line loss
of the system respectively. Transmission line loss constraint can be given as, [25]:
PG = ∑ Pi = PDemand + PLoss
n
i=1 (10)
where, Pi, and Pj is the active power of unit iih
and jih
respectively. Bij, B0i and B00 is the transmission loss
coefficients.
PL = ∑ ∑ PiBijPj
n
i=j + ∑ B0iPi
n
i=1 + B00
n
i=1 (11)
4.2. Generator limits
The power output of each generator is restricted by minimum and maximum power limits,
is given as:
PGi min ≤ PGi ≤ PGi max (12)
5. PARTICAL SWARM OPTIMIZATION ALGORITHM
Particle swarm optimization PSO is a population-based optimization technique which was first
introduced by Kennedy and Eberhart in 1995 [26], inspired by social behavior of bird flocking or fish
schooling in search of food.The most important prominent features of PSO, compared to other existing
heuristic optimization strategies such as genetic algorithm, are its easy implementation, there are few
parameters to adjust and computation efficiency. In a PSO system, particles fly around in a multidimensional
search space. During flight, each particle adjusts its trajectory towards its own previous best position this
value is called (Pbest), and towards the best previous position attained by any member of its neighborhood or
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 10, No. 4, August 2020 : 3343 - 3349
3346
globally, the whole swarm this value is called (Gbest) [27-32]. The two equations which are used in PSO are
velocity update equation (13) and position update equations (14). These are to be modified at each time step,
of PSO algorithm to converge the optimum solution.
Vi(t + 1) = ωVi(t) + c1r1[Pbesti(t) − Xi(t)] + c2r2[Gbesti(t) − Xi(t)] (13)
𝑋𝑖(𝑡 + 1)𝑋𝑖(𝑡) + 𝑉𝑖(𝑡 + 1) (14)
Where,i is the particle index;  is the inertia coefficient; are acceleration coefficients 22,10  cc ; rr 2,1 are
random values,  rr 2,10 regenerated every velocity cc 2,1 update; Vi is the particles velocity at time t ; X i
is the particles position at time t; Pbestis the particles individual best solution as of time t; Gbest is
the swarms best solution as of time t.
6. SIMULATION RESULTS AND ANALYSIS
The west algerian power network is a 22 bus system with 7production units. This latter is considered
in an attempt to solve the CEED problem using “Min-Max“, “Max-Max“, “Min-Min“, “Max-Min“,
”Average” and “Common” price penalty factors. The test system consists of 7 thermal units, 15 load buses
and 31 transmission lines, 03compensator VARSTATIC SVC [3* (+40Mvar and )10Mvar)]. The total system
demand is 856 MW. The data for the considering test system is shown in Table 1. The real power limits of
the generators, fuel cost coefficients are also given in the Table 1. Programming of the CEED using the PSO
method has been applied by using MATLAB software, tested on a CORE i5, personal computer with 2.20
GHz and 4 GO RAM. Table 2 show solution of CEED problem with different price penalty factors such as
“Min-Max”, “Max-Max”, “Min-Min”, “Max-Min”, Average and Common. Table 3 compares the results
obtained with all six penalty factors. As illustrated in Table 2 the results show an acceptable improvement in
the fuel cost, and total fuel cost CEED of the system when using the Min-Max price penalty factor compared
to other penalty factors. The emission value is less when using Max-Max price penalty factor in comparison
with the other penalty factors. The Max-Min price penalty factor is better in terms of the lowest transmission
loss compared to other penalty factors.
Table 1. 22 bus system data
Generator
Numbers
Generator limits [MW] Fuel cost coefficients
𝑃 𝑚𝑖𝑛 [𝑀𝑊] 𝑃𝑚𝑎𝑥 [𝑀𝑊] 𝑎𝑖[$/MW2
h] 𝑏𝑖[$/MWh] 𝑐𝑖 [$/h]
1 100 500 0.007 7.5 240
2 50 200 0.008 7 200
3 80 300 0.0085 7.5 220
4 50 150 0.009 7 200
5 50 200 0.009 9 220
6 50 120 0.0075 10 190
7 10 80 0.009 6.3 180
Table 2. Solution of CEED problem using PSO with various price penalty factors
Price Penalty Factors Data
From
SONELG
AZ [30]
Min-Max Max-Max Min-Min Max-Min Average Common
𝑃1 [MW] 200 100.0000 100.0000 100.0000 100.0000 100.0000 100.0000
𝑃2 [MW] 200 206.2277 186.6597 246.9342 210.3191 164.5518 185.9998
𝑃3 [MW] 300 188.3073 219.3888 224.8282 191.1794 257.3631 236.7597
𝑃4 [MW] 80 130.3337 96.3901 138.6912 141.6869 56.5279 60.8637
𝑃5 [MW] 100 124.7016 124.0204 65.8667 60.0516 135.4592 105.7232
𝑃6 [MW] 100 88.4415 86.7610 63.0696 109.6222 73.1928 104.4470
𝑃7 [MW] 10 19.5432 50.2276 27.0108 43.4842 73.6464 83.2097
Power Loss [MW] 21.4 20.882 20.175 20.087 17.409 21.550 19.049
Total output [MW] 990 857.5555 863.4476 866.4007 856.3434 860.7412 877.0031
Power demand [MW] 856 856 856 856 856 856 856
Generation cost[$/h] 9104.44 8892.0 8899.4 9089.8 8904.5 8909.5 9040
Emission [Kg/h] * 1096.1 1078.1 1228.9 1196.5 1101.4 1225.5
Total cost[$/h] * 10903 14406 18985 36863 32346 40640
Temps [S] * 0.095112 0.106198 0.080914 0.084423 0.096332 0.096956
Int J Elec & Comp Eng ISSN: 2088-8708 
Comparative study of the price penalty factors approaches for Bi-objective dispatch … (Youssef Mouloudi)
3347
Table 3. Comparison of simulation results obtained from “Min-Max”, “Max-Max”, “Min-Min”, “Max-Min”,
“Average”,“Common” price penalty factors
Criterion Min-Max
price penalty
factor
Max-Max
price penalty
factor
Min-Min
price penalty
factor
Max-Min
price penalty
factor
Average
price penalty
factor
Common
price penalty
factor
Power Loss [MW] 100% 96.61% 96.19% 83.37% 103.19% 93.03%
Generation cost[$/h] 100% 100.10% 102.22% 100.14% 100.19% 100.23%
Emission[Kg/h] 100% 98.36% 112.12% 109.16% 100.48% 103.52%
Total cost[$/h] 100% 132.13% 174.12% 338.09 296.67% 652.79%
Figure 1 show clearly that the convergence profile obtained by PSO algorithm of functions such as
CEED total cost, generation cost, emission cost and transmission loss when using Min-Max, Max-Max,
Min-Min, Max-Min, average and common price penalty factors is faster and more effective, which proves
that the proposed algorithm has more ability to find the optimal points in a search space compared with data
provided by SONELGAZ, the company which is in charge of operating the above mentioned grid of west of
Algeria [30].
From Figure 1(a), the variation of CEED fuel cost values of the bi-objective dispatch problem using
Min-Max price penalty factor are the lowest compared to other penalty factors. Similarly, the variation of
fuel cost values of the bi-objective dispatch problem using Min-Max price penalty factor are the lowest
compared to other penalty factors, see Figure 1(b). Likewise, according to Figure 1(c) the variation of
emission values of the bi-objective dispatch problem using Max-Max price penalty factor has minimum
pollution control compared to other pnalty factors. Finally, From Figure 1(d) the variation of power
lossvalues of the bi-objective dispatch problem using Max-Min price penalty factor has lowest transmission
power loss compared to other penalty factors.
(a) (b)
(c) (d)
Figure 1. Convergence curve for functions such as, (a) CEED (comparison of CEED total cost using various
price penalty factors), (b) fuel cost (comparison of generation cost usingvarious price penalty facteur),
(c) emission value (comparison of emission value using various price penalty facteur), (d) power loss
(comparison of power loss using variousprice penalty facteur)
1 2 3 4 5 6 7 8 9 10
1
2
3
4
5
6
7
x 10
4
Iterations
CEEDTotalCost[$/h]
Min-MaxPrice penaltyfactor
Max-MaxPrice penaltyfactor
Min-MinPrice penaltyfactor
Max-MinPrice penaltyfactor
Average Price penaltyfactor
CommonPrice penaltyfactor
1 2 3 4 5 6 7 8 9 10
0.5
1
1.5
2
2.5
3
3.5
4
x 10
4
Iterations
GenerationCost[$/h]
Min-MaxPrice penaltyfactor
Max-MaxPrice penaltyfactor
Min-MinPrice penaltyfactor
Max-MinPrice penaltyfactor
Average Price penaltyfactor
CommonPrice penaltyfactor
1 2 3 4 5 6 7 8 9 10
1000
1500
2000
2500
3000
3500
4000
4500
5000
5500
6000
Iterations
Emission[Kg/h]
Min-MaxPrice penaltyfactor
Max-MaxPrice penaltyfactor
Min-MinPrice penaltyfactor
Max-MinPrice penaltyfactor
Average Price penaltyfactor
CommonPrice penaltyfactor
1 2 3 4 5 6 7 8 9 10
16
18
20
22
24
26
28
30
32
34
36
Iterations
PowerLoss[MW]
Min-MaxPrice penaltyfactor
Max-MaxPrice penaltyfactor
Min-MinPrice penaltyfactor
Max-MinPrice penaltyfactor
Average Price penaltyfactor
CommonPrice penaltyfactor
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 10, No. 4, August 2020 : 3343 - 3349
3348
7. CONCLUSION
In this paper, the impact of price penalty factors on the solution of the bi-objective power system
economic dispatch optimization problem is examined on electric grid of west algeria which consists of
22-Bus system. The Particle Swarm Optimization algorithm is proposed for solving the combined economic
emission dispatch problem. On the basis of results obtained some conclusions are made: the simulation
results show that Min-Max price penalty factor yields a minimum generation cost for bi-objective power
dispatch problem. The results show that theminimum emission values are less in Max-Max price penalty
factor compared to other penalty factors. The Max-Min price penalty factor is better in terms of the lowest
transmission loss compared to other penalty factrors.
In Summary, it has been shown that the minimum overall cost for the bi-objective power system
dispatch optimization problem can be obtained using Min-Max Price penalty factor. From Table 2 the CEED
fuel cost values are significantly lower with Min-Max price penalty factor by 32.13% in comparison to
the solution using Max-Max price penalty factor. The results also show that the emission values are less in
Max-Max price penalty factor by 1.68% when compared to Min-Max price penalty factor.
ACKNOWLEDGEMENTS
Authors would like to thank the heads of Laboratory of Analysis, Control andOptimization of
Electro-Energetic Systems (CAOSEE) and Laboratory of Smart Grids & Renewable Energies
(ENERGARID) at the university TAHRI Mohammed, Béchar (Algeria).
REFERENCES
[1] Senthil Krishnamurthy, Raynitchka Tzoneva. "Decomposition-Coordinating Method for Parallel Solution of a
Multi Area Combined Economic Emission Dispatch Problem," International Journal of Electrical and Computer
Engineering (IJECE), vol. 6, no. 5, pp. 2048-2063, October 2016.
[2] H. Wang, C. E. Murillo-Sanchez, R. D. Zimmerman and R. J. Thomas, "On Computational Issues of Market-Based
Optimal Power Flow," in IEEE Transactions on Power Systems, vol. 22, no. 3, pp. 1185-1193, Aug. 2007.
[3] Mohammed Amine Meziane, Youssef Mouloudi, "An Effective Non-Traditional Algorithm for Solving the
Problem of Optimal Power Flow with Minimum Environmental Pollution Using Price Penalty Factors,"
International Journal of Control and Automation, vol. 11, no. 2, pp. 55-74, 2018
[4] Faseela C. K., H. Vennila, "Economic and Emission Dispatch using Whale Optimization Algorithm (WOA),"
International Journal of Electrical and Computer Engineering (IJECE), vol. 8, no. 3, pp. 1297-1304, June 2018.
[5] S. Dhanalakshmi, S. Kannan, K. Mahadevan and S. Baskar, "Application of modified NSGA-II algorithm to
Combined Economic and Emission Dispatch problem," International Journal of Electrical Power & Energy
Systems, vol. 33, no. 4, pp. 992–1002, May 2011.
[6] S. Hemamalini and S. P. Simon, "Maclaurin series-based Lagrangian method for economic dispatch with valve-
point effect," in IET Generation, Transmission & Distribution, vol. 3, no. 9, pp. 859-871, September 2009.
[7] Binod Shaw, V. Mukherjee, S. P. Ghoshal, "A novel opposition-based gravitational search algorithm for combined
economic and emission dispatch problems of power systems," International Journal of Electrical Power & Energy
Systems, vol 35, no. 1, pp 21–33, Febuary 2012.
[8] Senthil Krishnamurthy and Raynitchka Tzoneva, "Investigation of the Methods for Single area and Multi area
Optimization of a Power System Dispatch Problem," in International review of Electrical Engineering (IREE), vol.
7, no. 1, pp. 3600-3627, Febuary 2012.
[9] J.S. Dhillon , S.C. Parti and D.P. Kothari, "Stochastic economic emission load dispatch," Electric Power Systems
Research, vol. 26, no. 3, pp. 179-186, April 1993.
[10] S. Krishnamurthy and R. Tzoneva, "Impact of Price Penalty Factors on the Solution of the Combined Economic
Emission Dispatch Problem using Cubic Criterion Functions," 2012 IEEE Power and Energy Society General
Meeting, San Diego, CA, pp. 1-9, 2012.
[11] S. Krishnamurthy and R. Tzoneva, "Comparative Analyses of Min-Max and Max-Max Price Penalty Factor
Approaches for Multi Criteria Power System Dispatch Problem Using Lagrange's Method," 2011 International
Conference on Power and Energy Systems, Chennai, pp. 1-7, 2011.
[12] S. Krishnamurthy and R. Tzoneva, "Comparative Analyses of Min-Max and Max-Max Price Penalty Factor
Approaches for Multi Criteria Power System Dispatch Problem with valve point effect Using Lagrange's Method,"
2011 International Conference on Power and Energy Systems, Chennai, pp. 1-7, 2011.
[13] Jacob Raglend, Sowjanya Veeravalli, Kasanur Sailaja, B. Sudheera, D.P. Kothari,"Comparison of AI techniques to
solve combined economic emission dispatch problem with line flow constraints," in International Journal of
Electrical Power & Energy Systems, vol. 32, no. 6, pp. 592-598, July 2010.
[14] R.H.Bhesdadiya, et al., "Price Penalty factors Based Approach for Combined Economic Emission Dispatch
Problem Solution using Dragonfly Algorithm," 2016 International Conference on Energy Efficient Technologies
for Sustainability (ICEETS), Nagercoil, pp. 436-441, 2016.
[15] D. Hamza Zerigat, et al., "Solution of Combined Economic and Emission Dispatch problems using Galaxy-based
Search Algorithm," J. Electrical Systems, vol. 9, no. 4, pp. 468-480, 2013.
Int J Elec & Comp Eng ISSN: 2088-8708 
Comparative study of the price penalty factors approaches for Bi-objective dispatch … (Youssef Mouloudi)
3349
[16] Senthil Krishnamurthy, Raynitchka Tzoneva, "Impact of Price Penalty Factors on the Solution of the Combined
Economic Emission Dispatch Problem using Cubic Criterion Functions," 2012 IEEE Power and Energy Society
General Meeting, San Diego, CA, pp. 1-9, 2012.
[17] M. T. Tsai, and C.W. Yen, "An Improved Particle Swarm Optimization for Economic Dispatch with Carbon Tax
Considerations," 2010 International Conference on Power System Technology, Hangzhou, pp. 1-6, 2010.
[18] T. Thakur, et al., "A Particle Swarm Optimization Solution to NO2 and SO2 Emissions for Environmentally
Constrained Economic Dispatch Problem,” 2006 IEEE/PES Transmission & Distribution Conference and
Exposition: Latin America, Caracas, pp. 1-5, 2006.
[19] R. Gnanadass, Narayana Prasad Padhy, K. Manivannan, "Assessment of available transfer capability for practical
power systems with combined economic emission dispatch," in Electric Power Systems Research, vol. 69, no. 2,
267–276, May 2004.
[20] Hadi Hamedi, "Solving the combined economic load and emission dispatch problems using new heuristic
algorithm," in International Journal of Electrical Power & Energy Systems, vol 46, no. 1, pp. 10–16, March 2013.
[21] J. S. Dhillon, S. C. Parti and D. P. Kothari, "Multi-objective optimal thermal power dispatch," ACE '90.
Proceedings of [XVI Annual Convention and Exhibition of the IEEE in India], Bangalore, India, pp. 136-140, 1990.
[22] Z. Ming, L. Xiaotong, Y. Fan, and T. Kuo, “The multiobjective optimization model of energy-efficient scheduling
based on PSO algorithm,” 2010 Asia-Pacific Power and Energy Engineering Conference, Chengdu, pp. 1-4, 2010.
[23] P. Venkatesh, R. Ganadass and Narayana Prasad Padhy, "Comparsion and Application of evolutionary
programming techniques to combined economic emission dispatch with line flow constraints," in IEEE
Transactions on Power Systems, vol. 18, no. 2, pp. 688-697, May 2003.
[24] Zwe-Lee Gaing and Rung-Fang Chang, "Security-Constrained economic scheduling of generation considering
generator constraints," 2006 International Conference on Power System Technology, Chongqing, pp. 1-7, 2006.
[25] Hadi saadat, “Power Flow analysis,” Milwaukee School of Engineering, McGraw-Hill Companies, 1999.
[26] J. Kennedy, R. C. Eberhart, "Particle swarm optimization,” proceedings of ICNN'95 - International Conference on
Neural Networks, Perth, WA, Australia, vol. 4, pp. 1942-1948, 1995
[27] Djilani Ben Attous, Yacine Labbi, "Particle Swarm Optimization based Optimal Power Flow for Units with Non-
Smooth Fuel Cost Functions," 2009 International Conference on Electrical and Electronics Engineering - ELECO
2009, Bursa, pp. I-377-I-381, 2009.
[28] Eberhart, R.C., and Shi, Y., "Comparing inertial weights and Constriction factor in particle Swarm optimization,"
Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), La Jolla, CA, USA,
vol. 1, pp. 84-88, 2000.
[29] Kennedy. J. and Eberhart, R. C., "Particle Swarm Optimazation," proceedings of ICNN'95 - International
Conference on Neural Networks, Perth, WA, Australia, vol. 4, pp. 1942-1948, 1995.
[30] Mohammed Amine Meziane, Youssef Mouloudi, Bousmaha Bouchiba, Abdellah Laoufi, "Impact of inertia weight
strategies in particle swarm optimization for solving economic dispatch problem," Indonesian Journal of Electrical
Engineering and Computer Science (IJEECS), vol. 13, no. 1, pp. 377-383, January 2019.
[31] G. Sreenivasan, Dr. C. H .Saibabu, Dr. S. Sivanagaraju, "Solution of Dynamic Economic Load Dispatch (DELD)
Problem with Valve Point Loading Effects and Ramp Rate Limits Using PSO," International Journal of Electrical
and Computer Engineering (IJECE), vol. 1, no. 1, pp. 59-70, September 2011.
[32] Hossein Shahinzadeh, Sayed Mohsen Nasr-Azadani, Nazereh Jannesari, "Applications of Particle Swarm
Optimization Algorithm to Solving the Economic Load Dispatch of Units in Power Systems with Valve-Point
Effects," International Journal of Electrical and Computer Engineering (IJECE), vol. 4, no. 6, pp. 858-867,
December 2014.

More Related Content

PDF
Optimal Unit Commitment Based on Economic Dispatch Using Improved Particle Sw...
PDF
Optimal unit commitment of a power plant using particle swarm optimization ap...
PDF
Multi objective economic load dispatch using hybrid fuzzy, bacterial
PDF
Improved particle swarm optimization algorithms for economic load dispatch co...
PDF
A novel approach for solving Optimal Economic load dispatch problem in power ...
PDF
A Simple Approach for Optimal Generation Scheduling to Maximize GENCOs Profit...
PDF
Optimal tuning of a wind plant energy production based on improved grey wolf ...
PDF
Economic Dispatch using Quantum Evolutionary Algorithm in Electrical Power S...
Optimal Unit Commitment Based on Economic Dispatch Using Improved Particle Sw...
Optimal unit commitment of a power plant using particle swarm optimization ap...
Multi objective economic load dispatch using hybrid fuzzy, bacterial
Improved particle swarm optimization algorithms for economic load dispatch co...
A novel approach for solving Optimal Economic load dispatch problem in power ...
A Simple Approach for Optimal Generation Scheduling to Maximize GENCOs Profit...
Optimal tuning of a wind plant energy production based on improved grey wolf ...
Economic Dispatch using Quantum Evolutionary Algorithm in Electrical Power S...

What's hot (20)

PDF
Enhancing the Electric Grid Reliability through Data Analytics
PDF
16 9739 ant lion paper id 0013 (edit a)
PDF
Inclusion of environmental constraints into siting and sizing
PDF
Optimal Expenditure and Benefit Cost Based Location, Size and Type of DGs in ...
PDF
Energy audit tata power solar
PDF
Techno Economic Modeling for Replacement of Diesel Power Plant
PDF
A Genetic Algorithm Approach to Solve Unit Commitment Problem
PDF
Ll1411
PDF
A Generalized Multistage Economic Planning Model for Distribution System Cont...
PDF
Reliability Constrained Unit Commitment Considering the Effect of DG and DR P...
PDF
GC energy & environmental newsletter April 2012
PDF
Optimal design of adaptive power scheduling using modified ant colony optimi...
PDF
IRJET-Comparative Analysis of Unit Commitment Problem of Electric Power Syste...
PDF
IRJET- A Comparative Study of Economic Load Dispatch Optimization Methods
PPTX
EMBT (English version)
PDF
IRJET- A Review on Computational Determination of Global Maximum Power Point ...
PDF
Introducing Electricity Dispatchability Features in TIMES modelling Framework
PDF
Stochastic fractal search based method for economic load dispatch
PDF
Optimal power generation for wind-hydro-thermal system using meta-heuristic a...
PDF
The study of reducing the cost of investment in wind energy based on the cat ...
Enhancing the Electric Grid Reliability through Data Analytics
16 9739 ant lion paper id 0013 (edit a)
Inclusion of environmental constraints into siting and sizing
Optimal Expenditure and Benefit Cost Based Location, Size and Type of DGs in ...
Energy audit tata power solar
Techno Economic Modeling for Replacement of Diesel Power Plant
A Genetic Algorithm Approach to Solve Unit Commitment Problem
Ll1411
A Generalized Multistage Economic Planning Model for Distribution System Cont...
Reliability Constrained Unit Commitment Considering the Effect of DG and DR P...
GC energy & environmental newsletter April 2012
Optimal design of adaptive power scheduling using modified ant colony optimi...
IRJET-Comparative Analysis of Unit Commitment Problem of Electric Power Syste...
IRJET- A Comparative Study of Economic Load Dispatch Optimization Methods
EMBT (English version)
IRJET- A Review on Computational Determination of Global Maximum Power Point ...
Introducing Electricity Dispatchability Features in TIMES modelling Framework
Stochastic fractal search based method for economic load dispatch
Optimal power generation for wind-hydro-thermal system using meta-heuristic a...
The study of reducing the cost of investment in wind energy based on the cat ...
Ad

Similar to Comparative study of the price penalty factors approaches for Bi-objective dispatch problem via PSO (20)

PDF
A Case Study of Economic Load Dispatch for a Thermal Power Plant using Partic...
PDF
40220140503006
PDF
V.KARTHIKEYAN PUBLISHED ARTICLE A..
PDF
V.KARTHIKEYAN PUBLISHED ARTICLE
PDF
Bi-objective Optimization Apply to Environment a land Economic Dispatch Probl...
PDF
A new approach to the solution of economic dispatch using particle Swarm opt...
PDF
basu2011.pdf
PDF
Relevance of Particle Swarm Optimization Technique for the Solution of Econom...
PDF
Evolutionary algorithm solution for economic dispatch problems
PDF
Gs3511851192
PDF
Solving combined economic emission dispatch problem in wind integrated power ...
PDF
IRJET- Optimal Generation Scheduling for Thermal Units
PDF
IRJET- Optimal Generation Scheduling for Thermal Units
PDF
Multi-objective based economic environmental dispatch with stochastic solar-w...
PDF
I1065259
PDF
International Journal of Engineering Research and Development
PDF
Economic dispatch by optimization techniques
PDF
Analysis of economic load dispatch using fuzzified pso
PDF
COMBINED ECONOMIC AND EMISSION DISPATCH WITH AND WITHOUT CONSIDERING TRANSMIS...
PDF
Compromising between-eld-&-eed-using-gatool-matlab
A Case Study of Economic Load Dispatch for a Thermal Power Plant using Partic...
40220140503006
V.KARTHIKEYAN PUBLISHED ARTICLE A..
V.KARTHIKEYAN PUBLISHED ARTICLE
Bi-objective Optimization Apply to Environment a land Economic Dispatch Probl...
A new approach to the solution of economic dispatch using particle Swarm opt...
basu2011.pdf
Relevance of Particle Swarm Optimization Technique for the Solution of Econom...
Evolutionary algorithm solution for economic dispatch problems
Gs3511851192
Solving combined economic emission dispatch problem in wind integrated power ...
IRJET- Optimal Generation Scheduling for Thermal Units
IRJET- Optimal Generation Scheduling for Thermal Units
Multi-objective based economic environmental dispatch with stochastic solar-w...
I1065259
International Journal of Engineering Research and Development
Economic dispatch by optimization techniques
Analysis of economic load dispatch using fuzzified pso
COMBINED ECONOMIC AND EMISSION DISPATCH WITH AND WITHOUT CONSIDERING TRANSMIS...
Compromising between-eld-&-eed-using-gatool-matlab
Ad

More from IJECEIAES (20)

PDF
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
PDF
Embedded machine learning-based road conditions and driving behavior monitoring
PDF
Advanced control scheme of doubly fed induction generator for wind turbine us...
PDF
Neural network optimizer of proportional-integral-differential controller par...
PDF
An improved modulation technique suitable for a three level flying capacitor ...
PDF
A review on features and methods of potential fishing zone
PDF
Electrical signal interference minimization using appropriate core material f...
PDF
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
PDF
Bibliometric analysis highlighting the role of women in addressing climate ch...
PDF
Voltage and frequency control of microgrid in presence of micro-turbine inter...
PDF
Enhancing battery system identification: nonlinear autoregressive modeling fo...
PDF
Smart grid deployment: from a bibliometric analysis to a survey
PDF
Use of analytical hierarchy process for selecting and prioritizing islanding ...
PDF
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
PDF
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
PDF
Adaptive synchronous sliding control for a robot manipulator based on neural ...
PDF
Remote field-programmable gate array laboratory for signal acquisition and de...
PDF
Detecting and resolving feature envy through automated machine learning and m...
PDF
Smart monitoring technique for solar cell systems using internet of things ba...
PDF
An efficient security framework for intrusion detection and prevention in int...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Embedded machine learning-based road conditions and driving behavior monitoring
Advanced control scheme of doubly fed induction generator for wind turbine us...
Neural network optimizer of proportional-integral-differential controller par...
An improved modulation technique suitable for a three level flying capacitor ...
A review on features and methods of potential fishing zone
Electrical signal interference minimization using appropriate core material f...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Bibliometric analysis highlighting the role of women in addressing climate ch...
Voltage and frequency control of microgrid in presence of micro-turbine inter...
Enhancing battery system identification: nonlinear autoregressive modeling fo...
Smart grid deployment: from a bibliometric analysis to a survey
Use of analytical hierarchy process for selecting and prioritizing islanding ...
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
Adaptive synchronous sliding control for a robot manipulator based on neural ...
Remote field-programmable gate array laboratory for signal acquisition and de...
Detecting and resolving feature envy through automated machine learning and m...
Smart monitoring technique for solar cell systems using internet of things ba...
An efficient security framework for intrusion detection and prevention in int...

Recently uploaded (20)

PDF
ChapteR012372321DFGDSFGDFGDFSGDFGDFGDFGSDFGDFGFD
PPTX
introduction to high performance computing
PPTX
Feature types and data preprocessing steps
PDF
737-MAX_SRG.pdf student reference guides
PDF
Human-AI Collaboration: Balancing Agentic AI and Autonomy in Hybrid Systems
PPTX
Fundamentals of safety and accident prevention -final (1).pptx
PDF
Level 2 – IBM Data and AI Fundamentals (1)_v1.1.PDF
PPTX
Module 8- Technological and Communication Skills.pptx
PDF
Accra-Kumasi Expressway - Prefeasibility Report Volume 1 of 7.11.2018.pdf
PDF
August 2025 - Top 10 Read Articles in Network Security & Its Applications
PDF
BIO-INSPIRED HORMONAL MODULATION AND ADAPTIVE ORCHESTRATION IN S-AI-GPT
PPTX
Sorting and Hashing in Data Structures with Algorithms, Techniques, Implement...
PPTX
Information Storage and Retrieval Techniques Unit III
PDF
Design Guidelines and solutions for Plastics parts
PPTX
AUTOMOTIVE ENGINE MANAGEMENT (MECHATRONICS).pptx
PDF
Exploratory_Data_Analysis_Fundamentals.pdf
PPTX
CyberSecurity Mobile and Wireless Devices
PDF
III.4.1.2_The_Space_Environment.p pdffdf
PDF
Soil Improvement Techniques Note - Rabbi
PDF
Influence of Green Infrastructure on Residents’ Endorsement of the New Ecolog...
ChapteR012372321DFGDSFGDFGDFSGDFGDFGDFGSDFGDFGFD
introduction to high performance computing
Feature types and data preprocessing steps
737-MAX_SRG.pdf student reference guides
Human-AI Collaboration: Balancing Agentic AI and Autonomy in Hybrid Systems
Fundamentals of safety and accident prevention -final (1).pptx
Level 2 – IBM Data and AI Fundamentals (1)_v1.1.PDF
Module 8- Technological and Communication Skills.pptx
Accra-Kumasi Expressway - Prefeasibility Report Volume 1 of 7.11.2018.pdf
August 2025 - Top 10 Read Articles in Network Security & Its Applications
BIO-INSPIRED HORMONAL MODULATION AND ADAPTIVE ORCHESTRATION IN S-AI-GPT
Sorting and Hashing in Data Structures with Algorithms, Techniques, Implement...
Information Storage and Retrieval Techniques Unit III
Design Guidelines and solutions for Plastics parts
AUTOMOTIVE ENGINE MANAGEMENT (MECHATRONICS).pptx
Exploratory_Data_Analysis_Fundamentals.pdf
CyberSecurity Mobile and Wireless Devices
III.4.1.2_The_Space_Environment.p pdffdf
Soil Improvement Techniques Note - Rabbi
Influence of Green Infrastructure on Residents’ Endorsement of the New Ecolog...

Comparative study of the price penalty factors approaches for Bi-objective dispatch problem via PSO

  • 1. International Journal of Electrical and Computer Engineering (IJECE) Vol. 10, No. 4, August 2020, pp. 3343~3349 ISSN: 2088-8708, DOI: 10.11591/ijece.v10i4.pp3343-3349  3343 Journal homepage: http://ijece.iaescore.com/index.php/IJECE Comparative study of the price penalty factors approaches for Bi-objective dispatch problem via PSO Mohammed Amine Meziane1 , Youssef Mouloudi2 , Abdelghani Draoui3 1,2,3 Departement of Electrical Engineering, University of Tahri Mohammed, Bechar, Algeria 1,2,3 Smart Grids and Renewable Energies Laboratory (SGRE), Algeria Article Info ABSTRACT Article history: Received Jul 28, 2018 Revised Jan 24, 2020 Accepted Feb 2, 2020 One of the main objectives of electricity dispatch centers is to schedule the operation of available generating units to meet the required load demand at minimum operating cost with minimum emission level caused by fossil-based power plants. Finding the right balance between the fuel cost the green gasemissionsis reffered as Combined Economic and Emission Dispatch (CEED) problem which is one of the important optimization problems related the operationmodern power systems. The Particle Swarm Optimization algorithm (PSO) is a stochastic optimization technique which is inspired from the social learning of birds or fishes. It is exploited to solve CEED problem. This paper examines the impact of six penalty factors like "Min-Max", "Max-Max", "Min-Min", "Max-Min", "Average" and "Common" price penalty factors for solving CEED problem. The Price Penalty Factor for the CEED is the ratio of fuel cost to emission value. This bi-objective dispatch problem is investigated in the Real West Algeria power network consisting of 22 buses with 7 generators. Results prove capability of PSO in solving CEED problem with various penalty factors and it proves that Min-Max price penalty factor provides the best compromise solution in comparison to the other penalty factors. Keywords: Bi-objective dispatch problem Combined economic emission dispatch Particle swarm optimization Price penalty factor Real West Algeria electrical network Copyright © 2020 Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Mohammed Amine Meziane, Faculty of Science and Technology, Departement of Electrical Engineering, Smart Grids and Renewable Energies Laboratory (SGRE), University of Tahri Mohammed, BP 417, 08000 Bechar, Algeria. Email: aminemohmeziane@gmail.com 1. INTRODUCTION Electric utility systems are interconnected to achieve high operating efficiency and to produce cheap electricity with minimum production cost, maximum reliability, and better operating conditions [1]. The optimal power flow problem (OPF) is an important tool in operation and control of large modern power systems, it was first discussed by Carpentier in 1962 [2], the main purpose of OPF is to find the optimal output power of generators to minimize the total generation cost and satisfy the equality and inequality constraints. Operating at absolute minimum cost can no longer be the only criterion for dispatching electric power due to increasing concern over the environmental issues. The generation of electricity from fossil fuel resources releases several contaminants, such as SOx, NOx and CO2 into the atmosphere [3]. In this paper the used term Economic Dispatch Problem (ED) is the short-term which refers to the determination of the optimal output of a number of electricity generation facilities. The aim of every generating station is to produce electricity at the lowest possiblefuel consumption and emission rates, but these two constraints cannot be metsimultaneously. Nowadays,the demand for energy is increasing at a high pace, which makes it highly crucial to run generators at very minimal cost. This is the main goal of an Economic Dispatch Problem. With the exceptional production of carbon emissions by
  • 2.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 10, No. 4, August 2020 : 3343 - 3349 3344 thermal power plants [4], the environmental issues has become a big concern which has to be addressedto mitigate the effects of pollution and hence rectify problem of global warming. Therefore, production of electricity with an optimized costat a lower green gas emmissionsacts as two vital parts of economic dispatch problem. Production at the minimum cost result in a relatively high amount of emissions. Similarly, ensuring minimum gas emissions limits the production of utilities running on fossil fuels. In order to find a right balance in the present tradeoff, this optimization problem can be modelled asa multi-objective function (Economic/Emission) which involves minimization of the cost function of producing electrical energy and minimization of the gas emission function, by satisfying the constraints of both functions. In the modeling of the bi-objective economic dispatch problem, the presentcomparative study examines different types of the constraints and various types of price penalty factors. The following parameters are considered: a. Fuel cost and emission functions are modelled as second order polynomial function for both. b. The following types of price penalty factors are used for the multi-objective dispatch problem: - Min-Max price penalty factor - Max-Max price penalty factor - Min-Min price penalty factor - Max-Min price penalty factor - Average price penalty factor - Common price penalty factor c. Type of constraints to be satisfied are: - Load/supply balance - Minimum/maximum limits of the energy produced by the generators - Transmission line losses In order to overcome the above illustrated drawbacks, heuristic methodologies have been under research for solving CEED problem. In the past the traditional methods used to solve this economic load dispatch problem are the Lambda iteration method, Gradient, Newton, linear programming and interior point method. Recently, meta-heuristic techniques such as Simulated Annealing, Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Tabu search algorithm are used to solve this problem [5]. In this paper, the Particle Swarm Optimization based-approach is proposed to solve the CEED problem. In order to facilitate the search for the optimized solution, the price penalty factor is used to convert the bi-objective CEED problem into a single objective function. The proposed method has been examined and tested on a real grid in west Algeria which consists of a 22-bus system of 220 Kvvoltage level. Satisfactory simulation results show the effectiveness of the proposed algorithm. 2. MATHEMATICAAL FORMULATION OF CEED PROBLEM The bi-objective function for CEED problem [6-12] is given as follows: 𝐶𝐸𝐸𝐷 = 𝑀𝑖𝑛(𝐺𝑒𝑛𝑒𝑟𝑎𝑡𝑖𝑜𝑛 𝑐𝑜𝑠𝑡) + 𝑝𝑒𝑛𝑎𝑙𝑡𝑦 𝑓𝑎𝑐𝑡𝑜𝑟 × 𝑀𝑖𝑛(𝐸𝑚𝑖𝑠𝑠𝑖𝑜𝑛 𝑣𝑎𝑙𝑢𝑒) 𝐹𝑐 = 𝑀𝑖𝑛 ∑ 𝐹𝑖(𝑃𝐺𝑖)𝑛𝐺 𝑖=1 = 𝑀𝑖𝑛 ∑ (𝑎𝑖 𝑃𝐺𝑖 2 + 𝑏𝑖 𝑃𝐺𝑖 + 𝑐𝑖)𝑛𝐺 𝑖=1 (1) where Fc is the total fuel cost of the system is, ng is the number of generators, PGi is real power generation of a generator unit i, and ai,biand ciare the cost coefficients of the ith generating unit. 𝐸 𝑇 = 𝑀𝑖𝑛 ∑ (𝛼𝑖 𝑃𝐺𝑖 2 + 𝛽𝑖 𝑃𝐺𝑖 + 𝛾𝑖)𝑛𝐺 𝑖=1 (2) where, 𝐸 𝑇 is total emission; 𝛼𝑖, 𝛽𝑖,𝛾𝑖are emission coefficients of generating unit iin [kg/MW2 h], [kg/MWh] and [kg/h] respectively. Price penalty factorℎ𝑖 is used to convert the bi-objective CEED optimization problem into a single objective [6-13] problem: 𝐹𝑇 = ∑ [((𝑎𝑖 𝑃𝐺𝑖 2 + 𝑏𝑖 𝑃𝐺𝑖 + 𝑐𝑖)) + ℎ𝑖((𝛼𝑖 𝑃𝐺𝑖 2 + 𝛽𝑖 𝑃𝐺𝑖 + 𝛾𝑖))]𝐺𝑔 𝑖=1 (3) where, FT is total CEEDfuel cost; hi is price penalty factor. 3. PRICE PENALTY FACTORS (PPF) The PPF [6, 11, 13-23] for CEED problem is formulated taking the ratio fuel cost and emission value of the corresponding generators as follows:
  • 3. Int J Elec & Comp Eng ISSN: 2088-8708  Comparative study of the price penalty factors approaches for Bi-objective dispatch … (Youssef Mouloudi) 3345 - Min-Max price penalty factor is described as: ℎ𝑖 = aiPGi,min 2 +biPGi,min+ci αiPGi,max 2 +βiPGi,max+𝛾i (4) - Max-Max price penalty factor is described as: ℎ𝑖 = aiPGi,max 2 +biPGi,max+ci diPGi,max 2 +eiPGi,max+𝛾i (5) - Min-Min price penalty factor is described as: ℎ𝑖 = aiPGi,min 2 +biPGi,min+ci αiPGi,min 2 +βiPGi,min+𝛾i (6) - Max-Min price penalty factor is described as: ℎ𝑖 = aiPGi,max 2 +biPGi,max+ci αiPGi,min 2 +βiPGi,min+𝛾i (7) - Average price penalty factor is formulated as: ℎ 𝐴𝑉𝐸𝑅𝐴𝐺𝐸 𝑖 = ∑ ℎ 𝑖 4 1 4 (8) - Common price penalty factor is formulated as: ℎ 𝐶𝑂𝑀𝑀𝑂𝑁 𝑖 = ℎ 𝐴𝑉𝐸𝑅𝐴𝐺𝐸 𝑖 4𝑛 (9) where: n is operational generating unit. 4. CONSTRAINTS 4.1. Power balance constraints [24] Where, PG, PDemand and PLossare the total generated power, load demand and transmission line loss of the system respectively. Transmission line loss constraint can be given as, [25]: PG = ∑ Pi = PDemand + PLoss n i=1 (10) where, Pi, and Pj is the active power of unit iih and jih respectively. Bij, B0i and B00 is the transmission loss coefficients. PL = ∑ ∑ PiBijPj n i=j + ∑ B0iPi n i=1 + B00 n i=1 (11) 4.2. Generator limits The power output of each generator is restricted by minimum and maximum power limits, is given as: PGi min ≤ PGi ≤ PGi max (12) 5. PARTICAL SWARM OPTIMIZATION ALGORITHM Particle swarm optimization PSO is a population-based optimization technique which was first introduced by Kennedy and Eberhart in 1995 [26], inspired by social behavior of bird flocking or fish schooling in search of food.The most important prominent features of PSO, compared to other existing heuristic optimization strategies such as genetic algorithm, are its easy implementation, there are few parameters to adjust and computation efficiency. In a PSO system, particles fly around in a multidimensional search space. During flight, each particle adjusts its trajectory towards its own previous best position this value is called (Pbest), and towards the best previous position attained by any member of its neighborhood or
  • 4.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 10, No. 4, August 2020 : 3343 - 3349 3346 globally, the whole swarm this value is called (Gbest) [27-32]. The two equations which are used in PSO are velocity update equation (13) and position update equations (14). These are to be modified at each time step, of PSO algorithm to converge the optimum solution. Vi(t + 1) = ωVi(t) + c1r1[Pbesti(t) − Xi(t)] + c2r2[Gbesti(t) − Xi(t)] (13) 𝑋𝑖(𝑡 + 1)𝑋𝑖(𝑡) + 𝑉𝑖(𝑡 + 1) (14) Where,i is the particle index;  is the inertia coefficient; are acceleration coefficients 22,10  cc ; rr 2,1 are random values,  rr 2,10 regenerated every velocity cc 2,1 update; Vi is the particles velocity at time t ; X i is the particles position at time t; Pbestis the particles individual best solution as of time t; Gbest is the swarms best solution as of time t. 6. SIMULATION RESULTS AND ANALYSIS The west algerian power network is a 22 bus system with 7production units. This latter is considered in an attempt to solve the CEED problem using “Min-Max“, “Max-Max“, “Min-Min“, “Max-Min“, ”Average” and “Common” price penalty factors. The test system consists of 7 thermal units, 15 load buses and 31 transmission lines, 03compensator VARSTATIC SVC [3* (+40Mvar and )10Mvar)]. The total system demand is 856 MW. The data for the considering test system is shown in Table 1. The real power limits of the generators, fuel cost coefficients are also given in the Table 1. Programming of the CEED using the PSO method has been applied by using MATLAB software, tested on a CORE i5, personal computer with 2.20 GHz and 4 GO RAM. Table 2 show solution of CEED problem with different price penalty factors such as “Min-Max”, “Max-Max”, “Min-Min”, “Max-Min”, Average and Common. Table 3 compares the results obtained with all six penalty factors. As illustrated in Table 2 the results show an acceptable improvement in the fuel cost, and total fuel cost CEED of the system when using the Min-Max price penalty factor compared to other penalty factors. The emission value is less when using Max-Max price penalty factor in comparison with the other penalty factors. The Max-Min price penalty factor is better in terms of the lowest transmission loss compared to other penalty factors. Table 1. 22 bus system data Generator Numbers Generator limits [MW] Fuel cost coefficients 𝑃 𝑚𝑖𝑛 [𝑀𝑊] 𝑃𝑚𝑎𝑥 [𝑀𝑊] 𝑎𝑖[$/MW2 h] 𝑏𝑖[$/MWh] 𝑐𝑖 [$/h] 1 100 500 0.007 7.5 240 2 50 200 0.008 7 200 3 80 300 0.0085 7.5 220 4 50 150 0.009 7 200 5 50 200 0.009 9 220 6 50 120 0.0075 10 190 7 10 80 0.009 6.3 180 Table 2. Solution of CEED problem using PSO with various price penalty factors Price Penalty Factors Data From SONELG AZ [30] Min-Max Max-Max Min-Min Max-Min Average Common 𝑃1 [MW] 200 100.0000 100.0000 100.0000 100.0000 100.0000 100.0000 𝑃2 [MW] 200 206.2277 186.6597 246.9342 210.3191 164.5518 185.9998 𝑃3 [MW] 300 188.3073 219.3888 224.8282 191.1794 257.3631 236.7597 𝑃4 [MW] 80 130.3337 96.3901 138.6912 141.6869 56.5279 60.8637 𝑃5 [MW] 100 124.7016 124.0204 65.8667 60.0516 135.4592 105.7232 𝑃6 [MW] 100 88.4415 86.7610 63.0696 109.6222 73.1928 104.4470 𝑃7 [MW] 10 19.5432 50.2276 27.0108 43.4842 73.6464 83.2097 Power Loss [MW] 21.4 20.882 20.175 20.087 17.409 21.550 19.049 Total output [MW] 990 857.5555 863.4476 866.4007 856.3434 860.7412 877.0031 Power demand [MW] 856 856 856 856 856 856 856 Generation cost[$/h] 9104.44 8892.0 8899.4 9089.8 8904.5 8909.5 9040 Emission [Kg/h] * 1096.1 1078.1 1228.9 1196.5 1101.4 1225.5 Total cost[$/h] * 10903 14406 18985 36863 32346 40640 Temps [S] * 0.095112 0.106198 0.080914 0.084423 0.096332 0.096956
  • 5. Int J Elec & Comp Eng ISSN: 2088-8708  Comparative study of the price penalty factors approaches for Bi-objective dispatch … (Youssef Mouloudi) 3347 Table 3. Comparison of simulation results obtained from “Min-Max”, “Max-Max”, “Min-Min”, “Max-Min”, “Average”,“Common” price penalty factors Criterion Min-Max price penalty factor Max-Max price penalty factor Min-Min price penalty factor Max-Min price penalty factor Average price penalty factor Common price penalty factor Power Loss [MW] 100% 96.61% 96.19% 83.37% 103.19% 93.03% Generation cost[$/h] 100% 100.10% 102.22% 100.14% 100.19% 100.23% Emission[Kg/h] 100% 98.36% 112.12% 109.16% 100.48% 103.52% Total cost[$/h] 100% 132.13% 174.12% 338.09 296.67% 652.79% Figure 1 show clearly that the convergence profile obtained by PSO algorithm of functions such as CEED total cost, generation cost, emission cost and transmission loss when using Min-Max, Max-Max, Min-Min, Max-Min, average and common price penalty factors is faster and more effective, which proves that the proposed algorithm has more ability to find the optimal points in a search space compared with data provided by SONELGAZ, the company which is in charge of operating the above mentioned grid of west of Algeria [30]. From Figure 1(a), the variation of CEED fuel cost values of the bi-objective dispatch problem using Min-Max price penalty factor are the lowest compared to other penalty factors. Similarly, the variation of fuel cost values of the bi-objective dispatch problem using Min-Max price penalty factor are the lowest compared to other penalty factors, see Figure 1(b). Likewise, according to Figure 1(c) the variation of emission values of the bi-objective dispatch problem using Max-Max price penalty factor has minimum pollution control compared to other pnalty factors. Finally, From Figure 1(d) the variation of power lossvalues of the bi-objective dispatch problem using Max-Min price penalty factor has lowest transmission power loss compared to other penalty factors. (a) (b) (c) (d) Figure 1. Convergence curve for functions such as, (a) CEED (comparison of CEED total cost using various price penalty factors), (b) fuel cost (comparison of generation cost usingvarious price penalty facteur), (c) emission value (comparison of emission value using various price penalty facteur), (d) power loss (comparison of power loss using variousprice penalty facteur) 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 x 10 4 Iterations CEEDTotalCost[$/h] Min-MaxPrice penaltyfactor Max-MaxPrice penaltyfactor Min-MinPrice penaltyfactor Max-MinPrice penaltyfactor Average Price penaltyfactor CommonPrice penaltyfactor 1 2 3 4 5 6 7 8 9 10 0.5 1 1.5 2 2.5 3 3.5 4 x 10 4 Iterations GenerationCost[$/h] Min-MaxPrice penaltyfactor Max-MaxPrice penaltyfactor Min-MinPrice penaltyfactor Max-MinPrice penaltyfactor Average Price penaltyfactor CommonPrice penaltyfactor 1 2 3 4 5 6 7 8 9 10 1000 1500 2000 2500 3000 3500 4000 4500 5000 5500 6000 Iterations Emission[Kg/h] Min-MaxPrice penaltyfactor Max-MaxPrice penaltyfactor Min-MinPrice penaltyfactor Max-MinPrice penaltyfactor Average Price penaltyfactor CommonPrice penaltyfactor 1 2 3 4 5 6 7 8 9 10 16 18 20 22 24 26 28 30 32 34 36 Iterations PowerLoss[MW] Min-MaxPrice penaltyfactor Max-MaxPrice penaltyfactor Min-MinPrice penaltyfactor Max-MinPrice penaltyfactor Average Price penaltyfactor CommonPrice penaltyfactor
  • 6.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 10, No. 4, August 2020 : 3343 - 3349 3348 7. CONCLUSION In this paper, the impact of price penalty factors on the solution of the bi-objective power system economic dispatch optimization problem is examined on electric grid of west algeria which consists of 22-Bus system. The Particle Swarm Optimization algorithm is proposed for solving the combined economic emission dispatch problem. On the basis of results obtained some conclusions are made: the simulation results show that Min-Max price penalty factor yields a minimum generation cost for bi-objective power dispatch problem. The results show that theminimum emission values are less in Max-Max price penalty factor compared to other penalty factors. The Max-Min price penalty factor is better in terms of the lowest transmission loss compared to other penalty factrors. In Summary, it has been shown that the minimum overall cost for the bi-objective power system dispatch optimization problem can be obtained using Min-Max Price penalty factor. From Table 2 the CEED fuel cost values are significantly lower with Min-Max price penalty factor by 32.13% in comparison to the solution using Max-Max price penalty factor. The results also show that the emission values are less in Max-Max price penalty factor by 1.68% when compared to Min-Max price penalty factor. ACKNOWLEDGEMENTS Authors would like to thank the heads of Laboratory of Analysis, Control andOptimization of Electro-Energetic Systems (CAOSEE) and Laboratory of Smart Grids & Renewable Energies (ENERGARID) at the university TAHRI Mohammed, Béchar (Algeria). REFERENCES [1] Senthil Krishnamurthy, Raynitchka Tzoneva. "Decomposition-Coordinating Method for Parallel Solution of a Multi Area Combined Economic Emission Dispatch Problem," International Journal of Electrical and Computer Engineering (IJECE), vol. 6, no. 5, pp. 2048-2063, October 2016. [2] H. Wang, C. E. Murillo-Sanchez, R. D. Zimmerman and R. J. Thomas, "On Computational Issues of Market-Based Optimal Power Flow," in IEEE Transactions on Power Systems, vol. 22, no. 3, pp. 1185-1193, Aug. 2007. [3] Mohammed Amine Meziane, Youssef Mouloudi, "An Effective Non-Traditional Algorithm for Solving the Problem of Optimal Power Flow with Minimum Environmental Pollution Using Price Penalty Factors," International Journal of Control and Automation, vol. 11, no. 2, pp. 55-74, 2018 [4] Faseela C. K., H. Vennila, "Economic and Emission Dispatch using Whale Optimization Algorithm (WOA)," International Journal of Electrical and Computer Engineering (IJECE), vol. 8, no. 3, pp. 1297-1304, June 2018. [5] S. Dhanalakshmi, S. Kannan, K. Mahadevan and S. Baskar, "Application of modified NSGA-II algorithm to Combined Economic and Emission Dispatch problem," International Journal of Electrical Power & Energy Systems, vol. 33, no. 4, pp. 992–1002, May 2011. [6] S. Hemamalini and S. P. Simon, "Maclaurin series-based Lagrangian method for economic dispatch with valve- point effect," in IET Generation, Transmission & Distribution, vol. 3, no. 9, pp. 859-871, September 2009. [7] Binod Shaw, V. Mukherjee, S. P. Ghoshal, "A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems," International Journal of Electrical Power & Energy Systems, vol 35, no. 1, pp 21–33, Febuary 2012. [8] Senthil Krishnamurthy and Raynitchka Tzoneva, "Investigation of the Methods for Single area and Multi area Optimization of a Power System Dispatch Problem," in International review of Electrical Engineering (IREE), vol. 7, no. 1, pp. 3600-3627, Febuary 2012. [9] J.S. Dhillon , S.C. Parti and D.P. Kothari, "Stochastic economic emission load dispatch," Electric Power Systems Research, vol. 26, no. 3, pp. 179-186, April 1993. [10] S. Krishnamurthy and R. Tzoneva, "Impact of Price Penalty Factors on the Solution of the Combined Economic Emission Dispatch Problem using Cubic Criterion Functions," 2012 IEEE Power and Energy Society General Meeting, San Diego, CA, pp. 1-9, 2012. [11] S. Krishnamurthy and R. Tzoneva, "Comparative Analyses of Min-Max and Max-Max Price Penalty Factor Approaches for Multi Criteria Power System Dispatch Problem Using Lagrange's Method," 2011 International Conference on Power and Energy Systems, Chennai, pp. 1-7, 2011. [12] S. Krishnamurthy and R. Tzoneva, "Comparative Analyses of Min-Max and Max-Max Price Penalty Factor Approaches for Multi Criteria Power System Dispatch Problem with valve point effect Using Lagrange's Method," 2011 International Conference on Power and Energy Systems, Chennai, pp. 1-7, 2011. [13] Jacob Raglend, Sowjanya Veeravalli, Kasanur Sailaja, B. Sudheera, D.P. Kothari,"Comparison of AI techniques to solve combined economic emission dispatch problem with line flow constraints," in International Journal of Electrical Power & Energy Systems, vol. 32, no. 6, pp. 592-598, July 2010. [14] R.H.Bhesdadiya, et al., "Price Penalty factors Based Approach for Combined Economic Emission Dispatch Problem Solution using Dragonfly Algorithm," 2016 International Conference on Energy Efficient Technologies for Sustainability (ICEETS), Nagercoil, pp. 436-441, 2016. [15] D. Hamza Zerigat, et al., "Solution of Combined Economic and Emission Dispatch problems using Galaxy-based Search Algorithm," J. Electrical Systems, vol. 9, no. 4, pp. 468-480, 2013.
  • 7. Int J Elec & Comp Eng ISSN: 2088-8708  Comparative study of the price penalty factors approaches for Bi-objective dispatch … (Youssef Mouloudi) 3349 [16] Senthil Krishnamurthy, Raynitchka Tzoneva, "Impact of Price Penalty Factors on the Solution of the Combined Economic Emission Dispatch Problem using Cubic Criterion Functions," 2012 IEEE Power and Energy Society General Meeting, San Diego, CA, pp. 1-9, 2012. [17] M. T. Tsai, and C.W. Yen, "An Improved Particle Swarm Optimization for Economic Dispatch with Carbon Tax Considerations," 2010 International Conference on Power System Technology, Hangzhou, pp. 1-6, 2010. [18] T. Thakur, et al., "A Particle Swarm Optimization Solution to NO2 and SO2 Emissions for Environmentally Constrained Economic Dispatch Problem,” 2006 IEEE/PES Transmission & Distribution Conference and Exposition: Latin America, Caracas, pp. 1-5, 2006. [19] R. Gnanadass, Narayana Prasad Padhy, K. Manivannan, "Assessment of available transfer capability for practical power systems with combined economic emission dispatch," in Electric Power Systems Research, vol. 69, no. 2, 267–276, May 2004. [20] Hadi Hamedi, "Solving the combined economic load and emission dispatch problems using new heuristic algorithm," in International Journal of Electrical Power & Energy Systems, vol 46, no. 1, pp. 10–16, March 2013. [21] J. S. Dhillon, S. C. Parti and D. P. Kothari, "Multi-objective optimal thermal power dispatch," ACE '90. Proceedings of [XVI Annual Convention and Exhibition of the IEEE in India], Bangalore, India, pp. 136-140, 1990. [22] Z. Ming, L. Xiaotong, Y. Fan, and T. Kuo, “The multiobjective optimization model of energy-efficient scheduling based on PSO algorithm,” 2010 Asia-Pacific Power and Energy Engineering Conference, Chengdu, pp. 1-4, 2010. [23] P. Venkatesh, R. Ganadass and Narayana Prasad Padhy, "Comparsion and Application of evolutionary programming techniques to combined economic emission dispatch with line flow constraints," in IEEE Transactions on Power Systems, vol. 18, no. 2, pp. 688-697, May 2003. [24] Zwe-Lee Gaing and Rung-Fang Chang, "Security-Constrained economic scheduling of generation considering generator constraints," 2006 International Conference on Power System Technology, Chongqing, pp. 1-7, 2006. [25] Hadi saadat, “Power Flow analysis,” Milwaukee School of Engineering, McGraw-Hill Companies, 1999. [26] J. Kennedy, R. C. Eberhart, "Particle swarm optimization,” proceedings of ICNN'95 - International Conference on Neural Networks, Perth, WA, Australia, vol. 4, pp. 1942-1948, 1995 [27] Djilani Ben Attous, Yacine Labbi, "Particle Swarm Optimization based Optimal Power Flow for Units with Non- Smooth Fuel Cost Functions," 2009 International Conference on Electrical and Electronics Engineering - ELECO 2009, Bursa, pp. I-377-I-381, 2009. [28] Eberhart, R.C., and Shi, Y., "Comparing inertial weights and Constriction factor in particle Swarm optimization," Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), La Jolla, CA, USA, vol. 1, pp. 84-88, 2000. [29] Kennedy. J. and Eberhart, R. C., "Particle Swarm Optimazation," proceedings of ICNN'95 - International Conference on Neural Networks, Perth, WA, Australia, vol. 4, pp. 1942-1948, 1995. [30] Mohammed Amine Meziane, Youssef Mouloudi, Bousmaha Bouchiba, Abdellah Laoufi, "Impact of inertia weight strategies in particle swarm optimization for solving economic dispatch problem," Indonesian Journal of Electrical Engineering and Computer Science (IJEECS), vol. 13, no. 1, pp. 377-383, January 2019. [31] G. Sreenivasan, Dr. C. H .Saibabu, Dr. S. Sivanagaraju, "Solution of Dynamic Economic Load Dispatch (DELD) Problem with Valve Point Loading Effects and Ramp Rate Limits Using PSO," International Journal of Electrical and Computer Engineering (IJECE), vol. 1, no. 1, pp. 59-70, September 2011. [32] Hossein Shahinzadeh, Sayed Mohsen Nasr-Azadani, Nazereh Jannesari, "Applications of Particle Swarm Optimization Algorithm to Solving the Economic Load Dispatch of Units in Power Systems with Valve-Point Effects," International Journal of Electrical and Computer Engineering (IJECE), vol. 4, no. 6, pp. 858-867, December 2014.