Scheduling of combined heat and generation outputs in power systems using a new hybrid multi-objective optimization algorithm

Abstract

In this paper, a hybrid optimization algorithm, consisted of weighted vertices-based optimizer (WVO) and particle swarm optimization (PSO) algorithm, is proposed to solve three economic frameworks for scheduling of power sources in order to meet the required power demand in power systems. These frameworks are economic power dispatch, economic emission power dispatch and combined heat and economic power dispatch problems. The basic idea of weighted vertices optimizer (WVO) is given from the bisection root-finding method in mathematics. It uses swarm intelligence and evolutionary strategy to efficiently find the optimum solution. However, the original WVO algorithm has some flaws in complex problems with a high number of variables and constraints. Therefore, this paper presents hybrid WVO–PSO algorithm which solved the mentioned flaws and also improved its speed and accuracy. In this algorithm, varying speed is defined for each vertex by using PSO which helps better exploration through the search space. To evaluate the performance of WVO–PSO, it is applied to some of well-known and complex emission/economic dispatch (EED), combined heat and power economic dispatch (CHPED) and combined heat and power emission/economic dispatch (CHPEED) problems and then the driven results are compared with other recent methods which demonstrates better performance of the proposed method in solving non-convex and constrained EED, CHPED and CHPEED problem in terms of minimizing costs and emissions.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Abbreviations

C(.):

Total fuel cost

E(.):

Total gas emission

P Loss :

Total network losses

P :

Output power

T :

Output thermal

P D :

Total load demand

T D :

Total thermal demand

am, bm, cm :

Coefficients of CHP feasible region

ai, bi, ci, ei, fi :

Fuel cost coefficients of ith co-generation unit

\( \alpha_{i} ,\beta_{i} ,\gamma_{i} , \xi_{i} ,\lambda_{i} \) :

Fuel cost coefficients of ith conventional unit

gi, hi, ki :

Fuel cost coefficients of ith heat-only unit

\( \alpha_{i}^{*} ,\beta_{i}^{*} ,\gamma_{i}^{*} , \xi_{i}^{*} ,\lambda_{i}^{*} ,\tau_{j}^{*} \) :

Emission coefficients of ith conventional unit

\( \theta_{j}^{*} , \eta_{j}^{*} ,\psi_{j}^{*} \) :

Emission coefficients of ith co-generation unit

\( \sigma_{j}^{*} ,\pi_{j}^{*} ,\rho_{j}^{*} \) :

Emission coefficients of ith heat-only unit

B ij :

Loss coefficient

N P :

Number of conventional units

N C :

Number of co-generation units

N H :

Number of heat-only units

U(.):

Uniform distribution function

f i :

ith objective function

N Var :

Number of optimization variables

N Pop :

Number of population

N V :

Number of vertices

C F :

Coefficients of moving forward

C B :

Coefficient of moving backward

C G :

Coefficients of moving toward the global best

S sel :

Selected vertices set

Geoc :

Geometrical center of vertices

d min :

Nearest solution to global best

d max :

Farthest solution to global worst

ν (Nu):

Vertex speed

ν d :

Vertex speed damp coefficient

iter:

Number of iteration

R n :

1 × n random numbers between 0 and 1

\( x{ \preccurlyeq }y \) :

x weakly dominates y

\( x \prec y \) :

x strictly dominates y

C:

Co-generation unit

H:

Heat-only unit

P:

Conventional unit

