OPTIMIZATION OF MULTIPURPOSE RESERVOIR SYSTEM OPERATION1

ABSTRACT: The goal programming approach for multipurpose reservoir operation has been proposed and applied to the Bhadra reservoir system, having irrigation and hydropower production as dual purposes, in India. The objective of the model is to satisfy sequentially a series of operating criteria. Two goal programming models, one with the objective function as minimizing the deviations from storage targets and the other with the objective function as minimizing the deviations from release targets, have been formulated and applied to the reservoir system under study. The results proved that the model with release targets is preferred over the model with storage targets for determining operational policies for multipurpose reservoir system.     

A COMPARISON OF TWO METHODS FOR MULTIOBJECTIVE OPTIMIZATION FOR RESERVOIR OPERATION1

ABSTRACT: Two major objectives in operating the multireservoir system of the Upper Colorado River basin are maximization of hydroelectric power production and maximization of the reliability of annual water supply. These two objectives conflict. Optimal operation of the reservoir system to achieve both is unattainable. This paper seeks the best compromise solution for an aggregated reservoir as a surrogate of the multireservoir system by using two methods: the constraint method and the method of combined stochastic and deterministic modeling. Both methods are used to derive the stationary optimal operating policy for the aggregated reservoir by using stochastic dynamic programming but with different objective functions and minimum monthly release constraints. The resulting operating policies are then used in simulated operation of the reservoir with historical inflow records to evaluate their relative effectiveness. The results show that the policy obtained from the combination method would yield more hydropower production and higher reliability of annual water supply than that from the constraint-method policy.     

IMPLEMENTATION OF AN OPTIMIZATION MODEL FOR OPERATION OF A METROPOLITAN RESERVOIR SYSTEM1

ABSTRACT: A deterministic dynamic programming optimization model with a refining sectioning search procedure is developed and implemented to find least cost withdrawal and release patterns for water supple from a multiple reservoir system serving a metropolitan area. Applications are made to teh four reservoir system operated by the city of Dallas, Texas. A realistic cost structure, including nonlinear power consumption, block rate unit power costs, and flow dependent power consumption for intracity water distribution, is utilized. Applications are made to find least cost operating patterns and, as well, by inclusion of a water loss penalty function, supply patterns which will reduce evaporation water losses for the Dallas system.     

STOCHASTIC DYNAMIC PROGRAMMING FOR OPTIMUM RESERVOIR OPERATION1

ABSTRACT. For a multipurpose single reservoir a deterministic optimal operating policy can be readily devised by the dynamic programming method. However, this method can only be applied to sets of deterministic stream flows as might be used repetitively in a Monte Carlo study or possibly in a historical study. This paper reports a study in which an optimal operating policy for a multipurpose reservoir was determined, where the optimal operating policy is stated in terms of the state of the reservoir indicated by the storage volume and the river flow in the preceding month and uses a stochastic dynamic programming approach. Such a policy could be implemented in real time operation on a monthly basis or it could be used in a design study. As contrasted with deterministic dynamic programming, this method avoids the artificiality of using a single set of stream flows. The data for this study are the conditional probabilities of the stream flow in successive months, the physical features of the reservoir in question, and the return functions and constraints under which the system operates.     

A SEPARABLE LINEAR ALGORITHM FOR HYDROPOWER OPTIMIZATION1

ABSTRACT: A deterministic, separable, linear algorithm is presented for maximizing aggregate hydropower production. The method is iterative and amenable to solution using standard LP software. The utility of the technique is demonstrated using several test applications involving a hypothetical single-purpose hydropower reservoir and a monthly increment 20-year flow record from the Gunpowder River in Maryland. The separable linearized forms solved quickly using MPSX on a variety of IBM hardware: 3090-400 VF, 3084 QX, dual processor 4381-3, and an AT/370 personal computer. For comparison purposes, the original nonlinear nonseparable version of the model was also solved using MINOS. This yielded a value of aggregate hydropower marginally higher than that using MPSX. The separable, linearized methodology proved to be a useful and an efficient means of generating good starting points for MINOS. The use of these warm starts effected substantial reductions in MINOS execution times.     

COMPARISON OF RESERVOIR LINEAR OPERATION RULES USING LINEAR AND DYNAMIC PROGRAMMING1

