Next Article in Journal
Linear Regression Machine Learning Algorithms for Estimating Reference Evapotranspiration Using Limited Climate Data
Previous Article in Journal
Optimising Water Management in Drylands to Increase Crop Productivity and Anticipate Climate Change in Indonesia
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Introducing Adaptive Machine Learning Technique for Solving Short-Term Hydrothermal Scheduling with Prohibited Discharge Zones

by
Saqib Akram
1,†,
Muhammad Salman Fakhar
1,*,†,
Syed Abdul Rahman Kashif
1,
Ghulam Abbas
2,
Nasim Ullah
3,
Alsharef Mohammad
3 and
Mohamed Emad Farrag
4
1
Department of Electrical Engineering, University of Engineering and Technology, Lahore 54890, Pakistan
2
Department of Electrical Engineering, The University of Lahore, Lahore 54000, Pakistan
3
Department of Electrical Engineering, College of Engineering, Taif University, Taif 21944, Saudi Arabia
4
School of Computing, Engineering and the Built Environment C011, Glasgow Caledonian University, 70 Cowcaddens Rd, Glasgow G4 0BA, UK
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Sustainability 2022, 14(18), 11673; https://doi.org/10.3390/su141811673
Submission received: 26 July 2022 / Revised: 29 August 2022 / Accepted: 8 September 2022 / Published: 16 September 2022
(This article belongs to the Section Energy Sustainability)

Abstract

:
The short-term hydrothermal scheduling (STHTS) problem has paramount importance in an interconnected power system. Owing to an operational research problem, it has been a basic concern of power companies to minimize fuel costs. To solve STHTS, a cascaded topology of four hydel generators with one equivalent thermal generator is considered. The problem is complex and non-linear and has equality and inequality constraints, including water discharge rate constraint, power generation constraint of hydel and thermal power generators, power balance constraint, reservoir storage constraint, initial and end volume constraint of water reservoirs, and hydraulic continuity constraint. The time delays in the transport of water from one reservoir to the other are also considered. A supervised machine learning (ML) model is developed that takes the solution of the STHTS problem without PDZ, by any metaheuristic technique, as input and outputs an optimized solution to STHTS with PDZ and valve point loading (VPL) effect. The results are quite promising and better compared to the literature. The versatility and effectiveness of the proposed approach are tested by applying it to the previous works and comparing the cost of power generation given by this model with those in the literature. A comparison of results and the monetary savings that could be achieved by using this approach instead of using only metaheuristic algorithms for PDZ and VPL are also given. The slipups in the VPL case in the literature are also addressed.

1. Introduction

Without any iota of untruth, the increased power demand has made the power system complex in its structure and operation. Hydropower projects are not merely to generate electricity but are also used for the irrigation of land. The economic operation and control of the electrical power system demand the optimal scheduling of hydro- and thermal power plants. The hydrothermal scheduling problem is a complex, dynamic, non-linear, multi-model, and constrained optimization problem that involves the quadratic modeling of production costs of hydro- and thermal power generations. Hydrothermal scheduling can be classified based on scheduling periods as short-term hydrothermal scheduling and long-term hydrothermal scheduling. In this paper, short-term hydrothermal scheduling (STHTS) is considered with a scheduling horizon of 24 h. The hydro reservoirs are hydraulically connected with each other. The constraints include the water and power balance constraint, physical limitations of the reservoirs, and loading limits of both thermal and hydropower plants. In a cascaded reservoir system, a time delay is introduced in moving water from one reservoir to another, which acts as a constraint in solving the STHTS problem.
To solve this type of complex optimization problem, good computational tools are required. The scheduling problem has been investigated by classical optimization techniques, including non-linear programming [1], gradient search algorithm [2], Lagrange multiplier method [3], Lagrange relaxation method [4], dynamic programming [5], network flow and linear programming [6], mixed integer programming [7], and evolutionary computation [8].
Orero et al. [9] used the genetic algorithm to solve the STHTS problem considering the cascaded reservoirs with a non-linear relationship between water discharge rate and net head. Their research work also included the water transport delay from one reservoir to another. Researchers also worked on differential evolution (DE) [10], and Hopfield Neural Network (HNN) [11]. Rubiales et al. [12] proposed the novel decomposition approach. They modeled the transmission network at a high level of detail, considering AC power flow to avoid post-dispatch corrections. They used the generalized benders decomposition (GBD) with bundle methods. A symbiotic search algorithm was employed by Das et al. [13] to solve the short-term hydrothermal scheduling problem and computational efficiency was calculated. To solve the STHTS problem, a parallel differential evolution approach was adopted by Zhang et al. [14]. The research work divided the whole population into subpopulations, independently searching for optimal solutions synchronously.
The teaching-learning-based optimization (TBLO) algorithm was used by Roy [15]. The algorithm was tested on three test cases: without prohibited discharge zones, with prohibited discharge zones, and with prohibited discharge zones and valve point loading effect. The cuckoo search algorithm (CSA) was employed by Dubey et al. [16] and tested for the aforementioned three test cases. An improved version of CSA was applied by Nguyen et al. [17]. The clustered adaptive teaching-learning-based optimization (CATLBO) algorithm was utilized by Salkuti [18] to solve STHTS. Haroon et al. [19] applied the evaporation rate-based water cycle algorithm (ERWCA) to hydrothermal coordination problems and compared the results with other techniques. Ghosh et al. [20] applied the hybrid bat algorithm (BA) with an artificial bee colony (ABC) to solve the STHTS problem. This hybridization comprises agents’ exchange policy between the two algorithms. The worst agents of bat algorithms are replaced by better agents of ABC and, on the other hand, the poor agents of ABC are replaced by good agents of BA. Yan et al. [21] used the improved proximal bundle method (IPBM) within the framework of Lagrangian relaxation for STHTS, which incorporates the expert system (ES) technique into the proximal bundle method (PBM). Alshammari et al. [22] utilized the non-dominated sorting particle swarm optimization technique to solve the economic dispatch problem with wind power integration. An improved teaching-learning-based optimization (ITBLO) was used by Thiagarajan et al. [23] to solve short-term scheduling problems. Balachander et al. [24] solved the STHTS problem with three thermal generators using particle swarm optimization and the improved bacterial foraging (PSO-IBF) algorithm. The hydro spillage model was proposed by Sakthivel et al. to solve the problem at hand by the quasi-oppositional turbulent water-flow-based optimization (QOTWFO) algorithm [25].
This research is intended to develop and embed an adaptive machine learning model with any meta-heuristic algorithm for the solution of the STHTS problem with prohibited discharge zones. A meta-heuristic technique is used to solve the STHTS without PDZ. The “sub-optimal” solution just obtained is fed as an input to a machine learning (ML) model that outputs an optimal solution with PDZ and VPL effect. Firstly, the model is trained on a data set. Once trained, it can be applied to the solution of any meta-heuristic algorithm without PDZ. The execution time is negligible, as once the model is trained it gives the results within no time. In the past, no such amalgam was made and applied to solve the STHTS problem at hand. A drastic improvement in the results is observed and is discussed in the subsequent sections.

