Optimization and capacity expansion of a water distribution system

This paper develops an iterative procedure for capacity expansion studies for water distribution systems. We propose a methodology to analyze an existing water distribution system and identify the potential bottlenecks in the system. Based on the results, capacity expansion alternatives are proposed and evaluated for improving the efficiency of water supply. The methodology includes a network flow based optimization model, four evaluation indices, and a series of evaluation steps. We first use a directed graph to configure the water distribution system into a network. The network flow based model optimizes the water distribution in the system so that different expansion alternatives can be evaluated on a comparable basis. This model lends itself to linear programming (LP) and can be easily solved by a standard LP code. The results from the evaluation tool help to identify the bottlenecks in the water distribution system and provide capacity expansion alternatives. A useful complementary tool for decision making is composed of a series of evaluation steps with the bottleneck findings, capacity expansion alternatives, and the evaluation of results. We apply the proposed methodology to the Tou-Qian River Basin, located in the northern region of Taiwan, to demonstrate its applicability in optimization and capacity expansion studies.

[1]  William W.-G. Yeh,et al.  Planned Operation of Large-Scale Water-Distribution System , 1995 .

[2]  Nien-Sheng Hsu,et al.  Water Distribution Network Reliability: Connectivity Analysis , 1996 .

[3]  Nien-Sheng Hsu,et al.  WATER DISTRIBUTION NETWORK RELIABILITY: STOCHASTIC SIMULATION , 1996 .

[4]  M. R. Mahmoud,et al.  High dimension dynamic programming model for water resources expansion projects , 2006 .

[5]  Quentin W. Martin,et al.  Hierarchical Algorithm for Water Supply Expansion , 1987 .

[6]  Jery R. Stedinger,et al.  Water Resources Systems Planning And Management , 2006 .

[7]  William W.-G. Yeh,et al.  Optimization of Regional Water Distribution System with Blending Requirements , 2000 .

[8]  Nien-Sheng Hsu,et al.  Optimization of Reservoir Management and Operation with Hedging Rules , 2003 .

[9]  Ronald L. Rardin,et al.  Optimization in operations research , 1997 .

[10]  William W.-G. Yeh,et al.  A Heuristic Solution Procedure for Expansion Sequencing Problems , 1986 .

[11]  Frank T.-C. Tsai,et al.  Optimization of Water Distribution and Water Quality by Hybrid Genetic Algorithm , 2005 .

[12]  Ralph A. Wurbs Reservoir‐System Simulation and Optimization Models , 1993 .

[13]  W. Yeh,et al.  Optimal Timing, Sequencing, and Sizing of Multiple Reservoir Surface Water Supply Facilities , 1974 .

[14]  W. Yeh,et al.  Capacity Expansion of Sao Paulo Water Supply , 1985 .

[15]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[16]  John W. Labadie,et al.  Decision Support System for Conjunctive Stream-Aquifer Management , 1998 .

[17]  Shiang-Kueen Hsu Shortage Indices for Water-Resources Planning in Taiwan , 1995 .

[18]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

[19]  Nien-Sheng Hsu,et al.  Generalized Network Algorithm for Water-Supply-System Optimization , 1995 .

[20]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

[21]  Nien-Sheng Hsu,et al.  Network Flow Optimization Model for Basin-Scale Water Supply Planning , 2002 .

[22]  Hanan Luss,et al.  Operations Research and Capacity Expansion Problems: A Survey , 1982, Oper. Res..

[23]  Shabbir Ahmed,et al.  A Multi-Stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty , 2003, J. Glob. Optim..

[24]  William W.-G. Yeh,et al.  Timing and Sizing of Complex Water Resource Systems , 1974 .