Stochastic Unit Commitment in Various System Sizes under High Uncertainty Photovoltaic Forecast
Abstract
This paper proposes a stochastic unit commitment (SUC) approach to solve a day-ahead unit commitment (UC) problem in a system with high uncertainty net load which is caused by photovoltaic (PV) power plants. In contrast with robust unit commitment (RUC) which only considers the worst-case scenario, SUC considers every possible scenario with its probability. Multiple possible PV curves were obtained using k-means clustering on historical data. The proportion of cluster members was used as a weight factor representing the occurrence probability of PV curves. The test was separated into two-step tests, namely day-ahead and real-time markets, using IEEE 10 generating unit system and solved using CPLEX. The results showed that in a day-ahead UC, SUC ($539,896) had lower cost than RUC ($548,005). However, when the total energy generated was considered, the SUC (20.78 $/MWh) cost higher compared to RUC (20.75 $/MWh). It is because the solution proposed by SUC is as robust as the RUC, but the generation cost formulation also considers over-commitment. Thus, SUC produced a fairer price for the independent power producer and electric utility in the day-ahead calculation. The results also showed that in the test environment of the real-time market, SUC was able to produce a robust solution without going into over-commitment. It is clearly shown in a 30 units system test with 10 centroids, in which SUC had a cheaper solution (20.7253 $/MWh) compared to RUC (20.7285 $/MWh), without violating power balance or going to load shedding.
References
Lazard, “Lazard’s Levelized Cost of Energy Analysis—Version 13.0,” Lazard, New York, United States, Rep., 2019.
R.H. Kerr, A.J. Fontana, Jr., J.L. Scheidt, and J.K. Wiley, “Unit commitment,” IEEE Trans. Power Appar., Syst., Vol. PAS-85, No. 5, pp. 417–421, May 1966, doi: 10.1109/TPAS.1966.291678.
N.P. Padhy, “Unit Commitment-A Bibliographical Survey,” IEEE Trans. Power Syst., Vol. 19, No. 2, pp. 1196–1205, May 2004, doi: 10.1109/TPWRS.2003.821611.
E.C. Kern, E.M. Gulachenski, and G.A. Kern, “Cloud Effects on Distributed Photovoltaic Generation: Slow Transients at the Gardner, Massachusetts Photovoltaic Experiment,” IEEE Power Eng. Rev., Vol. 9, No. 6, pp. 43–44, Jun.1989, doi: 10.1109/MPER.1989.4310752.
N. Nguyen and J. Mitra, “An Analysis of the Effects and Dependency of Wind Power Penetration on System Frequency Regulation,” IEEE Trans. Sustain. Energy, Vol. 7, No. 1, pp. 354–363, Jan. 2016, doi: 10.1109/TSTE.2015.2496970.
D. Bertsimas et al., “Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem,” IEEE Trans. Power Syst., Vol. 28, No. 1, pp. 52–63, Feb. 2013, doi: 10.1109/TPWRS.2012.2205021.
P. Pourghasem et al., “Stochastic Multi-Objective Dynamic Dispatch of Renewable and Chp-Based Islanded Microgrids,” Electr. Power Syst. Res., Vol. 173, pp. 193–201, Aug. 2019, doi: 10.1016/j.epsr.2019.04.021.
A. Papavasiliou and S.S. Oren, “Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network,” Oper. Res., Vol. 61, No. 3, pp. 578–592, May-Jun. 2013, doi: 10.1287/opre.2013.1174.
R.B. Hytowitz and K.W. Hedman, “Managing Solar Uncertainty in Microgrid Systems with Stochastic Unit Commitment,” Electr. Power Syst. Res., Vol. 119, pp. 111–118, Feb. 2015, doi: 10.1016/j.epsr.2014.08.020.
E.A. Bakirtzis, C.K. Simoglou, P.N. Biskas, A.G. Bakirtzis, “Storage Management by Rolling Stochastic Unit Commitment for High Renewable Energy Penetration,” Electr. Power Syst. Res., Vol. 158, pp. 240–249, May 2018, doi: 10.1016/j.epsr.2017.12.025.
S. Kazarlis, A.G. Bakirtzis, and V. Petridis, “A Genetic Algorithm Solution to the Unit Commitment Problem,” IEEE Trans. Power Syst., Vol. 11, No. 1, pp. 83–92, Feb. 1996, doi: 10.1109/59.485989.
P. Virtanen et al., “SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python,” Nat. Methods, Vol. 17, No. 3, pp. 261–272, Feb. 2020, doi: 10.1038/s41592-019-0686-2.
M.A. Branch, T.F. Coleman, and Y. Li, “A Subspace, Interior, and Conjugate Gradient Method for Large-Scale Bound-Constrained Minimization Problems,” SIAM J. Sci. Comput., Vol. 21, No. 1, pp. 1–23, 1999, doi: 10.1137/S1064827595289108.
F. Pedregosa et al., “Scikit-Learn: Machine Learning in Python,” 2012, arXiv:1201.0490.
S.P. Lloyd, “Least Squares Quantization in PCM,” IEEE Trans. Inf. Theory, Vol. 28, No. 2, pp. 129–137, Mar. 1982, doi: 10.1109/TIT.1982.1056489.
R.L.G. Latimier, E.L. Bouedec, and V. Monbet, “Markov Switching Autoregressive Modeling of Wind Power Forecast Errors,” Electr. Power Syst. Res., Vol. 189, pp. 1–7, Dec. 2020, doi: 10.1016/j.epsr.2020.10664.
M.M.H. Shawon et al., “Forecasting PV Panel Output Using Prophet Time Series Machine Learning Model,” 2020 IEEE Region 10 Conf. (TENCON), 2020, pp. 1141–1144, doi: 10.1109/TENCON50793.2020.9293751.
S.J. Taylor and B. Letham, “Forecasting at Scale,” The Am. Stat., Vol. 72, No. 1, pp. 37–45, Apr. 2017, doi: 10.1080/00031305.2017.1380080.
A. Papavasiliou, S.S. Oren, and B. Rountree, “Applying High Performance Computing to Transmission-Constrained Stochastic Unit Commitment for Renewable Energy Integration,” IEEE Trans. Power Syst., Vol. 30, No. 3, pp. 1109–1120, May 2015, doi: 10.1109/TPWRS.2014.2341354.
O. Yurdakul, F. Sivrikaya, and S. Albayrak, “A Distributionally Robust Optimization Approach for Unit Commitment in Microgrids,” 2021, arXiv: 2011.05314.
D.J. Berndt and J. Clifford, “Using Dynamic Time Warping to Find Patterns in Time Series,” AAAIWS’94: Proc. 3rd Int. Conf. Knowl. Discov., Data Min., 1994, pp. 359–370.
S. Wilcox, “National Solar Radiation Database 1991-2010 Update: User’s manual,” National Renewable Energy Laboratory, Colorado, USA, Tech. Rep. TP-5500-54824, 2012.
IBM ILOG CPLEX Optimization Studio CPLEX User’s Manual Version 12 Release 8. IBM, New York, US, 2017.
A.D. Pia, S.S. Dey, and M.S. Molinaro, “Mixed-Integer Quadratic Programming Is in NP,” Math. Program., Vol. 162, pp. 225–240, Mar. 2017, doi: 10.1007/s10107-016-1036-0.
N. Petcharaks, “Optimal Spinning Reserve Under Load and Intermittent Generation Uncertainty Using Monte Carlo Simulation,” 2015 IEEE Innov. Smart Grid Technol. - Asia (ISGT ASIA), 2015, pp. 1–6, doi: 10.1109/ISGT-Asia.2015.7387056.
© Jurnal Nasional Teknik Elektro dan Teknologi Informasi, under the terms of the Creative Commons Attribution-ShareAlike 4.0 International License.
1.png)
