Skip to main content

Advertisement

Log in

Stochastic Multi-objective Short-term Hydro-thermal Self-scheduling in Joint Energy and Reserve Markets Considering Wind-Photovoltaic Uncertainty and Small Hydro Units

  • Original Article
  • Published:
Journal of Electrical Engineering & Technology Aims and scope Submit manuscript

Abstract

In this paper, a stochastic multi-objective structure is introduced in joint energy and reserve market to allow energy generation companies (GENCOs) participating in the short-term hydro-thermal self-scheduling with wind, photovoltaic uncertainty and small-hydro units. In addition, uncertainties including energy price, spinning and non-spinning reserve prices as well as the uncertainty of renewable energy resources such as output power of the wind, PV and small-hydro power plants are mentioned. One pivotal feature of this study is that two methods are used to generate stochastic multi-objective scenarios, namely lattice monte carlo simulation and roulette wheel mechanism. After that, the main purpose of the study is described, i.e., making GENCOs able to achieve the maximum profit and the minimum emission by using a multi-objective function considering a stochastic process. To reach this aim, the mixed integer programming which includes a set of multi stage deterministic scenarios is employed. However, some special cases should be introduced in the formulation structure of the presented scheduling regarding hydro-thermal units to make the SMO-HTSS problem with wind, PV and SH units alike real time modeling. Since optimal Pareto solutions are produced in this method, one can allude to the application of the ε-constraint method. Nevertheless, in order to select one of the most appropriate solutions among Pareto solutions obtained, the utilization of fuzzy method has been presented. In the end, some tests are carried out on an IEEE 118-bus test system to verify the accuracy and validity of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25

Similar content being viewed by others

Abbreviations

i :

Thermal unit index

h :

Hydro unit index

w :

Wind unit index

ν:

Photovoltaic unit index

q :

Small-hydro unit index

t :

Time interval (hour) index

s :

Scenario index

\(\pi_{t}^{b}\) :

Bilateral contract price ($/MWh)

\(\Theta\) :

Number of periods of the planning horizon

SDC i :

Shut-down cost of unit i ($)

SUC h :

Start-up cost of unit h ($)

SUC q :

Start-up cost of unit q ($)

\(b_{i}^{n}\) :

Slope of block n of fuel cost curve of unit i ($/ MWh)

\(b_{h}^{n}\) :

Slope of the volume block n of the reservoir associated with unit h (m3/s/Hm3)

\(b_{h\,k}^{n}\) :

Slope of the block n of the performance curve k of uni t h (MW/m3/s)

\(be_{i}^{n}\) :

Slope of segment n in the emission curve of unit i ( lbs /MWh)

\(e_{{^{i} }} ,\,\;f_{{^{i} }}\) :

Valve loading cost coefficients

V :

Wind speed (m/s)

p r :

Rated output power (KW)

\(Eg_{{i{\kern 1pt} ns}}^{off}\) :

Emission produced by the off unit when providing non-spinning (lbs)

\(E(p_{n - 1\,i}^{u} )\) :

Emission of the n-1th upper limit in emission curve of unit i (lbs)

EGC :

Emission group consisting of SO2 and NOx

\(F(p_{n - 1\,i}^{u} )\) :

Generation cost of the n-1th upper limit in the fuel cost curve of unit i ($/h)

\(Ra{\kern 1pt} in_{{h{\kern 1pt} t{\kern 1pt} s}} \,\) :

Forecasted natural water inflow of the reservoir associated with unit h (Hm3/h)

L :

Number of performance curves

M :

Number of prohibited operating zones

\(N_{l}^{bp}\) :

Number of blocks in the piecewise linearization of start-up fuel function

NP :

Number of price levels

Ns :

Number of scenarios after scenario reduction

\(p_{t}^{b}\) :

Power capacity of bilateral contract (MW)

\(p_{s}^{{}}\) :

Probability of scenario s

\(p_{s}^{nr}\) :

Normalized probability of scenario s

\(pout_{i}^{\min }\) \(pout_{i}^{\max }\) :