References

  1. 1.

    Abido M (2006) Multiobjective evolutionary algorithms for electric power dispatch problem. IEEE Trans Evol Comput 10(3):315–329

    Google Scholar 

  2. 2.

    Alipour M, Zare K, Mohammadi-Ivatloo B (2014) Short-term scheduling of combined heat and power generation units in the presence of demand response programs. Energy 71:289–301

    Google Scholar 

  3. 3.

    Farag A, Al-Baiyat S, Cheng T (1995) Economic load dispatch multiobjective optimization procedures using linear programming techniques. IEEE Trans Power Syst 10(2):731–738

    Google Scholar 

  4. 4.

    Talaq J, El-Hawary F, El-Hawary M (1994) A summary of environmental/economic dispatch algorithms. IEEE Trans Power Syst 9(3):1508–1516

    Google Scholar 

  5. 5.

    Gaing Z-L (2003) Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Trans Power Syst 18(3):1187–1195

    Google Scholar 

  6. 6.

    Guesmi T, Abdallah HH, Toumi A (2006) New approach to solve multiobjective environmental/economic dispatch. J Electr Syst 2(2):55–67

    Google Scholar 

  7. 7.

    Abido M (2009) Multiobjective particle swarm optimization for environmental/economic dispatch problem. Electr Power Syst Res 79(7):1105–1113

    Google Scholar 

  8. 8.

    Mondal S, Bhattacharya A, Dey SHN (2013) Multi-objective economic emission load dispatch solution using gravitational search algorithm and considering wind power penetration. Electr Power Energy Syst 44:282–292

    Google Scholar 

  9. 9.

    Yuan X, Ji B, Chen Z, Chen Z (2014) A novel approach for economic dispatch of hydrothermal system via gravitational search algorithm. Appl Math Comput 247:535–546

    MATH  Google Scholar 

  10. 10.

    Hou Y, Wu Y, Lu L, Xiong X (2002) Generalized ant colony optimization for economic dispatch of power systems. In: International conference on power system technology

  11. 11.

    Rao R, Savsani V, Vakharia D (2012) Teaching-learning-based optimization: a novel optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15

    Google Scholar 

  12. 12.

    Roy PK, Bhui S (2013) Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem. Int J Electr Power Energy Syst 53:937–948

    Google Scholar 

  13. 13.

    Jiang S, Ji Z, Shen Y (2014) A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints. Int J Electr Power Energy Syst 55:628–644

    Google Scholar 

  14. 14.

    Zhisheng Z (2010) Quantum-behaved particle swarm optimization algorithm for economic load dispatch of power system. Expert Syst Appl 37(2):1800–1803

    Google Scholar 

  15. 15.

    Rizk-Allah RM, El-Sehiemy RA, Wang G-G (2018) A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution. Appl Soft Comput 63:206–222

    Google Scholar 

  16. 16.

    El-Sehiemy RA, Rizk-Allah RM, Attia A (2019) Assessment of hurricane versus sine–cosine optimization algorithms for economic/ecological emissions load dispatch problem. Int Trans Electr Energy Syst 29:e2716

    Google Scholar 

  17. 17.

    Elsakaan AA, El-Sehiemy RA-A, Kaddah SS, Elsaid MI (2018) Economic power dispatch with emission constraint and valve point loading effect using moth flame optimization algorithm. Adv Eng Forum 28:139–149

    Google Scholar 

  18. 18.

    Rizk-Allah RM, El-Sehiemy RA (2018) A novel sine cosine approach for single and multiobjective emission/economic load dispatch problem. In: International conference on innovative trends in computer engineering, Aswan, Egypt

  19. 19.

    Rizk-Allah RM, Mageed HMA, El-Sehiemy RA, Aleem SHEA, Shahat AE (2017) A new sine cosine optimization algorithm for solving combined non-convex economic and emission power dispatch problems. Int J Energy Convers 5(6):180–192

    Google Scholar 

  20. 20.

    Liu T, Jiao L, Ma W, Ma J, Shang R (2016) Cultural quantum-behaved particle swarm optimization for environmental/economic dispatch. Appl Soft Comput 48:597–611

    Google Scholar 

  21. 21.

    Elattar EE (2018) Modified harmony search algorithm for combined economic emission dispatch of microgrid incorporating renewable sources. Energy 159:496–507

    Google Scholar 

  22. 22.

    Bulbul SMA, Pradhan M, Roy PK, Pal T (2018) Opposition-based krill herd algorithm applied to economic load dispatch problem. Ain Shams Eng J 9(3):423–440

    Google Scholar 

  23. 23.

    Mohammadi-Ivatloo B, Moradi-Dalvand M, Rabiee A (2013) Combined heat and power economic dispatch problem solution using particle swarm optimization with time varying acceleration coefficients. Electr Power Syst Res 95:9–18

    Google Scholar 

  24. 24.

    Murugan R, Mohan MR, Rajan CCA, Sundari PD, Arunachalam S (2018) Hybridizing bat algorithm with artificial bee colony for combined heat and power economic dispatch. Appl Soft Comput 72:189–217

    Google Scholar 

  25. 25.

    Zou D, Li S, Kong X, Ouyang H, Li Z (2019) Solving the combined heat and power economic dispatch problems by an improved genetic algorithm and a new constraint handling strategy. Appl Energy 237:646–670

    Google Scholar 

  26. 26.

    Basu M (2013) Combined heat and power economic emission dispatch using nondominated sorting genetic algorithm-II. Int J Electr Power Energy Syst 53:135–141

    Google Scholar 

  27. 27.

    Piperagkas GS, Anastasiadis AG, Hatziargyriou ND (2011) Stochastic PSO-based heat and power dispatch under environmental constraints incorporating CHP and wind power units. Electr Power Syst Res 81(1):209–218

    Google Scholar 

  28. 28.

    Chiang C-L (2005) Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels. IEEE Trans Power Syst 20(4):1690–1699

    Google Scholar 

  29. 29.

    Chang C, Fu W (1998) Stochastic multiobjective generation dispatch of combined heat and power systems. IEE Proc Gener Transm Distrib 145(5):583–591

    Google Scholar 

  30. 30.

    Shi B, Yan L-X, Wu W (2013) Multi-objective optimization for combined heat and power economic dispatch with power transmission loss and emission reduction. Energy 56:135–143

    Google Scholar 

  31. 31.

    Wood A, Wollenberg B (2012) Power generation, operation, and control. Wiley, New York

    Google Scholar 

  32. 32.

    Kennedy J (1997) The particle swarm: social adaptation of knowledge. In: IEEE international conference on evolutionary computation, Indianapolis, IN, USA

  33. 33.

    Dolatabadi S (2018) Weighted vertices optimizer (WVO): a novel metaheuristic optimization algorithm. Numer Algebra Control Optim 8(4):461–479

    MathSciNet  MATH  Google Scholar 

  34. 34.

    Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: International conference on parallel problem solving from nature, Paris

  35. 35.

    He S, Wu Q, Saunders J (2006) A novel group search optimizer inspired by animal behavioural ecology. In: IEEE international conference on evolutionary computation, Vancouver, BC, Canada

  36. 36.

    Qu B, Zhu Y, Jiao Y, Wu M, Suganthan P (2018) A survey on multi-objective evolutionary algorithms for the solution of the environmental/economic dispatch problems. Swarm Evolut Comput 36:1–11

    Google Scholar 

  37. 37.

    Rao PR, Subrhamanyam D, Sailaja B, Singh RP, Ravichandran V, Rao GVS, Swain P, Sharma SG, Saha S, Nadaradjan S, Reddy PJR, Shukla A, Dey PC, Patel DP, Ravichandran S, Voleti SR (2013) Influence of boron on spikelet fertility under varied soil conditions in rice genotypes. J Plant Nutr 36(3):390–400

    Google Scholar 

  38. 38.

    Qu B, Liang J, Zhu Y, Wang Z, Suganthan P (2016) Economic emission dispatch problems with stochastic wind power using summation based multi-objective evolutionary algorithm. Inf Sci 351:48–66

    Google Scholar 

  39. 39.

    Qu B-Y, Suganthan PN, Pandi VR, Panigrahi BK (2011) Multi objective evolutionary programming to solve environmental economic dispatch problem. In: 11th international conference on control automation robotics and vision, Singapore

  40. 40.

    Hota P, Barisal A, Chakrabarti R (2010) Economic emission load dispatch through fuzzy based bacterial foraging algorithm. Int J Electr Power Energy Syst 32(7):794–803

    Google Scholar 

  41. 41.

    Basu M (2011) Bee colony optimization for combined heat and power economic dispatch. Expert Syst Appl 38(11):13527–13531

    Google Scholar 

  42. 42.

    King RTFA, Rughooputh HCS, Deb K (2005) Evolutionary multi-objective environmental/economic dispatch: stochastic versus deterministic approaches. Lect Notes Comput Sci 3410:677–691

    MATH  Google Scholar 

  43. 43.

    Güvenç U, Sönmez Y, Duman S, Yörükeren N (2012) Combined economic and emission dispatch solution using gravitational search algorithm. Sci Iran 19(6):1754–1762

    Google Scholar 

  44. 44.

    Zhang R, Zhoua J, Mo L, Ouyang S, Liao X (2013) Economic environmental dispatch using an enhanced multi-objective cultural algorithm. Electr Power Syst Res 99:18–29

    Google Scholar 

  45. 45.

    Vasebi A, Fesanghary M, Bathaee S (2007) Combined heat and power economic dispatch by harmony search algorithm. Int J Electr Power Energy Syst 29(10):713–719

    Google Scholar 

  46. 46.

    Khorram E, Jaberipour M (2011) Harmony search algorithm for solving combined heat and power economic dispatch problems. Energy Convers Manag 52(2):1550–1554

    Google Scholar 

  47. 47.

    Sinha N, Chakrabarti R, Chattopadhyay P (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7(1):83–94

    Google Scholar 

  48. 48.

    Nazari-Heris M, Mehdinejad M, Mohammadi-Ivatloo B, Babamalek-Gharehpetian G (2019) Combined heat and power economic dispatch problem solution by implementation of whale optimization method. Neural Comput Appl 31:421–436

    Google Scholar 

  49. 49.

    Haghrah A, Nazari-Heris M, Mohammadi-ivatloo B (2016) Solving combined heat and power economic dispatch problem using real coded genetic algorithm with improved Mühlenbein mutation. Appl Therm Eng 99:465–475

    Google Scholar 

  50. 50.

    Shaabani YA, Seifi AR, Kouhanjani MJ (2017) Stochastic multi-objective optimization of combined heat and power. Energy 141:1892–1904

    Google Scholar 

  51. 51.

    Roy PK, Paul C, Sultana S (2014) Oppositional teaching learning based optimization approach for combined heat and power dispatch. Int J Electr Power Energy Syst 57:392–403

    Google Scholar 

Download references

Acknowledgement

Dr. Ragab A. El-Sehiemy would like to acknowledge the support provided by STDF-IFE collaboration through the project # 31161 during the period from April 1, 2019, to September 30, 2019.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Soheil Dolatabadi.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Dolatabadi, S., El-Sehiemy, R.A. & GhassemZadeh, S. Scheduling of combined heat and generation outputs in power systems using a new hybrid multi-objective optimization algorithm. Neural Comput & Applic 32, 10741–10757 (2020). https://doi.org/10.1007/s00521-019-04610-1

Download citation

Keywords

  • Emission and economic dispatch
  • Combined heat and power unit
  • Multi-objective optimization
  • Weighted vertices optimizer
  • Hybrid optimization algorithm