2. Problem Formulation

A short-term hydrothermal scheduling problem is a mixture of linear and non-linear constraints and dynamic network flow. The details of the objective function and the linear and non-linear constraints are discussed in the following subsections. The test system is taken from [9], which has become a benchmark (details are given in the Appendix A Section). The hydrothermal power system under study is depicted in Figure 1.
The STHTS problem is a non-linear, multi-model, and NP-hard problem. Therefore, the best results cannot be guaranteed in this area. However, the metaheuristic algorithms give the results with some deviation when repeatedly applied to this problem. This is due to the randomness present in it.

2.1. Objective Function

The objective of STHTS is to optimize the fuel cost of the generation of electrical power satisfying the various constraints. The overall cost of the hydrothermal system is the cost of fuel for the thermal power plants [26]. Equation (1) describes the objective function [27]:
F = m i n t = 0 T i = 1 N s f i ( P s i t )
where Ns is the total number of thermal power plants. T is the scheduling period. Here, T is taken as 24 h considering per day scheduling of the hydrothermal power system. Psit is the electrical power generated by the equivalent thermal power plant in the time instant t. The fuel cost function of the thermal power generation is taken as a quadratic function of the power generated by the thermal plant given by [9]:
f i ( P s i t ) = a s i + b s i   ·   P s i t + c s i   ·   ( P s i t ) 2
The above equation shows the fuel cost of a single thermal power generator. If multiple generators are considered, then the above equation is repeated, as discussed in [28]. However, in this research work, an equivalent thermal power plant is considered. In thermal power plants, valves control the steam entering the turbine. These valves are opened in sequence to obtain maximum efficiency at any given output. The result is a rippled efficiency curve. To incorporate these effects, an additional term is added to Equation (2) [27], which incorporates the effect of the valve point on the fuel cost of the thermal generators. The updated equation for the valve point loading effect is as follows:
f i ( P s i t ) = a s i + b s i   ·   P s i t + c s i   ·   ( P s i t ) 2 + | d s i   ·   sin (   e s i (   P s i , m i n P s i t   ) )   |
where asi, bsi, and csi are the coefficients for the ith generator’s cost and dsi and esi are its valve point effect coefficients. Psi,min is the minimum power generated by the ith generator.

2.2. Hydel Power Generation Characteristics

The power generated by the hydel power plants has been modeled by many methods [9]. In general, the generated hydel power is a function of the net head, reservoir volume, and rate of discharge of water. The power generation characteristics of the hydel power plant can be modeled in terms of reservoir volume and the rate of water discharge, ignoring the net hydraulic head only in the case when the reservoir volume is relatively large [9]. The mathematical formulation of the power generation [27] is as follows:
P h j t = c 1 j ( V h j t ) 2 + c 2 j ( Q h j t ) 2 + c 3 j ( V h j t   ·   Q h j t ) + c 4 j ( V h j t ) + c 5 j ( Q h j t ) c 6 j  
where P h j t is the power generated by the jth hydropower plant at the time instant t; c1j, c2j, c3j, c4j, c5j, and c6j are the coefficients adopted in [9]; V h j t and Q h j t are the reservoir volume and the water discharge rate of the jth hydel plant at t time instant, respectively.
The short-term hydrothermal problem is modeled with various constraints, the details of which are explained below.

2.3. Power Balance Constraint

The power balance constraint is an equilibrium constraint that describes that the total power generated by the hydro and thermal power plants must satisfy the total load demand and the power losses at the time instant t:
i = 1 N s P s i t + j = 1 N h P h j t = P D t
where P D t is the power demand of the total load connected.

2.4. Thermal Generation Limits Constraint

The power generated by the equivalent thermal power plant should be in between the lower and upper bounds, resulting in an inequality constraint [27]:
P s i , m i n     P s i   P s i , m a x
where Psi,max is the maximum limit of electrical power generated by an equivalent thermal power generator. The above equation shows that the thermal power generated must be within bounds at any time instant.

2.5. Hydel Generation Limits Constraint

The power generated by each hydel power plant must be in between the lower and upper bounds [27]:
P h i , m i n     P h i   P h i , m a x  
where Phi,min and Phi,max are the minimum and maximum limits of the power generated by a hydel power plant. The values for the test system in hand are given in the Appendix A Section.

2.6. Reservoir Capacity Constraint

The volume of the water reservoir is a constraint to be between the lower and upper limits [27]:
V h i , m i n     V h i   V h i , m a x
where Vhi,min and Vhi,max are the minimum and maximum limits of the water reservoir volume of the hydel power plants.

2.7. Initial and Final Storage Constraint

