Network Flow Optimization Model for Basin-Scale Water Supply Planning

This paper develops a generalized network flow optimization model for long-term supply-demand analysis for basin-wide water resources planning. A set of nodes and arcs are used to form the network, and the decision variables are reservoir storage and water supply for public and agricultural uses. The objective function to be minimized is formed by summing the products of the decision variables multiplied by their corresponding cost coefficients. The constraints of the model include continuity equations, reservoir operation rule curves, reduced water supply due to water shortage, and evaporation losses from reservoirs. The formulated network model has losses in the transshipment and is solved by an efficient embedded generalized network solver~EMNET!. The developed model is applied to a river basin located in the northern part of Taiwan. To analyze the characteristics of the model, the results obtained from the optimization model are compared with those obtained from a well-calibrated simulation model. The comparison shows that the water shortage computed by the optimization model is smaller than that computed by the simulation model. The developed model is then used to analyze future water supply-demand conditions for the area. DOI: 10.1061/~ASCE!0733-9496~2002!128:2~102! CE Database keywords: Water resources management; Optimization models; Water supply; Networks; Reservoir storage.

[1]  Daniel P. Loucks,et al.  An evaluation of some linear decision rules in chance‐Constrained models for reservoir planning and operation , 1975 .

[2]  Charles M. Brendecke,et al.  Network Models of Water Rights and System Operations , 1989 .

[3]  Nien-Sheng Hsu,et al.  Proposed Daily Streamflow-Forecasting Model for Reservoir Operation , 1995 .

[4]  George Kuczera,et al.  General Water Supply System Simulation Model: WASP , 1988 .

[5]  O. T. Sigvaldson.  A simulation model for operating a multipurpose multireservoir system , 1976 .

[6]  Francis I. Chung,et al.  Network Flow Algorithm Applied to California Aqueduct Simulation , 1989 .

[7]  Dafydd Gibbon,et al.  1 User’s guide , 1998 .

[8]  R. McBride,et al.  Solving embedded generalized network problems , 1985 .

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

[10]  Maynard M. Hufschmidt,et al.  SIMULATION TECHNIQUES FOR DESIGN OF WATER-RESOURCE SYSTEMS , 1966 .

[11]  Jay R. Lund,et al.  Multilayered, Priority-Based Simulation of Conjunctive Facilities , 1992 .

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

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

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

[15]  George Kuczera,et al.  Fast multireservoir multiperiod linear programing models , 1989 .

[16]  Robert Dorfman,et al.  Design of Water-Resource Systems , 2014 .

[17]  William W.-G. Yeh,et al.  Modeling Reservoir Evaporation Losses by Generalized Networks , 1996 .

[18]  John W. Labadie,et al.  NETWORK MODEL FOR DECISIONSUPPORT IN MUNICIPAL RAW WATER SUPPLY , 1986 .