Optimal Operation of the Eastern Nile System Using Genetic Algorithm , and Benefits Distribution of Water Resources Development

The Eastern Nile Basin is facing a number of transboundary issues, including water resources development, and the associated impacts. The Nile Basin, particularly the Eastern Nile Sub-basin, is considered as one of a few international river systems of potential conflicts between riparian countries. The Eastern Nile is characterized by the high dependency of downstream countries on river water generated in upstream countries, with limited or no contribution to the runoff itself. The aim of this paper is to analyze optimal scenarios for water resources management in the Eastern Nile with regard to hydropower generation and irrigation development. A hydro-economic optimization model based on Genetic Algorithm has been used to determine the maximum benefits for two scenarios: (i) non-cooperative management of hydraulic infrastructure by the riparian countries (status quo), and (ii) cooperative water resources management among the riparian countries. The hydro-economic model is developed using a Genetic Algorithm and deterministic optimization approach covering all hydraulic infrastructures in the Eastern Nile, existing and planned, including the Grand Ethiopian Renaissance Dam (GERD). The results show that cooperative management yields an increase in hydro-energy returns for all countries compared to the status quo, with a very high increase in Ethiopian’s returns, as expected. Non-cooperative system management would negatively impact the hydro-energy of Egypt compared to the cooperative management (reduced by 11%), without a significant increase of hydro-energy for Ethiopia. For Sudan, the results show that hydropower generation benefits from the presence of GERD, in both management scenarios. Non-cooperative management of the system, along with the internal trade-off between irrigation and hydropower facilities, would negatively impact irrigation supply in Sudan. The findings support the argument of positive impact of GERD development on the three Eastern Nile riparian countries, Ethiopia, Sudan and Egypt, provided that the three countries agree to manage the system cooperatively.


