制訂配水系統最小成本出水策略之簡明搜尋法

A SUCCINCT SEARCH METHOD FOR OBTAINING MINIMUM COST SUPPLY STRATEGY OF PURIFICATION STATIONS IN A WATER DISTRIBUTION SYSTEM

10.6652/JoCICHE.202109_33(5).0001

徐志宏(Chih-Hung Hsu)；周乃昉(Frederick N.-F. Chou)

管網系統 ； 最小成本 ； 搜尋法 ； water distribution system ； minimum cost ； Search method

中國土木水利工程學刊

33卷5期（2021 / 09 / 01）

337 - 346

繁體中文

對一個多淨水場的供水系統，本文發展一簡明概念的搜尋法，依各淨水場單位出水成本的高低順序逐步調整各淨水場出水量，每次調整後均執行管網水力分析檢核需求端節點水壓是否滿足最小必要水壓，直到整體供水成本無法再降低時即為最小供水總成本出水策略。為驗證所求得者為最佳解，另以均勻格點取樣搜尋法找出各淨水場所有可行的出水量組合，經管網水力計算求得滿足重力供水及需求端水壓情況，再比較找出最小供水總成本的出水量組合。結果簡明搜尋法與均勻格點取樣搜尋法所求得最小成本之操作策略幾近相同，但簡明搜尋法可大幅減少計算負荷。

This paper developed a search method to adjust the water yields of purification plants in a multiple plant water supply system to obtain the minimum total cost operation strategy of all plants. The reduction of total operation cost by reducing the water yield of a plant following the descending order of unit cost of purification was proved to be effective. Hydraulic analysis of the pipe network was carried out after each adjustment to ensure the water pressure at every demand node meets the minimum pressure requirement until it was violated. This paper also examined the optimal operational strategy obtained from the Search approach with uniform grid sampling search procedure. The required heads of all purification plants and demand nodes of every tested grid of combination of known yields of all plants was simulated with the pipe network hydraulic analysis. It then compared the total costs of all feasible combinations to conclude the minimum one. The optimal operational strategies of Search method and uniform grid sampling search procedure were compared finally and both minimum cost strategies are found the same for a four plants system. However, the Search method can significantly reduce computation burden.

1. Bagirov, A. M.,Barton, A. F.,Mala-Jetmarova, H.,Al Nuaimat, A.,Ahmed, S. T.,Sultanova, N.,Yearwood, J.(2013).An algorithm for minimization of pumping costs in water distribution systems using a novel approach to pump scheduling.Mathematical and Computer Modelling,57,873-886.
2. Bi, W.,Dandy, Graeme C.(2014).Optimization of water distribution systems using online retrained metamodels.Journal of Water Resources Planning and Management,140(11),1-10.
3. Khatavkar, P.,Mays, Larry W.(2018).Model for real-time operations of water distribution systems under limited electrical power availability with consideration of water quality.Journal of Water Resources Planning and Management,144(11),04018071.
4. Kurek, W.,Ostfeld, A.(2014).Multiobjective water distribution systems control of pumping cost, water quality, and storage-reliability constraints.Journal of Water Resources Planning and Management,140(2),184-193.
5. Loucks, D. P.,Stedinger, J. R.,Haith, D. A.(1981).Water Resource Systems Planning and Analysis.New Jersey:Prentice Hall.
6. Mala-Jetmarova, H.,Barton, A.,Bagirov, A.(2015).Impact of water-quality conditions in source reservoirs on the optimal operation of a regional multiquality water-distribution system.Journal of Water Resources Planning and Management,141(10),1-14.
7. Nitivattananon, V.,Sadowski, E. C.,Quimpo, R. G.(1996).Optimization of water supply system operation.Journal of Water Resources Planning and Management,122(5),374-384.
8. Ostfeld, A.,Tubaltzev, A.(2008).Ant colony optimization for least-cost design and operation of pumping water distribution systems.Journal of Water Resources Planning and Management,134(2),107-118.
9. Pezeshk, S.,Helweg, O. J.(1996).Adaptive search optimization in reducing pump operating costs.Journal of Water Resources Planning and Management,122(1),57-63.
10. Pezeshk, S.,Helweg, O. J.,Oliver, K. E.(1994).Optimal operation of ground-water supply distribution systems.Journal of Water Resources Planning and Management,120(5),573-586.
11. Shah, M. A. R.,Khan, M. S. A.(2009).Cost minimization for multiple-source water supply systems.Water Management January.
12. Shi, H.,You, F.(2016).Energy optimization of water supply system scheduling: novel MINLP model and efficient global optimization algorithm.American Institute of Chemical Engineers Journal,62,4277-4296.
13. Tarquin, A. J.,Dowdy, J.(1989).Optimal pump operation in water distribution.Journal of Hydraulic Engineering, ASCE, FEB,115(2),158-168.
14. Zessler, U.,Shamir, U.(1989).Optimal operation of water distribution systems.Journal of Water Resources Planning and Management,115(6),735-752.
15. 郭得祿(2006)。台南，國立成功大學水利及海洋工程學系。
16. 陳鈺貴(2009)。新竹，中華大學土木與工程資訊學系。