Minimum and maximum output power of unit i (MW)

\(pout_{h\,n}^{\min }\) :

Minimum output power of unit h for performance curve n (MW)

\(p_{\,h}^{\,c}\) :

Capacity of unit h (MW)

\(p_{{n{\kern 1pt} i}}^{d}\) :

Lower limit of the nth prohibited operating zone of unit i (MW)

\(p_{{n - 1{\kern 1pt} \,i}}^{u}\) :

Upper limit of the n-1th prohibited operating zone of unit i (MW)

\(Qout_{h\,}^{\min }\), \(Qout_{h\,}^{\max }\) :

Minimum and maximum water discharge of unit h (m3/s)

\(RDL_{i\,}^{n}\), \(RUL_{i\,}^{n}\) :

Ramp -down and ramp-up limits for block n (MW)

\(SUE_{i\,}^{{}}\), \(SDE_{i\,}^{{}}\) :

Start-up and shut-down emission generated by unit i (lbs)

\(SUR_{i} (i_{i} )\), \(SDR_{i} (i_{i} )\) :

Start-up and shut-down ramp rate limits of unit i (MW/h)

\(RDL(P_{i\,t\,s} \,)\), \(RUL(P_{i\,t\,s} \,)\) :

Ramping-down and ramping -up limits of unit i (MW)

\(vol_{h\,}^{\min }\) :

Minimum content of the reservoir associated with unit h (Hm3)

\(vol_{h\,n}^{\max }\) :

Maximum content of the reservoir h associated with the nth performance curve (L) (Hm3)

\(N_{WG}\) :

The number of wind turbine generators

\(A_{W}\) :

Total swept area

\(\eta\) :

Efficiency of wind turbine generator

\(p_{t}^{WG}\) :

Actual power available from the wind farm

\(\beta \,_{rs\,}^{s}\) :

Solar irradiance in standard environment (1000 W/m2)

\(R\,_{r\,}^{c}\) :

Certain irradiance point (150 W/m2)

\(P\,_{rpo\,}^{e}\) :

Rated output power of the solar PV unit

\(\beta_{t}\) :

Solar irradiation forecast in W/m2

\(\eta_{SH}\) :

Efficiency of turbine generator (0.85)

\(\rho_{SH}\) :

Water density (1000 kg/m3)

\(g_{SH}\) :

Acceleration due to gravity (9.81 m/s2)

\(H_{SHW}\) :

Effective pressure head (25 m)

\(Q_{SHW}\) :

Water flow rate

\(G\,_{i\,t\,s}^{n}\) \(,\) :

n of fuel cost curve of unit i (MW)

\(\psi \,_{i\,t\,s}^{n}\) \(,\) :

Generation of block n of unit i of valve loading effects curve (MW)

\(\pi \,_{{t{\kern 1pt} s}}^{sp}\) \(,\) \(\pi \,_{{t{\kern 1pt} s}}^{sr}\) \(,\) \(\pi \,_{{t{\kern 1pt} s}}^{ns}\) :

Market prices for energy, spinning, non-spinning reserves ($/MWh)

\(SUC_{i\,t\,s}\) \(,\) :

Start-up cost of unit i ($)

\(VLC_{i\,t\,s}\) \(,\) :

Cost of valve loading effects of unit i ($)

\(E_{ob\,f}^{main}\) \(,\) :

Main objective function (expected profit of GENCOs)

\(F_{i\,t\,s}\) \(,\) :

Fuel cost of unit i ($)

\(E\,_{ob\,f}^{s}\) \(,\) :

Second objective function (expected emission generated in each Pareto optimal solution) (lbs)

\(N_{i\,t\,s}^{d}\) \(,\) \(N_{i\,t\,s}^{u}\) :

Non-spinning reserves of unit i in the spot market when the unit is off and on, respectively (MW)

\(N_{h\,t\,s}^{d}\) \(,\) \(N_{h\,t\,s}^{u}\) :

Non-spinning reserves of unit h in the spot market when the unit is off and on, respectively (MW)