The reservoir volumes are constrained to be initialized and ended with a static volume value, i.e., there is a fixed initial volume for all water reservoirs. At the end of the scheduling period, the reservoirs must contain a specific volume of water. The constraint is described mathematically as follows [27]:
V h j 0 = V h j i n i t i a l
V h j T = V h j f i n a l
The consideration of initial and final volumes of the reservoirs makes the test system realistic in 24 h short-term scheduling. The values are given in the Appendix A. As the initial and final volumes are the same at the end of each day, the reservoir is set to its initial state and the cycle begins.

2.8. Discharge Rate Limits Constraint

The discharge rates are constrained to be in upper and lower bounds. For prohibited discharge zones PDZ the limits are taken to be exclusive.
Q h j m i n   Q h j t Q h j m a x
Q h j P D Z _ m i n < Q h j t < Q h j P D Z _ m a x

2.9. Hydraulic Continuity Constraint

The hydropower plants are considered to be cascaded, as shown in Figure 2. The details of the test system data are present in the Appendix A Section. The time delay in the flow of water from the upstream hydel reservoir to a downstream reservoir is considered in the continuity constraint. The mathematical formulation of the continuity equation for the hydel reservoir network is given by [9]:
V h j t = V h j t 1 + I h j t Q h j t S h j t + k = 1 R k [ Q h k t τ + S h k t τ ]
where Rk is the set of upstream hydel power plants and S h j t is the spillage of the jth hydel reservoir at time interval t.
In Figure 2, I1, I2, I3, and I4 are the inflows, and Q1, Q2, Q3, and Q4 are the discharge rates. It is clear from the figure that reservoir 3 has water input from the discharge of dam 1 and dam 2.

3. Methodology

The research work under consideration is the extension of work conducted in [29,30,31,32,33,34]. Here, the main focus is on the application of prohibited discharge zones using a novel constraint handling technique that yields better results in short-term hydrothermal scheduling with prohibited discharge zones. A high-level view of the methodology is depicted in Figure 3.
The detailed methodology of training the model consists of the following steps: data collection, data preparation, model selection, training of the model, evaluation of the model, parameter tuning, and making predictions. In this paper, the details are given for the training of the machine learning model and its operation. The description of applying the accelerated particle swarm optimization (APSO) algorithm to the STHTS problem is given in [33].

3.1. Data Collection

The accelerated particle swarm optimization (APSO) algorithm is set to solve the STHTS without prohibited discharge zones. The details of applying APSO and the constraint handling are given in [34]. It gives suboptimal results with no violations. To have a large data set, the APSO is tuned to produce the best results. Exponential decay of controlling parameters, namely alpha (α) and beta (β), is considered and their ranges are 0.853–0.633 and 0.896–0.686, respectively. The swarm size was set to 4000 and the total number of iterations was also 4000.
To have an ample amount of data, the APSO algorithm was run 100 times with the same tuning parameters as described above. Owing to the randomness in the algorithm, 100 different data sets were obtained.

3.2. Data Preparation

In this step, the common relationship is identified with each other. This will help in the training of the model. In the selected problem, a common trend is observed in each water discharge rate over the scheduling period. It is further described in the training step of the model.

3.3. Model Selection

The problem is a complex optimization that yields the minimum cost of the objective function under various constraints. Therefore, a supervised machine model is used in which the inputs and the reference data set, output, both are available. In that very case, a slight change in any discharge rate can be quickly identified by its impact on overall cost and, at the same time, compared with the previous cost to be better or worse than that.

3.4. Training of the Model

In supervised learning methodology, a model is built by examining many examples and minimizing the loss; this process is known as empirical loss minimization. Loss is a numerical value that identifies how bad the model prediction was on an example data set. In the case of short-term hydrothermal scheduling, the loss is defined as the difference in overall fuel cost to the fuel cost for the solution of the STHTS problem without prohibited discharge zones. The fuel cost has an indirect link with the discharge rates Q (explained in incoming lines). Thus, a change in discharge rate can result in negative or positive loss. The procedure used in training the model for the STHTS problem with prohibited discharge zones PDZ is explained in the following steps:

3.4.1. Step I

First of all, it is needed to identify the discharge rate of which hour is to be changed to fulfill the PDZ constraint, i.e., the hours in which Q is violated.

3.4.2. Step II

(a)
Start from discharge rate related to first reservoir Q1 because the other reservoirs are present under them.
(b)
Apply the PDZ constraint on discharge rates.
(c)
Calculate and sum up all the violation values identified in step I.

3.4.3. Step III

