Professional Documents
Culture Documents
Tugas Jurnal
Tugas Jurnal
Tugas Jurnal
a r t i c l e i n f o a b s t r a c t
Article history: Concerning water and energy crisis, energy management and correct utilization of resources are
Received 19 July 2017 important. In the present study, utilization of a multi-reservoir system was addressed with an approach
Received in revised form to improve production of hydroelectric energy. For this purpose, Monarch Butterfly Algorithm (MBA),
7 September 2017
which is a new evolutionary algorithm, was used. Three periods of dry (1963e64), wet (1951e52) and
Accepted 10 September 2017
Available online 13 September 2017
normal (1985e86) conditions were considered in the operation of a 4-reservoir system. Results showed
that MBA was capable of generating more energy as compared to Particle Swarm Optimization (PSO)
algorithm and Genetic Algorithm (GA). For instance, MBA improved the accuracy of GA and PSO in
Keywords:
Energy management
generating energy by 1.16 and 0.88 percent in the wet year, 1.28 and 1.2 percent in the dry year and 1.34
Energy conversion and 0.88 percent in the normal year, respectively. Moreover, quality of the responses obtained from the
Evolutionary algorithm MBA was better than those of the other two algorithms, because coefficients of variation of the responses
Monarch butterfly algorithm in MBA were less.
© 2017 Elsevier Ltd. All rights reserved.
1. Introduction regarding the input water to the turbines, is one of the objectives of
interest for researchers (Lv et al., 2017). During the recent years,
Human being has always been concerned with water and en- researchers have used various mathematical models in order to
ergy crisis. Regarding the global population growth and increased calculate dams' water release, aiming at maximizing energy pro-
demands, managing energy and resources is of a great importance duction in the downstream power plants. One of the important
(Zou et al., 2017). One of the important energies used by the issues in this field is utilization of multi-reservoir water systems
humans is hydroelectric energy (Al-falahi et al., 2017). The hydro- with the purpose of increasing power generation in the down-
electric energy produced by power plants and the related turbines stream power plants. The evolutionary algorithms have recently
are utilized based on water reception from upstream dams (Aali gained a good position in the field of solving the problems related
et al., 2017). Therefore, the issue of exploitation of power plants to the utilization of power plants and dams. Labadie (2004) used a
and electricity generation is associated with the amount of the nonlinear approach in order to maximize energy production from a
input water to the turbines (Jafarian et al., 2017; Dahunsi et al., dam's reservoir. This approach was properly able to perform water
2017). How the water is released from single-reservoir and multi- management for energy production, in addition to the simplicity of
reservoir systems of dams, such that the amount of power-plant the calculations. Ballester and Carter (2017) used GA for utilizing a
energy is adequate for supplying hydroelectric demands, have multi-reservoir system in order to maximize energy production.
significant importance (Bellos et al., 2017). The issue of energy This method resulted in greater power production in the down-
production is closely linked to the issue of exploitation of reservoirs stream power plant, as compared to the nonlinear method. Chang
(Mathimani et al., 2017). Calculating the output of multi-reservoir et al. (2010) used GA to maximize energy production in a reser-
water systems, so that the energy production is maximal voir. Results indicated that this algorithm gave higher energy in the
downstream power plant, as compared to dynamic programming
method. Afshar (2012) used PSO algorithm to increase the profit
from hydroelectric energy production in multi-reservoir systems.
* Corresponding author.
E-mail address: mohammdehteram@semnan.ac.ir (M. Ehteram).
Results showed that PSO algorithm had high capability in energy
http://dx.doi.org/10.1016/j.jclepro.2017.09.099
0959-6526/© 2017 Elsevier Ltd. All rights reserved.
M. Ehteram et al. / Journal of Cleaner Production 168 (2017) 1132e1142 1133
generation, compared to GA. Afshar et al. (2015) used Ant Colony 3. Materials and methods
Algorithm (ACA) for operation of multi-objective systems with the
aim of producing more energy in the downstream power plants. 3.1. Monarch butterfly algorithm
Results revealed that a higher energy was obtained by applying
ACA, as compared to other evolutionary algorithms. One of the important species of butterflies in North America is
A successful algorithm that has recently been developed by monarch butterfly. These butterflies are distinguished from other
Wang et al. (2015) in the field of engineering optimization is the butterflies by their colorful wings. Butterflies of the Southeast of
Monarch Butterfly Algorithm (MBA). Wang et al. (2015) applied this North Americas are known by their remarkable ability to migrate
algorithm in optimizing complex mathematical functions. Also, this from America and southern Canada to Mexico and travel thousands
algorithm has high efficiency in other engineering fields. It con- of kilometers. Accordingly, the following assumptions are used in
verges fast and the obtained responses are close to the absolute simulating the behavior of monarch butterflies, and their migra-
optimized answer. tion, in solving the optimization problems:
In fact, there are different methods for operation of multi-
reservoir systems. Traditional methods include linear program- 1 Monarch butterflies include total population of monarch but-
ming, dynamic programming, and nonlinear methods. However, terflies in lands 1 and 2. The monarch butterflies migrate from
each method has its own limitations. For instance, in the problems land 1 to land 2 in April and return to land 1 in September.
of operating multi-reservoir systems, the use of nonlinear objective 2 The migration operator produces each child of the monarch
functions makes the linear method non-applicable when there are butterfly in lands 1 and 2.
a lot of decision variables, or dynamic programming method re- 3 To keep the population of monarch butterflies constant, older
quires high computations time. Therefore, metaheuristic algo- ones are removed and younger butterflies are born.
rithms are recommended for solving the important problems of 4 Monarch butterflies with better objective function are auto-
operating multi-reservoir systems (like water release rates, hy- matically transferred to the next generation. Thus, the superior
droelectric production, flood storage, etc.). butterflies are never removed due to population regeneration.
xtþ1
j;k
¼ xtbest;k (4)
where, xtþ1
j;k
is the kth element of generation xi, t þ 1 represents the
location of jth monarch butterfly and similarly xtbest;k is the kth
element of xbest, that is the best butterfly in lands 1 and 2. On the
other hand, if the random number is greater than p, the location is
updated by the help of the following equation:
xtþ1
j;k
¼ xtr3 ;k (5)
xtþ1
j;k
¼ xtþ1
j;k
þ aðdxk 0:5Þ (6)
updated and these steps are continued until convergence is 2 Continuity equations:
reached. Fig. 3 illustrates the monarch butterfly algorithm.
Vm;tþ1 ¼ Vm;t þ h Im;t Qm;t
Vmþ1;tþ1 ¼ Vmþ1;t þ h Imþ1;t Qmþ1;t (11)
4. Case study Imþ1;t ¼ IQmþ1;t þ Qm;ttm
Wujiang River crosses the capital of Guizhou State, China. The where, Vm;t is mth reservoir storage at the beginning of time period
basin area is 87,900 km2 and the river length is 1037 km. Average t, Im;t is mth reservoir inflow at tth time, Qm;t is mth reservoir
annual rainfall is 900e1400 mm, which more than 80% of it occurs outflow at the tth time including the outflow from spillway and
in April to August. The river system is one of the 30 greatest power power plants, h is conversion coefficient for unit, IQmþ1;t is inflow to
plants in the world. Four reservoirs including HJD, DF, SFY and the m þ 1th reservoir, and tm is routed flow from reservoir m to
WJD are located on this river. Since the SYF reservoir has a little reservoir m þ 1.
storage capacity, the optimization model is considered for the
other three reservoirs. The HJD reservoir is located at the up- 3 Water level
stream of the Wujiang River. The reservoir's normal level is
1140 m and its dead-storage level is 1076 m amsl. Maximum ca- Z m;t Zm;t Z m;t (12)
pacity of the power plant is 600 MW. In order to provide water
demands in dry years, the water level must not get lower than where, Z m;t and Z m;t are upper and lower limits of water level,
1095 m. The main task of the DF reservoir, located at 65 km respectively.
downstream of the HJD reservoir, is generation of electricity. The
normal and dead-storage levels of the DF reservoir are equal to 4 The outflow
970 m and 936 m, respectively. The power plant's installed ca-
pacity is 695 MW. The WJD reservoir is located at 74.9 km Q m;t Qm;t Q m;t (13)
downstream of the SYF reservoir. The reservoir's normal water
level is 760 m and its dead-storage level is 720 m. An important where, Q m;t and Q m;t are lower and upper limits of the reservoir
item about WJD reservoir is its outflow. In order to ensure safe
outflow, respectively.
navigation, the outflow from WJD reservoir should be equal to or
more than 100 m3/s. The system's total output electricity must not
5 Boundary conditions
be less than 680 MW.
The goal is to maximize the energy produced in this multi-
Zm;1 ¼ Zm;b ; Zm;Tþ1 ¼ Zm;e (14)
reservoir water system. The reservoirs' water level is considered
as decision variable. Because the reservoir storage is reflected by
where, Zm;b and Zm;Tþ1 are water level in each reservoir at the
the water level, the water level fluctuations show the outflow
beginning and end of the time period, respectively.
variations. When the upstream water level is specified, the outflow
In any constrained problem, it must be noticed that in the case of
is determined based on the continuity equation:
noncompliance of the constraints, penalty functions are added to
the objective function:
X
T X
M
F ¼ max Nm;t DT 0 !2 1
(8)
t¼1 m¼1 X
T X
M X
M
Nm;t ¼ km qm hm;t F¼ @ Nm;t d N t Nm;t ADt (15)
t¼1 m¼1 m¼1
where, F is total energy production for all the power plants (kWh),
Nm;t is the electricity output from reservoirs (MWh), Dt is time where,
interval (hr), km is a coefficient for each power plant, qm is the
2
X
M 3
amount of water released and passed through turbines, and hm;t is
6 1; Nm;t N t7
hydraulic head.
Concerning the objective function, there are different d¼6
6 m¼1
7
7 (16)
4 X M 5
constraints: 0; Nm;t Nt
m¼1
1 The constraint of electricity generation,
The mth reservoir outflow in each time interval is calculated as
follows:
For each power plant:
2 3
N m;t Nm;t N m;t (9) p1 qm;t qm;t ; qm;t 2 ∞; qm;t
6 7
6 7
Nm;t ¼ 6 km qm;t hm;t ; qm;t 2 qm;t ; qm;t 7 (17)
4 7
and for the entire system: 5
p2 qm; t qm;t ; qm;t 2 qm;t ; þ∞
N t Nm;t N t (10)
where, p1 and p2 are penalty coefficients.
where, N m;t is lower limit of electricity generation, Nm;t is upper In order to investigate the multi-reservoir system (Fig. 4), a wet
limit of electricity generation for the mth power plant and N and N year (1951e1952), normal year (1985e1986), and dry year
are lower and upper limits of electricity generation for the entire (1963e1964) are considered. The reservoirs' data is presented in
system, respectively. Table 1.
1136 M. Ehteram et al. / Journal of Cleaner Production 168 (2017) 1132e1142
Fig. 3. a: Monarch Butterfly pseudo code and b:Monarchbutterfly algorithm, c:Genetic algorithm, d: Particle swarm algorithm, f: a schematic overview of paper.
M. Ehteram et al. / Journal of Cleaner Production 168 (2017) 1132e1142 1137
Fig. 3. (continued).
Table 2
Inflow information for the studied reservoirs.
interval Wet year (m3/s) Normal year (m3/s) Dry year (ms/s)
HJD H-D D-S S-W HJD H-D D-S S-W HJD H-D D-S S-W
Notes: H-D represents the inter zone flow between HJD reservoir and DF reservoir, D-S represents the inter zone flow between DF reservoir and SYF reservoir and S-W
represents the inter zone flow between SYF and WJD.
Table 3 HJD reservoir has a water level of 1100 m in the beginning. Then,
Sensitivity analysis for Monarch Butterfly Algorithm. the water level reaches 1076 m. Thereafter, it reaches 1130 m
Population Energy production Smax Energy production during the periods of 2 to 10 and the water level gets a descending
(108 kwh) (108 kwh) trend from period 10 onwards. The reason for the descending
Normal year trend of the water level is the greater amount of water outflow
10 104.58 0.5 104.67 from reservoir HJD, which is in the direction of increasing inflow
20 104.79 0.6 104.78 to other reservoirs in order to generate the minimal electricity at
30 105.23 0.7 105.12
the end of the period that is equal to 680 MW. The water level in
40 104.79 0.8 105.23
50 104.65 0.9 104.79 reservoirs DF and WJD begins from normal value and remains
Wet year constant during the periods 2 to 12, and then gets a descending
10 123.54 0.5 123.11 trend, because the outflow from these reservoirs reaches its
20 123.78 0.6 123.87
maximum value at the final period and the water level gets its
30 124.12 0.7 124.56
40 124.01 0.8 123.98
lowest possible value.
50 123.98 0.9 123.67 The following points could be deducted from Table 5:
Dry year
10 100.98 0.5 100.98 1) The outflow from HJD reservoir is considered as inflow to other
20 101.12 0.6 101.43
reservoirs. When the inflow to other reservoirs increases, the
30 101.45 0.7 101.45
40 100.78 0.8 100.98 water levels in downstream reservoirs increase to normal level
50 100.68 0.9 100.68 and get fixed (970 m for DF reservoir and 760 m for WJD
reservoir) and the hydraulic head in these reservoir changes.
The effect of this phenomenon can be seen in the variations of
hydraulic head in Table 5. It is clear that HJD reservoir has an
iterations. Thus, the number of iterations has decreased by 33% in
important role in this multi-reservoir system, especially in dry
MBA method. Also, the MBA method converged after 400 iterations
periods. The storage capacity of HJD reservoir can be used for
in normal and dry years, while the iteration numbers for the GA and
other reservoirs. So that its storage capacity is decreased little by
PSO are 20% and 40% more than the MBA, respectively. Thus, the
little to compensate the deficits of other reservoirs in dry pe-
MBA approach has considerably decreased the computational time
riods. However, the water levels of other downstream reservoirs
for solving the hydroelectric generation problem.
will not descend until the end of the operation periods.
2) The outflow of WJD reservoir should be greater than 100 m3/s,
5.1. Rationality of the results for multi-reservoir operation to ensure safe navigation. This point is clear in Table 5 that
outflow from WJD reservoir is equal or more than 100 m3/s at all
The computed results in the previous section need accurate time intervals.
analysis to verify the obtained results. Thus, normal year was 3) Total amount of generated power is more than 680.3 MW (final
selected as a sample among other years to be discussed. First, column in Table 5).
Fig. 6 and HJD reservoir were considered. The inflow to HJD 4) The final point in Table 5 is related to negligible amount of
reservoir is 88 m3/s for the first time interval (Table 2). Thus, water generated power by HJD reservoir at time interval 2 (0.0 MW)
level in the first period drops down (Fig. 6). The multi-reservoir and time interval 3 (0.5 MW). This is due to the abundant inflow
system has an important constraint: The guaranteed power to this reservoir at time intervals 2 (482 m3/s) and 3 (444 m3/s).
output of the system should be equal or more than 680 MW. Thus, In fact, these abundant inflow values are stored for critical pe-
the outflow of HJD reservoir should compensate water deficits in riods. Thus, the outflow of HJD reservoir decreases in these
other reservoirs. Therefore, the outflow of the HJD reservoir periods and the flow is used for the next periods. This causes
should be increased so that the total generated power can meet higher hydraulic head and power output for the next periods
680 MW. When the outflow of HJD reservoir increases, the water (Table 5).
level in this reservoir drops down (Fig. 6). Fig. 6 illustrates that the
M. Ehteram et al. / Journal of Cleaner Production 168 (2017) 1132e1142 1139
Table 4
Energy production for: a) normal year, b) wet year and c) dry year.
Monarch Butterfly Algorithm Genetic Algorithm (Ming et al., 2015) Particle Swarm Optimization Algorithm (Ming et al., 2015)
Monarch Butterfly Algorithm Genetic Algorithm (Ming et al., 2015) Particle Swarm Optimization Algorithm (Ming et al., 2015)
Monarch Butterfly Algorithm Genetic Algorithm (Ming et al., 2015) Particle Swarm Optimization Algorithm (Ming et al., 2015)
6. Conclusions role in the energy production because it stores water in the dry
periods, and releases during the periods that other downstream
In this study, operation of a multi-reservoir system was inves- reservoirs need it for electricity generation. The following out-
tigated in order to increase the energy production. The Monarch comes can be drawn through the present study:
Butterfly Algorithm was applied for operation of a 4-reservoir
system. Three years of normal, wet and dry conditions were 1 The convergence speed for the Monarch Butterfly algorithm in
selected in the study period and the results were compared with achieving the absolute optimal answer is more than the genetic
the GA and PSO. Results showed that the accuracy of GA and PSO in and particle swarm algorithms.
generating energy was improved by 1.16 and 0.88 percent in the 2 The Monarch Butterfly algorithm leads to generate greater en-
wet year, 1.28 and 1.2 percent in the dry year and 1.2 and 0.96 ergy in the power plants of four-reservoir system in such a way
percent in the normal year using the MBA. Furthermore, the coef- that the use of this algorithm could improve the energy man-
ficient of variation obtained in the Monarch Butterfly Algorithm agement in a more logical form.
was less than the other two algorithms. It is concluded from the 3 The HJD reservoir in the 4-reservoir system plays a key role in
case study of 4-reservoir system that the HJD reservoir plays a vital energy supplying. In a way that, the water outflow from the
1140 M. Ehteram et al. / Journal of Cleaner Production 168 (2017) 1132e1142
Fig. 5. Convergence for a: wet year, b: normal year and c: dry year.
M. Ehteram et al. / Journal of Cleaner Production 168 (2017) 1132e1142 1141
Fig. 6. Trajectories of the water level optimized by different algorithms in normal year for: a) HJD reservoir, b) DF reservoir and c) WJD reservoir.
1142 M. Ehteram et al. / Journal of Cleaner Production 168 (2017) 1132e1142
Table 5
Outflow, hydraulic head and power output, optimized by MBA, for the studied reservoirs.
Period Outflow (m3/s) Hydraulic head (m) Power output (MW) Total power (MW)
1 119.6 278.9 388.4 99.12 120.5 101.3 69 110.2 122.4 236.3 227.6 89.4 725.7
2 0.0 350.4 591.2 678.2 130.3 112.22 69 125.4 0.0 331.4 345.3 700.4 1377.2
3 0.40 614.1 794.3 1086.2 149.7 125.46 69 130.7 0.5 651.4 465.8 1162.3 2280.0
4 110.0 255.2 311.1 337.1 160.2 128.23 69 128.2 151.4 278.8 182.3 368.7 981.2
5 202.1 407.9 445.6 510.4 159.3 127.22 69 133.1 277.34 435.9 260.4 554.3 1517.94
6 108.5 194.3 208.3 225.1 160.3 128.31 69 133.7 148.2 210 122.3 243.6 724.10
7 147.23 221.3 242.1 278.11 158.4 128.30 69 132.2 200.2 220.7 140.1 305.4 866.40
8 206.54 252.1 263.2 304.3 153.22 128.25 69 130.1 265.3 263.4 153.2 330.22 1012.12
9 228.12 266.3 275.2 277.2 147.21 128.12 69 129.4 278.3 287.3 160.2 308.14 1033.94
10 245.67 280.1 288.1 321.2 138.76 128.10 69 128.4 291.1 302.1 167.3 350.12 1110.62
11 302.11 332.1 338.2 350.1 127.1 127.4 69 127.2 302.1 357.6 198.3 380.23 1238.23
12 61.28 292.2 302.1 842.2 123.2 123.4 69 117.2 65.4 279.3 178.3 808.6 1331.60
reservoir for more electricity generation increases with reduc- Amini, M.H., Moghaddam, M.P., Karabasoglu, O., 2017. Simultaneous allocation of
electric vehicles' parking lots and distributed renewable resources in smart
tion of the reservoir water level in order to generate the minimal
power distribution networks. Sustain. Cities Soc. 28, 332e342.
electricity in the system. Ballester, P.J., Carter, J.N., 2017. Model calibration of a real petroleum reservoir using
4 Based on all the three evolutionary algorithms used in this a parallel real-coded genetic algorithm. In: Proceedings of IEEE Congress on
study, the energy generation for 4-reservoir system in wet year Evolutionary Computation, Singapore, pp. 4313e4320.
Bellos, E., Christos, T., Kimon, A., 2017. Parametric analysis and optimization of a
is greater than dry and normal years. solar assisted gas turbine. Energy Convers. Manag. 139, 151e166.
5 The quality of the answers related to the Monarch Butterfly al- Chang, L.C., Chang, F.J., Wang, K.W., Dai, S.Y., 2010. Constrained genetic algorithms
gorithm is higher than the other evolutionary algorithms by for optimizing multi-use reservoir operation. J. Hydrol. 390 (1e2), 66e74.
Dahunsi, S., Oranusi, S., Efeovbokhan, V.E., 2017. Optimization of pretreatment,
having smaller variation factor in 10 random runs. process information, mass and energy balance. Energy Convers. Manag. 139,
260e275.
In the future researches, the combination of Monarch Butterfly Jafarian, H., Sayyaadi, H., Torabi, F., 2017. Modeling and optimization of dew-point
evaporative coolers based-on a developed GMDH-type neural network. En-
algorithm with fuzzy methods could be used in order to enhance ergy Convers. Manag. 43, 49e65.
the algorithm and obtain more accurate results. Additionally, the Labadie, J.W., 2004. Optimal operation of multireservoir systems: State-of-the-art
mentioned algorithm could be utilized for systems with more review. J Water Resour. Plann. Manage 130 (2), 93e111.
Lingo (Computer software), 1999. Lingo (Computer Software). LINDO System,
reservoirs as well as larger number of objectives in order to better
Chicago.
evaluate the capability of this algorithm. Lv, M., Li, J., Du, H., Zhu, W., Meng, J., 2017. Solar array layout optimization for
stratospheric airships using numerical method. Energy Convers. Manag. 135,
160e169.
References
Mathimani, T., Uma, L., Prabaharan, D., 2017. Optimization of Direct Solvent Lipid
Extraction Kinetics on Marine Trebouxiophycean Alga by Central Composite
Aali, A., Pourmahmoud, N., Zare, V., 2017. Exergoeconomic analysis and multi- Design- Bioenergy Perspective, vol. 142, pp. 334e346.
objective optimization of a novel combined flash-binary cycle for Sabalan Ming, B., Chang, J., Huang, Q., Wang, Y., Huang, S., 2015. Optimal operation of multi-
geothermal power plant. Energy Convers. Manag. 143, 377e390. reservoir system based-on cuckoo search algorithm. Water Resour. Manag. 29,
Afshar, M.H., 2012. Large scale reservoir operation by constrained particle swarm 5671e5687.
optimization algorithms. J. Hydro-Environ. Res. 6 (1), 75e87. Wang, G.G., Deb, S., Cui, Z., 2015. Monarch butterfly optimization. Neural comput.
~ o, M.A., 2015. State of the art review of ant
Afshar, A., Massoumi, F., Afshar, A., Marin Appl. 112, 24e36.
colony optimization applications in water resource management. Water Resour. Zou, D., Li, S., Li, Z., Kong, X., 2017. A new global particle swarm optimization for the
Manag. 29 (11), 3891e3904. economic emission dispatch with or without transmission losses. Energy
Al-falahi, M.D.A., Jayasinghe, S.D.G., Enshaei, H., 2017. A review on recent size Convers. Manag. 139, 45e70.
optimization methodologies for standalone solar and wind hybrid renewable
energy system. Energy Convers. Manag. 143, 252e274.