Abstract
To address the problem of optimal allocation of water resources in water shortage areas, a reservoir and a pumping station water resource optimal scheduling model under the condition of insufficient irrigation is proposed. The model takes the maximum relative yield of crops as the objective function, the amount of water supplied, water spilled and water replenished as decision variables, the total amount of water supplied by the system, the water right of the pumping station and the operation criteria as constraints, and uses a dynamic programming method to solve the model. The optimal water supply and water spill process of the irrigation reservoir and the optimal water replenishment process of a pumping station during the entire growth period of dry crops were obtained. Moreover, under the conditions of 50 and 75% probability of exceedance, the optimized relative yields of crops increased by 17.1% and 19.6%, respectively. The results show that ensuring the optimal operation of joint water source projects can achieve the optimal allocation of limited water resources, and improve the relative yield of crops in irrigation areas, which has important guiding significance for the planning and management of water resources in similar irrigation areas.
HIGHLIGHTS
An optimal water allocation model for the joint operation of a reservoir and pump station in arid areas is established, considering regional water rights.
An operation rule for a reservoir is integrated into the recursive process of the dynamic programming to solve the model.
The penalty function method is introduced into the dynamic programming to deal with the constraint of water rights.
INTRODUCTION
With the rapid depletion of freshwater resources worldwide, most irrigation areas are facing a major agricultural problem, which is the shortage of irrigation water supply. With the increasing demand for water resource for various purposes and the increasing cost of regional water resources development, the contradiction between supply and demand in agricultural irrigation is also increasing.
Reservoirs are important water source projects for the planning and utilization of water resources. To alleviate the water supply pressure of irrigation reservoirs, irrigation areas require various water diversion projects to replenish water for reservoirs or farmlands (Gong et al. 2019; Choi et al. 2020; Ma et al. 2020). At present, a large number of studies on the optimal allocation of water resources in irrigation areas only focus on the optimal allocation of existing water resources of irrigation reservoirs (Vedula & Kumar 1996; Ghahraman & Sepaskhah 2002; Georgiou et al. 2006; Janga Reddy & Nagesh Kumar 2007; Moradi-Jalal et al. 2007). However, research on the optimal allocation of water resources for the joint operation of reservoirs and water diversion projects is still lacking. Simultaneously, considering the gradual clarification of the right to use water resources (Molle 2004; Heikkila 2015), the impact of regional water rights restrictions must be considered in the water supply decision-making of irrigation systems.
The optimal operation of reservoir systems is an important method in the field of water resource management (Nandalal & Sakthivadivel 2002; Suiadee & Tingsanchali 2007; Console et al. 2008). The application of optimization technology to solve the problem of reservoir optimal operation is also one of the hot issues in this field. In the early stage, classical linear programming and dynamic programming methods (Bellman & Dreyfus 1964) can be used to solve a single reservoir optimal operation model. This type of traditional algorithm can be proved by strict theory to obtain a global optimal solution. However, the decision-making of reservoir irrigation water supply involves many factors, such as the type of irrigation crops, growth stage and the impact of water shortage on yield (Vedula & Mujumdar 1992; Vedula & Kumar 1996; Georgiou et al. 2006). When traditional methods deal with multiple-decision variable problems, the existence of the “curse of dimensionality” is its evident disadvantage.
A heuristic algorithm has significant advantages in dealing with nonlinear problems and solving multi-decision variable problems and has been widely used in different fields. Among them, intelligent algorithms represented by the genetic algorithm (Tegegne & Kim 2020), simulated annealing algorithm (Rouzegari et al. 2019), and particle swarm optimization algorithm (Al-Aqeeli & Mahmood 2020) have also been applied to the optimal operation of reservoirs (Jothiprakash & Shanthi 2006; Chen & Chang 2007; Yun et al. 2010; Scola et al. 2014). Considering the multiple constraints in a reservoir optimization model, a heuristic algorithm usually transforms a constrained problem into an unconstrained problem. The penalty function method (Samanipour & Jelovica 2020) is the most commonly used method to deal with constraints. When there are many complex constraints, the penalty function may affect the accuracy of the solution.
Based on regional water rights, this study considers an irrigation system composed of a reservoir and pumping station. The optimal allocation model of water resources for the joint operation of the reservoir and pumping station under the condition of insufficient irrigation is established and a dynamic programming method and genetic algorithm are used to solve the nonlinear model with multiple decision variables, to determine the optimal water supply and water spill process of the reservoir and water replenishment process of the pumping station during the entire growth period of dry crops. In addition, the applicability of the two algorithms in this type of model was verified.
MODEL AND METHOD
Optimization model
Objective function
Constraints
- (1)
- (2)Operation-rule constraints:where Vi is determined according to the water balance equation:where Vi is the reservoir storage at the end of period i, (L3); LSi is the incoming water in period i of the reservoir, (L3); EFi is the water lost in period i of the reservoir, (L3); PSi is the abandoned water quantity in period i of the reservoir, (L3).
According to the water balance equation of the system, the reservoir operation criteria are determined as follows:
- (4)
Solving method
Aiming at the nonlinear mathematical model established in this study, this study uses a dynamic programming method and genetic algorithm to solve the problem, and verifies the correctness of the results and the applicability of the algorithm by comparing the results of both algorithms.
Dynamic programming
Dynamic programming (DP), a branch of operations research, is a method based on the Bellman optimization principle (Bellman & Dreyfus 1964). When DP is used to solve the above model, the global optimal solution of the objective function can be obtained, and the complex constraints involved in the model can be transformed and processed in the recursive process of DP, which is as follows:
The state variables are discretized in the corresponding feasible domain with step size d, and m points discretized. Considering Equation (11), the feasible region of the decision variable (reservoir water supply X1) is
, and the decision variable is discretized in the feasible region with step size d. Discrete X1 is substituted into Equations (12) and (4), so the reservoir capacity at the end of phase 1 is
. At this time, pumping station water replenishment or reservoir water spill operation is taken into account, and dispatching criterion Equations (5)–(9) are adopted for testing:
(1) When the reservoir water capacity is greater than the upper limit of water storage, the resulting water spill is , the reservoir volume is revised as
.
(2) When the water storage of the reservoir is less than the lower limit of water storage, the pumping station should be used to replenish the reservoir, and the amount of supplementary water is , according to Equation (9).
① When , the filling capacity of the pump station is sufficient, and the storage capacity of the reservoir is revised as
.
② When , the filling capacity of the pump station is insufficient, and the water storage of the reservoir is revised as
. At this time, the modified reservoir water storage is lower than the dead water level and does not meet the reservoir capacity constraint, and the corresponding function value of X1 will be sifted out (the value is assigned to be negative).
Through steps (1)–(2), the discrete X1 is tested by the constraint of the operation rule, combined with the value of the function for each discrete X1, then the optimal function value g1(λ1) corresponding to each discrete state variable λ1 can be obtained, as well as the optimal function value corresponding to the optimal reservoir water supply X*1, water replenishment Y*1, and water spill PS*1.
According to the state transfer equation (Equation (14)), the function value gi-1(λi-1) that meets the requirements in the i-1 phase can be found and the process of step (1) repeated for each discrete state variable λi, the optimal value of the function gi(λi), and the optimal function value corresponding to the optimal reservoir water supply Xi*, water requirements Yi*, and water spills PSi*.
So far, all the constraints involved in the model have been transformed and processed. Substituting Equation (17) into Equation (15), the process of step (2) can be repeated to obtain the global optimal function value G* = maxgN(λN), and its corresponding optimal reservoir water supply process (X1, X2, …, XN)*, optimal water replenishment process of pumping station (Y1, Y2, …, YN)*, and reservoir water spill process (PS1, PS2, …, PSN)*.
The optimization flow chart of the system is shown in Figure 1.
Genetic algorithm
A genetic algorithm (GA) is an optimization algorithm developed by imitating the evolution mechanism of nature. The advantages of this algorithm are simple, general and robust, and it is suitable for parallel processing (Samanipour & Jelovica 2020); therefore, it is often used to solve the planning problem in the field of optimal reservoir operation (Jothiprakash & Shanthi 2006; Chen & Chang 2007; Yun et al. 2010).


