Exploring Symmetry in a Short-Term Hydro Scheduling Problem: The Case of the Santo Antônio Hydro Plant
Publication: Journal of Water Resources Planning and Management
Volume 148, Issue 1
Abstract
The Santo Antônio is the fifth largest hydro plant in Brazil. Due to the environmental constraints, the plant follows a run-of-river operation and, to handle inflow variability, possesses the 50 most oversized bulb generating units (GUs) in the world. These issues render a challenging short-term hydro scheduling problem (STHS), where the critical aspect is modeling the hydropower function (HPF). In this context, this article proposes a two-step strategy based on mixed-integer linear programming (MILP) to solve the STHS, that: (1) explores the symmetry related to the identical GUs by applying a binary expansion to find which units will be active, and (2) obtain the optimal load distribution by linearizing a series of nonlinear problems. In both steps, the HPF is linearized using the logarithmic aggregated convex combination (LACC) model. The symmetry exploration based on the binary expansion is new in the context of the STHS. The experiments show that the proposed strategy yields equal solutions to those obtained by an individual-LACC approach while providing, on average, a 74% reduction in computational time.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Except for coefficients associated with hydraulic turbine efficiency, all data, models, or codes that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
The authors thank CNPq (Conselho Nacional de Desenvolvimento Científico e Tecnológico) and Santo Antônio Energia, via R&D project registered with the PD-06683-0119/2019 code in ANEEL (Agência Nacional de Energia Elétrica), for their financial support.
References
Alemany, J., F. Magnago, D. Moitre, and H. Pintob. 2014. “Symmetry issues in mixed integer programming based unit commitment.” Int. J. Electr. Power Energy Syst. 54: 86–90. https://doi.org/10.1016/j.ijepes.2013.06.034.
Arce, A., T. Ohishi, and S. Soares. 2002. “Optimal dispatch of generating units of the Itaipu hydroelectric plant” IEEE Trans. Power Syst. 17 (1): 154–158. https://doi.org/10.1109/59.982207.
Brito, B., E. C. Finardi, and F. Y. K. Takigawa. 2020a. “Unit-commitment via logarithmic aggregated convex combination in multi-unit hydro plants.” Electr. Power Syst. Res. 189: 106784. https://doi.org/10.1016/j.epsr.2020.106784.
Brito, B. H., E. C. Finardi, and F. Y. K. Takigawa. 2020b. “Mixed-integer nonseparable piecewise linear models for the hydropower production function in the unit commitment problem.” Electr. Power Syst. Res. 182 (May): 106234. https://doi.org/10.1016/j.epsr.2020.106234.
Chang, G. W., et al. 2001. “Experiences with mixed-integer linear programming-based approaches on short-term hydro scheduling.” IEEE Trans. Power Syst. 16 (4): 743–749. https://doi.org/10.1109/59.962421.
Conejo, A., J. Arroyo, J. Contreras, and F. Villamor. 2002. “Self-scheduling of a hydro producer in a pool-based electricity market.” IEEE Trans. Power Syst. 17: 1265–1272. https://doi.org/10.1109/TPWRS.2002.804951.
Díaz, F. J., J. Contreras, J. I. Munoz, and D. Pozo. 2011. “Optimal scheduling of a price-taker cascaded reservoir system in a pool-based electricity market.” IEEE Trans. Power Syst. 26 (2): 604–615. https://doi.org/10.1109/TPWRS.2010.2063042.
Diniz, A. L., and M. E. P. Maceira. 2008. “A four-dimensional model of hydro generation for the short-term hydrothermal dispatch problem considering head and spillage effects.” IEEE Trans. Power Syst. 23 (3): 1298–1308. https://doi.org/10.1109/TPWRS.2008.922253.
Feng, Z. K., W. J. Niu, J. Z. Zhou, and C. T. Cheng. 2020. “Linking Nelder–Mead simplex direct search method into two-stage progressive optimality algorithm for optimal operation of cascade hydropower reservoirs.” J. Water Resour. Plann. Manage. 146 (5): 04020019. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001194.
Finardi, E. C., and E. L. da Silva. 2005. “Unit commitment of single hydroelectric plant.” Electr. Power Syst. Res. 75 (2–3): 116–123. https://doi.org/10.1016/j.epsr.2005.01.008.
Finardi, E. C., and M. R. Scuzziato. 2013. “Hydro unit commitment and loading problem for day-ahead operation planning problem.” Int. J. Electr. Power Energy Syst. 44 (1): 7–16. https://doi.org/10.1016/j.ijepes.2012.07.023.
Finardi, E. C., and E. L. Silva. 2006. “Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming.” IEEE Trans. Power Syst. 21 (2): 835–844. https://doi.org/10.1109/TPWRS.2006.873121.
Finardi, E. C., F. Y. K. Takigawa, and B. H. Brito. 2016. “Assessing solution quality and computational performance in the hydro unit commitment problem considering different mathematical programming approaches.” Electr. Power Syst. Res. 136 (Jul): 212–222. https://doi.org/10.1016/j.epsr.2016.02.018.
Fosso, O. B., and M. M. Belsnes. 2004. “Short-term hydro scheduling in a liberalized power system.” In Proc., Int. Conf. on Power System Technology (PowerCon). New York: IEEE. https://doi.org/10.1109/ICPST.2004.1460206.
Kong, J., H. Skjelbred, and O. Fosso. 2020. “An overview on formulations and optimization methods for the unit-based short-term hydro scheduling problem.” Electr. Power Syst. Res. 178 (Jan): 106027. https://doi.org/10.1016/j.epsr.2019.106027.
Li, X., et al. 2014. “Hydro unit commitment via mixed integer linear programming: A case study of the Three Gorges Project.” IEEE Trans. Power Syst. 29 (3): 1232–1241. https://doi.org/10.1109/TPWRS.2013.2288933.
Liao, S., Z. Liu, B. Liu, and X. Wu. 2021. “Short-term hydro scheduling considering multiple units sharing a common tunnel and crossing vibration zones constraints.” J. Water Resour. Plann. Manage. 147 (10): 04021063. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001438.
Lima, R. M., M. G. Marcovecchio, A. Q. Novais, and I. E. Grossmann. 2013. “On the computational studies of deterministic global optimization of head dependent short-term hydro scheduling.” IEEE Trans. Power Syst. 28 (4): 4336–4347. https://doi.org/10.1109/TPWRS.2013.2274559.
Marchand, A., M. Gendreau, M. Blais, and G. Emiel. 2018. “Fast near-optimal heuristic for the short-term hydro-generation planning problem.” IEEE Trans. Power Syst. 33 (1): 227–235. https://doi.org/10.1109/TPWRS.2017.2696438.
Meus, J., K. Poncelet, and E. Delarue. 2018. “Applicability of a clustered unit commitment model in power system modeling.” IEEE Trans. Power Syst. 33 (2): 2195–2204. https://doi.org/10.1109/TPWRS.2017.2736441.
Santo, T. D., and A. S. Costa. 2016. “Hydroelectric unit commitment for power plants composed of distinct groups of generating units.” Electr. Power Syst. Res. 137 (Aug): 16–25. https://doi.org/10.1016/j.epsr.2016.03.037.
Seguin, S., P. Cote, and C. Audet. 2016. “Self-scheduling short-term unit commitment and loading problem.” IEEE Trans. Power Syst. 31 (1): 133–142. https://doi.org/10.1109/TPWRS.2014.2383911.
Skjelbred, H., J. Kong, and O. Fosso. 2020. “Dynamic incorporation of nonlinearity into MILP formulation for short-term hydro scheduling.” Int. J. Electr. Power Energy Syst. 116 (Mar): 105530. https://doi.org/10.1016/j.ijepes.2019.105530.
Taktak, R., C. D’Ambrósio, R. Taktak, and C. D’Ambrosio. 2017. “An overview on mathematical programming approaches for the deterministic unit commitment problem in hydro valleys.” Energy Syst. 8 (1): 57–79. https://doi.org/10.1007/s12667-015-0189-x.
Tong, B., Q. Zhai, and X. Guan. 2013. “An MILP based formulation for short-term hydro generation scheduling with analysis of the linearization effects on solution feasibility.” IEEE Trans. Power Syst. 28 (4): 3588–3599. https://doi.org/10.1109/TPWRS.2013.2274286.
Vielma, J., S. Ahmed, and G. Nemhauser. 2010. “Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions.” Oper. Res. 58 (2): 303–315. https://doi.org/10.1287/opre.1090.0721.
Vielma, J., and G. Nemhauser. 2011. “Modeling disjunctive constraints with a logarithmic number of binary variables and constraints.” Math. Program. 128 (1): 49–72. https://doi.org/10.1007/s10107-009-0295-4.
Wolsey, L. A. 1998. Integer programming. New York: Wiley.
Zhao, T., J. Zhao, and D. Yang. 2014. “Improved dynamic programming for hydropower reservoir operation.” J. Water Resour. Plann. Manage. 140 (3): 365–374. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000343.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 148 • Issue 1 • January 2022
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Feb 22, 2021
Accepted: Sep 17, 2021
Published online: Nov 13, 2021
Published in print: Jan 1, 2022
Discussion open until: Apr 13, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Xinyu Wu, Yiyang Wu, Xilong Cheng, Chuntian Cheng, Zehong Li, Yongqi Wu, A Short-Term Hydropower Scheduling Model Considering Constraint Priorities, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-6015, 149, 9, (2023).
- David Lucas dos Santos Abreu, Erlon Cristian Finardi, Continuous Piecewise Linear Approximation of Plant-Based Hydro Production Function for Generation Scheduling Problems, Energies, 10.3390/en15051699, 15, 5, (1699), (2022).