A Short-Term Hydropower Scheduling Model Considering Constraint Priorities
Publication: Journal of Water Resources Planning and Management
Volume 149, Issue 9
Abstract
Models for short-term optimal scheduling of hydropower stations should consider complex cascade constraints, hydropower station constraints, and unit operation constraints, all of which are inextricably linked. In practical scheduling, schedulers cannot be certain that the constraints they set based on their preferences are necessarily feasible, potentially leading to a no-solution situation. When the model has no solution, it is time-consuming to find conflicting constraints, and it is difficult to take the importance of different constraints into account, which will seriously affect the efficiency of day-ahead planning of hydropower stations. To solve the problem, a constraint grading model for short-term optimal scheduling of cascade hydropower stations is proposed in this paper. In both the flood and dry seasons, the model transforms five violable constraints into soft constraints and ranks them according to their importance, respectively. If the model has no solution, the soft constraints with low importance are automatically violated to obtain a feasible solution. The application example of Beipan cascade demonstrates that this model can effectively solve the problem of conflicting constraints. Moreover, compared with the penalty function method, this model can ensure that more important soft constraints are not violated.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some data, models, or code generated or used during the study are available from the corresponding author by request, including the proposed MILP model and the LINGO codes used in solving the MILP model.
Acknowledgments
The research work described in this paper is supported by the National Natural Science Foundation of China (52179005 and 91647113).
References
Azizipour, M., and M. H. Afshar. 2017. “Adaptive hybrid genetic algorithm and cellular automata method for reliability-based reservoir operation.” J. Water Resour. Plann. Manage. 143 (8): 04017046. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000796.
Borghetti, A., C. D’Ambrosio, A. Lodi, and S. Martello. 2008. “An MILP approach for short-term hydro scheduling and unit commitment with head-dependent reservoir.” IEEE Trans. Power Syst. 23 (3): 1115–1124. https://doi.org/10.1109/TPWRS.2008.926704.
Brito, B. H., E. C. Finardi, F. Y. K. Takigawa, A. I. Pereira, R. P. Gosmann, L. A. Weiss, A. Fernandes, and D. T. S. de Assis Morais. 2022. “Exploring symmetry in a short-term hydro scheduling problem: The case of the Santo Antônio Hydro plant.” J. Water Resour. Plann. Manage. 148 (1): 05021026. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001495.
Cao, R., J. Shen, C. Cheng, and J. Wang. 2020. “Optimization model for the long-term operation of an interprovincial hydropower plant incorporating peak shaving demands.” Energies 13 (18): 4804. https://doi.org/10.3390/en13184804.
Chang, G. W., and J. G. Waight. 1999. “A mixed integer linear programming based hydro unit commitment.” In Proc., 1999 IEEE Power Engineering Society Summer Meeting (PES 1999)—Conf. Proc. New York: IEEE.
Cheng, C., J. Shen, and X. Wu. 2012. “Short-term scheduling for large-scale cascaded hydropower systems with multivibration zones of high head.” J. Water Resour. Plann. Manage. 138 (3): 257–267. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000174.
Cheng, C., J. Wang, and X. Wu. 2016. “Hydro unit commitment with a head-sensitive reservoir and multiple vibration zones using MILP.” IEEE Trans. Power Syst. 31 (6): 4842–4852. https://doi.org/10.1109/TPWRS.2016.2522469.
Codato, G., and M. Fischetti. 2006. “Combinatorial benders’ cuts for mixed-integer linear programming.” Oper. Res. 54 (4): 756–766. https://doi.org/10.1287/opre.1060.0286.
Côté, P., and R. Arsenault. 2019. “Efficient implementation of sampling stochastic dynamic programming algorithm for multireservoir management in the hydropower sector.” J. Water Resour. Plann. Manage. 145 (4): 05019005. https://doi.org/10.1061/(asce)wr.1943-5452.0001050.
Dogan, M. S., J. R. Lund, and J. Medellin-Azuara. 2021. “Hybrid linear and nonlinear programming model for hydropower reservoir optimization.” J. Water Resour. Plann. Manage. 147 (3): 06021001. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001353.
Feng, Z.-K., W.-J. Niu, C.-T. Cheng, and J. R. Lund. 2018. “Optimizing hydropower reservoirs operation via an orthogonal progressive optimality algorithm.” J. Water Resour. Plann. Manage. 144 (3): 04018001. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000882.
Feng, Z.-K., W.-J. Niu, J.-Z. Zhou, and C.-T. Cheng. 2017. “Multiobjective operation optimization of a cascaded hydropower system.” J. Water Resour. Plann. Manage. 143 (10): 05017010. https://doi.org/10.1061/(asce)wr.1943-5452.0000824.
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.
García-González, J., and G. A. Castro. 2001. “Short-term hydro scheduling with cascaded and head-dependent reservoirs based on mixed-integer linear programming.” In Proc., 2001 IEEE Porto Power Tech Proc. New York: IEEE.
Kumar, S., J. R. Khuntia, and K. K. Khatua. 2021. “Prediction of flow resistance in an open channel over movable beds using artificial neural network.” J. Hydrol. Eng. 26 (5): 04021015. https://doi.org/10.1061/(asce)he.1943-5584.0002085.
Li, X., T. Li, J. Wei, G. Wang, and W. W. G. Yeh. 2014. “Hydro unit commitment via mixed integer linear programming: A case study of the Three Gorges Project, China.” IEEE Trans. Power Syst. 29 (3): 1232–1241. https://doi.org/10.1109/TPWRS.2013.2288933.
Liao, S., Q. Sun, C. Cheng, R. Zhong, and H. Su. 2017. “Multicore parallel genetic algorithm with Tabu strategy for rainfall-runoff model calibration.” J. Hydrol. Eng. 22 (8): 04017024. https://doi.org/10.1061/(ASCE)HE.1943-5584.0001542.
Ma, Y., J. Chang, A. Guo, L. Chen, and X. Wang. 2021. “Conjunctive operation of interbasin transferred water and local water in a multisource diversion-supply-allocation system.” J. Water Resour. Plann. Manage. 147 (10): 05021018. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001426.
Nagesh Kumar, D., and M. Janga Reddy. 2007. “Multipurpose reservoir operation using particle swarm optimization.” J. Water Resour. Plann. Manage. 133 (3): 192–201. https://doi.org/10.1061/(ASCE)0733-9496(2007)133:3(192).
Piekutowski, M. R., T. Litwinowicz, and R. J. Frowd. 1994. “Optimal short-term scheduling for a large-scale cascaded hydro system.” IEEE Trans. Power Syst. 9 (2): 805–811. https://doi.org/10.1109/59.317636.
Poorsepahy-Samian, H., V. Espanmanesh, and B. Zahraie. 2016. “Improved inflow modeling in stochastic dual dynamic programming.” J. Water Resour. Plann. Manage. 142 (12): 04016065. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000713.
Shen, J.-J., C.-T. Cheng, Z.-B. Jia, Y. Zhang, Q. Lv, H.-X. Cai, B.-C. Wang, and M.-F. Xie. 2022. “Impacts, challenges and suggestions of the electricity market for hydro-dominated power systems in China.” Renewable Energy 187 (Mar): 743–759. https://doi.org/10.1109/59.317636.
Su, C., C. Cheng, and P. Wang. 2018. “An MILP model for short-term peak shaving operation of cascaded hydropower plants considering unit commitment.” In Proc., 2018 IEEE Int. Conf. on Environment and Electrical Engineering and 2018 IEEE Industrial and Commercial Power Systems Europe (EEEIC/I&CPS Europe). New York: IEEE.
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.
Wang, J., W. Hu, and S. Liu. 2018. “Short-term hydropower scheduling model with two coupled temporal scales.” J. Water Resour. Plann. Manage. 144 (2): 04017095. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000889.
Wang, J., S. Liao, C. Cheng, and B. Liu. 2017. “MILP model for short-term hydro scheduling with head-sensitive prohibited operating zones.” In Proc., World Environmental and Water Resources Congress 2017. Reston, VA: ASCE.
Wang, J., and Y. Zhang. 2012. “Short-term optimal operation of hydropower reservoirs with unit commitment and navigation.” J. Water Resour. Plann. Manage. 138 (1): 3–12. https://doi.org/10.1061/(asce)wr.1943-5452.0000142.
Xuan, Y., Y. Mei, and J. Xu. 2009. “Research of hydropower stations optimal operation based on the discrete differential dynamic programming-progressive optimization algorithm combination method.” In Proc., 2009 7th ACIS Int. Conf. on Software Engineering Research, Management and Applications. New York: IEEE.
Yeh, W. W.-G. 1985. “Reservoir management and operations models: A state-of-the-art review.” Water Resour. Res. 21 (12): 1797–1818. https://doi.org/10.1029/WR021i012p01797.
Zhang, Z., H. Qin, L. Yao, Y. Liu, Z. Jiang, Z. Feng, S. Ouyang, S. Pei, and J. Zhou. 2021. “Downstream water level prediction of reservoir based on convolutional neural network and long short-term memory network.” J. Water Resour. Plann. Manage. 147 (9): 04021060. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001432.
Zhao, T., X. Cai, X. Lei, and H. Wang. 2012. “Improved dynamic programming for reservoir operation optimization with a concave objective function.” J. Water Resour. Plann. Manage. 138 (6): 590–596. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000205.
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.
Zhou, L., C. Cheng, S. Liao, and J. Wang. 2020. “Multiobjective scheduling method for short-term peak shaving operation of cascade hydro plants.” J. Water Resour. Plann. Manage. 146 (9): 04020073. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001274.
Information & Authors
Information
Published In
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Oct 14, 2022
Accepted: May 10, 2023
Published online: Jun 29, 2023
Published in print: Sep 1, 2023
Discussion open until: Nov 29, 2023
ASCE Technical Topics:
- Automation and robotics
- Climates
- Computer programming
- Computing in civil engineering
- Energy engineering
- Energy sources (by type)
- Engineering fundamentals
- Environmental engineering
- Floods
- Hydro power
- Hydrologic models
- Linear functions
- Mathematical functions
- Mathematics
- Models (by type)
- Renewable energy
- Seasonal variations
- Systems engineering
- Water and water resources
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.