ABSTRACT: Mathematical optimization techniques are used to study the operation and design of a single, multi-purpose reservoir system. Optimal monthly release policies are derived for Hoover Reservoir, located in Central Ohio, using chance-constrained linear programming and dynamic programming-regression methodologies. Important characteristics of the former approach are derived, discussed, and graphically illustrated using Hoover Reservoir as a case example. Simulation procedures are used to examine and compare the overall performance of the optimal monthly reservoir release policies derived under the two approaches. Results indicate that, for the mean detention time and the corresponding safe yield target water supply release under existing design of Hoover Reservoir, the dynamic programming policies produce lower average annual losses (as defined by a two-sided quadratic loss function) while achieving at least as high reliability levels when compared to policies derived under the chance-constrained linear programming method. In making this comparison, the reservoir release policies, although not identical, are assumed to be linear. This restricted form of the release policy is necessary to make the chance-constrained programming method mathematically tractable.     

MULTI-OBJECTIVE RESERVOIR OPERATION INCLUDING TURBIDITY CONTROL1

ABSTRACT: The operational problems of a reservoir are expressed by three coordinates: space, time stage, and objective. The operational procedure is formulated using dynamic programming as a multi-objective problem. After comparing the scalar and the vector optimization, the scalar optimization technique is applied to turbidity analysis in a reservoir.     

UNCERTAINTY BASED OPERATION OF LARGE SCALE RESERVOIR SYSTEMS: DEZ AND KAROON EXPERIENCE1

ABSTRACT: Reservoir operation involves a complex set of human decisions depending upon hydrologic conditions in the supply network including watersheds, lakes, transfer tunnels, and rivers. Water releases from reservoirs are adjusted in an attempt to provide a balanced response to different demands. When a system involves more than one reservoir, computational burdens have been a major obstacle in incorporating uncertainties and variations in supply and demand. A new generation of stochastic dynamic programming was developed in the 1980s and 1990s to incorporate the forecast and demand uncertainties. The Bayesian Stochastic Dynamic Programming (BSDP) model and its extension, Demand Driven Stochastic Dynamic Programming (DDSP) model, are among those models. Recently, a Fuzzy Stochastic Dynamic Programming model (FSDP) also was developed for a single reservoir to model the errors associated with discretizing the variables using fuzzy set theory. In this study the DDSP and the FSDP models were extended and simplified for a complex system of Dez and Karoon reservoirs in the southwestern part of Iran. The simplified models are called Condensed Demand Driven Stochastic Programming (CDDSP) and Condensed Fuzzy Stochastic Dynamic Programming (CFSDP). The optimal operating policies developed by the CDDSP and the CFSDP models were simulated in a classical model and a fuzzy simulation model, respectively. The case study was used to demonstrate the advantages of implementing the proposed algorithm, and the results show the significant value of the proposed fuzzy based algorithm.     

RESERVOIR OPERATION ANI EVALUATION OF DOWNSTREAM FLOW AUGMENTATION1

ABSTRACT: Operation of a storage‐based reservoir modifies the downstream flow usually to a value higher than that of natural flow in dry season. This could be important for irrigation, water supply, or power production as it is like an additional downstream benefit without any additional investment. This study addresses the operation of two proposed reservoirs and the downstream flow augmentation at an irrigation project located at the outlet of the Gandaki River basin in Nepal. The optimal operating policies of the reservoirs were determined using a Stochastic Dynamic Programming (SDP) model considering the maximization of power production. The modified flows downstream of the reservoirs were simulated by a simulation model using the optimal operating policy (for power maximization) and a synthetic long‐term inflow series. Comparing the existing flow (flow in river without reservoir operation) and the modified flow (flow after reservoir operation) at the irrigation project, the additional amount of flow was calculated. The reliability analysis indicated that the supply of irrigation could be increased by 25 to 100 percent of the existing supply over the dry season (January to April) with a reliability of more than 80 percent.     

THE OPTIMALITY OF CAPACITY SHARING IN STOCHASTIC DYNAMIC PROGRAMMING PROBLEMS OF SHARED RESERVOIR OPERATION1