Now it is needed to compensate the violation value such that the change in overall power generation cost is minimized or, in other words, the loss is minimum. To achieve the objectives of step III the following analysis was conducted.
Consider the following equation in which the total power generated by all hydel power plants ( P h T t ) is calculated in the time interval ‘t’.
P h T t = P h 1 t + P h 2 t + P h 3 t + P h 4 t
The power required by the thermal power plant to be generated to meet the load demand is given by
P S t = P L t P h T t
also
C o s t f ( P S t )
Thus, the following relation can be made:
Lower Cost ⇒ Lower Pst ⇒ Higher PhTt ⇒ highest possible Ph1t, Ph2t, Ph3t, and Ph4t satisfying the constraints.
Now consider the equation for the calculation of Phjt (Equation (4)).
In this equation, the hydel power of any hydropower plant depends on the reservoir volume and the discharge rate by some weights (the coefficients). In addition, discharge rates and volume are interconnected by Equation (13). In Equation (4), c1j is negative, c2j is negative, the third term is stabilized by both volume and discharge rate, and the last term is the constant, comparing c4j and c5j; c5j is higher, so the impact of change in Qhj is higher on Phj.
The dependency of volume on the discharge rate (Qhj) is a challenge in changing Qhj. In addition, due to the time delays in the flow of water from higher reservoirs to lower reservoirs, the change in the discharge rate of the upstream reservoir not only changes the volume of its reservoir in the same time interval but also changes the volumes of the downstream reservoirs in the subsequent time intervals. To increase Pht, one increases discharge rate Q which will also affect volume V and the constraint may violate. Thus, it is needed to identify the “search space” in which Q is varied such that the overall cost is minimized, and no constraint is violated.
Further, the complexity comes when changing the Q1 in its search space affects V3 and V4. This is similar to the case with Q2 and Q3, but a change in Q4 has only its impact on V4 simply because it is the lowest reservoir.
This complexity is studied by adding and subtracting some delta in every Q, that is, if it is needed to compensate for some value of V, first analyze which Q (Q1, Q2, Q3, or Q4) will give the minimum loss to compensate for that change and no equality and inequality constraint is violated. To explain it further, an example is taken to analyze the impact on loss by changing the discharge rate by, say, 0.2 × 104 m3. Figure 4 explains the impact of decreasing the discharge rate by 0.2 × 104 m3 on the overall cost.
It is clear that if compensating for a value of 0.2 × 104 m3 is needed in the volume of the 3rd reservoir, one can achieve it in either Q3 or Q2 or Q1 in their respective hours including the time delays. A similar case has been studied when a value of, say, 0.2 × 104 m3 is needed to be added in Q (Figure 5).
In some cases, compensation is required to be performed in its reservoir. In that case, the impact of change in discharge rate itself in different hours is studied. Figure 5 shows the difference in loss values versus hours. Here, the difference in loss values is determined by Equation (17). Figure 6 describes how much more costly it is to decrease the Q than increase it in a given hour.
L o s s D i f f e r e n c e t = | L o s s S u b t r a c t t   | | L o s s A d d t |

3.4.4. Step IV

From the analysis performed in step III, the machine learning algorithm compensates for PDZ in the Q that gives the lowest loss. This process is continued until all violations have been addressed. A logical representation of how the ML model is working in its final form is given in Figure 7.

3.5. Evaluating the Model

The model thus made was tested on the 100 runs collected in the data collection step based on the APSO algorithm. The model is not random: rather, its output is dependent on the values in the input, i.e., the best result for the solution of STHTS without PDZ (the input to the model) gives the best result for the STHTS with PDZ.

3.6. Parameter Tuning

In some cases, volume violations are observed in the 3rd reservoir. It was corrected by compensating it in the 1st reservoir.

3.7. Making Predictions

As the last step, extra care is taken to make the model somewhat more versatile to accept different inputs. This is achieved by considering those cases as inputs that already have end volume violations. The model shall consider those end volume violations as a value to be compensated, as described in the training model section.

4. Results and Discussion

It appears quite pertinent and even desirable to point out at the outset that the limits of prohibited discharge zones are considered to be exclusive. In some publications, such as [15], it is considered to be inclusive. The solution to STHTS with PDZ is by applying the machine learning (ML) model to the APSO algorithm using exponential decays of α and β. The minimum cost comes out to be 922,376.57 (USD). This cost is found as the minimum among the past results on prohibited discharge zones. Table 1 shows the hourly plant discharge, power generated by each power plant, and the fuel cost in each interval of time. Figure 8 explains the volumes of reservoirs in different time intervals. A comparison of the results with the previous ones is given in Table 2. Figure 9 graphically explains the comparison of the results with PDZ. The table shows that the proposed technique can be applied to the other metaheuristic algorithms and the cost of thermal generation can be significantly minimized for prohibited discharge zones. The second to last and last column show the amount of money that one can save if the proposed machine learning technique is applied for PDZ instead of only using metaheuristic algorithms. Without any suppression of fact, the metaheuristic algorithms are used first to solve STHTS without PDZ. The solution is then passed through the model to give a low-cost solution for the PDZ case.
The cases of prohibited discharge zones (PDZ) and valve point loading (VPL) effect are also discussed by many researchers. The aforementioned machine learning technique was used to solve STHTS with PDZ and VPL, and the results were compared with other metaheuristic algorithms used in the past. Equation (3) was used to find the cost of thermal power generation. The comparison results are shown in Table 3. The minimum cost comes out to be USD 931,901.73 using the APSO variant algorithm. The discharge rates and hourly power generated by each hydel power plant are given in Table 4. Figure 10 shows the volumes of reservoirs in each interval of time. Figure 11 shows the graphical comparison of results for PDZ and VPL.
The results reported in [15] for PDZ and VPL cases using TLBO are not consistent with the data provided. It seems that the reported cost (USD 924550.78) came from Equation (2), which does not include the valve point loading effect. The corrected one is given in Table 3, which was obtained from Equation (3).

5. Conclusions and Future Directions

The short-term hydrothermal scheduling problem with prohibited discharge zones has been very important in power systems and it has been solved by many metaheuristic techniques in the past. This research introduced a novel methodology to solve STHTS with PDZ and proves that its results are better than that of merely using metaheuristic techniques (Table 2 and Table 3). A machine learning model was created that can be run over the results obtained from any metaheuristic technique. The output of the ML model, i.e., the solution to STHTS with PDZ, was better than those obtained by only applying the metaheuristic technique.
The extraordinary performance obtained by the proposed technique urges researchers to solve the problem at hand from scratch. In other words, starting from constant discharge rates or randomly initialized discharge rates, a model should be created that gives the best results for STHTS without PDZ. Furthermore, the existing model can be extended and can be tested over other larger and more complex hydrothermal systems.
It should be noted here that the proposed machine learning model is to be trained and reconstructed when trying to apply it to some other test system. This is the limitation of the technique proposed.

Author Contributions

