MULTIOBJECTWE OPTIMIZATION OF RESERVOIR SYSTEMS OPERATION1

ABSTRACT: Development of optimal operational policies for large-scale reservoir systems is often complicated by a multiplicity of conflicting project uses and purposes. A wide range of multiobjective optimization methods are available for appraising tradeoffs between conificting objectives. The purpose of this study is to provide guidance as to those methods which are best suited to dealing with the challenging large-scale, nonlinear, dynamic, and stochastic characteristics of multireservoir system operations. As a case study, the selected methodologies are applied to the Han River Reservoir System in Korea for four principal project objectives: water supply and low flow augmentation; annual hydropower production, reliable energy generation, and minimization of risk of violating firm water supply requirements. Additional objectives such as flood control are also considered, but are imposed as fixed constraints.     

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.     

DERIVING THE NONLINEAR RISK-BENEFIT ALGORITHM FOR RESERVOIRS1

ABSTRACT: The Nonlinear Risk-Benefit (NRB) Algorithm includes risk as one of the objectives in a multiple-objective optimization problem. The NRB Algorithm is derived by extending the Surrogate Worth Trade-Off method to quadratic programming. This category of problem is common in water resources planning and design, especially multipurpose reservoir systems. Consequently, an example is given using the algorithm for optimally operating a multipurpose reservoir.     

FLOOD CONTROL RESERVOIR OPERATIONS UNDER ENVIRONMENTAL RESTRAINTS1

ABSTRACT: A flood control reservoir protects valuable developments on the downstream flood plain by storing flood waters and releasing them at a rate that will reduce the downstream damage. The water surface level of the flood pool behind the dam can fluctuate considerably during the occurrence of a large magnitude flood causing the inundation of trees, low vegetation, and water based recreation facilities located in those areas of the flood pool area that are normally well above the water level. The amount of damage that will occur in the upper levels of the flood storage area will depend on the depth and duration of the inundation that occurs. This, in turn, is directly related to the operating policy for the reservoir. A dynamic programming optimization model of flood control reservoir operation is presented. This model determines the reservoir operating schedule that minimizes downstream flood damages. Various constraints are added to the model to account for the environmental impacts of long periods of flood storage.     

Optimal nonpoint source pollution control strategies for a reservoir watershed in Taiwan

The purpose of this study is to develop a model for optimal nonpoint source pollution control for the Fei-Tsui Reservoir watershed in Northern Taiwan. Several structural best management practices (BMPs) are selected to treat stormwater runoff. The complete model consists of two interacting components: an optimization model based on discrete differential dynamic programming (DDDP) and a zero-dimensional reservoir water quality model. A predefined procedure is used to locate suitable sites for construction of various selected BMPs in the watershed. In the optimization model, the objective function is to find the best combination of BMP type and placement, which minimizes the total construction and operation, maintenance, and repair (OMR) costs of the BMPs. The constraints are the water quality standards for total phosphorus (TP) and total suspended solids (TSS) concentrations in the reservoir. A zero-dimensional reservoir water quality model of the Vollenweider type is embedded in the optimization framework to simulate pollutant concentrations in Fei-Tsui Reservoir. The resulting optimal cost and benefit of water quality improvement are depicted by the model-derived trade-off curves. The modeling framework developed in the present study could be used as an efficient tool for planning a watershed-wide implementation of BMPs for mitigating stormwater pollution impact on the receiving water bodies.     

PEAKING STORAGE TANKS FOR WATER SUPPLY SYSTEMS1

ABSTRACT: Construction of a “peaking storage tank” may reduce the operational cost of municipal water in the availability of a time-of-use energy rate. A peaking storage tank is used for storing water that is pumped from wells or other sources of supply during off-peak periods when energy costs are less for use during periods of on-peak water demand. The optimal size of a peaking storage tank is that which results in the minimum total cost, which includes both the storage construction cost and the cost of operation of the pumps. The operational cost for a given time-of-use rate is determined by help of a pipe network simulation model solved by the Newton-Raphson technique and a dynamic programming optimization model. A more simplified method is also introduced. Analyses show that low off-peak energy costs make the construction of peaking storage tanks economically attractive and reduce on-peak energy use, which results in electrical load leveling.     

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.     

