A reservoir is a huge manmade structure constructed for a number of reasons. It
uses natural water resources and helps in the development of a society. The quantum
of water in a reservoir is a function of the hydrologic characteristics of the region. An
efficient planning and operation of a reservoir is a skill of the water planner. The
works done by researchers in the system analysis of a reservoir are discussed in the
present paper. The most appreciated linear programming (LP) and genetic algorithm
(GA) are studied in the context of system analysis of Urmodi Reservoir in
Maharashtra, India. The objective function is set to minimize the sum of the squared
irrigation demand deficit. Results show that these tools seem to be versatile in nature
and efficiently adopted for reservoir operation purpose.
2. Assessment of LP and GA as Reservoir System Analysis Tools
http://www.iaeme.com/IJCIET/index.asp 296 editor@iaeme.com
linear programming (NLP),dynamic programming(DP),evolutionary computation, artificial
neural networks(ANN), fuzzylogic, simulation technique, etc. Since last some decades, the
basic tools adopted in planning, design and operation of reservoir systems analysis are
classified into two categories-optimization and simulation. Optimization includes a diverse
set of techniques that preferably include linear programming and dynamic programming.
Simulation gives a better representation of the reservoir system and is based on trial and error
to identify near optimal solutions. However, the configuration of the system, nature of
objective function, constraints involved, availability of data are the deciding factors to choose
the technique. An emphasis on optimization methods in reservoir system analyses is given by
Yeh(1985).
A linear programming (LP) irrigation planning model was developed for the evaluation of
irrigation development strategy and applied to Sri Ram Sagar Project, Andhra Pradesh, India
(Raju K S). The system analysis of tank irrigation was studied in context with crop staggering
(Mayya et al.1987).The uneven distribution and insufficient rainfall during the initial crop
season develop stress in plants. The effect of these factors on the optimal use of irrigation
potential of a minor irrigation tank system was studied by developing a linear programming
model. A linear optimization model was developed to study the impact of lake evaporation
and rainfall on optimal reservoir capacity and water yield (Loaiciga et al.2002).The model
was applied to the Santa Ynez river basin of central California. A detailed study about yield
models was done and applied to a system of eight reservoirs in the upper basin of the
Narmada River in India (Dahe et al.2002).A yield model being an implicit stochastic linear
programming (LP) model that incorporates several approximations to reduce the size of the
constraint set needed to describe reservoir system operation and to capture the desired
reliability of target releases considering the entire length of the historical flow record. The
basic yield model was extended and presented a multiple-yield model for a multiple-reservoir
system consisting of single-purpose and multipurpose reservoirs. The Integrated Reservoir
Yield Model (IRYM) was applied to a multiple reservoirs system consisting of two major and
four medium reservoirs of Maner sub-basin of the Godavari river basin(Shreshtha,2009).The
model was proposed to estimate the optimal annual multi–yields of predefined reliabilities
and the optimal crop plan.A comprehensive study was carried out for deterministic
distribution of future water storage shortages based on known existing demands and the
historical data (Sharma et al.2011).The study aimed at maximizing the annual safe reservoir
yield. The optimization-simulation models were used to study the systems analysis of a water
resources system (Ghassan et.al. 2013).Two linear programming models–complete
optimization and simplified optimization- were developed for estimating the maximum safe
yield for the Donkan dam in Iraq- a single reservoir system with allowable deficit with 75%
dependability for a year. An LP-based yield model (YM) has been used to re-evaluate the
annual yield available from the reservoirs for irrigation (Pattewar et al.,2013).The study
involves extension of the basic yield model and presents a yield model for a multiple-
reservoir system consisting of single-purpose reservoirs.
A genetic algorithm (GA) is great for finding solutions for complex problems like water
resources system analysis. The GA is an optimization approach based on Darwinian natural
selection process that combines the concept of survival of the fittest with natural genetic
operators. GAs use probabilistic transition rules and not the deterministic rules. A stochastic
simulation model embedded genetic algorithm model was developed for searching the
optimal rule curves (Kangrang, 2008).Single and multi-reservoir systems were applied to
assess the efficiency of the proposed technique. The study concluded that the stochastic
simulation model embedded genetic algorithm provided the optimal rule curves as
considering the risk of reservoir operation. The Sondur reservoir system was studied with two
3. Anil S. Parlikar and P. D. Dahe
http://www.iaeme.com/IJCIET/index.asp 297 editor@iaeme.com
objectives of the system. Genetic Algorithm formulation with preference based approach was
used to derive optimal operating policies (Chauhan et al., 2008). AGA model was developed
for optimum reservoir operation (Mathur et al,2009). The objective of the study was to
minimize the squared deviation of monthly irrigation demand deficit along with squared
deviation of mass balance equation. The optimum releases from the reservoir considering
heterogeneity of the command area and responses of the command area to the releases were
studied (Garudkar et al.,2011).An optimization model was developed for the reservoir
releases based on elitist GA approach considering the heterogeneity of the command area and
applied to Waghad irrigation project in upper Godavari basin of Maharashtra, India. A
genetic algorithm (GA) and a backward moving stochastic dynamic programming
(SDP)model was developed for derivation of operational policies for a multi-reservoir system
in Kodaiyar River Basin, Tamil Nadu, India (Jothiprakash et al.,2011). A genetic algorithm
(GA) model was developed and used for optimizing the allocation of water resources within a
complex multiple reservoir system located in Tunisia (Mohamed et al.,2011). An optimal
operating policy and optimal crop water allocations from an irrigation reservoir were studied
by using genetic algorithm (Nagesh kumar,2006).A comparative study was undertaken by
developing two models - Genetic Algorithm (GA) model and Linear Programming (LP)
model to be applied to real-time reservoir operation in an existing Chiller reservoir system in
Madhya Pradesh, India (Azamathulla,2008).The model formulation was based on the
conceptual model for soil moisture accounting and the reservoir storage continuity
relationships. In the present work, a study of linear programming and genetic algorithm is
done in context with the reservoir system analysis.
2. MODEL FORMULATION AND APPLICATION
The objective function of the present study is to minimize the sum of the squared irrigation
demand deficit. Mathematically, the objective function is presented as
K = Minimize ∑ ( ) (1)
Where Rel t = Release in the month„t‟; Dem t = Demand in the month„t‟
The fitness function (1) is subjected to the following constraints
2.1. Mass - balance constraint
The relationship between storages of successivetime periods in a year is given by mass –
balance constraint equation. It is given by
S t+ It -Rel t- Spt–Et= St+1 t=1 12 (2)
Where S tandSt+1 =Initial and final storages in the month„t‟; Spt=Spilled over quantity;
Et= Monthly Evaporation loss; It =Monthly inflow into reservoir
2.2. Active storage volume capacity
The storage in a time period should be less than active storage volume capacity. It is given by
S t ≤ S max∀ t (3)
And St≥ S min
S max =Max. reservoir capacity; S min= Min. reservoir capacity
4. Assessment of LP and GA as Reservoir System Analysis Tools
http://www.iaeme.com/IJCIET/index.asp 298 editor@iaeme.com
2.3. Release constraint
Rel t ≤ Dem t ∀ t (4)
2.4. Surplus constraints
Spt = S,t+1 – S max if S,t+1≥ S max (5)
=0 if S,t+1≤ S max
2.5. Evaporation loss constraints
Evaporation loss in a month is the product of evaporation depth in that month and the average
water spread area during that month. The linear programming method uses the linear
relationship between the water spread area and the reservoir storage, while GA uses a
nonlinear relationship between them.
3. APPLICATION OF GA
Genetic algorithm (GA), invented by Holland (1975), have emerged as practical, robust
optimization and search methods. Goldberg (1989) describes genetic algorithm (GA) as a
stochastic numerical search method based on the natural genetics and natural selection. Any
nonlinear optimization problem is solved using GAs involving basically three tasks, namely
coding, fitness evaluation and genetic operation. GAs differs from conventional optimization
and search procedures in four ways:
GAs work with a coding of the parameter set, not the parameter themselves.
GAs search from a population of solutions, not from a single solution.
GAs use payoff information (objective function), not derivatives of other auxiliary
knowledge.
GAs use probabilistic transition rules, not deterministic rules.
Figure 1 Typical flowchart of GA
5. Anil S. Parlikar and P. D. Dahe
http://www.iaeme.com/IJCIET/index.asp 299 editor@iaeme.com
In the present GA model, the number of generations is used as the stopping criteria. As an
initial search, the release is determined by considering population of 20 chromosomes, 60%
crossover probability, 0.1% mutation probability and 20 numbers of generations. After
performing the sensitivity analysis, the best parameters of GA are fixed.
4. APPLICATION OF LP
Linear Programming is the mostly preferred tool for the system analysis of a
reservoir.Although the reservoir operation is a complex task to deal with, however, Linear
Programming (LP) technique is adopted to facilitate the preliminary studies of reservoir
operation to decide the release policies. In the case study, a historical 33 years (1975- 2007)
inflow data is used. The mean monthly inflows were used for solving the objective function.
In LP model, the objective functions as well as constraints are considered to be linear. The
objective function used in the present study is the maximization of the sum of monthly
releases.
i.e. Max. ∑ Rt ( 6 )
The objective function is subjected to continuity constraints similar to presented in eq.
(2).
i.e. S t+ -Rel t- Spt–Et= S,t+1 t=1..12 (7 )
Also, the objective function is subjected to active storage volume constraint, release
constraints, surplus constraints and the evaporation loss constraints. The evaporation loss is
determined by approximating the reservoir storage and area by a straight line (Fig.2) above
the dead storage level. It is the product of evaporation rate during a month and the water
spread area.
Figure 2 Surface Area versus storage volume
The evaporation loss is given by
Et= Aoet + m et[(S t + S,t+1)/2] (8)
Where, Aois the surface area at the dead storage level
etis the evaporation rate during a month
m is the slope of the straight line of reservoir storage and surface area
6. Assessment of LP and GA as Reservoir System Analysis Tools
http://www.iaeme.com/IJCIET/index.asp 300 editor@iaeme.com
5. SYSTEM DESCRIPTION
The system considered for the study is Urmodi reservoir in Krishna Basin in
Maharashtra,India. The Urmodi Project is located at Parali, Taluka and District Satara. For
the historical inflow data of 33 years from 1975 to 2007, it is observed that the maximum
inflow into reservoir from the catchment area is 968.85 MCM while the minimum inflow is
123.92 MCM. For all the 33 years the average inflow into reservoir is 349.32 MCM out of
which about 77.5% inflow occurs in the months of July and August. The evaporation rate in
the months of March, April and May have almost 48.5% share in the total annual evaporation
of 1727mm.
Figure 3 Location of Urmodi Project
Figure 4 Monthly inflows into Urmodi Reservoir
Table 1 Salient features of Urmodi reservoir
Maximum height of dam 50.10 m
TBL(Top of Bund Level) 699.00 m
MWL (Max. water level) 696.56m
FRL(Full reservoir level) 696.00m
MDDL (Min. Drawdown level) 665.65m
Gross catchment area 116.86sq km
Gross capacity of reservoir 282.14 MCM
Dead storage capacity of reservoir 8.867 MCM
Live storage capacity of reservoir 273.273 MCM
6. RESULTS AND DISCUSSION
The monthly demands are the higher bounds for monthly releases. The proposed model was
run for 100% reliability. The linear programming model was developed and applied to the
Urmodi Reservoir using the commercially available software LINDO6.1 (Linear, INteractive,
7. Anil S. Parlikar and P. D. Dahe
http://www.iaeme.com/IJCIET/index.asp 301 editor@iaeme.com
and Discrete Optimizer). The initial state of the reservoir was found to be important for
computation of reservoir releases. The evaporation losses also play crucial role in reservoir
releases computation. A comparative graphical plot is shown in Fig.5 .
The GA model was run for various population sizes, crossover probabilities and mutation
probabilities. The GA model uses chromosomes, each containing 12 substrings representing
monthly releases as decision variables. The initial population was generated randomly from
which the parent selection was done using Roulette Wheel Selection method. The system
performance was evaluated for various population sizes. The optimal population size was
found to be140; thereafter the system performance was constant (Fig.6 ).
Figure 5 Comparative study of reservoir releases
The population size of 140 was adopted and the crossover probabilities varied to evaluate
the system performance. For the varying mutation probabilities, the optimal probabilities for
crossover and mutation were found to be 0.72 and 0.01 respectively ( Fig.7 ).
Figure 6 Sensitivity to Population Size
7. CONCLUSION
Reservoir system analysis requires frequent updating of tools to be implemented. An in-depth
knowledge of reservoir system and techniques are the essential requirements of policy makers
and operators. Although a variety of tools are available for reservoir system analysis, linear
programming and genetic algorithm seem to be more powerful to cater different situations. A
linear programming and genetic algorithms are used to minimize the sum of the squared
8. Assessment of LP and GA as Reservoir System Analysis Tools
http://www.iaeme.com/IJCIET/index.asp 302 editor@iaeme.com
irrigation demand deficit of Urmodi Project in Maharashtra, India. The objective function
was subjected to mass-balance constraint, active storage volume constraint, release
constraints, surplus constraints and the evaporation loss constraints. The Linear Programming
(LP) and Genetic Algorithm (GA) when applied to the developed model gave the minimum
sum of the squared deficits of 2128.25 and 2950.77 respectively. From the sensitivity analysis
of GA model, the optimal values of genetic parameters found were: population size 140,
Crossover probability 0.72 and mutation probability 0.01. The storages were observed to be
low before the start of high inflows and high during the monsoon period.
Figure. 7 Sensitivity to crossover probability
ACKNOWLEDGMENTS
The author appreciates all those who participated in the study and helped to facilitate the
research process. The author is thankful to the Authorities of Urmodi Reservoir Project,
Satara, Maharashtra for providing the necessary help and technical information to complete
this research work.
REFERENCES
[1] Azamathulla H. Md., Fu-Chun Wu, Aminuddin Ab Ghani, Sandeep M Narulkar, Nor
Azazi Zakaria, Chun Kiat Chang,“Comparison between genetic algorithm and linear
programming approach for real time operation”, Journal of Hydro-environment Research
2,2008, pp 172-181
[2] Chauhan Seema, Srivastava R K,“Optimal Operation of a Multipurpose Reservoir Using
Genetic Algorithms”,Journal of Indian Water Resources Society ,Vol. 28, No 4, October
2008, pp 9-17
[3] Dahe P D, Srivastava D K, “Multireservoir Multiyield Model with Allowable Deficit in
Annual Yield”, ASCE, Journal of Water Resources Planning and Management, Vol.128,
No.6, November 1, 2002, pp 406-414
[4] Garudkar A. S., Rastogi A. K., T. I. Eldho, Gorantiwar S. D., “Optimal Reservoir
Release Policy Considering Heterogeneity of Command Area by Elitist Genetic
Algorithm”, Water Resour Manage 25, 2011, pp 3863–3881
[5] Ghassan L. Ahmed, Srivastava D K, Deepti Rani, “ Optimization–Simulation Models for
Yield Assessment of A Single Reservoir System”, Journal of Indian Water Resources
Society , Vol. 33, No 4, October, 2013, pp 9-16
[6] Jothiprakash V., Ganesan Shanthi, Arunkumar R., “Development of Operational Policy
for a Multi-reservoir System in India using Genetic Algorithm”, Water Resour Manage
25, 2011, pp 2405–2423
9. Anil S. Parlikar and P. D. Dahe
http://www.iaeme.com/IJCIET/index.asp 303 editor@iaeme.com
[7] Kangrang Anongrit, Anujit Phumphan, Witsanukorn Chaiyapoom,“Stochastic Inflow
Simulation for Searching Rule Curves”, American Journal of Applied Sciences 5 (3),
2008, pp 221-226
[8] Loaiciga Hugo A, “Reservoir Design and Operation with Variable Lake Hydrology”,
ASCE, Journal of Water Resources Planning and Management, Vol.128, No.6, November
1, 2002, pp 399-405
[9] Mathur Y.P.,Nikam S.J.,“Optimal Reservoir Operation Policies Using Genetic
Algorithm”, International Journal of Engineering and Technology Vol. 1, No. 2, June,
2009, pp1793-8236
[10] Mayya S G, Rama Prasad, “Systems Analysis of Tank Irrigation: I. Crop Staggering”,
ASCE, Journal of Irrigation and Drainage Engineering, Vol.115,No.3,June 1989, pp.384-
405.
[11] Mohamed Hedi Louati, Sihem Benabdallah, Fethi Lebdi, Darko Milutin, “Application of
a Genetic Algorithm for the Optimization of a Complex Reservoir System in Tunisia”,
Water Resour Manage 25, 2011, pp 2387–2404
[12] Nagesh Kumar D., Srinivas Raju K., Ashok B., “Optimal Reservoir Operation for
Irrigation of Multiple Crops using Genetic Algorithms”, ASCE, Journal of Irrigation and
Drainage Engineering, Vol.132,No.2, April 2006, pp.123-129
[13] Pattewar Deepak V, Sharma Kalpeshkumar M, Dahe P. D, “Yield Estimation for a Single
Purpose Multi-Reservoir System Using LP Based Yield Model”, Journal of Water
Resource and Protection, 2013, 5, pp 28-34
[14] Raju K S,Nagesh Kumar D, “Optimum Cropping Pattern for Sri Ram Sagar Project:A
Linear Programming Approach”,Journal of Applied Hydrology, Vol.XIII,1&2, pp 57-67
[15] Sharma Kalpeshkumar M., Pattewar Deepak V., Dahe P. D, “Assessment of Safe
Reservoir Yield by Full Optimization Model by Linear Programming Method”,
International Journal of Water Resources and Environmental Engineering Vol. 3(10), 21
October, 2011, pp. 204-211
[16] Shrestha K K, Jhajharia D, Srivastava D K, “Systems Analysis of Reservoirs in Maner
Sub Basin of the Godavari River Basin”, Journal of Indian Water Resources
Society,Vol.29, No.4, October, 2009, pp 30-37
[17] Yeh, W.W.G., “Reservoir management and operation models: a state of the art review”
Water Resour. Res., 21 (1), 1985, pp 1797-1818.