Network Flow Algorithm Applied to California Aqueduct Simulation
Publication: Journal of Water Resources Planning and Management
Volume 115, Issue 2
Abstract
The California Department of Water Resources has developed a water resources planning model (DWRSIM) to simulate the combined operation of the California State Water Project (SWP) and the Federal Central Valley Project (CVP) as discussed by Barnes and Chung (1986). A least‐cost network flow programming procedure, the Out‐of‐Kilter Algorithm (OKA), has been incorporated into DWRSIM to perform the operation of the CVP‐SWP facilities south of the Sacramento‐San Joaquin Delta. The OKA is an improvement over the traditional mass balance accounting approach of reservoir and streamflow routing in that it increases the flexibility of the model. This flexibility is essential in the management and planning of complex water systems such as the CVP‐SWP system. An added benefit of the OKA over the mass balance approach is that the OKA is a computationally more efficient algorithm, resulting in a substantial savings in computer execution time. Since a typical operation study using DWRSIM involves a study period of approximately 60 years, and since a typical study may involve numerous model runs, the resulting time savings can be significant.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
“Agreement between the United States and the state of California for coordinated operation of the Central Valley Project and the State Water Project.” (1982). Draft, United States Bureau of Reclamation, and California Department of Water Resources.
2.
“Al‐IV: Water supply allocation model; program documentation and user's manual.” (1975). Texas Water Development Board, Austin, Tex.
3.
“Analytical Techniques for Planning Complex Water Resource Systems.” (1974). Report 183, Texas Water Development Board, Austin, Tex.
4.
Barnes, G. W., and Chung, F. I. (1976). “Operational planning for California water system.” J. Water Resour. Plng. and Mgmt., ASCE, 112(1), 71–86.
5.
“Data and Information on the Central Valley Project.” (1951). Water Project Authority of the State of California, Sacramento, Calif.
6.
“Economic optimization and simulation techniques for management of regional water resource systems; river basin simulation model SIMYLD‐II program description.” (1972), Texas Water Development Board, Austin, Tex.
7.
Faux, J. C., Labadie, J. W., and Lazaro, R. C. (1986). “Improving performance of irrigation/hydro projects.” J. Water Resour. Plng. and Mgmt., ASCE, 112(2), 205–224.
8.
Fulkerson, D. R. (1961). “An out‐of‐kilter method for minimal‐cost flow problems.” J. Soc. of Indust. Appl. Math., 9(1), 18–27.
9.
Ikura, Y., and Gross, G. (1984). “Efficient large‐scale hydro system scheduling with forced spill conditions.” IEEE Trans. on Power Apparatus and Systems. PAS‐103(12), 3502–3520.
10.
Jensen, P. A., and Barnes, J. W. (1980). Network flow programming. John Wiley and Sons, New York, N.Y.
11.
Jensen, P. A., Bhaumik, G., and Driscoll, W. (1974). “Network flow modeling of multireservoir distribution systems.” Report 107, Center for Research in Water Resources, Univ. of Texas at Austin, Tex.
12.
Kerr, J. A. (1972). “Multireservoir analysis techniques in water quantity studies.” Water Resour. Bull., 8(5), 871–880.
13.
Kindler, J. (1975). “The out‐of‐kilter algorithm and some of its applications in water resources.” IIASA Working Paper WP‐75‐19, International Institute for Applied Systems Analysis.
14.
Martin, Q. W. (1981). “Surface water resources allocation model—AL‐V, program documentation and users manual.” Report UM‐35, Texas Dept. of Water Resources, Austin, Tex.
15.
Martin, Q. W. (1982). “Multireservoir simulation and optimization model—SIMV, program documentation and users manual.” Report UM‐38, Texas Dept. of Water Resources, Austin, Tex.
16.
Martin, Q. W. (1983). “Optimal operation of multiple reservoir systems.” J. Water Resour. Plng. and Mgmt., ASCE, 109(1), 58–74.
17.
Phillips, D. T., and Jensen, P. A. (1974). “The out‐of‐kilter algorithm.” Ind. Engrg., 6(2), 36–44.
18.
Sigvaldason, O. T. (1976). “A simulation model for operating a multipurpose multireservoir system.” Water Resour. Res., 12(2), 263–278.
19.
“Stochastic optimization and simulation techniques for management of regional water resource systems.” (1971). Report 131, Texas Water Development Board, Austin, Tex.
20.
Swanson, H., Woolsey, R. E. D., and Hillis, H. (1974). “Using the out‐of‐kilter algorithm.” Ind. Engrg., 6(3), 40–44.
21.
“Systems simulation for management of a total water resource.” (1970). Report 118, Texas Water Development Board, Austin, Tex.
22.
Wakamori, F., et al. (1982). “Layered network model approach to optimal daily hydro scheduling.” IEEE Trans. on Power Apparatus and Systems, PAS‐101(9), 3310–3314.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 115 • Issue 2 • March 1989
Pages: 131 - 147
Copyright
Copyright © 1989 ASCE.
History
Published online: Mar 1, 1989
Published in print: Mar 1989
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.