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.
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
Shahidehpour M, Yamin H, Li Z (2002) Market operations in electric power systems: forecasting, scheduling, and risk management. Wiley, New York
Wood AJ, Wollenberg BF (2013) Power generation operation and control. Wiley, NewYork
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
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
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
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
Rebennack S, Flach B, Pereira MVF (2012) Stochastic hydro-thermal scheduling under emissions constraints. IEEE Trans Power Syst 27(1):58–68
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
Yuan X, Su A, Nie H (2011) Unit commitment problem using enhanced particle swarm optimization algorithm. Soft Comput 15(1):139–148
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
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
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
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
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
Norouzi MR, Ahmadi A, Sharaf AM, Esmaeel Nezhad A (2014) Short-term environmental/economic hydro-thermal scheduling. Electr Power Syst 116:117–127
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Liu X, Xu W (2010) Minimum emission dispatch constrained by stochastic wind power availability and cost. IEEE Trans Power Syst 25:1705–1713
Lakshmi K, Vasantharathna S (2014) Genco’s wind–thermal scheduling problem using artificial immune system algorithm. Electr Power Energy Syst 54:112–122
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
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
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
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
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
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
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
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.
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
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
Li F-F, Qiu J (2016) Multi-objective optimization for integrated hydro–photovoltaic power system. Appl Energy 167:377–384
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
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
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
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
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
Wu L, Shahidehpour M, Li T (2007) Stochastic security-constrained unit commitment. IEEE Trans Power Syst 22:800–811
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
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
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
Mavrotas G (2009) Effective implementation of the ε-constraint method in multiobjective mathematical programming problems modified augmented. Appl Math and Comp 213(2):455–465
Esmaili M, Amjady N, Shayanfar HA (2011) Multi-objective congestion management by modified augmented ε-constraint method. Appl Energy 88(3):755–766
Generalized Algebraic Modeling Systems (GAMS), [Online] Available: http://www.gams.com.
Biswas Partha P, Suganthan PN, Amaratunga GA (2017) Optimal power flow solutions incorporating stochastic wind and solar power. Energy Conv Manag 148:1194–1207
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42835-021-00688-7