Application of Non-dominated Sorting Genetic Algorithm (NSGA) for Optimization of Flushing Operation Considering Water Quantity and Quality

非支配型排序基因演算法於水量水質於排砂運作優化之應用

10.6937/TWC.202003/PP_68(1).0008

Hamid Khakzad

Sediment management in reservoir ； Non-dominated Sorting Genetic Algorithm (NSGA) ； Ecological flow ； Dez Hydropower reservoir ； 水庫泥沙管理 ； 非主導分類遺傳算法 ； 生態流量 ； 德茲水電站

台灣水利

68卷1期（2020 / 03 / 01）

86 - 99

英文

Water quantity and quality are considered to be the main driving forces for Flushing operation in dam reservoirs. In this study, we consider the knapsack problem based Non-dominated Sorting Genetic Algorithm (NSGA) optimization algorithm for the assessment of planning operations of a dam reservoir. The knapsack problem plays a significant role in the study of non-convex programming in discrete mathematics, and that calls for the optimal assignment of a set of items, each having a profit and a weight. The presented sediment-flushing model is developed to estimate the amount of the flushed sediment volume, water volume and the length of time of needed to complete flushing operation flushing, which can be taken into account in the reservoir simulation model. A study was conducted on Dez Hydropower reservoir in Iran, which is currently facing serious sedimentation problems. Total volume of water passed per flush (m^3) and total volume of sediment passed per flush (m^3) for scenario 1 (for protecting eggs & early life stage salmonids) and for scenario 2 (protecting adult non-salmonids) with acceptable sediment concentration downstream of the spillway=8,000, 10,000, 15,000 (mg/l), are calculated. The results from this study help us identify a solution to satisfy water demand, and determine the appropriate hydraulic conditions to decrease negative environmental effects of Dez dam flushing operation on the downstream.

水量及水質為水庫排砂之兩大重要驅力。本研究將非支配型排序基因演算法運用於背包問題，計算並評估水庫之最佳設計及運作模式。背包問題為離散數學中非凸性程式研究之重要一環，每一項目皆具其利益及重量，使得項目最佳分配成為必要。本研究建構並呈現一沈澱物－排砂模型，可用以預估排出之泥沙容積、水容積，以及完成排砂所需時間，其皆可納入水庫模擬模型之計算。本研究於伊朗的德茲水力發電水庫進行實驗，該地當前正經歷嚴重的泥砂沈積問題。情境一（為保護鮭科魚類的卵及幼魚）以每次排砂排出的水及沈積物總容積（立方公尺）計算，情境二（保護非鮭科成魚）則以溢道下游可接受的沉積物濃度8000、10,000、15,000（毫克／公升）計算之。本研究成果有助計畫因應供水需求之方案，並擬定適合的水利設計，降低德茲水庫排洪對於下游環境造成之負面影響。

