Min-Max Linear Programming Model for Multireservoir System Operation with Power Deficit Aspect
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 10
Abstract
Because of the growing demand for energy in recent years, multireservoir system operation with a power deficit aspect is becoming an increasingly important problem in electrical power systems. To satisfy this practical requirement, a min-max linear programming (LP) model is developed to determine the optimal generation of all the hydroplants so as to equally distribute electricity shortage in the scheduling horizon. The objective of the LP model is to minimize the maximum, rather than the traditional variance function, of residual load series that is obtained by subtracting the total outputs of all the hydroplants from the original load curve. Also, in the modeling process, the LP model takes a set of necessary operation constraints into account. The proposed model is applied to a classical multireservoir system with 10 coupled reservoirs. The results indicate that the proposed LP model outperforms several existing methods in smoothing the power deficit. Thus, a new perspective is provided for the operation of hydropower systems in the cases where the water head can be assumed to be a constant.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers would like to express their sincere thanks to the editors and reviewer. This paper is supported by the National Natural Science Foundation of China (51709119), Natural Science Foundation of Hubei Province (2018CFB573), and the Fundamental Research Funds for the Central Universities (HUST: 2017KFYXJJ193).
References
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., 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.
Dong, C., G. H. Huang, Y. P. Cai, and Y. Liu. 2012. “An inexact optimization modeling approach for supporting energy systems planning and air pollution mitigation in Beijing city.” Energy 37 (1): 673–688. https://doi.org/10.1016/j.energy.2011.10.030.
Feng, Z. K., W. Niu, J. Zhou, C. T. Cheng, H. Qin, and Z. Jiang. 2017a. “Parallel multi-objective genetic algorithm for short-term economic environmental hydrothermal scheduling.” Energies 10 (2): 163 https://doi.org/10.3390/en10020163.
Feng, Z. K., W. J. Niu, and C. T. Cheng. 2017b. “A quadratic programming approach for fixed head hydropower system operation optimization considering power shortage aspect.” J. Water Resour. Plann. Manage. 143 (10): 06017005. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000838.
Feng, Z. K., W. J. Niu, and C. T. Cheng. 2017c. “Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling.” Energy 131: 165–178. https://doi.org/10.1016/j.energy.2017.05.013.
Feng, Z. K., W. J. Niu, C. T. Cheng, and S. L. Liao. 2017d. “Hydropower system operation optimization by discrete differential dynamic programming based on orthogonal experiment design.” Energy 126: 720–732. https://doi.org/10.1016/j.energy.2017.03.069.
Feng, Z. K., W. J. Niu, C. T. Cheng, and X. Y. Wu. 2018b. “Optimization of large-scale hydropower system peak operation with hybrid dynamic programming and domain knowledge.” J. Cleaner Prod. 171: 390–402. https://doi.org/10.1016/j.jclepro.2017.09.257.
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: 267–275. https://doi.org/10.1016/j.ijepes.2017.07.015.
Feng, Z. K., W. J. Niu, C. T. Cheng, and J. Z. Zhou. 2017e. “Peak shaving operation of hydro-thermal-nuclear plants serving multiple power grids by linear programming.” Energy 135: 210–219. https://doi.org/10.1016/j.energy.2017.06.097.
Feng, Z. K., W. J. Niu, J. Z. Zhou, and C. T. Cheng. 2017f. “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.
Fronza, G., A. Karlin, and S. Rinaldi. 1977. “Reservoir operation under conflicting objectives.” Water Resour. Res. 13 (2): 296–302. https://doi.org/10.1029/WR013i002p00296.
Guariso, G., S. Rinaldi, and R. Soncini-Sessa. 1985. “Decision support systems for water management: The Lake Como case study.” Eur. J. Oper. Res. 21 (3): 295–306. https://doi.org/10.1016/0377-2217(85)90150-X.
Labadie, J. 2004. “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plann. Manage. 130 (2): 93–111. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:2(93).
Li, Y. P., and G. H. Huang. 2008. “Interval-parameter two-stage stochastic nonlinear programming for water resources management under uncertainty.” Water Resour. Manage. 22 (6): 681–698. https://doi.org/10.1007/s11269-007-9186-8.
Madani, K., and J. R. Lund. 2009. “Modeling California’s high-elevation hydropower systems in energy units.” Water Resour. Res. 45 (9): W09413. https://doi.org/10.1029/2008WR007206.
Ming, B., P. Liu, J. Chang, Y. Wang, and Q. Huang. 2017. “Deriving operating rules of pumped water storage using multiobjective optimization: Case study of the Han to Wei Interbasin Water Transfer Project, China.” J. Water Resour. Plann. Manage. 143 (10): 05017012. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000828.
Niu, W., Z. K. Feng, C. T. Cheng, and J. Zhou. 2018a. “Forecasting daily runoff by extreme learning machine based on quantum-behaved particle swarm optimization.” J. Hydrol. Eng. 23 (3): 04018002. https://doi.org/10.1061/(ASCE)HE.1943-5584.0001625.
Niu, W. J., Z. K. Feng, and C. T. Cheng. 2018b. “Optimization of variable-head hydropower system operation considering power shortage aspect with quadratic programming and successive approximation.” Energy 143: 1020–1028. https://doi.org/10.1016/j.energy.2017.11.042.
Orlovski, S., S. Rinaldi, and R. Soncini Sessa. 1984. “A min-max approach to reservoir management.” Water Resour. Res. 20 (11): 1506–1514. https://doi.org/10.1029/WR020i011p01506.
Orlovski, S., S. Rinaldi, and R. Soncini-Sessa. 1983. “A min-max approach to storage control problems.” Appl. Math. Comput. 12 (2–3): 237–254. https://doi.org/10.1016/0096-3003(83)90010-3.
Sharma, V., R. Jha, and R. Naresh. 2007. “Optimal multi-reservoir network control by augmented Lagrange programming neural network.” Appl. Soft Comput. 7 (3): 783–790. https://doi.org/10.1016/j.asoc.2005.07.006.
Zambon, R. C., M. T. L. Barros, J. E. G. Lopes, P. S. F. Barbosa, A. L. Francato, and W. W. G. Yeh. 2012. “Optimization of large-scale hydrothermal system operation.” J. Water Resour. Plann. Manage. 138 (2): 135–143. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000149.
Zhang, R., J. Zhou, S. Ouyang, X. Wang, and H. Zhang. 2013. “Optimal operation of multi-reservoir system by multi-elite guide particle swarm optimization.” Int. J. Electr. Power Energy Syst. 48 (1): 58–68. https://doi.org/10.1016/j.ijepes.2012.11.031.
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, P. Liu, and X. Lei. 2015. “Evaluating the marginal utility principle for long-term hydropower scheduling.” Energy Convers. Manage. 106: 213–223. https://doi.org/10.1016/j.enconman.2015.09.032.
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.
Zheng, F., A. R. Simpson, and A. C. Zecchin. 2011. “A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems.” Water Resour. Res. 47 (8): 2924–2930. https://doi.org/10.1029/2011WR010394.
Zhong-kai, F., W. Niu, S. Wang, C. Cheng, Z. Jiang, H. Qin, and Y. Liu. 2018. “Developing a successive linear programming model for head-sensitive hydropower system operation considering power shortage aspect.” Energy 155: 252–261. https://doi.org/10.1016/j.energy.2018.04.173.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 144 • Issue 10 • October 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: May 31, 2017
Accepted: Apr 13, 2018
Published online: Jul 20, 2018
Published in print: Oct 1, 2018
Discussion open until: Dec 20, 2018
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.