Conceptualization, S.A. and M.S.F.; methodology, S.A. and M.S.F.; software, S.A. and M.S.F.; validation, S.A., M.S.F. and S.A.R.K.; formal analysis, S.A.; investigation, S.A.; resources, M.S.F.; data curation, S.A. and M.S.F.; writing—original draft preparation, S.A.; writing—review and editing, S.A.; visualization, S.A., M.S.F., S.A.R.K. and G.A.; supervision, M.S.F., S.A.R.K., G.A., N.U., A.M. and M.E.F.; project administration, S.A.R.K., G.A., N.U., A.M. and M.E.F.; funding acquisition, G.A., N.U. and A.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research work is supported by Taif University Researchers Supporting Project number (TURSP-2020/144), Taif University, Taif, Saudi Arabia.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors acknowledge the financial support from Taif University Researchers Supporting Project Number (TURSP-2020/144), Taif University, Saudi Arabia. The authors would also like to acknowledge the support of Power Planners International Pvt. Limited, Shark Innovation Labs, Rukhsana Fakhar, and Hitachi Energy Pakistan Pvt. Limited for providing the funding for establishing the Power Systems Simulation Research Lab at the University of Engineering and Technology, Lahore. The computational resources of the established lab were used in this research.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

The details of the test system are taken from [9]. The test system values used in solving the STHTS problem are given in the following.
The thermal power generation coefficients of the thermal power plant are given in Table A1.
Table A1. Thermal power generation coefficients.
Table A1. Thermal power generation coefficients.
CoefficientValue
asi5000
bsi19.20
csi0.002
dsi700
esi0.085
The hydro power generation coefficients of the hydel plant are given in Table A2.
Table A2. Hydropower generation coefficients.
Table A2. Hydropower generation coefficients.
Plantc1jc2jc3jc4jc5jc6j
1−0.0042−0.420.030.910−50
2−0.004−0.30.0151.149.5−70
3−0.0016−0.30.0140.555.5−40
4−0.003−0.310.0271.4414−90
The hourly power demand of the power system under study are given in Table A3.
Table A3. Hourly load demand.
Table A3. Hourly load demand.
HourPD (MW)HourPD (MW)
11370132230
21390142200
31360152130
41290162070
51290172130
61410182140
71650192240
82000202280
92240212240
102320222120
112230231850
122310241590
The generation limits of the equivalent thermal power plant is provided in Table A4.
Table A4. Thermal power generation limits.
Table A4. Thermal power generation limits.
Generation LimitPower (MW)
P s i , m i n 500
P s i , m a x 2500
The limits of generation of the hydro power plant are given in Table A5.
Table A5. Hydropower generation limits.
Table A5. Hydropower generation limits.
Plant P h i , m i n   ( M W ) P h i , m a x   ( M W )
10500
20500
30500
40500
The limits of the volumes of reservoirs are provided in Table A6.
Table A6. Minimum and maximum limits of volumes of reservoirs.
Table A6. Minimum and maximum limits of volumes of reservoirs.
Plant V h i , m i n   ×   10 4   ( m 3 ) V h i , m i n   ×   10 4   ( m 3 )
180150
260120
3100240
470160
The initial and end volume limits of the water reservoirs are given in Table A7 for each reservoir.
Table A7. Initial and final limits of volumes of reservoirs.
Table A7. Initial and final limits of volumes of reservoirs.
Plant V h j , i n i   ×   10 4   ( m 3 ) V h j , e n d   ×   10 4   ( m 3 )
1120120
27070
3170170
4140140
Table A8 explains the minimum and maximum limits of the discharge rates. The prohibited discharge zones for each reservoir are also given in Table A8.
Table A8. Discharge rate limits.
Table A8. Discharge rate limits.
Q1 (m3)Q2 (m3)Q3 (m3)Q4 (m3)
min50,00060,000100,000130,000Inclusive
max150,000150,000300,000250,000
Prohibited discharge zones (PDZ)
min80,00070,000220,000160,000Exclusive
max90,00080,000270,000180,000

References

  1. Saha, T.N.; Khaparde, S.A. An application of a direct method to the optimal scheduling of hydrothermal system. IEEE Trans. Power Appar. Syst. 1978, PAS–97, 977–983. [Google Scholar] [CrossRef]
  2. Wood, A.J.; Wollenberg, B.F.; Sheblé, G.B. Power Generation, Operation, and Control; John Wiley & Sons: Hoboken, NJ, USA, 2013. [Google Scholar]
  3. Rashid, A.H.A.; Nor, K.M. An efficient method for optimal scheduling of fixed head hydro and thermal plants. IEEE Trans. Power Syst. 1991, 6, 632–636. [Google Scholar] [CrossRef]
  4. Salam, M.S.; Nor, K.M.; Hamdam, A.R. Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination. IEEE Trans. Power Syst. 1998, 13, 226–235. [Google Scholar] [CrossRef]
  5. Engles, L.; Larson, R.E.; Peschon, J.; Stanton, K.N. Dynamic programming applied to hydro and thermal generation scheduling. In IEEE Tutor. Course Text, 76CH1107-2-PWR; IEEE: New York, NY, USA, 1976. [Google Scholar]
  6. Brannlund, H.; Bubenko, J.A.; Sjelvgren, D.; Andersson, N. Optimal short term operation planning of a large hydrothermal power system based on a nonlinear network flow concept. IEEE Trans. Power Syst. 1986, 1, 75–81. [Google Scholar] [CrossRef]
  7. Nilsson, O.; Sjelvgren, D. Mixed-integer programming applied to short-term planning of a hydro-thermal system. IEEE Trans. Power Syst. 1996, 11, 281–286. [Google Scholar] [CrossRef]
  8. Hota, P.K.; Chakrabarti, R.; Chattopadhyay, P.K. Short-term hydrothermal scheduling through evolutionary programming technique. Electr. Power Syst. Res. 1999, 52, 189–196. [Google Scholar] [CrossRef]
  9. Orero, S.O.; Irving, M.R. A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling. IEEE Trans. Power Syst. 1998, 13, 501–518. [Google Scholar] [CrossRef]
  10. Mandal, K.K.; Chakraborty, N. Differential evolution technique-based short-term economic generation scheduling of hydrothermal systems. Electr. Power Syst. Res. 2008, 78, 1972–1979. [Google Scholar] [CrossRef]
  11. Basu, M. Hopfield neural networks for optimal scheduling of fixed head hydrothermal power systems. Electr. Power Syst. Res. 2003, 64, 11–15. [Google Scholar] [CrossRef]
  12. Rubiales, A.J.; Lotito, P.A.; Parente, L.A. Stabilization of the generalized benders decomposition applied to short-term hydrothermal coordination problem. IEEE Lat. Am. Trans. 2013, 11, 1212–1224. [Google Scholar] [CrossRef]
  13. Das, S.; Bhattacharya, A. Symbiotic organisms search algorithm for short-term hydrothermal scheduling. Ain Shams Eng. J. 2018, 9, 499–516. [Google Scholar] [CrossRef]
  14. Zhang, J.; Lin, S.; Liu, H.; Chen, Y.; Zhu, M.; Xu, Y. A Small-Population based Parallel Differential Evolution Algorithm for Short-term Hydrothermal Scheduling Problem Considering Power Flow Constraints. Energy 2017, 123, 538–554. [Google Scholar] [CrossRef]
  15. Roy, P.K. Teaching learning based optimization for short-term hydrothermal scheduling problem considering valve point effect and prohibited discharge constraint. Int. J. Electr. Power Energy Syst. 2013, 53, 10–19. [Google Scholar] [CrossRef]
  16. Dubey, H.M.; Pandit, M.; Panigrahi, B.K. Cuckoo search algorithm for short term hydrothermal scheduling. Lect. Notes Electr. Eng. 2015, 132, 276–287. [Google Scholar] [CrossRef]
  17. Nguyen, T.T.; Vo, D.N.; Dinh, B.H. An effectively adaptive selective cuckoo search algorithm for solving three complicated short-term hydrothermal scheduling problems. Energy 2018, 155, 930–956. [Google Scholar] [CrossRef]
  18. Salkuti, S.R. Short-term optimal hydro-thermal scheduling using clustered adaptive teaching learning based optimization. Int. J. Electr. Comput. Eng. 2019, 9, 3359–3365. [Google Scholar] [CrossRef]
  19. Haroon, S.S.; Malik, T.N. Short-term hydrothermal coordination using water cycle algorithm with evaporation rate. Int. Trans. Electr. Energy Syst. 2017, 27, e2349. [Google Scholar] [CrossRef]
  20. Ghosh, S.; Kaur, M.; Bhullar, S.; Karar, V. Hybrid ABC-bat for solving short-term hydrothermal scheduling problems. Energies 2019, 12, 551. [Google Scholar] [CrossRef]
  21. Yan, Z.; Liao, S.; Cheng, C.; Medellín-azuara, J.; Liu, B. Lagrangian relaxation based on improved proximal bundle method for short-term hydrothermal scheduling. Sustainability 2021, 13, 4706. [Google Scholar] [CrossRef]
  22. Alshammari, M.E.; Ramli, M.A.M.; Mehedi, I.M. An elitist multi-objective particle swarm optimization algorithm for sustainable dynamic economic emission dispatch integrating wind farms. Sustainability 2020, 12, 7253. [Google Scholar] [CrossRef]
  23. Thiagarajan, Y.; Pasupulati, B.; de Oliveira, G.G.; Iano, Y.; Vaz, G.C. A Simple Approach for Short-Term Hydrothermal Self Scheduling for Generation Companies in Restructured Power System. In Brazilian Technology Symposium; Springer: Cham, Germany, 2022; pp. 396–414. [Google Scholar] [CrossRef]
  24. Balachander, T.; Jeyanthy, P.A.; Devaraj, D. Short term complex hydro thermal scheduling using integrated PSO-IBF algorithm. Indones. J. Electr. Eng. Inform. 2022, 10, 232–245. [Google Scholar] [CrossRef]
  25. Sakthivel, V.P.; Thirumal, K.; Sathya, P.D. Quasi-oppositional turbulent water flow-based optimization for cascaded short term hydrothermal scheduling with valve-point effects and multiple fuels. Energy 2022, 251, 123905. [Google Scholar] [CrossRef]
  26. Zheyuan, C.; Hammid, A.T.; Kareem, A.N.; Jiang, M.; Mohammed, M.N.; Kumar, N.M. A Rigid Cuckoo Search Algorithm for Solving Short-Term Hydrothermal Scheduling Problem. Sustainability 2021, 13, 4277. [Google Scholar] [CrossRef]
  27. Zeng, X.; Hammid, A.T.; Kumar, N.M.; Subramaniam, U.; Almakhles, D.J. A grasshopper optimization algorithm for optimal short-term hydrothermal scheduling. Energy Rep. 2021, 7, 314–323. [Google Scholar] [CrossRef]
  28. Liaquat, S.; Zia, M.F.; Benbouzid, M. Modeling and formulation of optimization problems for optimal scheduling of multi-generation and hybrid energy systems: Review and recommendations. Electronics 2021, 10, 1688. [Google Scholar] [CrossRef]
  29. Fakhar, M.S.; Kashif, S.A.R.; Ain, N.U.; Hussain, H.Z.; Rasool, A.; Sajjad, I.A. Statistical performances evaluation of APSO and improved APSO for short term hydrothermal scheduling problem. Appl. Sci. 2019, 9, 2440. [Google Scholar] [CrossRef]
  30. Fakhar, M.S.; Kashif, S.A.R.; Saqib, M.A.; Hassan, T.u. Non cascaded short-term hydro-thermal scheduling using fully-informed particle swarm optimization. Int. J. Electr. Power Energy Syst. 2015, 73, 983–990. [Google Scholar] [CrossRef]
  31. Liaquat, S.; Fakhar, M.S.; Kashif, S.A.R.; Rasool, A.; Saleem, O.; Zia, M.F.; Padmanaban, S. Application of Dynamically Search Space Squeezed Modified Firefly Algorithm to a Novel Short Term Economic Dispatch of Multi-Generation Systems. IEEE Access 2020, 9, 1918–1939. [Google Scholar] [CrossRef]
  32. Liaquat, S.; Fakhar, M.S.; Kashif, S.A.R.; Rasool, A.; Saleem, O.; Padmanaban, S. Performance analysis of APSO and firefly algorithm for short term optimal scheduling of multi-generation hybrid energy system. IEEE Access 2020, 8, 177549–177569. [Google Scholar] [CrossRef]
  33. Fakhar, M.S.; Kashif, S.A.R.; Liaquat, S.; Rasool, A.; Padmanaban, S.; Iqbal, M.A.; Baig, M.A.; Khan, B. Implementation of APSO and Improved APSO on Non-Cascaded and Cascaded Short Term Hydrothermal Scheduling. IEEE Access 2021, 9, 77784–77797. [Google Scholar] [CrossRef]
  34. Iqbal, M.A.; Fakhar, M.S.; Kashif, S.A.R.; Naeem, R.; Rasool, A. Impact of parameter control on the performance of APSO and PSO algorithms for the CSTHTS problem: An improvement in algorithmic structure and results. PLoS ONE 2021, 16, e0261562. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Typical hydrothermal power system under study.