1. Ackers, P.,Thompson, G.(1987).Reservoir sedimentation and influence of flushing.Sediment Transport in Gravel-bed Rivers
2. Atkinson, E.(1996).,HR Wallingford, UK:.
3. Blumel, A. L.,Hughes, E. J.,White, B. A.(2000).Fuzzy Autopilot Design using a Multiobjective Evolutionary Algorithm.2000 Congress on Evolutionary Computation, volume 1,Piscataway, New Jersey:
4. Chen, H. W.,Chang, N.-B.(1998).Water pollution control in the river basin by fuzzy genetic algorithm-based multi-objective programming modeling.Water Science and Technology,37(8),55-63.
5. Coello, Coello Carlos A.,Lamont ,Gary B.,Van Veldhuizen, David A.(2007).Evolutionary Algorithms for Solving Multi-Objective Problems.Springer Science.
6. Dezab Consulting Engineers in association with ACTRES international(2004).Dezab Consulting Engineers in association with ACTRES international, 2004. Dez Dam Rehabilitation Project Contract No. 81-5M334..
7. Fruchart F.(2008).Why and how to flush a reservoir without environmental impacts.Regional Workshop on Discharge and Sediment Monitoring and Geomorphological Tools for the Lower-Mekong Basin Vientiane, Lao PDR,Lao PDR:
8. Katsifarakis K. L.(2012).Hydrology, hydraulics and water resources management; a heuristic optimization approach.WIT Press.
9. Kawashima, S. T.,Johndrow, G.,Annandale, F.(2003).Shah Reservoir Conservation Volume II: The RESCON Model & User Manual.Washington, D.C.:World Bank.
10. Kellerer, Hans,Pferschy, Ulrich,Pisinger, David(2004).Knapsack Problems.Springer.
11. Khakzad, H.,Elfimov, V. I.(2015).Evaluation of effect of sediment on aquatic ecosystems using decision tree forest and group method of data handling.Water Quality,50(2),123-139.
12. Khakzad, H.,Elfimov, V. I.(2014).An Alternative Approach to Assessing Feasibility of Flushing Sediment from Reservoirs.Proceedings of Moscow State University of Civil Engineering,6. ?.,126-136.
13. Khakzad, Hamid,Elfimov, V. I.(2015).A Review of Environmental Characteristics and Effects of Dez Dam Flushing Operation on Downstream.Environmental Practice,17(03),211-232.
14. Khakzad, Hamid,Elfimov, V.I(2014).Evaluation of flow regime of turbidity currents entering Dez Reservoir using extended shallow water model.Water Science & Technology,7(03),267-276.
15. Khuzestan Water and Electricity Organisation=KWEO(2003).Khuzestan Water and Electricity Organisation (KWEO), 2003. Turbidity Current Measurement in Dez Dam Reservoir..
16. Lai, J. S.,Shen, H. W.(1996).Flushing sediment through reservoirs.Journal of Hydraulic Research,34(2),237-255.
17. Mahmood, K.(1987).Reservoir Sedimentation: Impact, Extent, and Mitigation.World Bank Technical Paper,71
18. McCartney M. P.,Sullivan C.,Acreman M. C.(2001).,Gland, Switzerland:IUCN=International Union for Conservation of Nature and Natural Resources.
19. Morris, G.,Fan, J.(1997).Reservoir Sedimentation Handbook; design and management of dams, reservoirs and watersheds for sustainable use.New York:McGraw Hill.
20. Qian, N.(1982).Reservoir sedimentation and slope stability technical and environmental effects.Fourteenth International Congress on Large Dams, Transactions,Rio de Janeiro, Brazil:
21. Rauschenbach, T.(2016).Modeling, Control and Optimization of Water Systems Engineering. Methods for Control and Decision Making Tasks.Berlin, Heidelberg:Springer-Verlag.
22. Reed, P. M.,Minsker, B. S.,Goldberg, D. E.(2001).Designing a New Elitist Nondominated Sorted Genetic Algorithm for a Multiobjective Long Term Groundwater Monitoring Application.Proceedings of the 2001 Genetic and Evolutionary Computation Conference,San Francisco, California:
23. Sebastian Palt, Nikolaos P. E.,Annandale, George W.,Karki, Pravin(2017).Reservoir Conservation Model Rescon 2 Beta.International Bank for Reconstruction and Development / The World Bank.
24. Sloff C. J.(1991).Faculty of Civil Engineering, Delft University of Technology.
25. Srigiriraju, K. C.(2000).Raleigh, North Carolina,North Carolina State University.
26. Uslaender, T.(2010).Karlsruhe,Karlsruhe Institute of Technology (KIT).
27. Weile, D. S.,Michielssen, E.,Goldberg, D. E.(1996).Multiobjective synthesis of electromagnetic devices using nondominated sorting genetic algorithms.1996 IEEE Antennas and Propagation Society International Symposium Digest, volume 1,Baltimore, Maryland: