Application of Cluster Analysis for Finding Operational Patterns of Multireservoir System during Transition Period
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 8
Abstract
Operational objectives and/or constraints of a reservoir system may need to be shifted at certain periods (i.e., transition periods) due to seasonal considerations of human interest and ecological benefits. Despite the fact that operational schemes in the transition periods are critical and of great interest to reservoir operation practice, the problem has received little attention in the literature. This paper presents a study on cluster analysis for identifying patterns of operational schemes during transition periods. The test case corresponds to ten major reservoirs of the Federal Columbia River Power System (FCRPS) in the United States. The operation horizon consists of two weeks during which the objectives of the reservoir system are shifted based on seasonal consideration for fish migration and survival. An optimization model based on an evolutionary algorithm is used to derive the optimal operational schemes under various inflow scenarios. A -Spectral Centroid algorithm () is applied to the resulting operational schemes to find clusters of the schemes based on similarities of their temporal shapes. By investigating the relations between the clusters and the inflow scenarios, general patterns of operational schemes are identified. The analyses offer insights into the operational schemes during the transition period and broaden the understanding of short-term reservoir operation with shifting operational objectives.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the Bonneville Power Administration through projects TIP258 and TIP342. The first author would like to thank support from the National Natural Science Foundation of China (51425902, 51479188) and the Fundamental Research Funds for the Central Universities (CKSF2016009/SL). The authors also thank the anonymous reviewers for their insightful comments and suggestions.
References
Atiquzzaman, M., Liong, S.-Y., and Yu, X. (2006). “Alternative decision making in water distribution network with NSGA-II.” J. Water Resour. Plann. Manage., 122–126.
Bessler, F. T., Savic, D. A., and Walters, G. A. (2003). “Water reservoir control with data mining.” J. Water Resour. Plann. Manage., 26–34.
Cardwell, H., Jager, H. I., and Sale, M. J. (1996). “Designing instream flows to satisfy fish and human water needs.” J. Water Resour. Plann. Manage., 356–363.
Chen, D., Leon, A. S., Gibson, N. L., and Hosseini, P. (2016). “Dimension reduction of decision variables for multireservoir operation: A spectral optimization model.” Water Resour. Res., 52(1), 36–51.
Chen, D., Leon, A. S., and Hosseini, P. (2014). “Optimizing short-term operation of a multireservoir system during transition of objectives and constraints.” World Environmental and Water Resources Congress 2014, ASCE, Reston, VA, 1093–1105.
Chen, D., Li, R., Chen, Q., and Cai, D. (2015). “Deriving optimal daily reservoir operation scheme with consideration of downstream ecological hydrograph through a time-nested approach.” Water Resour. Manag., 29(9), 3371–3386.
Chen, Q., Chen, D., Li, R., Ma, J., and Blanckaert, K. (2013). “Adapting the operation of two cascaded reservoirs for ecological flow requirement of a de-watered river channel due to diversion-type hydropower stations.” Ecol. Modell., 252, 266–272.
Deb, K., Pratap, A., and Agarwal, S. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evolut. Comput., 6(2), 182–197.
Dhillon, I. S., and Modha, D. S. (2001). “Concept decompositions for large sparse text data using clustering.” Mach. Learn., 42(1–2), 143–175.
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.
Fuentes, C., and Casella, G. (2009). “Testing for the existence of clusters.” Stat. Oper. Res. Trans., 33(2), 115–146.
Hartigan, J. A. (1975). Clustering algorithms, Wiley, New York.
Hartigan, J. A., and Wong, M. A. (1979). “Algorithm AS 136: A K-means clustering algorithm.” J. R. Stat. Soc. Ser. C, 28(1), 100–108.
Homa, E. S., Vogel, R. M., Smith, M. P., Apse, C. D., Huber-Lee, A., and Sieber, J. (2005). “An optimization approach for balancing human and ecological flow needs.” Proc., EWRI World Water and Environmental Resources Congress, ASCE, Anchorage, AK, 1–12.
Jager, H. I., and Smith, B. T. (2008). “Sustainable reservoir operation: Can we generate hydropower and preserve ecosystem values?” River Res. Appl., 24(3), 340–352.
Kaufman, L., and Rousseeuw, P. J. (2009). Finding groups in data: An introduction to cluster analysis, Wiley, New York.
Leskovec, J., Krevl, A., and Datasets, S. N. A. P. (2014). “Stanford large network dataset collection.” Stanford Univ., Stanford, CA.
Li, L., Xu, H., Chen, X., and Simonovic, S. P. (2010). “Streamflow forecast and reservoir operation performance assessment under climate change.” Water Resour. Manage., 24(1), 83–104.
Loucks, D. P. (1992). “Water resource systems models: Their role in planning.” J. Water Resour. Plann. Manage., 214–223.
Lund, J. R. (1996). “Developing seasonal and long-term reservoir system operation plans using HEC-PRM.”, Hydrologic Engineering Center, Davis, CA.
Maynard, C. M., and Lane, S. N. (2012). “Reservoir compensation releases: Impact on the macroinvertebrate community of the Derwent River, Northumberland, UK—A longitudinal study.” River Res. Appl., 28(6), 692–702.
Morrison, R. R., and Stone, M. C. (2015). “Investigating environmental flows for riparian vegetation recruitment using system dynamics modelling.” River Res. Appl., 31(4), 485–496.
NOAA Fisheries. (2014). “Endangered Species Act section 7(a)(2). Supplemental biological opinion. Consultation on remand for operation of the Columbia River power system.” ⟨http://www.westcoast.fisheries.noaa.gov/publications/hydropower/fcrps/2014_supplemental_fcrps_biop_final.pdf⟩ (Jan. 3, 2016).
Olivares, M. A. (2008). “Optimal hydropower reservoir operation with environmental requirements.” Univ. of California Davis, Davis, CA.
Ponnambalam, K., Karray, F., and Mousavi, S. (2002). “Optimization approaches for reservoir systems operation using computational intelligence tools.” Syst. Anal. Modell. Simul., 42(9), 1347–1360.
Prasad, T. D., and Park, N.-S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 73–82.
Raje, D., and Mujumdar, P. P. (2010). “Reservoir performance under uncertainty in hydrologic impacts of climate change.” Adv. Water Resour., 33(3), 312–326.
Reed, P. M., Hadka, D., Herman, J. D., Kasprzyk, J. R., and Kollat, J. B. (2013). “Evolutionary multiobjective optimization in water resources: The past, present, and future.” Adv. Water Resour., 51, 438–456.
Richter, B. D., and Richter, H. E. (2000). “Prescribing flood regimes to sustain riparian ecosystems along meandering rivers.” Conserv. Biol., 14(5), 1467–1478.
Schwanenberg, D., Xu, M., Ochterbeck, T., Allen, C., and Karimanzira, D. (2014). “Short-term management of hydropower assets of the Federal Columbia River Power System.” J. Appl. Water Eng. Res., 2(1), 25–32.
Smith, B. T., Jager, H. I., and Sale, M. J. (2007). “Optimization of hydropower resources: Current practices and opportunities for improvement.”, Oak Ridge National Laboratory, Oak Ridge, TN.
Suen, J.-P. (2011). “Determining the ecological flow regime for existing reservoir operation.” Water Resour. Manage., 25(3), 817–835.
Suen, J.-P., and Wang, R.-H. (2010). “Optimal reservoir operation considering downstream water quality and environmental flow needs.” World Environmental and Water Resources Congress 2010: Challenges of Change, ASCE, Reston, VA, 2592–2601.
Sugar, C. A., and James, G. M. (2003). “Finding the number of clusters in a dataset: An information-theoretic approach.” J. Am. Stat. Assoc., 98(463), 750–763.
Tibshirani, R., Walther, G., and Hastie, T. (2001). “Estimating the number of clusters in a data set via the gap statistic.” J. R. Stat. Soc. Ser. C, 63(2), 411–423.
Wei, C.-C., and Hsu, N.-S. (2008). “Derived operating rules for a reservoir operation system: Comparison of decision trees, neural decision trees and fuzzy decision trees.” Water Resour. Res., 44(2), 1–11.
Wurbs, R. A. (1991). “Optimization of multiple-purpose reservoir systems operations: A review of modeling and analysis approaches.”, U.S. Army Corps of Engineers, Hydrologic Engineering Center, Washington, DC.
Yandamuri, S. R., Srinivasan, K., and Murty Bhallamudi, S. (2006). “Multiobjective optimal waste load allocation models for rivers using nondominated sorting genetic algorithm-II.” J. Water Resour. Plann. Manage., 133–143.
Yang, J., and Leskovec, J. (2011). “Patterns of temporal variation in online media.” Proc., 4th ACM Int. Conf. on Web Search and Data Mining, ACM, New York, 177–186.
Yin, X. A., and Yang, Z. F. (2011). “Development of a coupled reservoir operation and water diversion model: Balancing human and environmental flow requirements.” Ecol. Modell., 222(2), 224–231.
Zhang, Z., Pati, D., and Srivastava, A. (2015). “Bayesian clustering of shapes of curves.” J. Stat. Plann. Infer., 166, 171–186.
Information & Authors
Information
Published In
Copyright
©2017 American Society of Civil Engineers.
History
Received: Mar 16, 2016
Accepted: Jan 6, 2017
Published online: Apr 12, 2017
Published in print: Aug 1, 2017
Discussion open until: Sep 12, 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.