Figure 1. Typical hydrothermal power system under study.
Sustainability 14 11673 g001
Figure 2. Modeling of continuity constraint.
Figure 2. Modeling of continuity constraint.
Sustainability 14 11673 g002
Figure 3. Research contribution and high-level methodology.
Figure 3. Research contribution and high-level methodology.
Sustainability 14 11673 g003
Figure 4. Impact of change in Q on the overall cost by “−0.2 × 104 m3”: (a) 3D view and (b) front view.
Figure 4. Impact of change in Q on the overall cost by “−0.2 × 104 m3”: (a) 3D view and (b) front view.
Sustainability 14 11673 g004
Figure 5. Impact of change in Q on the overall cost by “0.2 × 104 m3”: (a) 3D view and (b) front view.
Figure 5. Impact of change in Q on the overall cost by “0.2 × 104 m3”: (a) 3D view and (b) front view.
Sustainability 14 11673 g005
Figure 6. Loss difference determination for self-compensation.
Figure 6. Loss difference determination for self-compensation.
Sustainability 14 11673 g006
Figure 7. Logical representation of a PDZ compensator of a trained model.
Figure 7. Logical representation of a PDZ compensator of a trained model.
Sustainability 14 11673 g007
Figure 8. Volumes of reservoirs by APSO for PDZ.
Figure 8. Volumes of reservoirs by APSO for PDZ.
Sustainability 14 11673 g008
Figure 9. Comparison of applying PDZ with only metaheuristic algorithm and with the proposed technique.
Figure 9. Comparison of applying PDZ with only metaheuristic algorithm and with the proposed technique.
Sustainability 14 11673 g009
Figure 10. Volumes of reservoirs by APSO for PDZ and VPL.
Figure 10. Volumes of reservoirs by APSO for PDZ and VPL.
Sustainability 14 11673 g010
Figure 11. Comparison of applying PDZ and VPL with only metaheuristic algorithm and with the proposed technique.
Figure 11. Comparison of applying PDZ and VPL with only metaheuristic algorithm and with the proposed technique.
Sustainability 14 11673 g011
Table 1. Hourly plant discharge and generation schedule using APSO for PDZ.
Table 1. Hourly plant discharge and generation schedule using APSO for PDZ.
TimeQ1Q2Q3Q4Ph1Ph2Ph3Ph4PhTPSCost
Hourm3m3m3m3MWMWMWMWMWMW(USD)
1103,617.669,999.0299,999.9130,000.087.4756.400.00200.09343.971026.0326,805.29
2103,819.561,509.6299,999.9130,000.187.0451.720.00187.76326.511063.4927,681.02
390,473.360,003.8299,999.5130,000.180.2852.320.00173.73306.331053.6727,450.93
479,999.060,028.1300,000.0130,000.073.9253.930.00156.79284.641005.3626,324.41
579,999.060,129.4181,983.4130,000.073.2455.0225.24178.74332.24957.7625,223.71
679,999.062,152.0180,439.1130,000.672.8956.8725.83198.96354.541055.4627,492.78
779,999.066,302.4168,898.3130,000.172.8959.4630.01217.44379.801270.2032,614.63
879,999.069,999.0158,492.2130,000.073.2461.9633.13234.19402.521597.4840,775.51
990,001.080,001.0150,788.3130,000.179.3068.3335.01238.96421.611818.3946,526.12
1090,001.080,604.3150,930.0130,000.080.0369.1935.22243.44427.881892.1248,488.90
1190,001.081,608.9153,807.6130,001.681.0570.2435.29246.79433.371796.6345,951.08
1290,001.084,440.1156,704.4132,084.981.3771.6836.05251.14440.241869.7647,891.44
1390,001.084,681.9159,999.0146,513.182.0071.5737.38265.47456.411773.5945,344.06
1479,999.086,624.1159,999.0150,930.077.0672.8639.10269.49458.511741.4944,502.15
1579,999.088,027.0159,996.8153,807.677.7473.7640.87272.04464.411665.5942,527.61
1679,999.089,770.6180,003.2156,704.478.1674.2035.01274.56461.931608.0741,046.81
1779,584.093,709.8167,406.6159,999.078.0874.9939.86277.36470.291659.7142,375.78
1877,994.497,012.9158,497.1159,999.077.0474.5043.26277.36472.161667.8442,585.87
1976,996.1102,581.6147,353.6159,999.076.2275.1446.53277.36475.251764.7545,111.80
2076,409.2109,280.0142,327.5180,001.075.5176.1448.55292.92493.111786.8945,694.18
2175,359.5117,218.3100,000.1183,493.774.6777.3450.59293.81496.401743.6044,557.27
2274,691.197,130.6100,000.0197,821.474.3068.3952.78298.98494.461625.5441,495.21
2351,058.3104,421.1100,000.0209,003.855.6870.0254.58298.44478.731371.2735,089.18
2450,000.0112,764.5100,000.0225,265.955.0271.0256.06296.01478.111111.8928,820.81
Table 2. Comparison of optimal cost obtained from different algorithms for PDZ.
Table 2. Comparison of optimal cost obtained from different algorithms for PDZ.
TechniqueConstraint Violations with PDZ (If Any)Results (without PDZ) (USD)Reported Results (with PDZ) (USD)Results after Applying the Proposed ML Technique with PDZ (USD)Cost Difference (Savings per Day) (USD)Annual Saving Using the Proposed ML Technique (USD)
IPSO [26]V4(24): 121.2645922,553.49927,511.89922,597.604914.291,793,715.71
TLBO [15] 922,373.39923,041.91922,463.79578.12211,012.43
SOS [13] 922,332.17922,844.78922,395.75449.03163,897.43
APSO 922,321.79 922,376.57
Table 3. Comparison of optimal cost obtained from different algorithms for PDZ and VPL.
Table 3. Comparison of optimal cost obtained from different algorithms for PDZ and VPL.
TechniqueReported Results (with PDZ and VPL) (USD)Results after Applying the Proposed ML Technique with PDZ and VPL (USD)Cost Difference (Saving per Day) (USD)Annual Saving Using the Proposed ML Technique (USD)
MDE [26]942,694.62933,345.179349.453,412,549.25
ACDE [27]--931,909.00----
MHDE [28]941,844.77937,786.544058.231,481,253.95
IPSO [25]942,690.77932,220.6510,469.863,821,498.90
TLBO [15]938,829.64932,180.046649.612,427,107.65
SOS [13]--932,076.37----
APSO variant--931,901.73----
Table 4. Hourly plant discharge and generation schedule using APSO for PDZ and VPL.
Table 4. Hourly plant discharge and generation schedule using APSO for PDZ and VPL.
TimeQ1Q2Q3Q4Ph1Ph2Ph3Ph4PhTPSCost
Hourm3m3m3m3MWMWMWMWMWMW(USD)
1103,618.069,999.0300,000.0130,000.087.4756.400.00200.09343.971026.0327,283.42
2103,820.061,510.0300,000.0130,000.087.0451.720.00187.76326.511063.4928,137.09
390,473.060,004.0300,000.0130,000.080.2852.320.00173.73306.331053.6728,150.69
479,999.064,072.0300,000.0130,000.073.9256.590.00156.79287.301002.7026,539.29
579,999.060,129.0181,983.0130,000.073.2454.8125.24178.74332.03957.9725,404.33
679,999.062,152.0180,439.0130,001.072.8956.6625.83198.96354.341055.6628,184.16
779,999.066,302.0168,898.0130,000.072.8959.2530.20217.44379.781270.2233,255.29
879,999.069,999.0158,492.0130,000.073.2461.7533.31234.19402.491597.5141,227.00
990,001.080,001.0150,788.0130,000.079.3068.1135.19238.96421.571818.4346,938.50
1090,001.080,604.0150,930.0130,000.080.0368.9835.40243.44427.851892.1548,891.99
1190,001.081,609.0153,808.0130,002.081.0570.0235.47246.79433.331796.6746,609.71
1290,001.084,440.0156,704.0132,085.081.3771.4636.23251.14440.201869.8048,564.72
1390,001.084,682.0159,999.0146,513.082.0071.3537.55265.47456.371773.6345,371.66
1479,999.086,624.0159,999.0150,930.077.0672.6539.26269.49458.461741.5444,760.65
1579,999.088,027.0159,997.0153,808.077.7473.5441.03272.04464.361665.6442,673.72
1679,999.089,771.0180,003.0156,704.078.1673.9835.18274.56461.871608.1341,747.79
1779,584.093,710.0167,407.0159,999.078.0874.7640.02277.36470.221659.7842,577.79
1877,994.097,013.0158,497.0159,999.077.0474.2643.41277.36472.071667.9342,862.62
1976,996.0102,582.0147,354.0159,999.076.2274.8846.67277.36475.131764.8745,608.65
2076,409.0109,280.0146,372.0180,001.075.5175.8748.02292.92492.311787.6946,356.33
2175,360.0117,218.0100,000.0183,494.074.6777.0650.59293.81496.121743.8844,945.41
2274,691.095,783.0100,000.0197,821.074.3067.5552.78298.98493.621626.3841,525.26
2350,801.0103,073.0100,000.0209,004.055.4569.3454.58298.44477.811372.1935,382.68
2450,257.0111,416.0100,000.0229,310.055.2670.5056.06297.51479.331110.6728,902.97
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Akram, S.; Fakhar, M.S.; Kashif, S.A.R.; Abbas, G.; Ullah, N.; Mohammad, A.; Farrag, M.E. Introducing Adaptive Machine Learning Technique for Solving Short-Term Hydrothermal Scheduling with Prohibited Discharge Zones. Sustainability 2022, 14, 11673. https://doi.org/10.3390/su141811673

AMA Style

Akram S, Fakhar MS, Kashif SAR, Abbas G, Ullah N, Mohammad A, Farrag ME. Introducing Adaptive Machine Learning Technique for Solving Short-Term Hydrothermal Scheduling with Prohibited Discharge Zones. Sustainability. 2022; 14(18):11673. https://doi.org/10.3390/su141811673

Chicago/Turabian Style

Akram, Saqib, Muhammad Salman Fakhar, Syed Abdul Rahman Kashif, Ghulam Abbas, Nasim Ullah, Alsharef Mohammad, and Mohamed Emad Farrag. 2022. "Introducing Adaptive Machine Learning Technique for Solving Short-Term Hydrothermal Scheduling with Prohibited Discharge Zones" Sustainability 14, no. 18: 11673. https://doi.org/10.3390/su141811673

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop