| 研究生: |
蔡友新 Tsai, Yu-Hsin |
|---|---|
| 論文名稱: |
應用線性整數規劃研擬水庫防洪運轉放水策略 Developing the Optimal Flood Control Operation Strategy with Integer Linear Programming |
| 指導教授: |
周乃昉
Chou, N.-F Frederick |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 水利及海洋工程學系 Department of Hydraulic & Ocean Engineering |
| 論文出版年: | 2008 |
| 畢業學年度: | 96 |
| 語文別: | 中文 |
| 論文頁數: | 46 |
| 中文關鍵詞: | 線性整數規劃 、防洪運轉 、最佳策略 |
| 外文關鍵詞: | mixed integer programming, optimal releasing strategy, flood control operation |
| 相關次數: | 點閱:156 下載:4 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
水庫放水策略受到水理因素或操作規定及習慣的影響,使得閘門放水量及放水變量具有離散特性,以至於線性規劃計算出之最佳放水策略無法或不便於實際操作。
本研究應用線性整數規劃法,並採用廊道疊代分析方法,求得逐時段水庫的最佳放水策略,提供給水庫運轉管理當局參考,並便利操作人員配合現地操作規範與習慣之閘門流、自由流放水量執行實際運轉。為應用廊道觀念,採二階段規劃方式,首先用線性規劃得依初步之放水策略,爾後採用前次計算結果設置整數規劃廊道,經疊代分析得收斂之最佳解。
以曾文水庫設計最大可能洪水的進水量歷線來模擬,模擬結果顯示,以線性整數規劃疊代求解防洪運轉策略,每一決策時段之計算時間約1~2分鐘(電腦CPU為Intel T2250 1.73GHz*2),防洪運轉策略可達到收斂。防洪運轉之最高水位與最大放水量皆比設計時稍高,可能因為水庫淤積之影響有關。
Hydraulic factors, operating regulations and personal habits force the spillway discharges ought to be released in certain discrete values. Therefore, a continuous discharge decision to be generated by linear programming can not be directly carried out in real operation.
Flood control operation of a reservoir is generally divided into four stages corresponding to opening spillway gate, rising limb of inflow hydrograph, recession limb and closing gate. Distinct operative objective was proposed in this thesis to generate proper releasing strategy for each stage. The releasing policy also considered both gate flow and free flow conditions. The mixed integer programming was applied to obtain the discrete optimal hourly releasing strategies for all operational stages.
To generate the optimal releasing strategy within a short period of computation time, a corridor around the optimal discrete releasing trajectory and iterative procedure were imposed. This research first applied linear programming to obtain the initial trajectory of spillway release. It then set up an integral corridor of discrete releases based on the previous results. Finally, the iterative procedure analyzes optimal releasing strategy till its convergence.
The probable maximum flood (PMF) of Tsengwen Reservoir was adopted to test the proposed methodology. The mixed integer programming obtained a convergent releasing strategy within 2 minutes with an Intel T2250 1.73 GHz*2 CPU.
1. 周乃昉、楊豐榮、鄭子璉、鄭志偉,「曾文水庫即時防洪運轉分析模式之研擬」,第二屆環境系統分析研討會,臺灣,台南,329-335,(1999)。
2. 魏志強,「多水庫系統最佳防洪操作之研究」,博士論文,國立臺灣大學土木工程學研究所,台灣,台北,(2006)。
3. 曾文水庫運用要點,經濟部水利署中華民國九十一年十月一日經授水字第○九一二○二一三五七○號令頒,(2002)。
4. 曾文水庫水門操作規定,經濟部九十二年五月三十日經授水字第○九二二○二○七三二○號令頒,(2003)。
5. 經濟部水利處南區水資源局,「曾文水庫洪水預報及防洪運轉資訊系統改善研究(一)」,財團法人成大水利海洋研究發展文教基金會,(1999)。
6. 經濟部水利處南區水資源局,「曾文水庫洪水預報及防洪運轉資訊系統改善研究(二)」,財團法人成大水利海洋研究發展文教基金會,(2000)。
7. 經濟部水利處南區水資源局,「曾文水庫防洪運轉決策資訊系統操作手冊」,財團法人成大水利海洋研究發展文教基金會,(2000)。
8. 經濟部水利署南區水資源局,「曾文水庫防洪運轉資訊系統委託維護與更新計畫」,財團法人成大水利海洋研究發展文教基金會,(2003)。
9. 經濟部水利署南區水資源局,「曾文水庫防洪運轉資訊系統委託維護與更新計畫」,財團法人成大水利海洋研究發展文教基金會,(2006)。
10. 經濟部水利署南區水資源局,「曾文水庫防洪運轉資訊系統委託維護與更新計畫」,財團法人成大水利海洋研究發展文教基金會,(2007)。
11. Bazarra, M., Sherali, H., and Shetty, C.. “Nonlinear programming: Theory and algorithms.” Wiley, New York, (1993).
12. Chou, F. N.-F., and Yen, H..“Analysis of operatable spillway releases for optimal flood control,” Proceedings of the second IASTED International Conference,193-196,(2007).
13. Grygier, J., and Stedinger, J.. “Algorithms for optimizing hydropower system operation.” Water Resources Research, 21(1), 1–10, (1985).
14. Labadie, J. W.. “Optimal operation of multireservoir systems: State-of-the-art review.” Journal of Water Resources Planning and Management, 130, 93-111, (2004).
15. Needham, J. T.. David, W. W. Jr., and Jay, R. L., “Linear programming for flood control in the Iowa and Des Moines rivers.” Journal of Water Resources Planning and Management, 126(3), 118-127, (2000).
16. Niewiadomska-Szynkiewicz, E.. Malinowski, M., and Karbowski, A., “Predictive methods for real-time control of flood operation of a multireservoir system: Methodology and comparative study.” Water Resources Research, 32(9), 2885-2895, (1996).
17. Unver, O. I., and Mays, L. W.. “Model for real-time optimal flood control operation of a reservoir system.” Water Resources Management, 4(1), 21-46, (1990).
18. Wasimi, S. A., and Kitanidis, P. K.. “Real-time forecasting and daily operation of a multireservoir system during floods by linear quadratic Gaussian control.” Water Resources Research, 19(6), 1511-1522, (1983).
19. Windsor, J. S.. “Optimization model for the operation of flood control systems.” Water Resources Research, 9(5), 1219-1226, (1973).
20. Wurbs, R. A.. “Reservoir-system simulation and optimization models.” Journal of Water Resources Planning and Management, 119(4), 455–472, (1993).
21. Yeh, W. W.-G.. “Reservoir management and operation models: A state-of-the-art review.” Water Resources Research, 21(12), 1797–1818, (1985).