A Quadratic Programming Approach for Fixed Head Hydropower System Operation Optimization Considering Power Shortage Aspect
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 10
Abstract
As an important renewable energy resource, hydropower plays an irreplaceable role in reducing power shortages in modern electrical systems throughout the world. This study focuses on the fixed head hydropower operation problem considering power shortages, which is classified as a large-scale nonlinear constrained optimization problem with a set of complex operational constraints. In order to efficiently solve this problem, a novel quadratic programming (QP) model is developed, in which the goal is to find the optimal hourly operational policy for all hydropower plants in a system so as to minimize the sum of squared energy deficits over the scheduling horizon. The results of a ten-reservoir hydropower system show that the proposed approach can efficiently find better solutions than several previous optimization methods for energy deficit reduction. Thus the proposed technique is effective for hydropower scheduling problems in which the assumption of fixed hydraulic head holds.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors thank the reviewers and editors for their valuable comments and suggestions. This paper is supported by the Fundamental Research Funds for the Central Universities (HUST: 2017KFYXJJ193) and the Natural Science Foundation of China (91547201 and 51210014).
References
Barros, M. T. L., Tsai, F. T., Yang, S., Lopes, J. E. G., and Yeh, W. W. (2003). “Optimization of large-scale hydropower system operations.” J. Water Res. Plann. Manage., 178–188.
Basu, M. (2003). “Hopfield neural networks for optimal scheduling of fixed head hydrothermal power systems.” Electr. Power Syst. Res., 64(1), 11–15.
Basu, M. (2005). “A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems.” Int. J. Electr. Power Energy Syst., 27(2), 147–153.
Basu, M. (2013). “Hybridization of bee colony optimization and sequential quadratic programming for dynamic economic dispatch.” Int. J. Electr. Power Energy Syst., 44(1), 591–596.
Bozorg-Haddad, O., Karimirad, I., Seifollahi-Aghmiuni, S., and Loaiciga, H. A. (2015). “Development and application of the bat algorithm for optimizing the operation of reservoir systems.” J. Water Res. Plann. Manage., 04014097.
Cai, X., McKinney, D., and Lasdon, L. (2001a). “Piece-by-piece approach to solving large nonlinear water resources management models.” J. Water Res. Plann. Manage., 363–368.
Cai, X. M., McKinney, D. C., and Lasdon, L. S. (2001b). “Solving nonlinear water management models using a combined genetic algorithm and linear programming approach.” Adv. Water Resour., 24(6), 667–676.
Catalão, J. P. S., Pousinho, H. M. I., and Mendes, V. M. F. (2010). “Mixed-integer nonlinear approach for the optimal scheduling of a head-dependent hydro chain.” Electr. Power Syst. Res., 80(8), 935–942.
Catalão, J. P. S., Pousinho, H. M. I., and Mendes, V. M. F. (2011). “Hydro energy systems management in Portugal: Profit-based evaluation of a mixed-integer nonlinear approach.” Energy, 36(1), 500–507.
Cheng, C., Shen, J., Wu, X., and Chau, K. (2012). “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.
Cheng, C., Yan, L., Mirchi, A., and Madani, K. (2016). “China’s booming hydropower: Systems modeling challenges and opportunities.” J. Water Res. Plann. Manage., 02516002.
Feng, Z., Niu, W., Cheng, C., and Zhou, J. (2017a). “Peak shaving operation of hydro-thermal-nuclear plants serving multiple power grids by linear programming.” Energy, 135, 210–219.
Feng, Z. K., Niu, W. J., and Cheng, C. T. (2017b). “Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling.” Energy, 131, 165–178.
Feng, Z. K., Niu, W. J., Cheng, C. T., and Liao, S. L. (2017c). “Hydropower system operation optimization by discrete differential dynamic programming based on orthogonal experiment design.” Energy, 126, 720–732.
Feng, Z. K., Niu, W. J., Cheng, C. T., and Wu, X. Y. (2017d). “Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction.” Energy, 134, 718–730.
Feng, Z. K., Niu, W. J., Zhou, J. Z., Cheng, C. T., Qin, H., and Jiang, Z. Q. (2017e). “Parallel multi-objective genetic algorithm for short-term economic environmental hydrothermal scheduling.” Energies, 10(2), 163.
Gu, Y., Xu, J., Chen, D., Wang, Z., and Li, Q. (2016). “Overall review of peak shaving for coal-fired power units in China.” Renewable and Sustainable Energy Rev., 54, 723–731.
Hemamalini, S., and Simon, S. P. (2010). “Dynamic economic dispatch using Maclaurin series based Lagrangian method.” Energy Convers. Manage., 51(11), 2212–2219.
Huang, C., Zhao, J., Wang, Z., and Shang, W. (2016). “Optimal hedging rules for two-objective reservoir operation: Balancing water supply and environmental flow.” J. Water Res. Plann. Manage., 04016053.
Ji, C. M., Jiang, Z. Q., Sun, P., Zhang, Y. K., and Wang, L. P. (2015). “Research and application of multidimensional dynamic programming in cascade reservoirs based on multilayer nested structure.” J. Water Res. Plann. Manage., 04014090.
JOptimizer [Computer software]. Embarcadero, San Francisco.
Labadie, J. W. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Res. Plann. Manage., 93–111.
Li, F., Shoemaker, C. A., Wei, J., and Fu, X. (2013). “Estimating maximal annual energy given heterogeneous hydropower generating units with application to the three gorges system.” J. Water Res. Plann. Manage., 265–276.
Li, X., Wei, J., Li, T., Wang, G., and Yeh, W. W. G. (2014). “A parallel dynamic programming algorithm for multi-reservoir system optimization.” Adv. Water Resour., 67, 1–15.
Li, Y. P., and Huang, G. H. (2006). “An inexact two-stage mixed integer linear programming method for solid waste management in the City of Regina.” J. Environ. Manage., 81(3), 188–209.
Li, Y. P., and Huang, G. H. (2007). “Inexact multistage stochastic quadratic programming method for planning water resources systems under uncertainty.” Environ. Eng. Sci., 24(10), 1361–1378.
Madani, K., Guégan, M., and Uvo, C. B. (2014). “Climate change impacts on high-elevation hydroelectricity in California.” J. Hydrol., 510, 153–163.
Madani, K., and Lund, J. R. (2009). “Modeling California’s high-elevation hydropower systems in energy units.” Water Resour. Res., 45(9), 7.
Needham, J. T., Watkins, D. W., Lund, J. R., and Nanda, S. K. (2000). “Linear programming for flood control in the Iowa and Des Moines rivers.” J. Water Res. Plann. Manage., 118–127.
Papageorgiou, M. (1985). “Optimal multireservoir network control by the discrete maximum principle.” Water Resour. Res., 21(12), 1824–1830.
Rani, D., and Moreira, M. M. (2010). “Simulation-optimization modeling: A survey and potential application in reservoir systems operation.” Water Resour. Manage., 24(6), 1107–1138.
Salam, M. S., Nor, K. M., and Hamdan, A. R. (1998). “Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination.” IEEE Trans. Power Syst., 13(1), 226–235.
Sasikala, J., and Ramaswamy, M. (2010). “Optimal gamma based fixed head hydrothermal scheduling using genetic algorithm.” Expert Syst. Appl., 37(4), 3352–3357.
Sharma, V., Jha, R., and Naresh, R. (2007). “Optimal multi-reservoir network control by augmented Lagrange programming neural network.” Appl. Soft Comput., 7(3), 783–790.
Yeh, W. (1985). “Reservoir management and operations models: A state-of-the-art review.” Water Resour. Res., 21(12), 1797–1818.
Yoo, J. H. (2009). “Maximization of hydropower generation through the application of a linear programming model.” J. Hydrol., 376(1–2), 182–187.
Zhang, R., Zhou, J., Ouyang, S., Wang, X., and Zhang, H. (2013). “Optimal operation of multi-reservoir system by multi-elite guide particle swarm optimization.” Int. J. Electr. Power Energy Syst., 48, 58–68.
Zhang, R., Zhou, J., Zhang, H., Liao, X., and Wang, X. (2014). “Optimal operation of large-scale cascaded hydropower systems in the upper reaches of the Yangtze River, China.” J. Water Res. Plann. Manage., 480–495.
Zhao, T., Cai, X. M., Lei, X. H., and Wang, H. (2012). “Improved dynamic programming for reservoir operation optimization with a concave objective function.” J. Water Res. Plann. Manage., 590–596.
Zhao, T., Zhao, J. S., and Yang, D. W. (2014). “Improved dynamic programming for hydropower reservoir operation.” J. Water Res. Plann. Manage., 365–374.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 10 • October 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Sep 5, 2016
Accepted: May 5, 2017
Published online: Jul 31, 2017
Published in print: Oct 1, 2017
Discussion open until: Dec 31, 2017
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.