A RESERVOIR OPERATING MODEL WITH INORGANIC QUALITY CONSTRAINTS FOR THE TRUCKEE RIVER1

ABSTRACT: This study investigated low flow augmentation as a means of meeting inorganic water quality standards for the Truckee River at the California-Nevada state line. A digital inorganic water quality model was combined with a deterministic dynamic reservoir operating model in an iterative process which allowed the optimization of releases subject to selected inorganic water quality constraints as well as downstream demands. Results from model runs with varied flow and river loading data indicate that flow augmentation may be a feasible and relatively inexpensive way of meeting standards for this system except in time of severe drought.     

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.     

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.     

A DECISION SUPPORT TOOL FOR THE MANAGEMENT OF MULTI‐RESERVOIR SYSTEMS1

ABSTRACT: A decision support tool is developed for the management of water resources, focusing on multipurpose reservoir systems. This software tool has been designed in such a way that it can be suitable to hydrosystems with multiple water uses and operating goals, calculating complex multi‐reservoir systems as a whole. The mathematical framework is based on the parameterization‐simulation‐optimization scheme. The main idea consists of a parametric formulation of the operating rules for reservoirs and other projects (i.e., hydropower plants). This methodology enables the radical decrease of the number of decision variables, making feasible the location of the optimal management policy, which maximizes the system yield and the overall operational benefit and minimizes the risk for the management decisions. The program was developed using advanced software engineering techniques. It is adaptable in a wide range of water resources systems, and its purpose is to support water and power supply companies and related authorities. It already has been applied to two of the most complicated hydrosystems of Greece, the first time as a planning tool and the second time as a management tool.     

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.     

AN APPLICATION OF MATHEMATICAL PROGRAMMING IN PLANNING SURFACE WATER STORAGE1

Designing a surface reservoir involves the concept of reservoir yield. This concept embodies three basic information items: hydrologic regime, active storage volume, and reservoir release policy. In the actual case presented below, the magnitude of the active storage was prescribed by a legal procedure, so that the planning issue became that of determining the reservoir yield given the hydrological information. A stochastic dynamic programming model was formulated to derive a schedule of seasonal optimal reservoir releases and their respective probabilities of occurrence. This schedule is the reservoir yield. The yearly cycle was divided into three seasons representing the actual climatic conditions, and conditional probabilities linking streamflows in consecutive seasons were estimated. An operating policy was postulated, based on the same set of legal decisions that prescribed the active storage volume, and target reservoir releases were assumed. Similarly, target storages at the end of each season were set up. The optimizing/ minimizing criterion in the dynamic programming formulation was the sum of squares of deviations of actual releases and final storage volumes from their respective targets.     

A NONLINEAR PROGRAMMING ALGORITHM FOR REAL-TIME HOURLY RESERVOIR OPERATIONS1

ABSTRACT: The optimization of real-time operations for a single reservoir system is studied. The objective is to maximize the sum of hourly power generation over a period of one day subject to constraints of hourly power schedules, daily flow requirement for water supply and other purposes, and the limitations of the facilities. The problem has a nonlinear concave objective function with nonlinear concave and linear constraints. Nonlinear Duality Theorems and Lagrangian Procedures are applied to solve the problem where the minimization of the Lagrangian is carried out by a modified gradient projection technique along with an optimal stepsize determination routine. The dimension of the problem in terms of the number of variables and constraints is reduced by eliminating the 24 continuity equations with a special implicit routine. A numerical example is presented using data provided by the Bureau of Reclamation, Sacramento, California.     

OPTIMAL CONTROL OF RESERVOIR RELEASES TO MINIMIZE SEDIMENTATION IN RIVERS AND RESERVOIRS1

