Robust Optimization for the Self-Scheduling and Bidding Strategies of a Hydroproducer Considering the Impacts of Crossing Forbidden Zones
Publication: Journal of Water Resources Planning and Management
Volume 149, Issue 2
Abstract
Giant hydrounits are usually accompanied by multiple head-dependent forbidden zones (FZs). FZs intensify hydropower systems’ head effects and affect the safe and economic operations in a deregulated market environment, especially in southwest China. This paper addresses the self-scheduling and bidding strategies of a typical hydroproducer (the Longtan hydroplant, the leading plant on the Hongshuihe River, one of the most important plants in the West-East Electricity Transmission Project in China) with irregular forbidden zones (IFZs) in a day-ahead market. Considering the impacts of crossing IFZs and the head effects, a robust optimization-based approach to maximize profits was developed to establish market-oriented strategies under asymmetric price intervals and is solved by an iterative algorithm.The complicated model with nonconvex and nonlinear features was recast into a robust mixed-integer linear programming (MILP) model. Finally, the optimal self-scheduling of a hydroproducer with IFZs in southwest China was used to show the effectiveness of the proposed model. The optimization results demonstrated that the proposed model can effectively incorporate the head effects and the impacts of crossing IFZs to maximize profits; furthermore, the model significantly reduced the phenomenon of crossing IFZs and provided more executable, stable, and safe generation scheduling. Additionally, the proposed model can obtain more profitable optimal bidding strategies than the model that ignores the impacts of crossing IFZs.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This research was supported by National Natural Science Foundation of China (Nos. 52039002 and 51709035).
References
Abreu, L. V., M. E. Khodayar, M. Shahidehpour, and L. Wu. 2012. “Risk-constrained coordination of cascaded hydro units with variable wind power generation.” IEEE Trans. Sustainable Energy 3 (3): 359–368. https://doi.org/10.1109/TSTE.2012.2186322.
Apostolopoulou, D., Z. De Greve, and M. McCulloch. 2018. “Robust optimization for hydroelectric system operation under uncertainty.” IEEE Trans. Power Syst. 33 (3): 3337–3348. https://doi.org/10.1109/TPWRS.2018.2807794.
Bertsimas, D., and M. Sim. 2003. “Robust discrete optimization and network flows.” Math. Program. 98 (1): 49–71. https://doi.org/10.1007/s10107-003-0396-4.
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.
Catalão, J., H. Pousinho, and J. Contreras. 2012. “Optimal hydro scheduling and offering strategies considering price uncertainty and risk management.” Energy 37 (1): 237–244. https://doi.org/10.1016/j.energy.2011.11.041.
Catalão, J. P. 2017. Electric power systems: Advanced forecasting techniques and optimal generation scheduling. Boca Raton, FL: CRC Press.
Cheng, C., J. Shen, and X. Wu. 2012a. “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.
Cheng, C., L. Yan, A. Mirchi, and K. Madani. 2017. “China’s booming hydropower: Systems modeling challenges and opportunities.” J. Water Resour. Plann. Manage. 143 (1): 02516002. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000723.
Cheng, C.-T., J.-J. Shen, X.-Y. Wu, and K.-W. Chau. 2012b. “Operation challenges for fast-growing china’s hydropower systems and respondence to energy saving and emission reduction.” Renewable Sustainable Energy Rev. 16 (5): 2386–2393. https://doi.org/10.1016/j.rser.2012.01.056.
Conejo, A. J., J. M. Arroyo, J. Contreras, and F. A. Villamor. 2002. “Self-scheduling of a hydro producer in a pool-based electricity market.” IEEE Trans. Power Syst. 17 (4): 1265–1272. https://doi.org/10.1109/TPWRS.2002.804951.
Diaz, F. J., J. Contreras, J. I. Muñoz, and D. Pozo. 2010. “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.
ERCOT (Electric Reliability Council of Texas). 2020. “ERCOT day-ahead market price.” Accessed December 31, 2020. http://www.ercot.com/mktinfo/prices.
Feng, Z.-K., W.-J. Niu, C.-T. Cheng, and X.-Y. Wu. 2018a. “Peak operation of hydropower system with parallel technique and progressive optimality algorithm.” Int. J. Electr. Power Energy Syst. 94 (Jan): 267–275. https://doi.org/10.1016/j.ijepes.2017.07.015.
Feng, Z.-K., W.-J. Niu, S. Wang, C.-T. Cheng, Z.-Q. Jiang, H. Qin, and Y. Liu. 2018b. “Developing a successive linear programming model for head-sensitive hydropower system operation considering power shortage aspect.” Energy 155 (Jul): 252–261. https://doi.org/10.1016/j.energy.2018.04.173.
Feng, Z.-K., W.-J. Niu, R. Zhang, S. Wang, and C.-T. Cheng. 2019. “Operation rule derivation of hydropower reservoir by k-means clustering method and extreme learning machine based on particle swarm optimization.” J. Hydrol. 576 (Sep): 229–238. https://doi.org/10.1016/j.jhydrol.2019.06.045.
Garcia-Gonzalez, J., E. Parrilla, A. Mateo, and R. Moraga. 2006. “Building optimal generation bids of a hydro chain in the day-ahead electricity market under price uncertainty.” In Proc., Int. Conf. on Probabilistic Methods Applied to Power Systems, 1–7. New York: IEEE.
García-González, J., E. Parrilla, and A. Mateo. 2007. “Risk-averse profit-based optimal scheduling of a hydro-chain in the day-ahead electricity market.” Eur. J. Oper. Res. 181 (3): 1354–1369. https://doi.org/10.1016/j.ejor.2005.11.047.
Gärtner, K., and L. Kamenski. 2019. “Why do we need Voronoi cells and Delaunay meshes? Essential properties of the Voronoi finite volume method.” Comput. Math. Math. Phys. 59 (12): 1930–1944. https://doi.org/10.1134/S096554251912008X.
He, G., Q. Chen, C. Kang, and Q. Xia. 2016. “Optimal offering strategy for concentrating solar power plants in joint energy, reserve and regulation markets.” IEEE Trans. Sustainable Energy 7 (3): 1245–1254. https://doi.org/10.1109/TSTE.2016.2533637.
IHA (International Hydropower Association). 2020. 2020 hydropower status report. London: IHA.
Jiang, R., J. Wang, and Y. Guan. 2011. “Robust unit commitment with wind power and pumped storage hydro.” IEEE Trans. Power Syst. 27 (2): 800–810. https://doi.org/10.1109/TPWRS.2011.2169817.
Jin, X., B. Liu, S. Liao, C. Cheng, Y. Zhang, Z. Zhao, and J. Lu. 2022. “Wasserstein metric-based two-stage distributionally robust optimization model for optimal daily peak shaving dispatch of cascade hydroplants under renewable energy uncertainties.” Energy 260 (Dec): 125107. https://doi.org/10.1016/j.energy.2022.125107.
Kazemi, M., B. Mohammadi-Ivatloo, and M. Ehsan. 2015. “Risk-constrained strategic bidding of GenCos considering demand response.” IEEE Transact. Power Syst. 30 (1): 376–384. https://doi.org/10.1109/TPWRS.2014.2328953.
Kazempour, S. J., A. J. Conejo, and C. Ruiz. 2010. “Strategic generation investment using a complementarity approach.” IEEE Trans. Power Syst. 26 (2): 940–948. https://doi.org/10.1109/TPWRS.2010.2069573.
Kumar, P., and R. Saini. 2010. “Study of cavitation in hydro turbines—A review.” Renewable Sustainable Energy Rev. 14 (1): 374–383. https://doi.org/10.1016/j.rser.2009.07.024.
Liu, B., J. R. Lund, S. Liao, X. Jin, L. Liu, and C. Cheng. 2020. “Optimal power peak shaving using hydropower to complement wind and solar power uncertainty.” Energy Convers. Manage. 209 (Apr): 112628. https://doi.org/10.1016/j.enconman.2020.112628.
Nilsson, O., and D. Sjelvgren. 1997. “Hydro unit start-up costs and their impact on the short term scheduling strategies of Swedish power producers.” IEEE Trans. Power Syst. 12 (1): 38–44. https://doi.org/10.1109/59.574921.
Niu, W.-J., Z.-K. Feng, C.-T. Cheng, and X.-Y. Wu. 2018. “A parallel multi-objective particle swarm optimization for cascade hydropower reservoir operation in southwest China.” Appl. Soft Comput. 70 (Sep): 562–575. https://doi.org/10.1016/j.asoc.2018.06.011.
Pousinho, H., J. Contreras, P. Pinson, and V. Mendes. 2015. “Robust optimisation for self-scheduling and bidding strategies of hybrid CSP–fossil power plants.” Int. J. Electr. Power Energy Syst. 67 (May): 639–650. https://doi.org/10.1016/j.ijepes.2014.12.052.
Pousinho, H. M., J. Contreras, A. G. Bakirtzis, and J. P. Catalão. 2012. “Risk-constrained scheduling and offering strategies of a price-maker hydro producer under uncertainty.” IEEE Trans. Power Syst. 28 (2): 1879–1887. https://doi.org/10.1109/TPWRS.2012.2229473.
Sahin, C., Z. Li, M. Shahidehpour, and I. Erkmen. 2010. “Impact of natural gas system on risk-constrained midterm hydrothermal scheduling.” IEEE Trans. Power Syst. 26 (2): 520–531. https://doi.org/10.1109/TPWRS.2010.2052838.
Shen, J., C. Cheng, Q. Shen, J. Lu, and J. Zhang. 2019. “Overview of china’s hydropower absorption: Evolution, problems, and suggested solutions.” IET Renewable Power Gener. 13 (14): 2491–2501. https://doi.org/10.1049/iet-rpg.2019.0469.
Shen, J.-J., Q.-Q. Shen, C.-T. Cheng, X.-F. Zhang, and J. Wang. 2020. “Large-scale unit commitment for cascaded hydropower plants with hydraulic coupling and head-sensitive forbidden zones: Case of the Xiluodu and Xiangjiaba hydropower system.” J. Water Resour. Plann. Manage. 146 (11): 05020023. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001292.
Soroudi, A. 2013. “Robust optimization based self scheduling of hydro-thermal Genco in smart grids.” Energy 61 (Nov): 262–271. https://doi.org/10.1016/j.energy.2013.09.014.
Soyster, A. L. 1973. “Convex programming with set-inclusive constraints and applications to inexact linear programming.” Oper. Res. 21 (5): 1154–1157. https://doi.org/10.1287/opre.21.5.1154.
Su, C., W. Yuan, C. Cheng, P. Wang, L. Sun, and T. Zhang. 2020. “Short-term generation scheduling of cascade hydropower plants with strong hydraulic coupling and head-dependent prohibited operating zones.” J. Hydrol. 591 (Dec): 125556. https://doi.org/10.1016/j.jhydrol.2020.125556.
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. P., 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.
Wozabal, D., and G. Rameseder. 2020. “Optimal bidding of a virtual power plant on the Spanish day-ahead and intraday market for electricity.” Eur. J. Oper. Res. 280 (2): 639–655. https://doi.org/10.1016/j.ejor.2019.07.022.
Wu, L., M. Shahidehpour, and Z. Li. 2008. “Genco’s risk-constrained hydrothermal scheduling.” IEEE Trans. Power Syst. 23 (4): 1847–1858. https://doi.org/10.1109/TPWRS.2008.2004748.
Zhao, Z., C. Cheng, X. Jin, L. Liu, and L. Yan. 2020a. “A MILP model for hydro unit commitment with irregular vibration zones based on the constrained Delaunay triangulation method.” Int. J. Electr. Power Energy Syst. 123 (Dec): 106241. https://doi.org/10.1016/j.ijepes.2020.106241.
Zhao, Z., C.-T. Cheng, S. Liao, Y. Li, and Q. Lu. 2020b. “A MILP based framework for the hydro unit commitment considering irregular forbidden zone related constraints.” IEEE Trans. Power Syst. 36 (3): 1819–1832. https://doi.org/10.1109/TPWRS.2020.3028480.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 149 • Issue 2 • February 2023
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Dec 30, 2021
Accepted: Oct 5, 2022
Published online: Nov 25, 2022
Published in print: Feb 1, 2023
Discussion open until: Apr 25, 2023
ASCE Technical Topics:
- Bids
- Business management
- Contracts and subcontracts
- Economic factors
- Energy engineering
- Energy sources (by type)
- Engineering fundamentals
- Financial management
- Head (fluid mechanics)
- Hydraulic engineering
- Hydraulics
- Hydro power
- Models (by type)
- Optimization models
- Practice and Profession
- Profits
- Public administration
- Public health and safety
- Renewable energy
- Safety
- 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.