Quarter-Hourly Operation of Large-Scale Hydropower Reservoir Systems with Prioritized Constraints
Publication: Journal of Water Resources Planning and Management
Volume 141, Issue 1
Abstract
This paper deals with the optimization of short-term hydropower scheduling when a mathematically feasible solution cannot be achieved. Generally, the numerical search procedure terminates with the detection of infeasibility when an optimization problem is being solved. More often, however, operators of hydropower reservoirs prefer violating the mathematical constraints in order of priority, such that a satisfactory solution to the real-world problem can always be guaranteed. Previous studies rarely addressed this issue in relation to short-term operations of hydropower reservoirs. The present study relaxes the prioritized constraints with extra variables and solves the model by weighted goal programming. The weights are designed such that solving the problem is equivalent to a lexicographical optimization. The solution procedure is also efficient in dealing with large-scale problems using the following techniques: temporal and spatial decomposition of the hydro system, separate solution of plant-based operating zones, and linear programming with nonlinear local searching. The temporal decomposition has a significant advantage in computing time. An iterative procedure that converges fast is proposed to eliminate linearization errors. The model and procedure are applied to deal with the Yunnan provincial hydropower system, which consists of 44 reservoirs, believed to be one of the largest scale problems ever reported.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by National Natural Science Foundation of China under Grant 50909044 and sponsored by the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry. Special appreciation is due to senior engineers Jianzhang Cai and Huaxiang Cai, who took the time to test, verify, and suggest modifications and improvements to make the program more useful to their works. The authors also acknowledge the ASCE’s anonymous reviewers for their helpful suggestions.
References
Allen, R. B., and Bridgeman, S. G. (1986). “Dynamic programming in hydropower scheduling.” J. Water Resour. Plann. Manage., 339–353.
Andre, R. F., and Teegavarapu, R. S. V. (2012). “Partial constraint satisfaction approaches for optimal operation of a hydropower system.” Eng. Optim., 44(9), 1073–1093.
Barros, M. T. L., Tsai, F. T.-C., Yang, S.-L., Lopes, J. E. G., and Yeh, W. W.-G. (2003). “Optimization of large-scale hydropower system operations.” J. Water Resour. Plann. Manage., 178–188.
Barros, M. T. L., Zambon, R. C., Barbosa, P. S. F., and Yeh, W. W.-G. (2008). “Planning and operation of large-scale water distribution systems with preemptive priorities.” J. Water Resour. Plann. Manage., 247–256.
Bene, J. G., Selek, I., and Csaba, H. (2010). “Neutral search technique for short-term pump schedule optimization.” J. Water Resour. Plann. Manage., 133–137.
Cai, X., McKinney, D. C., and Lasdon, L. S. (2001). “Solving nonlinear water management models using a combined genetic algorithm and linear programming approach.” Adv. Water Resour., 24(6), 667–676.
Carneiro, A. A. F. M., Soares, S., and Bond, P. S. (1990). “A large scale application of an optimal deterministic hydrothermal scheduling algorithm.” IEEE Trans. Power Syst., 5(1), 204–211.
Catalao, J. P. S., Mariano, S. J. P. S., Mendes, V. M. F., and Ferreira, L. A. F. M. (2009). “Scheduling of head-sensitive cascaded hydro systems: A nonlinear approach.” IEEE Trans. Power Syst., 24(1), 337–346.
Diniz, A. L., and Maceira, M. E. P. (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.
Eschenbach, E. A., Magee, T., Zagona, E., Goranflo, M., and Shane, R. (2001). “Goal programming decision support system for multiobjective operation of reservoir systems.” J. Water Resour. Plann. Manage., 108–120.
Franco, P. E. C., Carvalho, M. F., and Soares, S. (1994). “A network flow model for short-term hydro-dominated hydrothermal scheduling problems.” IEEE Trans. Power Syst., 9(2), 1016–1022.
Gilbert, K. C., and Shane, R. M. (1981). “TVA hydro scheduling model: Theoretical aspects.” J. Water Resour. Plann. Manage. Div., 21–36.
Karnib, A. (2004). “An approach to elaborate priority preorders of water resources projects based on multi-criteria evaluation and fuzzy sets analysis.” Water Resour. Manage., 18(1), 13–33.
Kerrigan, E. C., Bemporad, A., Mignone, D., Morari, M., and Maciejowski, J. M. (2000). “Multi-objective prioritisation and reconfiguration for the control of constrained hybrid systems.” Proc. 2000 Am. Control Conf., IEEE, American Automatic Control Council, Evanston, IL, 1694–1698.
Kumar, D. N., and Reddy, M. J. (2006). “Ant colony optimization for multi-purpose reservoir operation.” Water Resour. Manag., 20(6), 879–898.
Pursimo, J. M., Antila, H. K., Vikko, M. K., and Lautala, P. A. (1998). “A short-term scheduling for hydropower plant chain.” Electr. Power Energy Syst., 20(8), 525–532.
Teegavarapu, R. S. V., Andre, R. F., and Simonovic, S. P. (2013). “Fuzzy multiobjective models for optimal operation of a hydropower system.” Water Resour. Res., 49(6), 3180–3193.
Teegavarapu, R. S. V., and Simonovic, S. P. (2000). “Short-term operation model for coupled hydropower reservoirs.” J. Water Resour. Plann. Manage., 98–105.
Vada, J., Slupphaug, O., and Johansen, T. A. (2001). “Optimal prioritized infeasibility handling in model predictive control: Parametric preemptive multiobjective linear programming approach.” J. Optimiz. Theor. App., 109(2), 385–413.
Verma, M. K., Shrivastava, R. K., and Tripathi, R. K. (2010). “Evaluation of min–max, weighted and preemptive goal programming techniques with reference to Mahanadi reservoir project complex.” Water Resour. Manag., 24(2), 299–319.
Wang, J. (2010). “A new stochastic control approach to multireservoir operation problem with uncertain forecasts.” Water Resour. Res., 46(2), W02504.
Wang, J., and Liu, S. (2012). “Quarter-hourly optimal operation of hydropower reservoirs with pumped storage plants.” J. Water Resour. Plann. Manage., 13–23.
Wang, J., Yuan, X., and Zhang, Y. (2004). “Short-term scheduling of large-scale hydropower systems for energy maximization.” J. Water Resour. Plann. Manage., 198–205.
Wilamowsky, Y., Epstein, S., and Dickman, B. (1990). “Optimization in multiple-objective linear programming problems with pre-emptive priorities.” J. Opl. Res. Soc., 41(4), 351–356.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 141 • Issue 1 • January 2015
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Jul 21, 2012
Accepted: Jan 22, 2014
Published online: Jan 25, 2014
Discussion open until: Dec 7, 2014
Published in print: Jan 1, 2015
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.