ABSTRACT: An optimal control methodology and computational model are developed to evaluate multi‐reservoir release schedules that minimize sediment scour and deposition in rivers and reservoirs. The sedimentation problem is formulated within a discrete‐time optimal control framework in which reservoir releases represent control variables and reservoir bed elevations, storage levels, and river bed elevations represent state variables. Constraints imposed on reservoir storage levels and releases are accommodated using a penalty function method. The optimal control model consists of two interfaced components: a one‐dimensional finite‐difference simulation module used to evaluate flow hydraulics and sediment transport dynamics, and a successive approximation linear quadratic regulator (SALQR) optimization algorithm used to update reservoir release policies and solve the augmented control problem. Hypothetical two‐reservoir and five‐reservoir networks are used to demonstrate the methodology and its capabilities, which is a vital phase towards the development of a more robust optimal control model and application to an existing multiple‐reservoir river network.     

A STOCHASTIC DYNAMIC PROGRAMMING MODEL FOR THE OPTIMUM OPERATION OF A MULTI-PURPOSE RESERVOIR1

ABSTRACT: The main objective of this paper is to present a stockastic dynamic programming model useful in determining the optimal operating policy of a single multipurpose surface reservoir. It is the unreliability of forecasting the amount of future streamflow which makes the problem of a reservoir operation a stochastic process. In this paper the stochastic nature of the streamflow is taken into account by considering the correlation between the streamflows of each pair of consecutive time intervals. This interdependence is used to calculate the probability of transition from a given state and stage to its succeeding ones. A dynamic programming model with a physical equation and a stochastic recursive equation is developed to find the optimum operational policy. For illustrative purposes, the model is applied to a real surface water reservoir system.     

REGIONAL WATER SUPPLY PLANNING BY INTERACTIVE SYSTEMS ANALYSIS1

Abstract: This paper describes an interactive data and model generator that is intended to bridge the gap between the water resource enginner and planner and the mathematical progrmming systems approach to regional water supply planning. The optimization objective is to minimize total annual cost with respect to capital investment and operation and maintenance costs. The matrix generator formulates the necessary hydrologic, demographic and programming problem for system optimization. The interactive program guides the user through the input and optimization segments, totally eliminates the chore of manually structuring the model matrix aides in eliminating errors, and allows use by planners without skill in mathematical programming.     

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.     

WATER RESOURCES MODELING AND OPTIMIZATION BASED ON CONSERVATION AND FLOODING POOLS1

ABSTRACT: A new and practical concept in water resources modeling and optimization is introduced. Instead of unrealistically assuming a multipurpose reservoir to be composed of a single lumped pool of water, it is treated as two different pools namely conservation and flood pools. Based on this treatment, the optimization problem is stated using the concepts of Lagrange multipliers and parameter optimization. The optimization problem consists of the material balance equation, the constraints on control and state variables and the objective function.     

A STOCHASTIC DYNAMIC PROGRAMMING BASED APPROACH TO THE OPERATION OF A MULTI-RESERVOIR SYSTEM1

ABSTRACT: An heuristic iterative technique based upon stochastic dynamic programming is presented for the analysis of the operation of a three reservoir ‘Y’ shaped hydroelectric system. The technique is initiated using historical inflow data for the downstream reservoir. At each iteration the optimal policies for the downstream hydroelectric generating unit are used to provide relative weightings or targets for operation of upstream reservoirs. New input inflows to the downstream reservoir are then obtained by running the historical streamflow record through the optimal policies for the upstream reservoirs. These flows are then used to develop a new operating policy for the downstream reservoir and hence new targets for the upstream reservoirs. The process is continued until the operating policies for each reservoir provide the same overall system benefit for two successive iterations. Results obtained from the procedure are compared to the results obtained by historical operation of the system. The procedure is shown to develop operating policies which give benefits which are as close to the historical benefits as can be expected given the choice of the number of storage state variables.