CASE STUDY
The Yibei (YB) irrigation district is located in the eastern mountainous area of Xinyi, Jiangsu Province, China (Figure 2). There are many low hills in the study area that afffect its topography. The main crops are winter wheat and another cash crop, and the area of the main wheat winter crop in the irrigation district is 1270 hm2. The climate is warm and monsoonal and the climate varies markedly from year to year, with a multiyear mean rainfall of 891.5 mm and an average evaporation rate of 968.0 mm. The main source of irrigation water in the irrigated area is the Shadun (SD) Reservoir (Figure 2), and the coefficient of irrigation water use is 0.48, with a designed storage capacity of 7.5 × 106 m3 and a lower limit of 2 × 106 m3.
The YB irrigation district is located in a hilly area, and relying only on reservoir water storage cannot guarantee the normal agricultural water use in the irrigation district, so the surface water should be intercepted and external water should be simultaneously diverted for replenishment. Based on the local ‘Xinyi Water Source Project Planning’ data, and considering the division of regional water rights, the total allowable water replenishment of the pumping station is 3 × 106 m3. In this study, winter wheat is considered as the research object, and its growth period spans from October to June of the following year. According to the division of growth stages of winter wheat, the entire water resources scheduling process was divided into six periods. The parameters of the crop experiment in the irrigation area are shown in Table 1, and the parameters of the pumping station are listed in Table 2.
Experimental parameters of winter wheat
Date . | 1/10 ∼ 1/11 . | 2/11 ∼ 5/1 . | 6/1 ∼ 15/2 . | 16/2 ∼ 10/3 . | 11/3 ∼ 25/4 . | 26/4 ∼ 31/5 . | |
---|---|---|---|---|---|---|---|
Growth period . | Seeding . | Returning green . | Jointing . | Heading . | Filling . | Mature . | |
Sensitive index . | 0.2675 . | 0.0613 . | 0.3765 . | 0.5951 . | 0.5951 . | 0.2981 . | |
Irrigation water demands (mm) | 50% | 97.3 | 17.3 | 30.4 | 92.1 | 110.7 | 105 |
75% | 107 | 19 | 33.4 | 101.3 | 121.8 | 115.5 |
Date . | 1/10 ∼ 1/11 . | 2/11 ∼ 5/1 . | 6/1 ∼ 15/2 . | 16/2 ∼ 10/3 . | 11/3 ∼ 25/4 . | 26/4 ∼ 31/5 . | |
---|---|---|---|---|---|---|---|
Growth period . | Seeding . | Returning green . | Jointing . | Heading . | Filling . | Mature . | |
Sensitive index . | 0.2675 . | 0.0613 . | 0.3765 . | 0.5951 . | 0.5951 . | 0.2981 . | |
Irrigation water demands (mm) | 50% | 97.3 | 17.3 | 30.4 | 92.1 | 110.7 | 105 |
75% | 107 | 19 | 33.4 | 101.3 | 121.8 | 115.5 |
Characteristics of pumping stations
Pumping station . | Design discharge(m³/h) . | Daily operation duration(h) . | Water rights(104 m³) . |
---|---|---|---|
HH | 3,600 | 20 | 300 |
Pumping station . | Design discharge(m³/h) . | Daily operation duration(h) . | Water rights(104 m³) . |
---|---|---|---|
HH | 3,600 | 20 | 300 |
With a probability of exceedance of 50 and 75%, the water inflow and irrigation water demand of each stage of the system were obtained according to the planning data of the water source project in the YB irrigation area. See Tables 3 and 4 for details.
SD reservoir stage inflows (104 m3)
Probability . | Period . | Total . | |||||
---|---|---|---|---|---|---|---|
1 . | 2 . | 3 . | 4 . | 5 . | 6 . | ||
50% | 64 | 86 | 103 | 135 | 154 | 154 | 696 |
75% | 32 | 60 | 83 | 126 | 119 | 143 | 563 |
Probability . | Period . | Total . | |||||
---|---|---|---|---|---|---|---|
1 . | 2 . | 3 . | 4 . | 5 . | 6 . | ||
50% | 64 | 86 | 103 | 135 | 154 | 154 | 696 |
75% | 32 | 60 | 83 | 126 | 119 | 143 | 563 |
Irrigation water demands (104 m3)
Probability . | Period . | Total . | |||||
---|---|---|---|---|---|---|---|
1 . | 2 . | 3 . | 4 . | 5 . | 6 . | ||
50% | 256 | 45 | 80 | 242 | 291 | 276 | 1,190 |
75% | 285 | 50 | 88 | 266 | 320 | 304 | 1,313 |
Probability . | Period . | Total . | |||||
---|---|---|---|---|---|---|---|
1 . | 2 . | 3 . | 4 . | 5 . | 6 . | ||
50% | 256 | 45 | 80 | 242 | 291 | 276 | 1,190 |
75% | 285 | 50 | 88 | 266 | 320 | 304 | 1,313 |
Ei and wi for each period
Period . | 1 . | 2 . | 3 . | 4 . | 5 . | 6 . |
---|---|---|---|---|---|---|
Ei (mm) | 72.8 | 82 | 24.2 | 31.6 | 87.6 | 74.6 |
wi | 1.04 | 1.11 | 1.03 | 0.96 | 0.93 | 0.91 |
Period . | 1 . | 2 . | 3 . | 4 . | 5 . | 6 . |
---|---|---|---|---|---|---|
Ei (mm) | 72.8 | 82 | 24.2 | 31.6 | 87.6 | 74.6 |
wi | 1.04 | 1.11 | 1.03 | 0.96 | 0.93 | 0.91 |
RESULTS
In the conventional operation of the irrigation system, the initial boundary of the reservoir water storage is 3.18 × 106 m3 and 2.86 × 106 m3 when the water probability of exceedance is 50 and 75%, respectively. The optimal operation results of irrigation system are listed in Table 6.
Operation results of irrigation system (104 m3)
Method . | Probability . | Water supply . | Water replenishment . | Water spill . | Evaporation . | Water shortage . | Relative yield . |
---|---|---|---|---|---|---|---|
SOP | 50% | 909 | 300 | 0 | 87 | 281 | 0.544 |
75% | 775 | 300 | 0 | 88 | 538 | 0.312 | |
DP | 50% | 909 | 300 | 0 | 87 | 281 | 0.637 |
75% | 783 | 300 | 0 | 80 | 530 | 0.373 | |
GA | 50% | 906 | 300 | 0 | 90 | 284 | 0.628 |
75% | 775 | 300 | 0 | 88 | 538 | 0.364 |
Method . | Probability . | Water supply . | Water replenishment . | Water spill . | Evaporation . | Water shortage . | Relative yield . |
---|---|---|---|---|---|---|---|
SOP | 50% | 909 | 300 | 0 | 87 | 281 | 0.544 |
75% | 775 | 300 | 0 | 88 | 538 | 0.312 | |
DP | 50% | 909 | 300 | 0 | 87 | 281 | 0.637 |
75% | 783 | 300 | 0 | 80 | 530 | 0.373 | |
GA | 50% | 906 | 300 | 0 | 90 | 284 | 0.628 |
75% | 775 | 300 | 0 | 88 | 538 | 0.364 |
The values of crossover rate and mutation rate corresponding to GA optimal results are 0.7 and 0.15 at 50% probability and 0.8 and 0.15 at 75% probability.
Using the DP method to solve the model, the optimal values of the function under 50 and 75% probabilities are 0.637 and 0.373, respectively. Compared with the standard operation policy (SOP) results, the relative yield of winter wheat is increased by 17.1% and 19.6%, respectively. At the same time, using a genetic algorithm to solve the model, the optimal values of the function at 50 and 75% probabilities were 0.628 and 0.364, respectively. The comparison of the final solution results shows that the optimal function values of DP and GA are close, which indicates that the solution results of the two methods are more reliable.
COMPARISON AND DISCUSSION
Comparison of scheduling results
Figure 3(a)–3(d) show that the operation curves obtained by DP and GA are between the upper and lower limits of the reservoir capacity, indicating that the operation process of the system is reasonable. However, it can still be found that the reservoir capacity curve generated by DP is generally under the capacity curve generated by SOP and GA, which means that the operation process generated by DP maintains the average storage capacity of the reservoir at a small level and reduces the evaporation loss of the reservoir to the greatest extent. Therefore, Table 6 reveals that at 50% probability of exceedance, the system evaporation of DP is 3000 m3 less than that of GA, and at 75% probability of exceedance, it is 8000 m3 less than that of SOP and GA. Therefore, the optimal planning and management of local runoff resources and regional water rights can be achieved using DP to solve the optimal scheduling model of an irrigation system.
(a) reservoir water supply process under 50% probability; (b) reservoir operation curve under 50% probability; (c) reservoir water supply process under 75% probability; (d) reservoir operation curve under 75% probability.
(a) reservoir water supply process under 50% probability; (b) reservoir operation curve under 50% probability; (c) reservoir water supply process under 75% probability; (d) reservoir operation curve under 75% probability.
Figure 4(a) and 4(b) show that the water replenishment decision of the pumping station generated by GA is affected by randomness, and there are water replenishment operations in all stages of the system, which is also the main reason for the increase in average reservoir storage and evaporation loss. When DP is used to solve the problem, the joint operation criterion of the irrigation reservoir and pumping station can be coupled into the recursive process, which can clearly dictate when and how much water should be replenished. This also makes the quantity of make-up water generated by DP less than SOP and GA. In addition, the reduction in the number of water replenishments also means a reduction of the number of start-ups at the pump station, which is convenient for the staff to maintain and manage the pump unit.
(a) the water replenishment process of the pump station at 50% probability; (b) the water replenishment process of the pump station at 75% probability.
(a) the water replenishment process of the pump station at 50% probability; (b) the water replenishment process of the pump station at 75% probability.
Algorithm performance comparison
Considering that the solution results of GA may be affected by changes in internal parameters, the crossover rate and mutation rate of GA were analyzed first. The variation range of the crossover rate is 0.5 to 0.8, the variation range of the mutation rate is 0.05 to 0.15, and the population is 200. The optimal solution of the objective function under different GA parameter combinations is presented in Table 7.
Parameter analysis of crossover rate and mutation rate (GA)
Crossover rate . | Mutation rate . | Objective function . | Crossover rate . | Mutation rate . | Objective function . | ||
---|---|---|---|---|---|---|---|
50% . | 75% . | 50% . | 75% . | ||||
0.5 | 0.05 | 0.589 | 0.342 | 0.7 | 0.05 | 0.609 | 0.343 |
0.1 | 0.621 | 0.355 | 0.1 | 0.565 | 0.347 | ||
0.15 | 0.602 | 0.348 | 0.15 | 0.628 | 0.321 | ||
0.6 | 0.05 | 0.597 | 0.351 | 0.8 | 0.05 | 0.598 | 0.353 |
0.1 | 0.562 | 0.337 | 0.1 | 0.612 | 0.363 | ||
0.15 | 0.586 | 0.322 | 0.15 | 0.606 | 0.364 |
Crossover rate . | Mutation rate . | Objective function . | Crossover rate . | Mutation rate . | Objective function . | ||
---|---|---|---|---|---|---|---|
50% . | 75% . | 50% . | 75% . | ||||
0.5 | 0.05 | 0.589 | 0.342 | 0.7 | 0.05 | 0.609 | 0.343 |
0.1 | 0.621 | 0.355 | 0.1 | 0.565 | 0.347 | ||
0.15 | 0.602 | 0.348 | 0.15 | 0.628 | 0.321 | ||
0.6 | 0.05 | 0.597 | 0.351 | 0.8 | 0.05 | 0.598 | 0.353 |
0.1 | 0.562 | 0.337 | 0.1 | 0.612 | 0.363 | ||
0.15 | 0.586 | 0.322 | 0.15 | 0.606 | 0.364 |
The above results are the optimal values obtained by running 10 times.
However, as shown in Table 7, using the GA solution model, different parameter combinations in the algorithm significantly impact the final solution results. Moreover, GA is affected by the random search characteristics; even if the parameters are the same, the optimal value obtained after several runs is slightly different. When the DP method is used, the analysis of redundant parameters is not required, and the result is always unique and reliable.
CONCLUSION
In this study, the optimal allocation model of water resources for the joint operation of a reservoir and the pumping station under insufficient irrigation conditions was established considering regional water rights. The results of the joint operation of different water source projects in the irrigation system were discussed. In addition, the optimal water supply and water spill process of the irrigation reservoir and the optimal water replenishment process of the pumping station in the whole growth period of dry crops were determined. The optimal allocation of local runoff and regional water resources was achieved which has a certain guiding significance for decision-makers in irrigation areas. In addition, the classical dynamic programming method was used to solve the mathematical model involving three decision variables, which also enriches the application of the traditional algorithm in practical problems.
ACKNOWLEDGEMENTS
This work was supported by the National Key Research and Development Program of China [grant number 2017YFC0403205] and National Natural Science Foundation of China (NSFC) [grant number 52079119].
DATA AVAILABILITY STATEMENT
All relevant data are included in the paper or its Supplementary Information.