ABSTRACT: This paper is concerned with finding an optimal allocation of water entitlements for each of two users of water who share a reservoir. Two instruments of allocation are considered. The first, release sharing, involves sharing the releases from the reservoir; the second, capacity sharing, is concerned with allocating to each user of water a share of inflows, reservoir capacity and leakage and evaporation losses. Stochastic dynamic programming problems of reservoir operation under each type of sharing arrangement are formulated. It is shown that the maximum discounted expected profit from reservoir operation over the life of the storage using capacity sharing is at least as large as that obtained using release sharing and that release sharing is not Pareto efficient.     

COMPARISON OF STOCHASTIC AND DETERMINISTIC DYNAMIC PROGRAMMING FOR RESERVOIR OPERATING RULE GENERATION1

ABSTRACT: Two dynamic programming models — one deterministic and one stochastic — that may be used to generate reservoir operating rules are compared. The deterministic model (DPR) consists of an algorithm that cycles through three components: a dynamic program, a regression analysis, and a simulation. In this model, the correlation between the general operating rules, defined by the regression analysis and evaluated in the simulation, and the optimal deterministic operation defined by the dynamic program is increased through an iterative process. The stochastic dynamic program (SDP) describes streamflows with a discrete lag-one Markov process. To test the usefulness of both models in generating reservoir operating rules, real-time reservoir operation simulation models are constructed for three hydrologically different sites. The rules generated by DPR and SDP are then applied in the operation simulation model and their performance is evaluated. For the test cases, the DPR generated rules are more effective in the operation of medium to very large reservoirs and the SDP generated rules are more effective for the operation of small reservoirs.     

PRACTICAL IMPLICATIONS IN THE USE OF STOCHASTIC DYNAMIC PROGRAMMING FOR RESERVOIR OPERATION1

ABSTRACT: A stochastic dynamic programming model is applied to a small hydroelectric system. The variation in number of stage iterations and the computer time required to reach steady state conditions with changes in the number of storage states is investigated. The increase in computer time required to develop the storage probability distributions with increase in the number of storage states is reviewed. It is found that for an average of seven inflow states, the largest number of storage states for which it is computationally feasible to develop the storage probability distributions is nine. It is shown that use of the dynamic program results based on a small number of storage states results in unrealistically skewed storage probability distributions. These skewed distributions are attributed to “trapping” states at the low end of the storage range.     

APPLICATION OF A SINGLE RESERVOIR OPERATION POLICY TO A RAIN WATER CISTERN SYSTEM1

The operation policy for a single reservoir is applied to a rain water cistern system because the functions of a cistern are similar to a simple single reservoir. Since the cistern is a closed system, water loss is negligible. In this study, a dynamic programming analysis has been made to study the effects of the probable weekly rainfall and the water storage in the cistern towards the water consumption policy. The result of this study indicates that the water consumption rate should be adjusted into a lower rate when the water storage in the cistern is low and/or when the expected probable weekly rainfall is low if the owner of the cistern does not want to risk the chance of an empty cistern. The demand for a reliable method for forecasting weekly rainfall is evident in this study.     

REAL CODED GENETIC ALGORITHM OPTIMIZATION OF LONG TERM RESERVOIR OPERATION1

ABSTRACT: An optimization and simulation model holds promise as an efficient and robust method for long term reservoir operation, an increasingly important facet of managing water resources. Recently, genetic algorithms have been demonstrated to be highly effective optimization methods. According to previous studies, a real coded genetic algorithm (RGA) has many advantages over a binary coded genetic algorithm. Accordingly, this work applies an RGA to obtain the 10‐day (the traditional period of reservoir operation in Taiwan) operating rule curves for the proposed reservoir system. The RGA is combined with an effective and flexible scheme for coding the reservoir rule curves and applied to an important reservoir in Taiwan, considering a water reservoir development scenario to the year 2021. Each rule curve is evaluated using a complex simulation model to determine a performance index for a given flow series. The process of generating and evaluating decision parameters is repeated until no further improvement in performance is obtained. Many experiments were performed to determine the suitable RGA components, including macro evolutionary (ME) selection and blend‐α crossover. Macro evolution (ME) can be applied to prevent the premature problem of the conventional selection scheme of genetic algorithm. The purpose of adjusting a of a crossover scheme is to determine the exploratory or exploitative degree of various subpopulations. The appropriate rule curve searched by an RGA can minimize the water deficit and maintain the high water level of the reservoir. The results also show that the most promising RGA for this problem consists of these revised operators significantly improves the performance of a system. It is also very efficient for optimizing other highly nonlinear systems.     

A COMPARISON OF SOME DYNAMIC,LINEAR AND POLICY ITERATION METHODS FOR RESERVOIR OPERATION1

Within the past few years, a number of papers have been published in which stochastic mathematical programming models, incorporating first order Markov chains, have been used to derive alternative sequential operating policies for a multiple purpose reservoir. This paper attempts to review and compare three such mathematical modeling and solution techniques, namely dynamic programming, policy iteration, and linear programming. It is assumed that the flows into the reservoir are serially correlated stochastic quantities. The design parameters are assumed fixed, i.e., the reservoir capacity and the storage and release targets, if any, are predetermined. The models are discrete since the continuous variables of time, volume, and flow are approximated by discrete units. The problem is to derive an optimal operating policy. Such a policy defines the reservoir release as a function of the current storage volume and inflow. The form of the solution and some of the advantages, limitations and computational efficiencies of each of the models and their algorithms are compared using a simplified numerical example.     

MULTIOBJECTIVE REAL‐TIME RESERVOIR OPERATION WITH A NETWORK FLOW ALGORITHM1

ABSTRACT: A network flow algorithm has been developed for the optimization of real‐time operation of a multiple reservoir system. Two purposes have been considered in the operation: flood control and hydropower generation. A special network structure was developed which allows the consideration of river routing. A multiobjective formulation is utilized thus allowing generation of a non‐dominated curve. The effect of imperfect forecast on the performance of the real‐time operation model is also evaluated. An application is made to a subsystem of the Brazilian hydroelectric system, located in the Paranapanema river basin. In this case study, the model showed good performance under the largest flood of the historical records.     

MULTIOBJECTIVE DECISION MAKING TECHNIQUES FOR RESERVOIR OPERATION1

ABSTRACT: Six applications of multiobjective decision making techniques for finding optimal or satisfying operating rules for reservoir systems are presented. The examples include situations with hydropower vs. water supply (for irrigation), flood control vs. low flow augmentation, selection of an operating rule, low-flow vs. reliability, and low flow and recreation vs. water quality. The techniques applied include the constraint method, compromise programming, goal programming, Tchebycheff approach (max-mm), Consensus, and ELECTRE I and II.     

THE VALUE OF STREAMFLOW FORECASTING IN RESERVOIR OPERATION1

ABSTRACT: The value of streamflow forecasts in reservoir operation depends on a number of factors and may vary considerably. Assessment of forecast benefits is presented here for three specific systems. Statistical streamflow models of increasing forecasting ability are coupled with a recently developed stochastic control method in extensive simulation experiments. The performance of the system is statisticafly evaluated with regard to energy generation and flood and drought prevention. The results indicate that forecast benefits are system specific and may range from quite substantial to fairly minimal.     

A RISK-BASED APPROACH FOR FLOOD CONTROL OPERATION OF A MULTIPURPOSE RESERVOIR1

ABSTRACT: Many approaches are available for operation of a multipurpose reservoir during flood season; one of them is allocation of storage space for flood control. A methodology to determine a reservoir operation policy based on explicit risk consideration is presented. The objective of the formulation is to maximize the reservoir storage at the end of a flood season while ensuring that the risk of an overflow is within acceptable limits. The Dynamic Programming technique has been used to solve the problem. This approach has been applied to develop operation policies for an existing reservoir. The performance of the policy was evaluated through simulation and was found to be satisfactory.     

OPTIMAL OPERATION OF SHELBYVILLE AND CARLYLE LAKES1

ABSTRACT: Dams were built by the U. S. Army Corps of Engineers on the Kaskaskia River at Shelbyville and Carlyle in Illinois, in 1969 and 1967, respectively. The operation of the Shelbyville and Carlyle Lakes has changed over the years because of considerably lower bankfull channel capacities downstream of the dams than were adopted in the project designs. This study was conducted to review the present operation policy. Intent was to derive a policy for maximizing the overall benefits (or minimizing the overall damages) and to compare these benefits or damages with those with the present policy. The operating rules were optimized through a simulation model which was structured considering the physical nature of the system and the desirable operation in the best interest of various beneficial uses. The expected annual value of overall benefits from recreation and agriculture is shown to increase by $0.2 million with the optimal policy. With the optimal operation, the overall damages are reduced by 76 percent on the average over the 24 years of flow record at Shelbyville and Carlyle.