Introduction
Optimal operation of multiple reservoir systems has been a subject of research by many authors, for different water issues in different locations [1][2][3][4][5].The case of the Eastern Nile Basin is politically significant, being a transboundary basin shared by four countries: Ethiopia, South Sudan, Sudan and Egypt, and covers more than one half of the Nile Basin [6].The basin is endowed with a large potential of hydropower and food production that can be generated from cooperative water resources development and management.Full cooperation is, however, not self-evident [7].
The Nile Basin, and in particular the Eastern Nile Sub-basin, is considered as one of a few international river systems with potential water conflicts between riparian countries [8,9].In common with other international rivers, current tensions in the Eastern Nile Sub-basin and the whole Nile Basin are triggered by water availability that is insufficient to satisfy the water needs of all planned development projects.Each of the basin countries is unilaterally developing water resources projects to meet the increasing demand for energy and economic growth [10][11][12].Unilateral management limits the potential benefits of joint cooperation, which can be extended beyond shared water system management [13,14].The unique feature of the tensions in the Eastern Nile Basin is that downstream countries have a high dependency on the water generated in upstream countries [9].
Water resources system analysis, which focuses on management strategies for sustainable and optimal use of water resources, can play an important role in conflict resolution by means of understanding conflicts and cooperation options [15].Water resources system analysis, in particular, multi-reservoir system optimization, has been given much attention by scholars in academia and system operational firms [16][17][18].The advances and improvements of optimization algorithms have enhanced the confidence of policy makers in the search for sustainable system management.However, reservoir system optimization needs more attention as it is a location-specific and depends on the scale of the analysis [16].
The literature suggests various conflict resolution techniques applied to shared water courses.These techniques use multi-criteria decision-making approaches based on methods, such as conventional optimization from operation research, to more advanced ones, such as game theory.Madani [19] argued that game theory results differ from those of optimization methods in such a way that, in game theory, each party tends to maximize his benefits.This is in contrary to optimization, which assumes cooperation towards maximizing the whole system benefits.Nash equilibrium solutions can be applied in game theory to maximize the benefits of non-cooperation conditions between players.In the Nile Basin, game theory is applied to study various levels of cooperation and non-cooperation among the states of the basin [9,20,21].
In the context of system analysis, the Eastern Nile River system, with its many reservoirs, can be defined as having multiple objectives, predominantly for hydropower and irrigation, constrained by conflictive objectives, and high upstream-downstream interdependencies [22].Many scholars have applied different system optimization techniques to study the Eastern Nile River system, addressing the allocation of water from existing and planned dams among different users and riparian countries under different management options.These methods include mathematically based (conventional optimization) techniques, such as Linear Programming (LP) [23,24], Nonlinear Programming (NLP) [12,[24][25][26][27][28][29], Dynamic Programming (DP) [10,[30][31][32], and computational intelligence techniques [33].Digna et al. [22] provided a comprehensive review on diverse Nile River Basin models and simulation techniques.The findings of these studies showed some discrepancies and common agreement on the impact of development of water resources infrastructures upstream in the Eastern Nile Basin on downstream hydropower generation and irrigation water supply.The results showed a common agreement that water availability for irrigation might increase and hydropower generation may not be affected or reduce slightly, while there is discrepancy on quantifying these impacts.
There are, however, some limitations of the application of conventional optimization techniques, in particular when they are used in a complex multi-reservoir system having hydropower generation as one of its main objectives.Linear optimization techniques are efficient for large-scale systems with high-dimensional variables, but require all relations among variables in constraints and objectives to be linear [34][35][36].Though, it is not applicable for system analysis with inclusion of hydropower generation, without linearization and/or simplifications.Nonlinear Programming is effective for handling nonlinearity; however, it requires that all relations must be differentiable, which might not always be applicable for complex problems that have non-concave, non-convex, discontinuous and non-differentiable functions.Dynamic programming can handle nonlinearity in objective functions and constraints and continuity of the functions.However, dimensionality or handling multiple state variables is one of the dynamic programming limitations.The number of discrete combinations of state variables increases exponentially as the number of state variables increases.Evolutionary computation approaches, such as Genetic Algorithm (GA), overcome the limitations of conventional optimization techniques in reservoir system analysis, and deal with nonlinear, discontinuous, non-convex and multi-functions [37].GA has been successfully applied worldwide for reservoir optimization [38].GA has been found to be superior among other conventional methods in that it can get global or near global optimal solutions because of its search concept of population of solutions [39].GA uses the operators for initialization, fitness, crossover and mutation to generate a multiple Pareto-optimal solution in one run for a multi-objective optimization problem.GA can save computation time when used for large-scale problems due to its parallel processing nature, in addition to the possibility of using the same computer code for different problems.However, GA is not appropriate for highly constrained problems because of the big portion of infeasible solutions, which may result in the population [40].Despite its robustness, evolutionary computation algorithms have not yet been applied in the complex Eastern Nile system.
The aim of this paper is to analyze optimal scenarios for water resources management in the Eastern Nile with regard to hydropower generation and irrigation development.A hydro-economic optimization model based on GA is developed to determine the maximum benefits for two scenarios: (i) non-cooperative management of hydraulic infrastructures by the riparian countries, and (ii) cooperative water resources management among the riparian countries.
Application of GA in water resources problems is not new; however, specifically in a complex system, such as the Eastern Nile Basin, to the best of our knowledge, most approaches used before are single-objective oriented or based on diverse operation research methods.Such a deterministic optimization approach allows for the simultaneous inclusion of all hydro-dams and irrigation schemes, existing and planned without simplification, such as handling over-year storage.A deterministic approach is recommended for complex systems, where large numbers of variables can be analyzed without simplifications [41].

Study Area
The Eastern Nile Basin with an area of about 1,738,000 km 2 is the major sub-basin of the Nile, spanning four countries: South Sudan, Ethiopia, Sudan and Egypt (Figure 1).The main rivers of the basin are the Blue Nile, White Nile, and Main Nile.The Blue Nile originates from the Lake Tana in the Highlands of Ethiopia.The White Nile flows from the Highlands of Uganda through South Sudan and meets the Blue Nile in Sudan to form the Main Nile River that flows northward to Mediterranean Sea through Egypt.The topography of the basin shows a big drop in elevation along the course of the rivers, from more than 4000 m.a.s.l.(meters above the sea level) at the headwaters to the sea level at Nile Delta in Egypt.The climate of the basin varies significantly; it encompasses five climate zones that vary from tropical, to subtropical, arid, semi-arid and Mediterranean zones.The basin accumulates runoffs of four sub-basins: Blue Nile (56%), Atbara (15%), White Nile-Albert (14%) and Sobat (15%), contributing more than 85% of the total annual flow of the Nile estimate as 84.0 × 10 9 m 3 measured at the Aswan High Dam (AHD).The remaining 15% is generated from the Equatorial Lakes region.The flows of the basin's rivers (Blue Nile, Atbara and Sobat) are characterized by seasonal and inter-annual variability, making the basin vulnerable to floods and droughts.More than 80% of the basin runoff occurs during the flood season (July-October).Figure 2 shows the seasonal contribution of each river basin.
The large gradients in elevation along the course of the basins' rivers provide a huge potential of hydropower generation, which is not yet fully utilized.The development of more reservoirs would allow the regulation of the river flow to alleviate the impact of floods and droughts.Controlling seasonal and inter-annual variability of the flow, however, poses serious challenges with respect to the management of the water resources in the basin.In Ethiopia, three control structures have been developed along the main stem of the Blue Nile: Chara Chara weir to control Lake Tana outflow and two run-of-river hydropower projects (537 MW), and one dam on the Tekeze River-Tekeze Dam (300 MW) [10] (Figure 3 and Table A1 in Appendix A).In Sudan, five dams are online: two dams (Roseires and Sennar) on the Blue Nile River for irrigation purposes with small hydropower capacities, Khashm Algirba Dam and Upper Atbara Dam complex at Atbara River, Jebel Aulia Dam on the White Nile to provide water for irrigation schemes around the reservoir, and Merowe Dam at the Main Nile with 1250-MW installed capacity and a potential irrigation area of 380,000 ha.In Egypt, there are six hydropower infrastructures along the Main Nile (Table 1), namely the Aswan High Dam, being the major dam in the basin, Old Aswan Dam, which is operated as a run-of-river plant, the Esna run-of-river plant and three barrages: Assyut, Delta and Naga Hammadi that divert Nile water to collectively irrigate 1.315 million ha [42].The large gradients in elevation along the course of the basins' rivers provide a huge potential of hydropower generation, which is not yet fully utilized.The development of more reservoirs would allow the regulation of the river flow to alleviate the impact of floods and droughts.Controlling seasonal and inter-annual variability of the flow, however, poses serious challenges with respect to the management of the water resources in the basin.In Ethiopia, three control structures have been developed along the main stem of the Blue Nile: Chara Chara weir to control Lake Tana outflow and two run-of-river hydropower projects (537 MW), and one dam on the Tekeze River-Tekeze Dam (300 MW) [10] (Figure 3 and Table A1 in Appendix).In Sudan, five dams are online: two dams (Roseires and Sennar) on the Blue Nile River for irrigation purposes with small hydropower capacities, Khashm Algirba Dam and Upper Atbara Dam complex at Atbara River, Jebel Aulia Dam on the White Nile to provide water for irrigation schemes around the reservoir, and Merowe Dam at the Main Nile with 1250-MW installed capacity and a potential irrigation area of 380,000 ha.In Egypt, there are six hydropower infrastructures along the Main Nile (Table 1), namely the Aswan High Dam, being the major dam in the basin, Old Aswan Dam, which is operated as a run-of-river plant, the Esna run-of-river plant and three barrages: Assyut, Delta and Naga Hammadi that divert Nile water to collectively irrigate 1.315 million ha [42].

The Eastern Nile Optimization Model (ENOM)
To assess the distribution of benefits between the riparian countries from the optimal operation of the system under both cooperative and non-cooperative management, a deterministic hydroeconomic optimization model for the Eastern Nile Basin (ENOM) was developed.Hydro-economic models economically interpret the impact of water resources development and hydrological changes on the related water system and riparian states [28,44].The model had two components: (i) an optimization model, and (ii) a river basin simulation model.Figure 4 illustrates the conceptual framework of the ENOM.Both optimization and river basin simulation models were coded in

The Eastern Nile Optimization Model (ENOM)
To assess the distribution of benefits between the riparian countries from the optimal operation of the system under both cooperative and non-cooperative management, a deterministic hydro-economic optimization model for the Eastern Nile Basin (ENOM) was developed.Hydro-economic models economically interpret the impact of water resources development and hydrological changes on the related water system and riparian states [28,44].The model had two components: (i) an optimization model, and (ii) a river basin simulation model.Figure 4 illustrates the conceptual framework of the ENOM.Both optimization and river basin simulation models were coded in MATLAB.The optimization model used a GA to optimize the water releases from reservoirs for hydropower generation and irrigation.
The ENOM was formulated to maximize the aggregated net benefits associated with water allocation for hydropower generation (f (1)) and irrigated agriculture (f (2)) by identifying optimal turbine release and irrigation withdrawal RIR t at each time step (t) over time horizon (T).The optimization problem was written as following.

Decision Variables
Decision variables (RIR t ) represent each reservoir releases through the turbines (R j ) and abstracts for irrigation (IR i ) at each time step (t).RIR t is a vector of the following form: The total number of decision variables (nvar) is equal to:

Objective Function
The objective (F) is to find the combined reservoir releases and abstraction from reservoirs (RIR t ) that leads to maximize the returns from hydropower generation (f (1)) and irrigation projects (f (2)) of the whole system during the time horizon (T).The objective function can be written as: where: Reservoir storage limits: Irrigation withdrawal limits: 0 ≤∝≤ 1 (10) Continuity (mass conservation) constraints: e t,j = A oj * Ev t,j + A tj * Ev t,j * S t+1,j + S t,j /2 (12) End-storage constraint: Non-negativity constraints: R t,j , S t,j , IR t, i , HP t,j ≥ 0 Additional constraint for Sudan's irrigation withdrawal from the Nile Agreement (1959), which identifies Sudan's share of the total Nile runoff: where:   Two functions are performed in the optimization model of the ENOM; computing the fitness values (objective function) for each set of decision variables, and generating reservoir releases (decision variables) for hydropower and irrigation.First, parameters of GA operators are selected, such as population size and creation functions (constrained and unconstrained), numbers of generations, selection, mutation and cross over methods, and termination criteria.The GA generates sets of populations.At each generation, sets of decision variables (releases) forming a population are randomly generated between upper and lower bounds based on Equations ( 6) and (8)(9)(10).The fitness values are then computed for each set of decision variables (Equations ( 1), ( 2) and ( 4)) and ranked; the sets with high scores are kept for the next generation.Releases are used in the river basin simulation model to compute reservoir storages, water levels and generated energy, based on Equations ( 3), (11)(12)(13) and (Figure 4).The termination criteria are checked following evaluation of fitness values; the model stops if the criteria are satisfied, otherwise, the next generation continues with new generated sets of decision variables and those carried from the previous generation with high scores.The process continues evolving towards optimal solution till the termination criteria are satisfied.Two functions are performed in the optimization model of the ENOM; computing the fitness values (objective function) for each set of decision variables, and generating reservoir releases (decision variables) for hydropower and irrigation.First, parameters of GA operators are selected, such as population size and creation functions (constrained and unconstrained), numbers of generations, selection, mutation and cross over methods, and termination criteria.The GA generates sets of populations.At each generation, sets of decision variables (releases) forming a population are randomly generated between upper and lower bounds based on Equations ( 6) and (8)(9)(10).The fitness values are then computed for each set of decision variables (Equations ( 1), ( 2) and ( 4)) and ranked; the sets with high scores are kept for the next generation.Releases are used in the river basin simulation model to compute reservoir storages, water levels and generated energy, based on Equations ( 3), (11)(12)(13) and (Figure 4).The termination criteria are checked following evaluation of fitness values; the model stops if the criteria are satisfied, otherwise, the next generation continues with new generated sets of decision variables and those carried from the previous generation with high scores.The process continues evolving towards optimal solution till the termination criteria are satisfied.
To overcome the GA limitations on handling the highly constrained system, the nonlinear constraints are satisfied in different ways to transform the constrained optimization into the unconstrained one.The computation of reservoir storage in the river basin simulation module is based on the continuity equation; therefore, continuity constraint is satisfied.Storage and end-storage constraints are included into the objective function in form of penalty functions.The deviation from the minimum and maximum storage and end-storage are penalized by square differences from constraints limits as: where c 1 , c 2 , c 3 are constants, representing the weight of the penalty terms in the objective function.
The ENOM runs on a monthly time step.ENOM allows assessing different system management and water availability conditions.The model can optimize the whole system as one unit or per country to represent the cooperative and non-cooperative system management condition.It also has an extended module to simulate sedimentation in reservoirs using the trap efficiency method.All reservoirs on the stem of the main rivers of the basin were modeled; those developed on the small tributaries were not considered.The simulation network (Figure 3) includes 20 existing and planned dams: 6 dams on the Blue Nile reach (4 planned dams on the Ethiopian Blue Nile reach and 2 existing dams on the Sudanese part), 1 dam on the White Nile in Sudan, 6 dams on the Tekeze-Atbara River (4 dams in the Ethiopian part and 2 dams in the Sudanese part of the river), 7 dams on the Main Nile (6 in the Sudanese part and 1 in the Egyptian part), and 21 irrigated agriculture schemes representing existing and planned developments in Sudan and Ethiopia.The total water storage capacity of the system is approximately 341 × 10 9 m 3 to irrigate an area of approximately 3 million ha (Figure 3).The downstream boundary of the simulation network is AHD.Irrigation demands of the downstream AHD are assumed as 55.5 × 10 9 m 3 /year [45], equivalent to Egypt water demand according to the 1959 agreement between Egypt and Sudan, due to data limitations.
For the purpose of this study, the model was run at a monthly time step, and included only 9 reservoirs and 14 irrigation schemes, representing the existing system as well as the Grand Ethiopian Renaissance dam (GERD) in Ethiopia, which is under construction (Table 1).The analysis covered system optimization to satisfy the demands of the main users in the basin, irrigation and hydropower; it did not cover other impacts of system optimization on reservoir sedimentation, environmental criteria or flood control.The ENOM was not intended for real-time or operational purposes.The operation we attempted to optimize was mid-to-long term operation.For planning purposes, the monthly time step was quite fair, especially in case of over-year storage reservoirs.
The data used in the simulation model were obtained from Digna et al. [46].The key input data were the physical characteristics of dams, stream flows, evaporation from reservoirs, and irrigation water demands.The data were primarily collected from the Ministry of Water Resources and Electricity of Sudan, ENTRO's Eastern Nile Simulation Model (ENSM) [42], periodical reports published by the Ministry of Agriculture of Sudan [47], Nile Valley Plan [48], and Roseires Heightening Report [49].

Scenario Development
Seven scenarios were investigated in this study.All scenarios considered the GERD reservoir to be fully developed and operational; the transient stage of filling the dam was not included in the analysis.The Eastern Nile system in Sudan was assumed to be constrained by the 1959 Agreement in all scenarios, which limits water withdrawals in Sudan to 18.5 × 10 9 m 3 /year measured at the AHD.Each scenario was characterized by the criteria of water availability and management.Water management criteria here referred to cooperative and non-cooperative management of the system (two scenarios).Non-cooperative management means optimizing the system of each country to maximize its benefits.The first scenario (S1) is the status quo scenario, of which results have been taken from Digna et al. [46], who used the RIBASIM river basin simulation model to simulate the existing system and management conditions of the Eastern Nile Basin.The simulated network in the (S1) represent the existing system in 2015 before the start of operating Settit Dam on Tekeze-Atbara River.Settit Dam has become operational since 2016; therefore, it is considered as an existing dam and irrigates 16,800 ha (Table 1).The second scenario (S2) represents the Eastern Nile system under cooperative management.The third scenario (S3) corresponds to non-cooperative management of the system.Each of water management scenarios was investigated under three water availability conditions, namely dry, normal and wet hydrological conditions (seven scenarios in total: three hydrologic conditions scenarios × two management scenarios and one status quo).The RIBASIM model developed by Digna et al. [46] is not an economic model, and therefore, partial comparison is conducted using the common parameters, such as generated energy, irrigation supply/demand ratios and evaporation losses.

Hydrological Conditions Considered
A monthly flow time series of 103 years of the Tekeze-Atbara, Blue Nile and White Nile [42] were analyzed to estimate 7-year periods of dry, normal and wet conditions.Ninety-six periods were generated from 103 years by taking every consecutive 7 years as one period (e.g., period-1 = year 1 to 7, period-2 = year 2 to 8, etc.).The average annual flow of every month in each period was compared with the average in 103 years of each river to define the dry, normal and average conditions (Figure 5).A 7-year time period was chosen to deal with the multi-year storage capacity of the system.The results (Figure 5) showed that the dry, normal, and wet periods of the Blue Nile and Tekeze-Atbara River occurred in 1980-1986, 1917-1923 and 1954-1960, respectively.The White Nile followed a different pattern: the dry, normal and wet periods occurred in 1920-1926, 1910-1916 and 1963-1969, respectively.Since most of Nile water is generated in the Blue Nile, and the major water resources developments will take place in Blue Nile, Tekeze-Atbara and Main Nile rivers, the hydrological periods corresponding to the Blue Nile and Atbara Rivers were considered in the analysis.The model was run on a monthly basis for each hydrologic condition (1980-1986, 1917-1923, and 1954-1960) to assess the sensitivity of optimal reservoir operation to hydrological variability.It is worth mentioning that the annual average of the monthly flow affects the operation of reservoirs because of the inter-annual variability of the Nile River, which is evident [50,51].The effect varies with the capacity of reservoir: the effect will be small, or there will be no effect in case of over-year-storage reservoirs and large in case of annual-storage reservoirs.We considered, however, the annual average monthly flows to identify the periods of dry, normal and wet conditions, because most small reservoirs in the system are controlled by the two large over-year storages as they are positioned between the upstream GERD and the downstream AHD.
Water 2018, 10, x FOR PEER REVIEW 12 of 22 system are controlled by the two large over-year storages as they are positioned between the upstream GERD and the downstream AHD.

Model Parameters and Assumptions
A planning horizon of 7 years (T = 84 months) was used to consider the over-year storage capacity of the Eastern Nile system.The planned infrastructure considered in this study was the GERD.
The large infrastructure developments in Ethiopia were assumed to be operated mainly for hydropower.It was assumed that there would not be large irrigation developments on the main stem of the Blue Nile, and only the Tana-Beles irrigation scheme existing in the upstream GERD was considered.No predefined hydro-energy demand was assumed to estimate the hydropower benefits.
The irrigation demand varies between the upstream and the downstream according to the crop water requirement (CWR), which depends on the cropping pattern (crop factors Kc), and reference evapotranspiration (ETo).CWRs have been estimated based on FAO data [42].Figure A1 in the Appendix shows the regional variation of ETo, indicating lower CWR in the upper basins and higher CWR in the downstream Main Nile River Basin.The parameter (∝) representing the supply reliability (supply/demand) is used to constrain the maximum and minimum volume of water withdrawn for irrigation.The maximum withdrawal water corresponds to supply equal to demand (∝ = 1), while the minimum amount corresponds to the maximum acceptable water stress for crops, Here, ∝ was assumed to be 0.8.
The net price of hydropower generation and water released for irrigation were considered as 0.08 USD/kWh and 0.05 USD/m 3 , respectively, and were assumed identical throughout the basin.The water value impacts the optimization decision as more water goes, where the highest return can be

Model Parameters and Assumptions
A planning horizon of 7 years (T = 84 months) was used to consider the over-year storage capacity of the Eastern Nile system.The planned infrastructure considered in this study was the GERD.
The large infrastructure developments in Ethiopia were assumed to be operated mainly for hydropower.It was assumed that there would not be large irrigation developments on the main stem of the Blue Nile, and only the Tana-Beles irrigation scheme existing in the upstream GERD was considered.No predefined hydro-energy demand was assumed to estimate the hydropower benefits.
The irrigation demand varies between the upstream and the downstream according to the crop water requirement (CWR), which depends on the cropping pattern (crop factors Kc), and reference evapotranspiration (ET o ).CWRs have been estimated based on FAO data [42].Figure A1 in the Appendix A shows the regional variation of ET o , indicating lower CWR in the upper basins and higher CWR in the downstream Main Nile River Basin.The parameter (∝) representing the supply reliability (supply/demand) is used to constrain the maximum and minimum volume of water withdrawn for irrigation.The maximum withdrawal water corresponds to supply equal to demand (∝= 1), while the minimum amount corresponds to the maximum acceptable water stress for crops, Here, ∝ was assumed to be 0.8.
The net price of hydropower generation and water released for irrigation were considered as 0.08 USD/kWh and 0.05 USD/m 3 , respectively, and were assumed identical throughout the basin.The water value impacts the optimization decision as more water goes, where the highest return can be achieved within certain boundary conditions and constraints.The water return varies between water users and countries; therefore, an economic analysis is required to estimate the water price.Such analysis is beyond the focus of the study; therefore, the economic returns were assumed the same for all countries.Similar assumptions have been made by Goor et al. [10] and Whittington et al. [52].These values are consistent with international experience [10].Jeuland et al. [28] used 0.07 and 0.1 USD/kWh for hydropower price without and with power trade between countries, respectively.In our study, the energy transmission and initial infrastructure cost were not included as part of the hydropower generation.

Results
The section starts with the results of the economic return from hydro-energy and irrigation of the Eastern Nile system, at the basin level, considering average (normal) hydrologic conditions, i.e., from 1917 to 1923 (water availability) and cooperation and non-cooperation between countries in managing the system.Then, a comparison of various system indicators at the country level under non-cooperative management of the system will be conducted.The section ends with the discussion on the sensitivity of the results to dry and wet hydrologic conditions.Only the sensitivity of the Ethiopian system is discussed here, because Ethiopia contributes more than 85% of the Eastern Nile water yield.

Cooperative versus Non-Cooperative System Management
In the cooperative system management scenario, the Eastern Nile was optimized as one system and generates system-wide economic returns.In the non-cooperative management scenario, the system within each country was optimized separately, without concern for downstream demands; releases from the optimal system state in the upstream country were used as regulated inflows for optimizing the downstream country's system.Both irrigation and hydropower objectives had the same weight, and therefore, were optimized simultaneously as a Bi-Objective optimization.
Figure 6 depicts the trade-off between average annual benefits of irrigation and hydro-energy at the basin level, under the two different system management conditions and under normal hydrological conditions, which were plotted for the minimum, 25th percentile, median, 75th percentile and maximum return values of hydro-energy and irrigation, taken from the population of the optimal Pareto set.The results showed that, in case of non-cooperative management, the average irrigation benefits would have a relatively wider margin (1.85 to 2.01 × 10 9 $/year) compared to the hydro-energy benefits (2.91 to 2.98 × 10 9 $/year), indicating the sensitivity of irrigation to the management condition.Reduction in the hydro-annual generation return by 1.0 × 10 6 $/year would increase the irrigation return by 2.3 × 10 6 $/year.The average annual hydro-energy benefits could increase from 2.8 to 3.1 × 10 9 $/year without any change in irrigation benefits (1.95 × 10 9 $/year) under the cooperative system management.The countries where irrigation is dominant would be negatively impacted by the non-cooperative management.In line with findings of Whittington et al. [12], the results showed that the total returns collected from hydro-energy and irrigation are almost equal in both system management scenarios; however, the distribution of this return vary significantly between irrigation and hydro-energy and thus between countries.This is because the upstream country (Ethiopia) has mainly hydropower potential while the downstream countries have both hydropower (HP) and irrigation potential (Sudan and Egypt).Table 2 shows the average total annual return of each country from both hydro-energy and irrigation for both management scenarios and average hydrologic conditions.The results showed that non-cooperative management would have insignificant impacts on the total annual returns for Ethiopia and Sudan, while it would reduce the total returns for Egypt by 7%.Results showed the limited negative impact of the GERD development under the non-cooperative scenario, because the GERD is a non-consumptive water user and our scenarios did not consider possible future additional water abstraction projects in Ethiopia and Sudan.The over-year storage capacity of AHD and its capability to be operated at a lower water level can further reduce these impacts.Our results support the findings of Jeuland et al. [28], which showed that non-cooperative management would reduce the total return for Egypt by 9% compared to cooperative management.
With the GERD in place, hydropower generation would unsurprisingly increase enormously in Ethiopia (Table 3).Hydropower generation in Sudan would benefit from the presence of GERD, in both management scenarios.Interestingly, Egypt would benefit from the GERD in the cooperative management scenario, as its hydropower generation from the AHD would increase by 8.7% and 12.6% compared to the status quo and the non-cooperative scenario, respectively.The large hydro-generation capacity of AHD and its location at the most downstream of the system would encourage the system to release more water towards the AHD for maximizing the hydro-energy generation of the whole system.
Water 2018, 10, x FOR PEER REVIEW 14 of 22 both management scenarios.Interestingly, Egypt would benefit from the GERD in the cooperative management scenario, as its hydropower generation from the AHD would increase by 8.7% and 12.6% compared to the status quo and the non-cooperative scenario, respectively.The large hydrogeneration capacity of AHD and its location at the most downstream of the system would encourage the system to release more water towards the AHD for maximizing the hydro-energy generation of the whole system.Irrigation supply reliability is generally sensitive to the management scenario chosen, with all three countries benefiting from cooperative management (Table 3).In this scenario, both Ethiopia and Egypt are not affected by the GERD, while Sudan sees an irrigation supply reliability decrease from 99% to 86%.This reduction is attributed to the irrigation scheme developed with Settit Dam and the presence of the trade-off between irrigation schemes and downstream hydro-demand of Merowe and AHD.
Total evaporation from reservoirs in the Eastern Nile system, in the cooperative management scenario, would decrease by about 10% with the GERD in full operation (a saving of approximately 1.9 × 10 9 m 3 /year).The increase in evaporation from GERD would be less than compensated by a  Irrigation supply reliability is generally sensitive to the management scenario chosen, with all three countries benefiting from cooperative management (Table 3).In this scenario, both Ethiopia and Egypt are not affected by the GERD, while Sudan sees an irrigation supply reliability decrease from 99% to 86%.This reduction is attributed to the irrigation scheme developed with Settit Dam and the presence of the trade-off between irrigation schemes and downstream hydro-demand of Merowe and AHD.
Total evaporation from reservoirs in the Eastern Nile system, in the cooperative management scenario, would decrease by about 10% with the GERD in full operation (a saving of approximately 1.9 × 10 9 m 3 /year).The increase in evaporation from GERD would be less than compensated by a decrease in evaporation from existing reservoirs in Sudan and Egypt.Non-cooperation would increase evaporation rates in Sudan and decrease such rates in Egypt.
Figure 7 depicts box-and whisker-plots of monthly water levels of the GERD, Roseires and AHD reservoirs for the cooperative and non-cooperative management scenarios.The lower and upper dash lines indicate the minimum and operation levels, respectively.
Typical to hydro-electric reservoirs constructed on highly seasonal rivers, the monthly water level of GERD under both cooperative and non-cooperative management scenarios (Figure 7a) would drop (drawdown) during the dry seasons and raise (refill) during the wet season (July-October).Water levels would fluctuate more in the cooperative management scenario.
Water 2018, 10, x FOR PEER REVIEW 15 of 22 decrease in evaporation from existing reservoirs in Sudan and Egypt.Non-cooperation would increase evaporation rates in Sudan and decrease such rates in Egypt.Figure 7 depicts box-and whisker-plots of monthly water levels of the GERD, Roseires and AHD reservoirs for the cooperative and non-cooperative management scenarios.The lower and upper dash lines indicate the minimum and maximum operation levels, respectively.
Typical to hydro-electric reservoirs constructed on highly seasonal rivers, the monthly water level of GERD under both cooperative and non-cooperative management scenarios (Figure 7a) would drop (drawdown) during the dry seasons and raise (refill) during the wet season (July-October).Water levels would fluctuate more in the cooperative management scenario.Under the cooperative management scenario, water levels of the AHD would remain between 154 and 182 m.a.s.l., while these would reduce by 4 m when the system is managed non-cooperatively  Under the cooperative management scenario, water levels of the AHD would remain between 154 and 182 m.a.s.l., while these would reduce by 4 m when the system is managed non-cooperatively (Figure 7c).Yet, the minimum operation levels of both management scenarios would still be higher than the current minimum operation level (not shown).The drawdown-refill cycle of AHD would experience a slight shift from the normal seasonal pattern of the Nile River with the GERD in place, indicated by lower water levels in November and December.

Hydrologic Sensitivity
The Eastern Nile was optimized for different hydrologic conditions to assess its hydrologic sensitivity.Here, we only presented the results for Ethiopia's hydrologic sensitivity for the non-cooperative management scenario, which represent the unfavorable condition for the downstream countries.Figure 8 displays the edges of the optimal Pareto set of two objective functions, which are hydropower generation and irrigation of the upstream GERD for the three hydrologic conditions; dry, normal and wet.The results showed that the variation (between min and max) of energy returns is slightly higher in wet conditions.The average returns from energy varies from 1.23 × 10 9 $/year for dry, 1.33 × 10 9 $/year for normal hydrologic conditions, and 1.49 × 10 9 $/year for wet conditions, indicating that energy generation is sensitive to the hydrologic condition, as expected.The variation of the irrigation return is high under dry and normal conditions, but low under wet conditions, because there would be sufficient water to satisfy irrigation demands.
Water 2018, 10, x FOR PEER REVIEW 16 of 22 experience a slight shift from the normal seasonal pattern of the Nile River with the GERD in place, indicated by lower water levels in November and December.

Hydrologic Sensitivity
The Eastern Nile was optimized for different hydrologic conditions to assess its hydrologic sensitivity.Here, we only presented the results for Ethiopia's hydrologic sensitivity for the noncooperative management scenario, which represent the unfavorable condition for the downstream countries.Figure 8 displays the edges of the optimal Pareto set of two objective functions, which are hydropower generation and irrigation of the upstream GERD for the three hydrologic conditions; dry, normal and wet.The results showed that the variation (between min and max) of energy returns is slightly higher in wet conditions.The average returns from energy varies from 1.23 × 10 9 $/year for dry, 1.33 × 10 9 $/year for normal hydrologic conditions, and 1.49 × 10 9 $/year for wet conditions, indicating that energy generation is sensitive to the hydrologic condition, as expected.The variation of the irrigation return is high under dry and normal conditions, but low under wet conditions, because there would be sufficient water to satisfy irrigation demands.4 show monthly water levels and releases for the three hydrologic conditions.The change of hydrologic conditions would not significantly change the monthly operating rules of GERD, and the minimum level is about 19 m higher than the designed minimum operation level (590 m.a.s.l.).GERD would have the capability to release the same average volume of water during dry and normal conditions (Table 4), with the minimum and maximum water releases ranging from 1.2-4 × 10 9 m 3 /month, while under wet conditions, releases would remain constant at their maximum.The ranges of the monthly firm energy generation of GERD under dry, normal and wet conditions (Figure 10) would be 0.43-1.54,0.58-1.57,and 1.30-1.62TWh/month, respectively.Compared to the average (normal) hydrologic conditions, dry conditions would reduce annual average electricity generation from 16.10 to 14.8 TWh/year, a reduction of 8.1%, while wet conditions would increase electricity generation by 7.9%.Figure 9 and Table 4 show monthly water levels and releases for the three hydrologic conditions.The change of hydrologic conditions would not significantly change the monthly operating rules of GERD, and the minimum level is about 19 m higher than the designed minimum operation level (590 m.a.s.l.).GERD would have the capability to release the same average volume of water during dry and normal conditions (Table 4), with the minimum and maximum water releases ranging from 1.2-4 × 10 9 m 3 /month, while under wet conditions, releases would remain constant at their maximum.The ranges of the monthly firm energy generation of GERD under dry, normal and wet conditions (Figure 10) would be 0.43-1.54,0.58-1.57,and 1.30-1.62TWh/month, respectively.Compared to the average (normal) hydrologic conditions, dry conditions would reduce annual average electricity generation from 16.10 to 14.8 TWh/year, a reduction of 8.1%, while wet conditions would increase electricity generation by 7.9%.

Discussion
The results showed there is no trade-off between hydro-energy and irrigation at the basin level when they are managed cooperatively (a 260 million $/year increase in hydro-generation would reduce irrigation returns by only 1 million $/year).A clear trade-off is shown in case of noncooperative system management, and 70 million $/year increase in hydro-generation would result in a 155 million $/year reduction of irrigation returns (Figure 6).Irrigation is more sensitive to the noncooperative management scenario than hydro-energy, because the majority of irrigation lies in downstream countries, Sudan and Egypt.The results encourage the riparian countries to cooperate, as the benefit would be more than of pursuing non-cooperation option.
The findings support earlier studies that reported the positive impact of GERD development on the three Eastern Nile riparian (i.e., Ethiopia, Sudan and Egypt), if the three countries agreed to manage the Eastern Nile system cooperatively.The hydro-energy returns of all three countries would increase compared to the status quo, with Ethiopia witnessing the highest increase, as expected.Irrigation returns of Ethiopia and Egypt would remain as the status quo (100%), while Sudan would experience a reduction in the irrigation returns (−13%).Additionally, the return of the whole basin would gain because total evaporation losses from reservoirs will decrease due to the GERD, in particular because of the reduced storage at the AHD.

Discussion
The results showed there is no trade-off between hydro-energy and irrigation at the basin level when they are managed cooperatively (a 260 million $/year increase in hydro-generation would reduce irrigation returns by only 1 million $/year).A clear trade-off is shown in case of noncooperative system management, and 70 million $/year increase in hydro-generation would result in a 155 million $/year reduction of irrigation returns (Figure 6).Irrigation is more sensitive to the noncooperative management scenario than hydro-energy, because the majority of irrigation lies in downstream countries, Sudan and Egypt.The results encourage the riparian countries to cooperate, as the benefit would be more than of pursuing non-cooperation option.
The findings support earlier studies that reported the positive impact of GERD development on the three Eastern Nile riparian (i.e., Ethiopia, Sudan and Egypt), if the three countries agreed to manage the Eastern Nile system cooperatively.The hydro-energy returns of all three countries would increase compared to the status quo, with Ethiopia witnessing the highest increase, as expected.Irrigation returns of Ethiopia and Egypt would remain as the status quo (100%), while Sudan would experience a reduction in the irrigation returns (−13%).Additionally, the return of the whole basin would gain because total evaporation losses from reservoirs will decrease due to the GERD, in

Discussion
The results showed there is no trade-off between hydro-energy and irrigation at the basin level when they are managed cooperatively (a 260 million $/year increase in hydro-generation would reduce irrigation returns by only 1 million $/year).A clear trade-off is shown in case of non-cooperative system management, and 70 million $/year increase in hydro-generation would result in a 155 million $/year reduction of irrigation returns (Figure 6).Irrigation is more sensitive to the non-cooperative management scenario than hydro-energy, because the majority of irrigation lies in downstream countries, Sudan and Egypt.The results encourage the riparian countries to cooperate, as the benefit would be more than of pursuing non-cooperation option.
The findings support earlier studies that reported the positive impact of GERD development on the three Eastern Nile riparian (i.e., Ethiopia, Sudan and Egypt), if the three countries agreed to manage the Eastern Nile system cooperatively.The hydro-energy returns of all three countries would increase compared to the status quo, with Ethiopia witnessing the highest increase, as expected.Irrigation returns of Ethiopia and Egypt would remain as the status quo (100%), while Sudan would experience a reduction in the irrigation returns (−13%).Additionally, the return of the whole basin would gain because total evaporation losses from reservoirs will decrease due to the GERD, in particular because of the reduced storage at the AHD.Non-cooperative system management would negatively impact the hydro-energy of Egypt over the cooperative management scenario (11%), without significant increase in Ethiopian hydro-energy.Sudan hydro-generation is less sensitivity (less than 2%) to system management scenario because of its limited hydro-generation capacity as indicated before.Irrigation in all countries showed a high sensitivity to the management scenario, significantly reducing the supply-demand ratio from 12% to 17% in all countries in the non-cooperation scenario.Along with the non-cooperative management, the reduction in irrigation supply is attributed to the presence of a trade-off between hydrogenation and irrigation within each of the two countries of Ethiopia and Sudan.This is because in both countries, hydropower dams are located downstream of the irrigation schemes.
The paper showed the sensitivity of the Eastern Nile system to changing hydrologic conditions by focusing on Ethiopia.The GERD would reduce the average monthly flow to the downstream under normal conditions to nearly 87% of the historical runoff of the Blue Nile at the location of GERD.However, the downstream countries, in particular Sudan, are hardly impacted, not even under dry conditions because of GERD's capability to regulate the flow and release almost the same volume under dry and normal conditions.Under wet conditions, the GERD would release the same volumes, on average, as the historic runoff.
The results showed the capability of the ENOM to optimize the Eastern Nile Basin.The model can be used for similar basins; however, new objective functions need to be specifically addressed in other rivers with such transboundary implications.The model does not include flow routing, and therefore, cannot handle flood management.The study has not covered other impacts of GERD, such as on sediment management, recession agriculture, and other environmental impacts.The economic value of water in transboundary rivers is very dynamic and varies according to the type (consumptive and non-consumptive) and location (upstream and downstream) of users.The hydropower and irrigation economic returns are, however, assumed the same for the three countries; as such, in depth analysis, the water value at the macro-economic scale is beyond the scope of the study.Kahsay [53] assessed the impact of GERD on the economy of the Eastern Nile countries using a combined hydro-economic optimization model to determine the optimal water allocation, and computable general equilibrium (CGE) to simulate the impact of optimization decisions on the economy of the countries.

Conclusions
This article provided a quantitative analysis of the distribution of benefits resulting from the optimal operation of the Eastern Nile system, following the development of the largest hydropower generation infrastructure in the basin, the GERD.A deterministic hydro-economic optimization model for the Eastern Nile Basin, the ENOM, was developed using the GA.The analysis presented a comparison between two extreme system management scenarios, the cooperative and non-cooperative management.In the cooperative management, basin-wide system optimization was carried out, assuming full cooperation between countries to manage the whole Eastern Nile system as one entity.Non-cooperative system management considered optimizing the system within each country without taking into consideration downstream demands.Water withdrawals from the Eastern Nile system within Sudan was constrained in both management scenarios by the 1959 Nile Water Agreement.Sensitivity of the system to water availability was also analyzed.The study concluded that, in case of the Eastern Nile reservoir system managed cooperatively, the basin countries could benefit from the GERD in terms of hydropower generation and maintain regulated flow, without significant change in irrigation supply.One surprising finding is that non-cooperative management would negatively affect the irrigation sector in Ethiopia and Sudan in comparison with cooperative management; this can be explained by the geographic locations of large hydropower dams in the downstream of irrigation areas within these countries.

Figure 2 .
Figure 2. The seasonal contribution of sub-basins.Figure 2. The seasonal contribution of sub-basins.

Figure 2 .
Figure 2. The seasonal contribution of sub-basins.Figure 2. The seasonal contribution of sub-basins.

Figure 3 .
Figure 3.The Eastern Nile River system.

Figure 5 .
Figure 5. Consecutive dry, normal and wet periods with average flow of Tekeze-Atbara River, the Blue and White Nile, estimated from 103-year monthly flow data (e.g., January = month 1).

Figure 5 .
Figure 5. Consecutive dry, normal and wet periods with average flow of Tekeze-Atbara River, the Blue and White Nile, estimated from 103-year monthly flow data (e.g., January = month 1).

Figure 6 .
Figure 6.Trade-off between annual hydro-generation and irrigation benefits.Optimal Pareto Front of two objective functions over the optimization period for: (a) non-cooperative system management (Non-Coop), and (b) cooperative system management (Coop) of the Eastern Nile Basin, under normal hydrologic conditions.

Figure 6 .
Figure 6.Trade-off between annual hydro-generation and irrigation benefits.Optimal Pareto Front of two objective functions over the optimization period for: (a) non-cooperative system management (Non-Coop), and (b) cooperative system management (Coop) of the Eastern Nile Basin, under normal hydrologic conditions.

Figure 7 .
Figure 7. Boxplot of the monthly water level of GERD (a), Roseires (b), and AHD (c) for both cooperative (Coop) and non-cooperative (Non-Coop) Eastern Nile system optimization, under normal hydrological conditions.

Figure
Figure 7b depicts water levels of Roseires reservoir.The current drawdown-refill cycle (not shown) would disappear with the GERD in place, for both cooperative and non-cooperative scenarios.Interestingly, water level fluctuations would become minimal in case of non-cooperative management.Under the cooperative management scenario, water levels of the AHD would remain between 154 and 182 m.a.s.l., while these would reduce by 4 m when the system is managed non-cooperatively

Figure 7 .
Figure 7. Boxplot of the monthly water level of GERD (a), Roseires (b), and AHD (c) for both cooperative (Coop) and non-cooperative (Non-Coop) Eastern Nile system optimization, under normal hydrological conditions.

Figure
Figure7bdepicts water levels of Roseires reservoir.The current drawdown-refill cycle (not shown) would disappear with the GERD in place, for both cooperative and non-cooperative scenarios.Interestingly, water level fluctuations would become minimal in case of non-cooperative management.Under the cooperative management scenario, water levels of the AHD would remain between 154 and 182 m.a.s.l., while these would reduce by 4 m when the system is managed non-cooperatively (Figure7c).Yet, the minimum operation levels of both management scenarios would still be higher than the current minimum operation level (not shown).The drawdown-refill cycle of AHD would experience a slight shift from the normal seasonal pattern of the Nile River with the GERD in place, indicated by lower water levels in November and December.

Figure 8 .
Figure 8. Optimal Pareto Front of two objective functions for Ethiopia's part of the Eastern Nile system for three hydrologic conditions (dry, normal and wet) for the non-cooperative management scenario.

Figure 9
Figure 9 and Table4show monthly water levels and releases for the three hydrologic conditions.The change of hydrologic conditions would not significantly change the monthly operating rules of GERD, and the minimum level is about 19 m higher than the designed minimum operation level (590 m.a.s.l.).GERD would have the capability to release the same average volume of water during dry and normal conditions (Table4), with the minimum and maximum water releases ranging from 1.2-4 × 10 9 m 3 /month, while under wet conditions, releases would remain constant at their maximum.The ranges of the monthly firm energy generation of GERD under dry, normal and wet conditions (Figure10) would be 0.43-1.54,0.58-1.57,and 1.30-1.62TWh/month, respectively.Compared to the average (normal) hydrologic conditions, dry conditions would reduce annual average electricity generation from 16.10 to 14.8 TWh/year, a reduction of 8.1%, while wet conditions would increase electricity generation by 7.9%.

Figure 8 .
Figure 8. Optimal Pareto Front of two objective functions for Ethiopia's part of the Eastern Nile system for three hydrologic conditions (dry, normal and wet) for the non-cooperative management scenario.

Figure 9 .
Figure 9. Monthly water levels of the GERD for three hydrologic conditions over the entire 7-year period considered.

Figure 10 .
Figure 10.Monthly energy generation of the GERD at three hydrologic conditions.

Figure 9 . 22 Figure 9 .
Figure 9. Monthly water levels of the GERD for three hydrologic conditions over the entire 7-year period considered.

Figure 10 .
Figure 10.Monthly energy generation of the GERD at three hydrologic conditions.

Figure 10 .
Figure 10.Monthly energy generation of the GERD at three hydrologic conditions.

Table 1 .
Eastern Nile hydropower and irrigation systems included in the analysis.

Table 2 .
Summary of financial returns comparing cooperative and non-cooperative management scenarios.

Table 3 .
Summary of key performance criteria comparing the status quo (without the GERD) with the cooperative and non-cooperative management scenarios.

Table 2 .
Summary of financial returns comparing cooperative and non-cooperative management scenarios.

Table 3 .
Summary of key performance criteria comparing the status quo (without the GERD) with the cooperative and non-cooperative management scenarios.

Table 4 .
Monthly water levels and releases of the GERD.

Table 4 .
Monthly water levels and releases of the GERD.