Abstract
Operation of large-scale hydropower reservoirs is a complex problem that involves conflicting objectives, such as hydropower generation and water supply. Deriving optimal operational rules is a challenging task due to the non-linearity of the system dynamics and the uncertainty of future inflows and water demands. A common approach to derive optimal control policies is to couple simulation models with optimization algorithms. This paper in order to investigate the performance of a future reservoir and safely infer about its significance employs stochastic simulation, thus long synthetically generated time-series and a multi-objective version of the Parameterization-Simulation-Optimization (PSO) framework to develop uncertainty-aware operational rules. Furthermore, in order to handle the high computational effort that ensues from that coupling we investigate the potential of a surrogate-based multi-objective optimization algorithm, ParEGO. The PSO framework is deployed with WEAP21 water resources management model as simulation engine and MATLAB for the implementation of optimization algorithms. A comparison between NSGAII and ParEGO optimization algorithms is performed to assess the effectiveness of the proposed algorithm. The aforementioned comparison showed that ParEGO provides efficient approximations of the Pareto front while reducing the computational effort required. Finally, the potential benefit and the significance of the future reservoir is underlined.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
A hydrosystem is defined as a system consisting of natural water bodies and technical projects whose collaboration serves one or more purposes. To serve these purposes it is necessary to analyze the hydrosystem and identify optimal management policies. The operation of a reservoir system involves a complex decision making process, many variables and objectives, as well as risk and uncertainty (Oliveira and Loucks 1997). Detailed release policies for each reservoir in a system can be derived with the use of simulation models and optimization tools. Optimizing water management strategies is complex, as some impact relationships are non-linear and interdependent (Vink and Schot 2002).
The involved conflicting objectives make the problem multi-objective. Therefore, there is no unique optimal solution. Instead, the interaction of multiple objectives yields a set of efficient, known as Pareto-optimal solutions, which give the decision maker more flexibility in the selection of suitable alternatives. Additionally, the explicit investigation of the objectives’ tradeoff provides a valuable tool to decision makers (Makropoulos and Butler 2005). Problems that involve multiple objectives can be addressed by the coupling of simulation models and multi-objective evolutionary optimization (MOEA) algorithms (Nicklow et al. 2010). Such schemes and frameworks have been widespread and popular within water resources scientific community and extensive reviews can be found in literature (e.g., Efstratiadis and Koutsoyiannis 2010; Nicklow et al. 2010; Reed et al. 2013). On the other hand when dealing with real-world applications where computational time is often limited, the number of iterations, the large decision space, the complexity of the fitness landscape and the long simulation time required by the simulation models consists major drawbacks.
As far it concerns hydrosystem optimization and thus derivation of optimal operational rules the robustness and the effectiveness of such rules is significantly affected by hydrological uncertainties and climate variability. One way to address this issue is the use of stochastic simulation within the simulation-optimization process (Koutsoyiannis 2000, 2005); i.e., the generation and use of synthetic time-series. This way risk-based and robust operational rules that encapsulate the hydrological variability can be derived. The synthetic time-series are generated using stochastic models that are able to reproduce the statistical properties of historical data. However the use of long synthetic time-series drastically increases the computational effort required and thus imposes a limit in their practical application.
This work employs a recently presented multi-objective version (Tsoukalas and Makropoulos 2014) of Parameterization-Simulation-Optimization (PSO) framework which was originally (in single-objective formulation) proposed by Koutsoyiannis and Economou (2003). PSO is capable of deriving uncertainty-aware reservoir operation rules through the use of stochastic simulation. The advantages of the latter over other similar methods (such implicit stochastic optimization (ISO) and explicit stochastic optimization (ESO)) are the parsimonious parameterization, the incorporation of hydrological uncertainty and the simplicity of the operational rules that provide. The latter is essential in order to bridge the gap between research developments and real-world applications (e.g., Celeste and Billib 2009; Labadie 2004; Simonovic 1992; Yeh 1985).
The integrated model is consisted by WEAP21 water resources management model (Yates et al. 2005) where the simulation part is performed and MATLAB where the optimization part is implemented. This way the capabilities of the model have been extended by using it within PSO framework (named WEAP21-PSO). The methodology is demonstrated in the especially challenging, trans-boundary hydrosystem of Nestos, shared between Greece and Bulgaria. Within the same context different infrastructure scenarios are explored in order to preliminary assess and quantify the contribution of a future hydropower reservoir to the overall hydrosystem.
Additionally, in order to ensure the computational practicability of PSO and overcome the bottleneck posed by the use of long synthetic time-series we employ a multi-objective surrogate based optimization (SBO) algorithm, namely ParEGO (Knowles 2005). Furthermore, in order to validate ParEGO efficiency prior to its employment within PSO framework a preliminary comparison with the well-known NSGAII (Deb et al. 2002) is performed using historical data.
2 Methodology
2.1 Methodology Overview
The main tools used in this study were; WEAP21Footnote 1 water resources management model (Yates et al. 2005) to simulate the hydrosystem and MATLAB as an environment for the implementation of the optimization algorithms. In this study a bespoke code handling the interaction between the two programs was developed in MATLAB, using the COM-APIFootnote 2 available in WEAP21. That interaction makes possible a bi-directional cooperation between WEAP21 and MATLAB, enabling a two-way communication between the simulation and optimization models through the COM-API capabilities of WEAP21 as discussed in Tsoukalas and Makropoulos (2013).
In order to develop uncertainty-aware operational rules and investigate the potential of a future reservoir this paper employs a multi-objective version of PSO framework. The basic steps of PSO (Koutsoyiannis and Economou 2003) are: 1) Representation of the main hydrological components (i.e., precipitation, evapotranspiration, inflow) through stochastic simulation, using stochastic simulation models that generate long synthetic time-series able to capture and reproduce the statistical properties of the historical sample. 2) Parsimonious parameterization of the operational rule (management policy) of the reservoir system using as small number of decision variables θ. 3) Definition of appropriate objective function(s) that express the desired performance metric(s). 4) Simulation of the hydrosystem using the synthetic time-series to drive the simulation and implementing the parameters that define the management policy. 5) Utilization of an optimization algorithm to derive the best managerial policy.
The stochastic simulation of hydrological variables (step 1) was performed with the use Castalia softwareFootnote 3 (Efstratiadis et al. 2014). Castalia is a multivariate stochastic simulation model developed for the study of monthly and daily hydrological variables such as rainfall, evapotranspiration and inflow. It generates synthetic time-series on the basis of historical data, that preserve and reproduce the statistical properties, including mean value, standard deviation, skewness, autocorrelation and cross-correlation of the observed data sets (Efstratiadis et al. 2005). Another key element of Castalia is that reproduces the long-term persistence of hydrological processes, also known as Hurst-Kolmogorov dynamics (Koutsoyiannis 2011), in both annual and inter-annual scale, as well as the periodicity in infra-annual scale and intermittent behavior on daily scales.
In order to express the operational rules it is essential to determine suitable control variables θ and performance measures (objective functions). Regarding parameterization of the operational rules of the hydrosystem (step 2), a parsimonious approach is implemented; each reservoir was parameterized by 3 variables (θ 1 , θ 2 , θ 3 ) referring to energy production targets for different months. For n reservoir there is a parameter θ 1n referring to December and January, is a parameter θ 2n referring to May and September and a parameter θ 3n referring to June, July and August. The interim values referring to energy production targets were calculated with linear interpolation.
Regarding the performance criteria (step 3), three objective functions were introduced (Y1, Υ2 and Υ3). All of them are based on the monthly time-series of hydropower production E i (t) of each hydropower reservoir n. The first one is constant monthly firm energy maximization for given reliability level a (i.e., a = 99 %). The energy produced above firm is called secondary or excessive energy. (e.g., Efstratiadis et al. 2012; Hamlet et al. 2002; Larson and Larson 2007).
Monthly firm energy is the guaranteed energy produced from the hydropower reservoirs for certain reliability level.
The second criterion is the maximization of the weighted sum of the average monthly energy.
And finally the third one is the maximization of the weighted sum of the monthly firm energy for given reliability a.
where, f denotes to the firm energy of the system estimated on the basis of hydropower production E i (t) and n is the number of hydropower plants. The firm energy is calculated as the desired reliability a for hydropower production (i.e., a = 99 %). The corresponding month is denoted by j. Finally, w i denotes the weight of the corresponding month. The weights w i required for Y2(θ) and Υ3(θ) are based on the monthly peaks of energy demand in Greece for the year 2010 published by the Hellenic transmission system operator (2010). Weights w i arise from the standardization of that data (Table 1).
The synthetic time-series generated via stochastic simulation were used as forcing inputs to the simulation model (WEAP21) to drive the simulation (step 4) during the optimization process (step 5). Although, when the simulation model is driven by long synthetic time-series requires long simulation times. For example a single simulation run of WEAP21 driven by 500 years of synthetic data on a 3.0 GHz Intel Core i5 processor with 4 GB of RAM, running on Windows 8 OS requires ~90 s. A typical MOEA requires an order of 10,000 function evaluations to adequately approximate the Pareto front. Consequently, the whole simulation-optimization process would last ~10.5 days, which makes it impracticable and unrealistic for real-world applications.
In order to improve the computational efficiency and ensure the practicability of step 5 we employed surrogate modelling techniques within the context of the optimization process. More specifically we used ParEGO (see Section 2.3); which is a multi-objective surrogate based optimization algorithm and is suitable for expensive function (simulation model) optimization. Surrogate models (or meta-models) are mathematical models that can replace a (computationally) expensive model for the purpose of optimization (e.g., Forrester et al. 2008; Razavi et al. 2012b). In our case the expensive model is the water resources management model (WEAP21).
Prior to employing ParEGO within WEAP21-PSO for the development of uncertainty-aware operational rules a preliminary assessment of the algorithms’ performance is performed. ParEGO is compared against the well-known multi-objective evolutionary algorithm NSGAII (Deb et al. 2002) using the available historical data. Both NSGAII and ParEGO were implemented in MATLAB. The comparison of the algorithms was held using historical data due to the reduced computational time required by the simulation model (a single WEAP21 simulation driven by historical data required ~10 s.) thus an adequate approximation of the Pareto front was practically possible when using NSGAII that requires many function evaluations.
2.2 Brief Introduction to Surrogate Based Optimization
SBO incorporates surrogate models (SM) within their iterative process to reduce the computational effort required. Within this framework expensive function evaluations are limited to minimum and performed only to improve the accuracy of the results. The basic steps of a typical SBO framework are; the first step is the initial design which is usually performed with a Design of Experiments (DoE) method. The purpose of DoE is to maximize the information obtained with limited number of samples. A comprehensive review of DoE methods was presented by Giunta et al. (2003). The second step is the construction of the SM; then the SM is searched (optimized/explored) with an internal optimization algorithm. Finally, the next possible samples are identified and evaluated with the expensive model and the surrogate model is updated to improve its accuracy. The iterative process continues until the termination conditions are satisfied, which in many cases (as in this work) is the number of maximum function evaluations. Typical SM are polynomial models, artificial neural networks (ANN), support vector machines (SVMs), Gaussian processes, Kriging and radial basis functions (RBF). Comprehensive reviews of the available methods are available in literature (Forrester et al. (2008); Jin (2011); Kleijnen (2009); Knowles and Nakayama (2008)). Additionally, Razavi et al. (2012a) recently presented a numerical assessment of SBO approach in computationally intensive applications within the context of water resources.
2.3 The ParEGO Algorithm
ParEGO (derived from: Pareto-EGO) is a global optimization algorithm suitable for time-expensive multi-objective optimization problems (Knowles 2005). ParEGO is essentially a multi-objective extension of Efficient Global Optimization algorithm (EGO, Jones et al. 1998) that making use of scalarizing weight vectors at each iteration in order to gradually approximate the Pareto front. ParEGO algorithm is based on the design and analysis of computer experiments (DACEFootnote 4) model (Sacks et al. 1989) and employs Kriging (Krige 1951) as surrogate model. ParEGO uses Kriging (Ordinary Kriging in our case) to fit previously evaluated points, and using this to estimate interesting new points to visit subsequently. One of the advantages of Kriging (which is used in both EGO and ParEGO) is that a confidence interval of prediction is available and used to guide the search. The iterative process of ParEGO is shown in the flow chart of Fig. 1. Briefly An initial set of solutions are generated using the Latin hypercube (Giunta et al. 2003; Press et al. 1992) and evaluated with the expensive function (or simulation model; WEAP21), the objectives are aggregated into single-objective formulation using the Tchebycheff function (Eq. 4), the initial DACE model is fitted to these solutions. Then the algorithm tries to locate a trial solution which is most likely to improve the best fitness found so far. In order to do so an internal optimization algorithm (in this case a typical genetic algorithm (GA, Goldberg 1989) implemented in MATLABFootnote 5) is used in order to search the surrogate model and find the solution that maximizes Expected Improvement (Eq. 7). Then the solution is evaluated with the real cost expensive function (or simulation model) and the surrogate model (Kriging) is updated (re-build) and the next iteration starts. The iterative process continues until the termination condition is satisfied, which is the number of maximum number of allowed function evaluations.
As mentioned earlier, ParEGO in order to solve multi-objective problems uses the non-linear Tchebycheff function (Eq. 4) in order to aggregate the objectives into single-objective formulation Knowles (2005). This way Tchebycheff function updates the weighting between the objectives in order to gradually build the whole Pareto front. The Tchebycheff aggregation function is briefly described below:
where, fj and λj (j = 1,2,..,n) are the jth normalized objective value with respect to the known (or estimated) limits of the cost space, so that each cost function lies in the range [0,1] and its weight, and ρ is a small positive parameter equal to 0.05 according to Knowles (2005). In order to gradually built the whole Pareto front a weight vector is drawn uniformly at random from the set of evenly distributed vectors defined by,
With \( \left|\varLambda \right|=\left(\begin{array}{l}s+k-1\hfill \\ {}k-1\hfill \end{array}\right) \), so the choice of s determines how many weight vectors there are in total.
As far it concerns the Kriging model it is consisted by two terms the approximated response is expressed as:
The first term is a regression function f(x) and the second is a centered Gaussian process Z(x) with zero mean and variance σ 2. As suggested by Jones et al. (1998) when there is no prior knowledge of the trend function (as in our case) it is preferably to use constant f(x). This version of Kriging is known as Ordinary Kriging (OK). Details about the mathematical background of Kriging model can be found in literature (Forrester et al. 2008). When dealing with OK, Eq. (6) can be viewed as random field with (unknown) mean β. The second term Z(x) is defined by the covariance which is given by Cov(Z) = σ 2 Ψ(x i, x j) where, Ψ(x i, x j) is an n x n correlation matrix. The elements of that matrix are given by the correlation function Ψ(x i, x j) = exp[−d(x i, x j)] where, \( d\left({\mathbf{x}}^{\mathrm{i}},{\mathbf{x}}^{\mathrm{j}}\right)=\sum_{m=1}^k{\theta}_m\left[\left|{\mathbf{x}}_m^i,{\mathbf{x}}_m^j\right|{}^p\right] \), i and j denote the training points, m the design parameter, k is the number of total design parameters, θ and p, are the hyperparameters of correlation function. Parameter p determines the initial drop in correlation as distance increases. Lower values of p are more suitable for a rougher response surface as they permit a more significant variance in function values for closer points. Parameter θ (or “width”), demonstrates how far a sample point’s impact extends (Forrester et al. 2008). In this work the generalized exponential correlation function is used (0 < p < 2). Finally the correlation function hyperparameters θ and p, are identified by using the Maximum Likelihood Estimation (MLE) method to ensure the best fit (Forrester et al. 2008; Sacks et al. 1989). After the surrogate model is build the next step (see Section 2.2 and Fig. 1) is to search/optimize it using an infill criterion, which in this is Expected Improvement (EI). The evaluation of EI is based on the following equation:
where, Φ(⋅), φ(⋅) and ŝ(x) denote the cumulative distribution function, probability density function and Kriging error respectively.
3 Study Area: The Nestos Hydrosystem
3.1 General Description
The Nestos basin is a trans-boundary basin which extends between Bulgaria and Greece. Nestos Fig. 2a is the second larger river of Thrace water district and one of major rivers in Greece. It flows from Mount Rila in Bulgaria (a region with the highest altitude of the Balkans, about 2.925 m) and has a total length of 234 km of which 130 are in Greek territory. Nestos flows into Greece from the plateau of Nevrokopi of Drama. The bed of the river forms a natural boundary between Bulgaria and Greece for a few kilometers. The Nestos basin is 6.219 km2 and about 60 % belongs to Bulgaria. The Greek part of the basin occupies an area equal to 2.525 km2 (Paraskevopoulos – Pangaea 1994). The river flows into the Sea of Thrace opposite of Thasos, forming a large delta area about 50 km2. It is worth noting that the Nestos estuary is an area protected by the Ramsar Convention and has joined the network NATURA 2000. The first dam built in the region was the dam of Toxotes (1960–1966). This is an irrigation dam with length of 280 m located in the neck of the estuary and diverts the quantities of water to the east (Xanthi) and west (Kavala) bank of the main stream of the river. The first feasibility study of the Toxotes dam was undertaken in 1954 (YDE 1954). Later (1971–1972) a feasibility study for the construction of three more dams upstream was also undertaken. The project began 10 years later (mid-1980s) based on an interim agreement with Bulgaria on minimum incoming water quantities in Greece. In 1995 an agreement was signed for Bulgaria to allow at least 29 % of the total river flow to reach Greece. The original plan was to build three hydropower reservoirs (serially) the first two reversible. These reservoirs were Thysavros (381 MW), Platanovryssi (116 MW) and the Temenos reservoir (19 MW). These projects are multi-purpose projects to provide water for irrigation, distribute water to small towns and industrial areas, and energy production. Thysavros reservoir is largest and the head and of the group project and thus provides scaling and setting of annual runoff of the river. However the overall project has not completed yet due to lack of funds, till now two reservoirs have been constructed: the reservoirs of Thysavros (1996–1997) and Platanovryssi (1998–1999). The third reservoir, Temenos, remains unconstructed but recent developments regarding the privatization of public infrastructures revived interest in its completion. One of scopes of this study is investigates its significance within the context of the full hydrosystem.
3.2 Modelling the Hydrosystem of Nestos
The hydrosystem was modeled using WEAP21 simulation model (Fig. 2b). Data from hydro-meteorological stations were used to calibrate the rainfall-runoff module within WEAP21. Key inputs for WEAP21 model were: Time-step and time horizon of simulation; reservoirs’ properties; inflow from Mesta basin (Bulgarian basin); time-series of precipitation, evapotranspiration and measured flow; water and land uses properties. Due to lack of data the model was calibrated for the period 1/1/1968-31/12/1982 using a monthly time-step. Rainfall data were used from 8 nearby stations and due to lack of data, evapotranspiration from Thessaloniki station was used corrected by a coefficient (1.414) (Skoulikaris et al. 2008).
The rainfall data were spatially distributed using Thiessen polygons and then entered in WEAP21 sub-catchments. As inflow from the upstream Mesta basin the observed flow of Momina Kula station (in Bulgaria) was used. The decision variables used in calibration were the effective precipitation (Effp) of the entire catchment for the odd months (Jan, Mar, May, Jul, Sep, Nov); the interim values were calculated with linear interpolation. So the total decision variables were 6. The calibration of the model was performed using the simulated annealing algorithm (Černý 1985; Kirkpatrick et al. 1983) with observed flow at Temenos station (which is the same position with Temenos reservoir, shown in Fig. 2b). The performance measure was Nash-Sutcliffe efficiency (NSE; Nash and Sutcliffe 1970). The NSE value obtained was 0.875 (after 4000 iterations), which could be considered satisfactory. The optimum decision variables were for Jan = 21.32 %, Mar = 3.21 %, May = 35.93 %, Jul = 82.06 %, Sept = 88.82 % and Nov = 77.80 %. It is worth mentioning that the low Effp value (thus higher direct runoff) of March is probably attributed to the lagged snowmelt process at the Bulgarian part of the basin. The results of calibration were validated for the period 1/1/1991 - 1/12/1994. The obtained NSE for the validation was 0.6945, which is also considered satisfactory. Subsequently, the reservoirs were introduced to the model to simulate the hydrosystem. WEAP21 doesn’t have a built-in module to simulate the pump-storage process; hence the process was simulated with the use “dummy” demand nodes (D1 and D2) with the appropriate connectivity (Fig. 2b).
In order to define the maximum monthly turbine/pump discharge of the reservoirs it was assumed that the reservoirs operate 18 h a day as turbines (energy production) and 6 h as pumps (consumption). This assumption was considered reasonable and representative of the current operational rules due to the pump-storage module of the system. Also there is water demand below Toxotes reservoir which irrigates the river Delta (Apr = 11.5 m3/s, May = 15.7 m3/s, Jun = 18.5 m3/s, Jul = 20.9 m3/s, Aug = 20.0 m3/s and Sept = 13.0 m3/s) and Xanthi future demand node (Apr = 5.7 m3/s, May = 7.8 m3/s, Jun = 9.2 m3/s, Jul = 10.4 m3/s, Aug = 10.0 m3/s and Sept = 6.5 m3/s). Finally, there is a constant environmental flow requirement equal to 6 m3/s.
Two infrastructure scenarios were investigated, one with the future reservoir of Temenos (scenario 1) and one without it (scenario 2). As far it concerns the preliminary assessment of optimization algorithms, a comparison between NSGAII and ParEGO was performed with the use of historical data (1968–1982) due to lower computational requirements. In this case the employed performance criteria were Y1 and Υ2. As far it concerns the development of uncertainty-aware operational rules within PSO framework the generated synthetic time-series were based on all available historical data (1968–1982 and 1991–1994) and had length of 500 years. Table 2 summarizes all configurations investigated in this study. It is worth mentioning again that the results based on historical data were used only to compare the two algorithms while the WEAP21-PSO framework uses monthly synthetic time-series to take into account hydrological uncertainty and investigate the responsiveness of different operational policies under different hydrological regimes.
The performance criteria Y1(θ) and Υ2(θ) were applied to all configurations and Y1(θ) and Υ3(θ) applied only for development of uncertainty-aware operational rules with PSO. The desired reliability for hydropower production was set to a = 99 % for all configurations. The pair Y1(θ) and Υ2(θ) will be referred as set A while Y1(θ) and Υ3(θ) as set B.
4 Results and Discussion
4.1 Preliminary Assessment of Optimization Algorithms Based on Historical Data
In order to assess the effectiveness of ParEGO, a comparison with NSGAII was held. ParEGO algorithm was run for 150 and 300 function evaluations (FE), while NSGAII for 10,000 FE. The comparison was based on historical data (1968–1982) while both scenarios 1 and 2 were examined. The objective functions used in both cases were Y1 and Y2 (set A). As shown Fig. 3a and c, ParEGO is able to provide a good approximation of the Pareto front for both scenarios (compared to NSGAII). Additionally, it shown that increasing the number of FE to 300 (from 150) the attained surface is slightly better concerning scenario 1 and significant better when comparing scenario 2. Furthermore, this preliminary assessment provides an early insight of the contribution of Temenos reservoir in increasing the hydropower capabilities of the hydrosystem. In order to depict the different operational rules expressed through the objectives trade-off two solutions (upper and lower) from each scenario are selected to investigate in depth. As it was anticipated and shown in Fig. 3b and d, solutions U1 and U2 achieve higher values of mean monthly energy during the summer months, which is critical in order to be able to cover the excessive energy demand of that period. Although, note that this energy is not guaranteed for a certain reliability level and it’s just an average expectation. Solutions L1 and L2 seems to balance the monthly temporal distribution of energy and thus are able to produce more firm energy for the desired reliability level (a = 99 %). It is worth mentioning that the contribution of Temenos reservoir is notable in both increasing the mean monthly energy and as well as the firm energy. On the other hand it is important to note that derivation of operational rules solely based on historical data ignores hydrological uncertainty (and climatic variability) thus it is not suitable for safely inference about the hydrosystems’ performance.
4.2 Development of Uncertainty-Aware Operational Rules with WEAP21-PSO
As mentioned above the use of stochastic simulation (thus using synthetic time-series as forcing input to the model) is a technique to take into account uncertainties related with the future inflows of the reservoirs; in order to incorporate these uncertainties and assess the responsiveness of different operational policies, optimization was held using synthetic time-series as forcing input. In this case scenarios 1 and 2 were optimized under two different sets of objectives (set A and B) (see Section 2.1). Figure 4a and c presents the Pareto fronts of scenario 1 and 2 for both optimization objective sets. In order to depict some energy related properties of hydrosystem the energy-duration curves (EDC) of Fig. 5b and d are constructed for two solutions (the upper and the lower, denoted by U and L respectively) for each configuration. EDCs demonstrate the monthly energy produced from the hydropower reservoirs for a certain percentage of time, i.e., for a certain reliability level. The constructed trade-offs and EDCs demonstrate the significance of Temenos reservoir, which contributes to the increase of, guaranteed (99 % reliability level) constant firm energy approximately by 20 GWh (≈ + 22 %).
As far it concerns objective set A, it provide a wide trade-off with a variety of possible operational rules. For scenario 1 the firm energy varies between 55.7 and 71.9 GWh, while for scenario 2 between 38.9 and 52.7 GWh. Additionally when comparing scenario 1 and 2, the weighted sum of average monthly energy is increased by 240-320 units. This criterion weights (according to peak energy demand in Greece) the temporal variation of the mean monthly energy; the monthly variation is illustrated clearly for selected solutions in Fig. 5a and b.
As far it concerns objective set B, it is worth noting that the energy-duration curves are almost identical for the upper and lower solution for each scenario; 71.9–72.6 GWh for scenario 1 and 50.4–52.7 GWh for scenario 2. The reason is that both objectives of set B are related with firm energy (Y1). Although, objective Y3 weights the temporal variation of monthly firm energy in order to line firm energy generation with peak energy demand.
Figure 5 depicts the temporal variation of average monthly energy for both scenarios and both objective sets, additionally distinct the produced energy to firm and secondary. As far it concerns objective set A, the annual firm energy varies from 867 to 911 GWh for scenario 1 and from 670 to 687 GWh for scenario 2. A slightly different behavior (due to the nature of objective function Y3) is observed for objective set B, where the annual firm energy varies in smaller range; from 925 to 936 GWh for scenario 1 and from 706 to 717 GWh for scenario 2. In this configuration the solutions provide more stable temporal distribution of energy during the year and high peaks during the summer months. From the distinction of energy to firm and secondary we can infer that Temenos reservoir significantly contributes to the increase of firm energy (~200 GWh), thus extends the hydrosystems’ energy base, i.e., the system can produce more than ~200 GWh annually without compromising energy reliability. Furthermore, the use of criteria Y2 and Y3 indicate that a small loss in the monthly firm energy can lead to an increase of monthly specific firm energy. This way higher firm energy can produced during months that present major energy demand peaks.
Table 3 summarizes the energy related properties for each reservoir separately concerning the selected solutions. From the table below can be perceived that the presence of Temenos contributes also to the comprehensive operation of Platanovryssi reservoir. It is evident that besides Temenos own contribution to the total produced energy, the main benefit derives from the capability of reservoirs (Platanovryssi-Temenos) to operate in pump-storage mode. In scenario 2, Platanovryssi reservoir almost doubles its (energy) contribution to the hydrosystem.
Finally, it is worth noting that all scenarios and configurations explored in this study were able to satisfy irrigation water demand and environmental requirement with 99–100 % reliability. This is attributed to the high water inflows of the reservoirs and due to the fact that irrigation water demand and environmental flow requirement are relatively small, and do not exceed the total of 100 million m3 in any time-step.
5 Conclusions
This paper employs long synthetically generated (through stochastic simulation) time-series within multi-objective Parameterization-Simulation-Optimization (PSO) framework to develop uncertainty-aware operational rules for the challenging, trans-boundary hydrosystem of Nestos. Furthermore, infrastructure scenarios concerning the construction of a future reservoir (Temenos) are explored. The results demonstrate that the reservoir of Temenos contributes significantly to the increase of monthly firm energy production (≈ + 22 %) and additionally it can be deduced that the reservoir not only contributes to energy production but ensures the fully and smooth operation of the full hydrosystem. The major energy benefit from the construction of Temenos arises from the comprehensive operation of pump-storage mode with the upstream reservoir (Platanovryssi). Furthermore, the optimization criteria (two of them were focused on the temporal variability of monthly energy generation) used in this study provided robust results and useful insights related with hydropower energy production with high reliability. Additionally, the operational rules derived in this study were able (for all scenarios) to provide 100 % coverage of irrigation water demand and environmental flow requirement. As far it concerns the practicability of the method, the computational overhead that stems from the use of long synthetic time-series was confronted with the use of surrogate based optimization techniques within PSO framework. More specifically we employed ParEGO, which proves to be a fast and effective method (compared to NSGAII) in deriving robust uncertainty-aware optimal operational rules within few model simulations (~150–300). The algorithm is particular useful when the objective functions are expensive (in terms of simulation time) to evaluate or when there is a computational (or time) budget limitation. Summarizing the coupling of WEAP21 with MATLAB and the use of surrogate based optimization (SBO) algorithms extends the capabilities of the simulation model (WEAP21-PSO) and leads to optimal, robust and uncertainty-aware solutions; this way problems related with water-energy management can be effectively and practicably confronted within reasonable computational time.
Notes
Component Object Model Application Programming Interface
A MATLAB toolbox is available by Lophaven et al. (2002).
MATLAB Global Optimization Toolbox
References
Celeste AB, Billib M (2009) Evaluation of stochastic reservoir operation optimization models. Adv Water Resour 32(9):1429–1443. doi:10.1016/j.advwatres.2009.06.008
Černý V (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45(1):41–51. doi:10.1007/BF00940812
Deb K, Agrawal S, Pratap A, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Efstratiadis A, Koutsoyiannis D (2010) One decade of multi-objective calibration approaches in hydrological modelling: a review. Hydrol Sci J 55(1):58–78. doi:10.1080/02626660903526292
Efstratiadis A, Koutsoyiannis D, Kozanis S (2005) Theoretical documentation of stochastic simulation of hydrological variables model “Castalia”. Integrated Management of Hydrosystems in Conjunction with an Advanced Information System (ODYSSEUS), Contractor: NAMA, Vol. 3. Department of Water Resources, Hydraulic and Maritime Engineering – National Technical University of Athens, Athens, p 61
Efstratiadis A, Bouziotas D, Koutsoyiannis D (2012) The parameterization-simulation-optimisation framework for the management of hydroelectric reservoir systems. Paper presented at the Hydrology and Society, EGU Leonardo Topical Conference Series on the hydrological cycle 2012, Torino, European Geosciences Union
Efstratiadis A, Dialynas Y, Kozanis S, Koutsoyiannis D (2014) A multivariate stochastic model for the generation of synthetic time series at multiple time scales reproducing long-term persistence. Environ Model Softw 62:139–152. doi:10.1016/j.envsoft.2014.08.017
Forrester A, Sobester A, Keane A (2008) Engineering design via surrogate modelling: a practical guide. John Wiley & Sons
Giunta AA, Wojtkiewicz SF Jr, Eldred MS (2003) Overview of modern design of experiments methods for computational simulations. Paper presented at the Proceedings of the 41st AIAA Aerospace Sciences Meeting and Exhibit, Reno
Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman Publishing Co., Inc.
Hamlet A, Huppert D, Lettenmaier D (2002) Economic value of long-lead streamflow forecasts for Columbia river hydropower. J Water Resour Plan Manag 128(2):91–101. doi:10.1061/(ASCE)0733-9496(2002)128:2(91)
Jin Y (2011) Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol Comput 1(2):61–70
Jones D, Schonlau M, Welch W (1998) Efficient global optimization of expensive black-box functions. J Glob Optim 13:455–492
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680. doi:10.1126/science.220.4598.671
Kleijnen J (2009) Kriging metamodeling in simulation: a review. Eur J Oper Res 192(3):707–716. doi:10.1016/j.ejor.2007.10.013
Knowles J (2005) ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multi-objective optimization problems. IEEE Trans Evol Comput 10(1):50–66
Knowles J, Nakayama H (2008) Meta-modeling in multiobjective optimization. In: Branke J, Deb K, Miettinen K, Słowiński R (eds) Multiobjective optimization, Vol. 5252. Springer Berlin Heidelberg, pp 245–284
Koutsoyiannis D (2000) A generalized mathematical framework for stochastic simulation and forecast of hydrologic time series. Water Resour Res 36(6):1519–1533. doi:10.1029/2000WR900044
Koutsoyiannis D (2005) Stochastic simulation of hydrosystems water encyclopedia. John Wiley & Sons, Inc.
Koutsoyiannis D (2011) Hurst-kolmogorov dynamics and uncertainty. JAWRA J Am Water Resour Assoc 47(3):481–495. doi:10.1111/j.1752-1688.2011.00543.x
Koutsoyiannis D, Economou A (2003) Evaluation of the parameterization-simulation-optimization approach for the control of reservoir systems. Water Resour Res 39(6):1170. doi:10.1029/2003WR002148
Krige DG (1951) A statistical approach to some basic mine valuation problems on the Witwatersrand. J Chem Metall Min Eng Soc S Afr 52(6):119–139
Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Manag Asce 130(2):93–111. doi:10.1061/(asce)0733-9496(2004)130:2(93)
Larson S, Larson S (2007) Index-based tool for preliminary ranking of social and environmental impacts of hydropower and storage reservoirs. Energy 32(6):943–947. doi:10.1016/j.energy.2006.09.007
Lophaven SN, Nielsen HB, Sondergaard J (2002) Aspects of the Matlab toolbox DACE IMM-REP-2002-13, Informatics and Mathematical Modelling : DTU, pp. 44
Makropoulos CK, Butler D (2005) A multi-objective evolutionary programming approach to the ‘object location’ spatial analysis and optimisation problem within the urban water management domain. Civ Eng Environ Syst 22(2):85–101. doi:10.1080/10286600500126280
Nash J, Sutcliffe J (1970) River flow forecasting through conceptual models part I — a discussion of principles. J Hydrol 10(3):282–290
Nicklow J, Reed P, Savic D, Dessalegne T, Harrell L, Chan-Hilton A, Evolutionary ATC (2010) State of the art for genetic algorithms and beyond in water resources planning and management. J Water Resour Plan Manag Asce 136(4):412–432. doi:10.1061/(asce)wr.1943-5452.0000053
Oliveira R, Loucks DP (1997) Operating rules for multireservoir systems. Water Resour Res 33(4):839–852
Paraskevopoulos – Pangaea (1994) Environmental impact assessment for the wider region of the Greek Nestos River Basin
Press W, Teukolsky S, Vetterling W, Flannery B (1992) Numerical recipes in C: the art of scientific computing. Cambridge University Press, Cambridge
Razavi S, Tolson BA, Burn DH (2012a) Numerical assessment of metamodelling strategies in computationally intensive optimization. Environ Model Softw 34:67–86. doi:10.1016/j.envsoft.2011.09.010
Razavi S, Tolson BA, Burn DH (2012b) Review of surrogate modeling in water resources. Water Resour Res 48(7):W07401. doi:10.1029/2011WR011527
Reed PM, Hadka D, Herman JD, Kasprzyk JR, Kollat JB (2013) Evolutionary multiobjective optimization in water resources: the past, present, and future. Adv Water Resour 51:438–456. doi:10.1016/j.advwatres.2012.01.005
Sacks J, Welch W, Mitchell T, Wynn H (1989) Design and analysis of computer experiments (with discussion). J Stat Sci 4:409–435
Simonovic SP (1992) Reservoir systems-analysis - closing gap between theory and practice. J Water Resour Plan Manag Asce 118(3):262–280. doi:10.1061/(asce)0733-9496(1992)118:3(262)
Skoulikaris C, Monget M, Ganoulis J (2008) Climate change impacts on dams projects on transboundary river basins. The case of Mesta/Nestos river basin, Greece. Paper presented at the IV International Symposium on Transboundary Waters Management, Thessaloniki
Tsoukalas I, Makropoulos C (2013) Hydrosystem optimization with the use of evolutionary algorithms: the case of Nestos river. Paper presented at the 13th International Conference on Environmental Science and Technology, Athens
Tsoukalas I, Makropoulos C (2014) Multiobjective optimisation on a budget: exploring surrogate modelling for robust multi-reservoir rules generation under hydrological uncertainty. Environ Model Softw. doi:10.1016/j.envsoft.2014.09.023
Vink K, Schot P (2002) Multiple-objective optimisation of drinking water production strategies using a genetic algorithm. Water Resour Res 38(9):1181
Yates D, Sieber J, Purkey D, Huber-Lee A (2005) WEAP21: a demand, priority, and preference driver water planning model. Part 1: model characteristics. Water Int 30:487–500
YDE (1954) Nestos diversion dam, Macedonia, Greece, Basis of design on the Nestos diversion dam Knappen-Tippetts-Abbett-McCarthy engineers. Library of Technical Chamber of Greece, New York
Yeh WWG (1985) Reservoir managment and operations models - a state-of-the-art review. Water Resour Res 21(12):1797–1818. doi:10.1029/WR021i012p01797
Acknowledgments
This research was undertaken within the project “Investigation of climate change in Greece and its impact on the sustainability of projects dealing with hydroelectric power and the agricultural economy: Application in the Nestos river basin d KLIMENESTOS” which was financed by the Greek Ministry of Education, Lifelong Learning and Religious Affairs, General Secretariat for Research and Technology, through the National Strategic Reference Framework (NSRF) 2007–2013 and under the operational programmes “Competitiveness and Entrepreneurship and Regions in Transition”, within the National Action “Cooperation 2009”.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tsoukalas, I., Makropoulos, C. A Surrogate Based Optimization Approach for the Development of Uncertainty-Aware Reservoir Operational Rules: the Case of Nestos Hydrosystem. Water Resour Manage 29, 4719–4734 (2015). https://doi.org/10.1007/s11269-015-1086-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-015-1086-8