\(N_{q\,t\,s}^{d}\) \(,\) \(N_{q\,t\,s}^{u}\) :

Non-spinning reserves of unit q in the spot market when the unit is off and on, respectively (MW)

\(pout_{i\,t\,s}\) \(,\) :

Power output of unit i (MW)

\(pout\,_{i\,t\,s}^{\max }\) \(,\) :

Maximum power output of unit i (MW)

\(pout_{h\,t\,s}\) \(,\) :

Power output of unit h (MW)

\(pout_{w\,t\,s}\) \(,\) :

Power output of wind unit w (MW)

\(p_{\,t\,s}^{\,sp}\) \(,\) :

Power for bidding on the spot market (MW)

\(profit_{\,s}\) \(,\) :

Profit of scenario s

\(Qout_{h\,t\,s\,}^{n}\) \(,\) :

Water discharge of unit h and block n (m3/s)

\(SR_{i\,t\,s}\) \(SR_{h\,t\,s}\), \(SR_{q\,t\,s}\) :

Spinning reserve of a thermal unit i, hydro unit h and small-hydro unit q in the spot market(MW)

\(vol_{h\,t\,s}\) \(,\) :

Water content of the reservoir associated with unit h (Hm3)

\(\overline{x}_{v}\) :

Vector of decision variables

\(p_{n}\) :

Number of competing objective functions of the MMP problem

\(f^{U}\) :

Utopia point

\(f^{N}\) :

Nadir point

\(f^{SN}\) :

Pseudo nadir point

Φ :

Payoff table

\(q^{p}\) :

Number of intervals

\(\mu_{ps}^{k}\) :

Most preferred solution known as the Pareto solution

\(I_{i\,t\,s}\) \(,\) :

1 if Unit i is online

\(I_{h\,t\,s}\) \(,\) :

1 if Unit h is online

\(I\,_{i\,t\,s}^{d}\) \(,\) :

1 if Unit i provides non-spinning reserve when the unit is off

\(\delta \,_{i\,t\,s}^{n}\) \(,\) :

1 if Block n from fuel cost curve of unit i is selected

\(\delta \,_{h\,t\,s}^{n}\) \(,\) :

1 if The volume of reservoir water is greater than vn (h)

\(\chi \,_{i\,t\,s}^{n}\) \(,\) :

1 if The power output of unit i has exceeded block n of valve loading cost effects curve

\(Z_{i\,t\,s}\) \(,\) :

1 if Thermal unit i has started-up

\(I_{h\,t\,s}\) \(,\) :

1 if Hydro unit h has started-up

\(Y_{i\,t\,s}\) \(,\) :

1 if Unit i is shut-down

SMO-HTSS:

Stochastic multi-objective hydro-thermal self-scheduling

ST-HTS:

Short-term hydro-thermal scheduling

LMCS:

Lattice monte carlo simulation

RWM:

Roulette wheel mechanism

MIP:

Mixed integer programming

MMP:

Multi-objective mathematical programming

PDF:

Probability distribution function

SHPPs:

Small-hydro power plants

RERs:

Renewable energy resources

PV:

Photovoltaic

SH:

Small hydro

