Network Flow Optimization Model for Basin-Scale Water Supply Planning
Publication: Journal of Water Resources Planning and Management
Volume 128, Issue 2
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
References
Andrews, E. S., Chung, F. I., and Lund, J. R.(1992). “Multi-layered, priority-based simulation of conjunctive facilities.” J. Water Resour. Plan. Manage., 118(1), 32–53.
Brendecke, C. M., DeOreo, W. B., Payton, E. A., and Rozaklis, L. T.(1989). “Network models of water rights and system operations.” J. Water Resour. Plan. Manage., 115(5), 684–696.
Chow, N. H. (1995). “A study on optimal management of water resources in Kaoping area, Taiwan (I).” Project Completion Rep. to National Science Council, Taipei, Taiwan, R.O.C. (in Chinese).
Chung, F. I., Archer, M. C., and DeVries, J. J.(1989). “Network flow algorithm applied to California aqueduct simulation.” J. Water Resour. Plan. Manage., 115(2), 131–147.
Delft Hydraulics. (1991). “RIBSIM: River basin simulation.” Project Completion Rep. to Water Resources Planning Commission, Taipei, Taiwan, R.O.C.
Hsu, S. K.(1995). “Shortage indices for water-resources planning in Taiwan.” J. Water Resour. Plan. Manage., 121(2), 119–131.
Hsu, N. S., Kuo, J. T., Chu, W. S., and Lin, Y. J.(1995). “Proposed daily streamflow-forecasting model for reservoir operation.” J. Water Resour. Plan. Manage., 121(2), 132–143.
Hufschimidt, M. M., and Fiering, M. B. (1966). Simulation techniques for design of water resource system, Harvard University Press, Cambridge, Mass.
Hydrologic Engineering Center. (1966). “Reservoir yield, generalized computer program 23-J2-L245.” U.S. Army Corps of Engineers, Davis, Calif.
Hydrologic Engineering Center. (1975). “Hydrologic engineering methods for water resources development: Vol. 8, reservoir yield.” U.S. Army Corps of Engineers, Davis, Calif.
Hydrologic Engineering Center. (1979). “HEC-5, Simulation of flood control and conservation systems programming manual.” U.S. Army Corps of Engineers, Davis, Calif.
Kuczera, G.(1989). “Fast multi-reservoir multi-period linear programming models.” Water Resour. Res., 25(2), 169–176.
Kuczera, G., and Diment, G.(1988). “General water supply system simulation model: WASP.” J. Water Resour. Plan. Manage., 114(3), 365–382.
Kuo, J. T., and Young, D. L. (1985). “Water resources system analysis in Tanshui River watershed.” Project Completion Rep. to Water Resources Planning Commission, Taipei, Taiwan, R.O.C. (in Chinese).
Labadie, J. W., Bode, D. A., and Pineda, A. M.(1986). “Network model for decision-support in municipal raw water supply.” Water Resour. Bull., 22(6), 927–940.
Loucks, D. P., and Dorfman, P. J.(1975). “An evaluation of some linear decision rule in chance-constrained models for reservoir planning and operation.” Water Resour. Res., 11(6), 777–782.
Maass, A., Hufschmidt, M. M., Dorfman, R., Thomas, H. A., Jr., Marglin, S. A., and Fair, G. M. (1962). Design of water resource systems, Harvard University Press, Cambridge, Mass.
McBride, R. D.(1985). “Solving embedded generalized network problem.” Eur. J. Oper. Res., 21, 82–92.
Murtagh, B. A., and Saunders, M. A. (1987). “MINOS 5.1 user’s guide.” Technical Rep. 50 L83-20R, Dept. of Operation Research, Stanford Univ., Stanford, Calif.
Sigvaldason, O. T.(1976). “A simulation model for operating a multi-purpose multi-reservoir system.” Water Resour. Res., 12(2), 263–278.
Sun, Y.-H., Yang, S., and Yeh, W. W-G.(1996). “Modeling reservoir evaporation losses by generalized networks.” J. Water Resour. Plan. Manage., 122(3), 222–226.
Sun, Y-H., Yeh, W. W-G., Hsu, N. S., and Louie, P. W-F.(1995). “Generalized network algorithm for water-supply-system optimization.” J. Water Resour. Plan. Manage., 121(5), 392–398.
Water Resources Planning Commission. (1994). “A study on optimal allocation of supply in Panhsin-Shihmen area.” Project Completion Rep., Taipei, Taiwan, R.O.C. (in Chinese).
Water Resources Bureau. (1999). “Integrated water resources development plan in northern Taiwan.” Project Completion Rep. Ji-Tin Consulting Engineering Co., Taipei, Taiwan, R.O.C. (in Chinese).
Wurbs, R. A.(1993). “Reservoir-system simulation and optimization models.” J. Water Resour. Plan. Manage., 119(4), 455–472.
Yeh, W. W-G.(1985). “Reservoir management and operation models: A state-of-the-art review.” Water Resour. Res., 21(12), 1797–1818.
Yeh, W. W-G., and Yang, S. (1997). “A study on the efficiency of water resources allocation.” Project Completion Rep. to Water Resources Planning Commission, Taipei, Taiwan, R.O.C.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 128 • Issue 2 • March 2002
Pages: 102 - 112
Copyright
Copyright © 2002 American Society of Civil Engineers.
History
Received: Nov 1, 1999
Accepted: Jul 27, 2001
Published online: Mar 1, 2002
Published in print: Mar 2002
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.