References

  1. Shahidehpour M, Yamin H, Li Z (2002) Market operations in electric power systems: forecasting, scheduling, and risk management. Wiley, New York

    Book  Google Scholar 

  2. Wood AJ, Wollenberg BF (2013) Power generation operation and control. Wiley, NewYork

    Google Scholar 

  3. Bisanovic S, Hajro M, Dlakic M (2008) Hydro-thermal self-scheduling problem in a day-ahead electricity market. Electr Power Syst 78(9):1579–1596

    Article  Google Scholar 

  4. Farhat IA, El-Hawary ME (2009) Optimization methods applied for solving the short-term hydro-thermal coordination problem. Electr Power Syst 79(9):1308–1320

    Article  Google Scholar 

  5. Catalão JPS, Pousinho HMI, Mendes VMF (2011) Hydro energy systems management in Portugal: profit based evaluation of a mixed-integer nonlinear approach. Energy 36(1):500–507

    Article  Google Scholar 

  6. Amjady N, Reza AM (2013) Hydro-thermal unit commitment with AC constraints by a new solution method based on benders decomposition. Energy Convers Manage 65:57–65

    Article  Google Scholar 

  7. Rebennack S, Flach B, Pereira MVF (2012) Stochastic hydro-thermal scheduling under emissions constraints. IEEE Trans Power Syst 27(1):58–68

    Article  Google Scholar 

  8. Aghaei J, Ahmadi A, Shayanfar HA, Rabiee A (2013) Mixed-integer programming of generalized hydro-thermal self-scheduling of generating units. Electr 95(2):109–125

    Google Scholar 

  9. Yuan X, Su A, Nie H (2011) Unit commitment problem using enhanced particle swarm optimization algorithm. Soft Comput 15(1):139–148

    Article  Google Scholar 

  10. Rajan A, Christober C (2011) Hydro-thermal unit commitment problem using simulated annealing embedded evolutionary programming approach. Int J Elect Power Energy Syst 33(4):939–946

    Article  Google Scholar 

  11. Bhattacharjee K, Bhattacharya A, Deynee SH (2014) Oppositional real coded chemical reaction base optimization to solve short-term hydrothermal scheduling problems. Int J Elect Power Energy Syst 63:145–157

    Article  Google Scholar 

  12. Conejo AJ, Arroyo JM, Contreras J, Villamor FA (2002) Self-scheduling of a hydro producer in a pool-based electricity market. IEEE Trans Power Syst 17(4):1265–1272

    Article  Google Scholar 

  13. Foley AM, Leahy PG, Li K, McKeogh EJ, Morrison APA (2015) Long-term analysis of pumped hydro storage to firm wind power. Appl Energy 137:638–648

    Article  Google Scholar 

  14. Dhillon JS, Parti SC, Kothari DP (2002) Fuzzy decision making in stochastic multi-objective short-term hydro-thermal scheduling. IEE Proc Gener Transm Distrib 14(2):191–200

    Article  Google Scholar 

  15. Norouzi MR, Ahmadi A, Sharaf AM, Esmaeel Nezhad A (2014) Short-term environmental/economic hydro-thermal scheduling. Electr Power Syst 116:117–127

    Article  Google Scholar 

  16. Ahmadi A, Aghaei J, Shayanfar HA, Rabiee A (2012) Mixed-integer programming of multi-objective hydro-thermal self-scheduling. Appl Soft Comput 12(8):2137–2146

    Article  Google Scholar 

  17. Izadbakhsh M, Gandomkar M, Rezvani A, Ahmadi A (2015) Short-term resource scheduling of a renewable energy based micro grid. Renew Energy 75:598–606

    Article  Google Scholar 

  18. Catalão JPS, Pousinho HMI, Contreras J (2012) Optimal hydro scheduling and offering strategies considering price uncertainty and risk management. Energy 37(1):237–244

    Article  Google Scholar 

  19. Partovi F, Nikzad M, Mozafari B, Ranjbar AA (2011) Stochastic security approachto energy and spinning reserve scheduling considering demand response program. Energy 36(5):3130–3137

    Article  Google Scholar 

  20. Tseng CL, Zhu W (2010) Optimal self-scheduling and bidding strategy of a thermal unit subject to ramp constraints and price uncertainty. IET Gener Transm Distrib 4(2):125–137

    Article  Google Scholar 

  21. Li MW, Li YP, Huang GH (2011) An interval-fuzzy two-stage stochastic program-ming model for planning carbon dioxide trading under uncertainty. Energy 36(9):5677–5689

    Article  Google Scholar 

  22. Ahmadi A, Charwand M, Aghaei J (2013) Risk-constrained optimal strategy for retailer forward contract portfolio. Int J Elect Power Energy Syst 53:704–713

    Article  Google Scholar 

  23. Meng K, Wang HG, Dong ZY, Wong KP (2010) Quantum-inspired particle swarm optimization for valve-point economic load dispatch. IEEE Trans Power Syst 25(1):215–222

    Article  Google Scholar 

  24. Aghaei J, Ahmadi A, Rabiee A, Agelidis VG, Muttaqi KM, Shayanfar HA (2015) Uncertainty management in multi-objective hydro-thermal self-scheduling under emission considerations. Appl Soft Comput 37:737–750

    Article  Google Scholar 

  25. Li Y, Wu Q, Li M, Zhan J (2014) Mean-variance model for power system economic dispatch with wind power integrated. Energy 72:510–520

    Article  Google Scholar 

  26. Islam MR, Saidur R, Rahim NA (2011) Assessment of wind energy potentiality at Kudat and Labuan. Malaysia using Weibull distribution function. Energy 36(2):985–992

    Article  Google Scholar 

  27. Yuan X, Ji B, Zhang S (2014) An improved artificial physical optimization algorithm for dynamic dispatch of generators with valve point effects and wind power. Energy Convers Manage 82:92–105

    Article  Google Scholar 

  28. Damousis IG, Alexiadis MC, Theocharis JB, Dokopoulos PS (2004) A fuzzy model for wind speed prediction and power generationin wind parks using spatial correlation. IEEE Trans Energy Convers 19(2):352–361

    Article  Google Scholar 

  29. Li S, Wunsch DC, O’Hair EA, Giesselmann MG (2001) Using neural networks to estimate wind turbine power generation. IEEE Trans Energy Convers 16(3):276–282

    Article  Google Scholar 

  30. Liu X, Xu W (2010) Minimum emission dispatch constrained by stochastic wind power availability and cost. IEEE Trans Power Syst 25:1705–1713

    Article  Google Scholar 

  31. Lakshmi K, Vasantharathna S (2014) Genco’s wind–thermal scheduling problem using artificial immune system algorithm. Electr Power Energy Syst 54:112–122

    Article  Google Scholar 

  32. Chen CL, Chen ZY, Lee TY (2014) Multi-area economic generation and reserve dispatch considering large- scale integration of wind power. Electr Power Energy Syst 55:171–178

    Article  Google Scholar 

  33. Mohan DH, Manjaree P, Panigrahi BK (2015) Hybrid flower pollination algorithm with time-varying fuzzy selection mechanism for wind integrated multi-objective dynamic economic dispatch. Renew Energy. 83:188–202

    Article  Google Scholar 

  34. Yuan X, Tian H, Yuan Y, Huang Y, Ikram RM (2015) An extended NSGA-III for solution of multi- objective hydro-thermal-wind scheduling considering wind power cost. Energy Convers Manage 96:568–578

    Article  Google Scholar 

  35. Surender RS, Bijwe PR, Abhyankar AR (2013) Multi-objective market clearing of electrical energy, spinning reserves and emission for wind-thermal power system. Electr Power Energy Syst 53:782–794

    Article  Google Scholar 

  36. Jianzhong Z, Peng Lu, Yuanzheng Li, Chao W, Liu Y, Li Mo (2016) Short-term hydro- thermal-wind complementary scheduling considering uncertainty of wind power using an enhanced multi- objective bee colony optimization algorithm. Energy Convers Manage 123:116–129

    Article  Google Scholar 

  37. Xiaohui Y, Hao T, Yanbin Y, Yuehua H, Rana MI (2015) An extended NSGA-III for solution Multi-objective hydro-thermal-wind scheduling considering wind power cost. Energy Conv Manag 96:568–578

    Article  Google Scholar 

  38. Partha P, Biswas PN, Suganthan BY, Qu G, Amaratunga AJ (2018) Multi-objective economic-environmental power dispatch with stochastic wind-solar-small hydro power. Energy 150:1039–1057

    Article  Google Scholar 

  39. Wijesinghe, Anuradha, and Loi Lei Lai. (2011).Small hydro power plant analysis and development." Electric utility deregulation and restructuring and power technologies (DRPT), IEEE.4th International Conference on, 25–30.

  40. Baneshi M, Hadianfard F (2016) Techno-economic feasibility of hybrid diesel/PV/wind/battery electricity generation systems for non: residential large electricity consumers under southern Iran climate conditions. Energy Convers Manage 127:233–244

    Article  Google Scholar 

  41. Gökçek M (2009) Integration of hybrid power (wind–photovoltaic–diesel–battery) and seawater reverse osmosis systems for small-scale desalination applications. Desalination 435:210–220

    Article  Google Scholar 

  42. Li F-F, Qiu J (2016) Multi-objective optimization for integrated hydro–photovoltaic power system. Appl Energy 167:377–384

    Article  Google Scholar 

  43. Ding Z, Hou H, Yu G, Hu E, Duan L, Zhao J (2019) Performance analysis of a wind-solar hybrid power generation system. Energy Convers Manage 181:223–234

    Article  Google Scholar 

  44. Han S, Zhang L-n, Liu Y-Q, Zhang H, Yan J, Li Li, Lei X-H, Wang Xu (2019) Quantitative evaluation method for the complementarity of wind–solar–hydro power and optimization of wind–solar ratio. Appl Energy 236:973–984

    Article  Google Scholar 

  45. Wang X, Chang J, Meng X, Wang Y (2019) Hydro-thermal-wind-photovoltaic coordinated operation considering the comprehensive utilization of reservoirs. Energy Convers Manage 198:111824

    Article  Google Scholar 

  46. Wang X, Chang J, Meng X, Wang Y (2018) Short-term Hydro -thermal-wind- photovoltaic complementary opertation of interconnected power systems. Appl Energy 229:945–962

    Article  Google Scholar 

  47. Zakaria A, Firas BI, Hossain Lipu MS, Hannan MA (2019) Uncertainty models for stochastic optimization in renewable energy applications. Renew Energy Appl 145:1543–1571

    Article  Google Scholar 

  48. Wu L, Shahidehpour M, Li T (2007) Stochastic security-constrained unit commitment. IEEE Trans Power Syst 22:800–811

    Article  Google Scholar 

  49. Vahidinasab V, Jadid S (2010) Stochastic multi-objective self-scheduling of a power producer in joint energy and reserves markets. Elect Power Syst 80(7):760–769

    Article  Google Scholar 

  50. Li T, Shahidehpour M (2005) Price-based unit commitment: a case of lagrangian relaxation versus mixed integer programming. IEEE Trans Power Syst 20(4):2015–2025

    Article  Google Scholar 

  51. Zhang Y, Yao F, Iu HC, Fernando T, Trinh H (2015) Operation optimization of wind-thermal systems considering emission problem. Elect Power Energy Syst 65:238–245

    Article  Google Scholar 

  52. Mavrotas G (2009) Effective implementation of the ε-constraint method in multiobjective mathematical programming problems modified augmented. Appl Math and Comp 213(2):455–465

    Article  MathSciNet  MATH  Google Scholar 

  53. Esmaili M, Amjady N, Shayanfar HA (2011) Multi-objective congestion management by modified augmented ε-constraint method. Appl Energy 88(3):755–766

    Article  Google Scholar 

  54. http://datamotor.ece.iit.edu/data/118bus_abreu.xls.

  55. http://motor.ece.iit.edu/data/118_nonsmooth.xls.

  56. http://motor.ece.iit.edu/data/PBUCdata.pdf.

  57. Generalized Algebraic Modeling Systems (GAMS), [Online] Available: http://www.gams.com.

  58. Biswas Partha P, Suganthan PN, Amaratunga GA (2017) Optimal power flow solutions incorporating stochastic wind and solar power. Energy Conv Manag 148:1194–1207

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hassan Barati.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Behnamfar, M.R., Barati, H. & Karami, M. Stochastic Multi-objective Short-term Hydro-thermal Self-scheduling in Joint Energy and Reserve Markets Considering Wind-Photovoltaic Uncertainty and Small Hydro Units. J. Electr. Eng. Technol. 16, 1327–1347 (2021). https://doi.org/10.1007/s42835-021-00688-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42835-021-00688-7

Keywords

Navigation