Next Article in Journal
Evaluation of the Impact of High Penetration Levels of PV Power Plants on the Capacity, Frequency and Voltage Stability of Egypt’s Unified Grid
Previous Article in Journal
Distributed Energy Resources Management
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Hybrid ABC-BAT for Solving Short-Term Hydrothermal Scheduling Problems

1
Department of Electrical and Instrumentation Engineering; Thapar Institute of Engineering and Technology, Patiala, Punjab 147004, India
2
Optical Devices and Systems, CSIR-Central Scientific Instruments Organization, Sector 30-C, Chandigarh 160030, India
*
Author to whom correspondence should be addressed.
Energies 2019, 12(3), 551; https://doi.org/10.3390/en12030551
Submission received: 25 November 2018 / Revised: 17 January 2019 / Accepted: 31 January 2019 / Published: 11 February 2019
(This article belongs to the Section F: Electrical Engineering)

Abstract

:
The main objective of short-term hydrothermal scheduling is the optimal allocation of the hydro and thermal generating units, so that the total cost of thermal plants can be minimized. The time of operation of the functioning units are considered to be 24 h. To achieve this objective, the hybrid algorithm combination of Artificial Bee Colony (ABC) and the BAT algorithm were applied. The swarming behavior of the algorithm searches the food source for which the objective function of the cost is to be considered; here, we have used two search algorithms, one to optimize the cost function, and another to improve the performance of the system. In the present work, the optimum scheduling of hydro and thermal units is proposed, where these units are acting as a relay unit. The short term hydrothermal scheduling problem was tested in a Chilean system, and confirmed by comparison with other hybrid techniques such as Artificial Bee Colony–Quantum Evolutionary and Artificial Bee Colony–Particle Swarm Optimization. The efficiency of the proposed hybrid algorithm is established by comparing it to these two hybrid algorithms.

1. Introduction

The optimal short-term hydrothermal scheduling (STHTS) problem is a challenging task in power systems. The primary target of this scheduling problem is to reduce the operating cost of thermal units over a certain time period (a day or a week) by satisfying various technical conditions [1]. A number of equality constraints determine the scheduling operation, including the power balance constraint, water availability constraints, and initial and final reservoir storage constraints. Here, the inequality constraints considered are hydro discharge constraints, generation constraints, and prohibited discharge zones [2]. Here, the problem considered is non-linear [3]. Therefore, the optimal scheduling of hydrothermal power system is more complex as it holds the nonlinear objective function and a fusion of equality and inequality constraints. Owing to its complexity, the hydrothermal scheduling (HTS) problem is partitioned into several tasks with different time periods, long-, medium-, and short-term problems, and each can be studied independently [4].
An important strategy for addressing STHTS is to implement optimal scheduling to utilize both the thermal and hydro power plants in a well-standardized manner. In this scheduling problem, the available water resources that are assigned to the hydro generator in each operational unit of time and the output power of thermal generators are determined, in order to reduce the total operating cost of satisfying the constraints of both the hydro and thermal units [5]. However, the initial cost of a thermal plant is low, but their working cost is especially high. On the other hand, though the working cost of a hydroelectric plant is high, their operating cost is low. With superior speed of reaction and advanced reliability, the hydroelectric plant is able to withstand oscillating loads [6]. Fixed head HTS and variable head HTS are the classifications of short period hydrothermal development. The hydro reservoirs that are present in the hydrothermal system are connected with each other in a hydraulic way, such that the downstream reservoirs consistently depend upon the upstream reservoirs.
Earlier papers have investigated the scheduling problem based on classical optimization techniques such as dynamic programming (DP) [7], nonlinear programming (NLP) [8], gradient search (GS) [9], network flow and linear programming (LP) [10], Newton’s method [11], Lagrange relaxation (LR) [12], Lagrange multiplier method [13], and mixed integer programming (MIP) [14]. These techniques have resulting in scheduling problems; to address this, evolutionary algorithms have been used such as the Genetic Algorithm (GA) [15], meta heuristic simulated annealing (SA) [16], evolutionary programming (EP) [17], Hopfield neural network (HNN) [18], and quantum evolution (QE) [19]. However, the above-mentioned techniques have some drawbacks, such as high cost and poor performance, in solving short-term hydrothermal scheduling (STHTS) problems. Other related works are presented below.
The model of the transmission network was done at a high level of detail, and high level AC power flow was used to avoid post-dispatch corrections. These factors could be overcome by the novel decomposition approach proposed by Rubiales et al. [20]. Their approach combined generalized benders decomposition with bundle methods, and used the stabilized version of the cutting planes to reduce the tailing-off effect. It was decomposed using the quadratic mixed integer and non-linear problem. In each unit, active power separation was done and the reactive power was determined at a later stage to meet the electrical constraints through ideal AC power flow. Their proposed method was applied over the IEEE 24-bus and IEEE 9-bus test cases, and the problem was solved for a time limit of one hour.
When the medium-term horizon was compared with short-term forecasting, the volume of precipitation was accurately estimated by Dashti et al. [21]. Generation shortages and price spikes in a power system are triggered by the fluctuations of hydro resources. For hydrothermal power systems, the two stage robust scheduling method was developed. The water inflow uncertainty and the vector autoregressive model were taken to represent the seasonality and to construct the uncertainty set. These problems could be solved using the benders decomposition algorithm.
For generation and load demand of thermal plants, the uncertainties considered were the production cost, NOx, SO2, and CO2 emission, which caused the hydrothermal scheduling problem. In order to overcome these problems, non-dominated sorting Gravitational Search Algorithm (GSA) integrated with disruption operator (NSGSA-D) had been proposed by Nadakuditi et al. [22]. To adapt the non-sorting algorithm, the Pareto optimal solution was obtained. An external archive was used to store the Pareto optimal solutions. In order to speed up the convergence process and the search process, the disruption operator was exploited and the non-dominated solution was obtained by the policy of fuzzy decision making. The NSGSA-D approach gave a good quality solution and competitive performance for the multi objective short-term problem.
In power system economics, there was an issue like hydrothermal scheduling to optimize the hourly generation of output power for a variety of hydrothermal units in a certain interval of time to reduce the cost of generation. To solve the short-term hydrothermal scheduling problem, the new meta-heuristic technique was employed by Das et al. [23]. The symbiotic search algorithm was employed in three test systems, and the computational efficiency was computed. The relationship between two different species was defined by symbiosis, and the outcome of the symbiotic organisms search algorithm was compared with the performance of optimization techniques like evolutionary programming, genetic algorithm, differential evolution, and dynamic learning based particle swarm optimization.
In modern power systems, optimal short-term hydrothermal scheduling plays an important role in minimizing the total fuel cost of thermal units. Zhang et al. [24] used decomposition to divide the large population size to small population sizes, and subpopulations were developed by running a CPU process to find the optimal solution. The parallel DE method employed two different methods to avoid diversity of the small populations among different running processes. Four constraint handling rules were used to enhance the feasibility of the solution. The optimal solution for STHTS was generated by the numerical results, and the effectiveness of the DE algorithm was checked by IEEE 39-bus and IEEE 9-bus systems. The optimal scheduling for the fixed hydro units was defined by Basu [25]. The computation time was also calculated through the proposed approach, and a comparative analysis were carried out among particle swarm optimization, evolutionary programming, and differential evolution. The hydro thermal scheduling problem was identified by predator–prey based optimization, meaning that the thermal generating units could handle the power balance and the hydro units could estimate the water availability constraints that were established by Narang et al. [26]. Teaching and learning based optimization algorithm was applied by Roy [27], in which the test system was considered as a quadratic cost, analyzed with zones and without zones.
Elsaiah et al. [28] solved the economic power dispatch problem using a linear programming based method based on a linearized network model. They developed a piecewise linear model to handle different parameters. They tested their method using IEEE 300-bus systems.
These limitations have motivated us to focus on minimizing the total cost of hydrothermal power systems by scheduling of hydro and thermal units for a planned period.
The research objectives of this paper are: (i) optimal allocation of hydro and thermal units and (ii) cost reduction through the ABC-BAT algorithm.
The paper is arranged as follows. The problem formulation and proposed methodology for STHTS are discussed in Section 2 and Section 3, respectively. The execution outcomes and detailed analysis are presented in Section 4. The conclusion is presented in Section 5.

2. Problem Formulation

The objective of the STHTS problem is to decrease the thermal generators for the entire fuel rate while fulfilling hydraulic, capacity balance, and generator operating limit restrictions, and other restrictions as discussed below. The mathematical formulation of mixed integer nonlinear programming (MINLP) is the hard problem. The installation cost of a thermal power plant is usually low when compared not only with a hydro plant, but also with all other power plants, but it has a high maintenance cost. The installation cost is high and running costs are low for a hydro power plant. At the same time, water availability for a hydro plant is a major issue when it is taken into consideration. Proper scheduling should yield constant electricity generation without any interruption. The thermal plant should be scheduled for the period during which water availability to the hydro system is at risk. Therefore, in hydrothermal development, minimization of cost comprises the best scheduling of the thermal plant, and suitable allocation of the hydro plant at different times.
The short-term hydrothermal scheduling problem has N1 thermal elements and N2 hydro elements with an M number of time intervals, and it is expressed by Equation (1). The main objective is to decrease the cost of thermal plants [25,26,27].
C T = min [ m = 1 M i = 1 N 1 t m [ a s i + b s i P s i , m + c s P s i , m 2 + | d s i × sin ( e s i × ( P s i min P s i , m ) )   |   ] ]
where asi, bsi, csi, dsi and esi, represent the i t h thermal entity’s value coefficients, Psi,m is the i t h thermal unit’s physical energy production at the m subinterval, P s i min is the lower bound of Psi and tm is the duration of subinterval m.

2.1. Equality Constraints

The equality constraints are as follows.

2.1.1. Power Balance Constraint

The energy from the thermal and hydro units with the power demand (PD,m) and power loss (PL,m) in every subinterval (m), (Phj,m) is the power generated by j t h hydro unit at subinterval m, which is given in Equation (2).
i = 1 N 1 P s i , m + j = 1 N 2 P h j , m P L , m P D , m = 0 ;    m = 1 , , M
Transmission loss is given by Equation (3) [25].
P L , m = i = 1 N 1 + N 2 j = 1 N 1 + N 2 P i , m B i j P j , m + i = 1 N 1 + N 2 B 0 i P i , m + B 00
where B i j , B 00 , and B 0 i are the loss coefficients and Pi,m is the real power generation of the ith unit during mth interval.

2.1.2. Initial and Final Reservoir Storage Constraints

This equality condition is used to ensure full utilization of available water. This is indicated as expressed by Equation (4).
V i 0 = V i b e g i n , V i M = V i e n d
where V i b e g i n , V i e n d are the initial and final storage volumes of the i t h reservoir.

2.1.3. Water Availability Constraint

The complete obtainable liquid released from every hydro plant for the total arranged period is restricted as expressed by Equation (5).
m = 1 M t m q j , m = W j ;    j = 1 , , N 2
where tm is the duration of subinterval m, Wj is the water available in the jth hydro unit, qj,m is the water flow at the mth interval, and the cost of water movement from hydro plant j in interval m is evaluated by Equation (6).
q j , m = a h j + b h j P h j , m + c j P h j , m 2

2.2. Inequality Constraints

2.2.1. Generator Operating Limits

Every thermal and hydro entity has their upper and lower production limits, which can be evaluated by Equations (7) and (8).
P s i , min P s i , m P s i , max ;    i = 1 , , N 1 ;    m = 1 , , M
P h j , min P h j , m P h j , max ;    j = 1 , , N 2 ;    m = 1 , , M

2.2.2. Water Discharge Constraints

Hydro units may contain discharge zones, which are prohibited [27], and which can be expressed by Equation (9).
q i min q i , m q i L B , 1 q i U B , n 1 q i , m q i L B , 1    n = 2 , 3 , ..... , N D i q i U B , n q i , m q i max    n = N D i
where i = 1 , 2 , 3 , 4 , ..... , N 2 and m = 1 , 2 , 3 , .... M , NDi represent the prohibited released section of the i t h unit, and q i U B , n and q i L B , 1 are the upper and lower boundary reservoir discharge rates.

2.2.3. Reservoir Water Storage Limits

The maximum and minimum limits of the hydro power plant reservoir are given by Equation (10).
V i min V i m V i max
where i = 1 , 2 , 3 , .... N 2 and m = 1 , 2 , 3 , ..... M .

3. Modelling the ABC-BAT algorithm

STHTS is a key research problem in the field of power systems. After developing a suitable scheduling algorithm, one can reduce the cost required for the integration of hydroelectric and thermal power plants, and, at the same time, better performance can be attained. In this paper, the objective is to implement a hybrid algorithm in STHTS. The hybrid procedure involved uses artificial bee colony and bat optimization techniques, and is known as Hybrid ABC-BAT algorithm [29].

3.1. Computation of Output Power for Slack Thermal and Hydro Units

In this paper, the productivity control of moderate hydro elements was evaluated. This depends on the quality of liquid restriction, whereas the power production of thermal elements is computed by using the power plant generation. Assuming that the liquid released during the first M-1 subintervals of N2 hydro elements is acquired, the liquid release for hydro element j at subinterval m is computed using the obtainable liquid restriction in Equation (5), as given in Equation (11).
q j , m = ( W j k = 1 M 1 k m t k q j , k ) / t m ;    j = 1 , , N 2
Therefore, the power production of hydro unit j at subinterval m is determined as given in Equation (12), using Equation (6).
P h j , m = b h j ± b h j 2 4 c h j ( a h j q j , m ) 2 c h j ;    m = 1 , , M ;    j = 1 , , N 2
Wherever ( b h j 2 4 c h j ( a h j q j , m ) ) 0 , the power generation represented by Equation (2) is always fulfilled and a moderated thermal element is randomly adopted. Therefore, its power production will be based on the power production of the remaining N 1 1 thermal sections and N 2 hydro sections in the system.
Let the outputs of ( N 1 1 ) thermal units as well as N 2 hydro units at subinterval m be known. The output power of the thermal unit 1, which is slack, is then computed by Equation (13).
P s 1 , m = P D , m P L , m i = 2 N 1 P s i , m j = 1 N 2 P h j , m
Here, Equation (3) is modified in relation to the thermal unit 1 (slack) as given in Equation (14).
P L , m = B T T , 11 P s 1 , m 2 + ( 2 i = 2 N 1 B T T , 1 i P s i , m + 2 j = 2 N 1 B T H , 1 j P h j , m + B T , 01 ) P s 1 , m + i = 2 N 1 j = 2 N 1 P s i , m B T T , i j P s j , m + i = 1 N 2 j = 1 N 2 P h i , m B H H , i j P h j , m + 2 i = 2 N 1 j = 1 N 2 P s i , m B T H , i j P h j , m + i = 1 N 1 B T , 0 i P s i , m + j = 1 N 2 B H , 0 j P h j , m + B 00
where B i j = | B T T , i j B T H , i j B H T , i j B H H , i j | and B 0 i = | B T , 0 i B H , 0 i | , B T T , i j ,   B T , 0 i refer to power reduction constants of the thermal elements; B H H , i j ,   B H , 0 i refer to power reduction constants of the hydro elements; B T H , i j ,   B H T , i j refer to power reduction constants of the thermal and hydro elements, and B T H , i j = B H T , i j T .
From Equation (13) and Equation (14) the following relationship is obtained.
A × P s 1 , m 2 + B × P s 1 , m + C = 0
Where       A = B T T , 11
B = 2 i = 2 N 1 B T T , 1 i P s i , m + 2 j = 2 N 1 B T H , 1 j P h j , m + B T , 01 1
C = i = 2 N 1 j = 2 N 1 P s i , m B T T , i j P s j , m + i = 1 N 2 j = 1 N 2 P h i , m B H H , i j P h j , m       + 2 i = 2 N 1 j = 1 N 2 P s i , m B T H , i j P h j , m + i = 1 N 1 B T , 0 i P s i , m + j = 1 N 2 B H , 0 j P h j , m       + B 00 + P D , m i = 2 N 1 P s i , m j = 1 N 2 P h j , m
The solution of the second order Equation (15) is given in Equation (19).
P s 1 , m = B ± B 2 4 A C 2 A
where B 2 4 A C 0 .

3.2. Modeling STHTS Using ABC-BAT Technique

The hybrid algorithm is a combination of the ABC and BAT algorithms. The ABC algorithm is one of the best swarm intelligence optimization algorithms, which depends on the searching conduct of sugar bees for numerical optimization issues. In this paper, ABC was enforced to optimize the hydrothermal schedule constraints. Normally, ABC invariably contains three stages: the employed bee, onlooker bee, and scout bee. Here, the scout bee updating function was adapted in accordance with the bat-inspired algorithm, which functions mainly on the echolocation formation of the micro-bats. The micro-bats’ echolocation constraints such as frequency, loudness, and pulse rate are the updating tasks that are utilized in the scout bee stage. Hence, this is defined as the hybrid ABC-BAT algorithm [29]. The optimal schedule for hydrothermal scheduling with the lowest price was obtained through the algorithm. Figure 1 shows the flowchart of STHTS using the hybrid ABC-BAT algorithm.
Step 1: Representation of Candidate Solution
Every applicant resolution or food source is denoted by a binary matrix Gk containing the decision variables. A candidate solution is performed by each matrix, which must control all the data required to be transformed from another one. This is essential to find its fitness. The resolution variables are defined.
Every hydroelectric unit’s power output is given for each hour. Table 1 [29] represents the creation levels, where every 3 bit association is applied indiscriminately. Solution G k for each candidate then has an established of binary sub matrices H k j with size (3,T) for the j t h hydro element. If any thermo-electric unit is controlled for an hour, its status will be 1. Otherwise, it will be 0. Formerly, every applicant answer G k also covers an established of binary vectors E k j with length T for each thermo-electric unit, as shown in Figure 2 [29].
Step 2: Initialization
The initial step of this algorithm is to set the input variables. The short-term hydrothermal scheduling problem involves optimal hourly releases of water from hydro reservoirs, to optimize the operating cost of thermal plant by considering several equality and inequality constraints, such as power balance constraints, water availability constraints, and generator operating limits. The population size used here was 100.
Step 3: Employee Bee Phase
A comparison of various solutions was done in this phase. Evaluation of the capability (or cost) of every applicant infusion must be carried out. In order to achieve this, the strings were translated and the objective function, represented by Equation (1), for each applicant solution was calculated. The following steps are desired to be implemented in the solution of candidate to estimate their fitness.
Columns should be decrypted for each hydro sub-matrix H k j (from 1 to NUGH), and computation of the terminal dimensions for every reservoir should be done. The fuel cost functions (FCFs) for the hydro group are then used to get the moment rate of hydro energy that is to be utilized during the week.
Hydro element generation is removed from the entire desired capacity demand, which is for each hour. An economic load dispatch is achieved to manage thermal units for each hour (obtained from vectors E k j ). Lagrange multipliers are used to solve the economic load dispatch problem (ELDP). Thermal units are run at lowest possible cost to satisfy the thermal request, which is total minus hydro cost. Analyzing every one vector E k j , start-up and power failure costs are evaluated using Equation (20) [29]. The value of C s d i is 0 for every thermal unit i , and C s u i is equivalent either to the cold begin cost ( C s u c o l d i ) or to the hot begin cost ( C s u h o t i ), which depends on t d o w n . Here, t d o w n represents the down time of the unit.
C s u i = { C s u ,   c o l d i ,   i f   t d o w n T c o l d s t a r t i C s u ,   h o t i ,   i f   t d o w n > T c o l d s t a r t i
Particular subroutines determine if each restriction is destroyed, and consequence aspects are computed.
Step 4: Onlooker Bee Phase
The purpose of the onlooker bee phase is to choose the best food sources (applicant resolution) for the required optimal schedule and to improve the applicant resolution. The onlooker bee phase receives the best solutions of lower price, and improves the speed of the populations using Equation (21).
V i , j = x i , j + Φ i , j ( x i , j x k , j )
where k is the key, the neighborhoods of i and Φ are an arbitrary amount within the limit [ 1 , 1 ] , and V i , j is the neighborhood result of M i , j .
Step 5: Selection
The selection method is used to register the optimum fitness of the modified answers in calculation to resolve this probability. The probability task can be described by Equation (22).
Probability = Φ i = 1 n Φ
Step 6: BAT Optimization
The BAT optimization is engaged for the optimal modification of the required candidate solution. The formula for updating the combination under the BAT inspired algorithm is given in Equation (23).
v i t = r o u n d [ v i t 1 + ( X i t 1 X Ψ ) u i ]
where v i t and v i t 1 represent the velocity vectors of the bees at the time steps t and t 1 , X i t and X i t 1 signify the position vectors of the bees at time steps t and t 1 , and X Ψ stands for the present global perfect solution. The specific search is then carried out in the discretely selected population, which is illustrated in Equation (24).
X i t = X i t 1 + ξ i , j l a v g t
where ξ i , j represents a random number between 1 and 1 , l a v g t denotes the average value of loudness at time step t. These updated bees are included in the fitness Equation (1), and the fine fitness function is chosen as the optimal scheme with the lowest cost.

4. Results and Discussion

The proposed system for STHTS using the hybrid ABC-BAT process was implemented in the working platform of MATLAB (MathWords, Natick, MA, USA), with the system configuration of a Windows 8.1 operating system with 8 GB RAM and 3.19 GHz. Future cost function (FCF), which calculates the future cost of water of any hydro unit, has the input information from the reservoir inflows, and comprehensive data on hourly weight requests, water losses, current making elements, and primary constraints. To simultaneously handle the sub-problems of economic load dispatch, unit commitment, and short-term hydrothermal coordination, the abovementioned information was taken as input and processed. The scheduling was analysed at the week period. For the mentioned time period, the proposed method acquired hourly generation programs for each of the hydro and thermal units.
The unique case in short-term hydro generation scheduling problem (STHGSP) is the scheduling of a purely thermal system’s generation. A schedule of 24 h for 5, 7, and 10 thermal unit schemes were considered [30], and the simulations were carried out. In the hydrothermal assessment scheme, a real model of the decreased number of demonstrative thermal units and, most importantly, six hydraulic reservoirs (and their connected hydraulic organizations) were incorporated. There were no time lags considered between units 7 and 8, except for a 2 h time lag. Here, six reservoirs were used, which comprised 11 hydro units and 10 thermal units. The hydraulic configuration of hydro units (a Chilean system), available in Reference [31], is considered here, and the related data of the Chilean system are also available in Reference [31]. Hourly demand for a weekday, Characteristics of reservoir and Characteristics of thermal units are available in [31].
The presentation of the suggested scheduling was analyzed by changing the number of thermal elements between 5, 7, and 10. The comparison parameters taken here were the cost and convergence.
The development of suitable and better scheduling techniques for short-term hydrothermal systems can be achieved through reduction of fuel rate, which is the main objective of the proposed method. Fulfilling the demand of the hydro units is enabled in an appropriate manner in the STHTS. The result obtained for the STHTS problem with the proposed system on weekdays is given in Table 2, and for Saturday and Sunday are given in Table 3 and Table 4 respectively.
The short-term thermal scheduling on a Saturday is given in Table 3, which shows the generation volume by the both hydro and thermal and corresponding thermal units in each hour. The computational time of the ABC-BAT, ABC-QE, and ABC-PSO was about 3.25, 6.08, and 11.68 s, respectively. The mathematical modeling provided in this section was derived using the working platform of MATLAB. This has an advantage over other tools, due to its lesser time consumption.
In Table 3 and Table 4, the short-term hydrothermal scheduling outcomes on a Saturday and Sunday respectively are given. On weekends, the demand was reduced to 80% and 70% for Saturday and Sunday respectively, compared to week days. Hence, the number of thermal units needed is also reduced on weekends. The efficiency of the suggested system is then matched to approaches such as artificial bee colony–quantum evolutionary (ABC-QE) and artificial bee colony–particle swarm optimization (ABC-PSO) techniques. These algorithms were performed at 100 runs. In situations that are purely thermal and hydrothermal, the presentation of the proposed algorithm was matched. The presentation of the purely thermal system by various techniques is given in Table 5.
Table 5 shows the performance of purely thermal system scheduling by alternating hybrid techniques. The variation represents the difference between the generated and demand power. The variation must be a lower value (ideally it would be near zero). Otherwise, it can produce a range of power quality problems in the power system. By varying the number of thermal units, the performance was validated. Here, 5 thermal units, 7 thermal units, and 10 thermal units were considered as the three cases. The variation and total cost were the two parameters considered for the validation. Table 5 shows that the total cost required by the proposed technique is less than the other techniques. On the other hand, the variation by the proposed system was lower than the other methods, reflecting that the proposed technique almost satisfied the required power demand at a low price.
Table 6 shows the STHTS outcome by different techniques; the number of thermal units initialized by the proposed technique was less than the conventional techniques. Figure 3 shows the system demand, total hydro generation and total thermal generation.
Figure 4 shows the convergence of cost when the algorithm performed 100 iterations. As a result, the cost value was degraded, and the value is given in Table 6.

5. Conclusions

STHTS is the most challenging task in integrating hydro and thermal units into the grid. The hydro generation units are used to balance the water availability, and the thermal power generation. So far, many techniques have been developed, in which short-term hydrothermal scheduling has been found to be difficult. Hence, the hybrid ABC-BAT algorithm is used in this paper. The results are varied with respect to the number of iterations and the fitness of the thermal generation units. The generation units and working hours used are mentioned. In a Chilean system, the proposed technique was tested under various situations. The outcomes obtained by the suggested method showed better performance than the other techniques for the considered problem in all situations. The proposed technique shows better results against hybrid ABC-QE and hybrid ABC-PSO algorithms. The total cost of ABC-BAT, ABC-QE, and ABC-PSO was about $122,592.03, $122,595.24, and $122,630.20, respectively.

Author Contributions

Conceptualization, S.G.; Data curation, S.B.; Formal analysis, M.K. and S.B.; Funding acquisition, V.K.; Methodology, S.G. and V.K.; Software, S.G., M.K. and V.K.; Supervision, S.G.; Visualization, S.B.; Writing–original draft, M.K. and S.B.; Writing–review & editing, S.G. and V.K.

Funding

This research received no external funding.

Acknowledgments

Authors are thankful to the Director of Thapar Institute of Engineering and Technology, Patiala, Punjab, India, and Director, CSIR-Central Scientific Instruments Organization; Sector 30-C, Chandigarh-160030, India for providing the environment to carry out this work.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Sifuentes, W.S.; Vargas, A. Hydrothermal scheduling using benders decomposition: Accelerating techniques. IEEE Trans. Power Syst. 2007, 22, 1351–1359. [Google Scholar] [CrossRef]
  2. Mahor, A.; Prasad, V.; Rangnekar, S. Economic dispatch using particle swarm optimization: A review. Renew. Sustain. Energy Rev. 2009, 13, 2134–2141. [Google Scholar] [CrossRef]
  3. Yang, X.-S.; Hosseini, S.S.S.; Gandomi, A.H. Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Appl. Soft Comput. 2012, 12, 1180–1186. [Google Scholar] [CrossRef]
  4. Ferrero, R.W.; Rivera, J.F.; Shahidehpour, S.M. A dynamic programming two-stage algorithm for long-term hydrothermal scheduling of multireservoir systems. IEEE Trans. Power Syst. 1998, 13, 1534–1540. [Google Scholar] [CrossRef]
  5. Martinez, L.; Soares, S. Primal Dual Stochastic Dynamic Programming in Long Term Hydrothermal Scheduling. In Proceedings of the 2004 IEEE PES Power Systems Conference and Exposition, New York, NY, USA, 10–13 October 2004; Volume 3, pp. 1283–1288. [Google Scholar]
  6. Yang, J.S.; Chen, N. Short term hydrothermal coordination using multipass dynamic programming. IEEE Trans. Power Syst. 1989, 4, 1050–1056. [Google Scholar] [CrossRef]
  7. Engles, L.; Larson, R.E.; Peschon, J.; Stanton, K.N. Dynamic Programming Applied to Hydro and Thermal Generation Scheduling; IEEE Tutorial Course Text: New York, NY, USA, 1976. [Google Scholar]
  8. Saha, T.N.; Khapade, S.A. An application of a direct method for the optimal scheduling of hydrothermal power systems. IEEE Trans. Power Appl. Syst. 1978, 97, 977–985. [Google Scholar] [CrossRef]
  9. Wood, A.J.; Wollenberg, B.F. Power Generation, Operation and Control; Wiley: New York, NY, USA, 1984. [Google Scholar]
  10. 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]
  11. Zaghlool, M.F.; Trutt, F.C. Efficient methods for optimal scheduling of fixed head hydrothermal power systems. IEEE Trans. Power Syst. 1988, 3, 24–30. [Google Scholar] [CrossRef]
  12. Salam, M.S.; Nor, K.M.; Hamdan, A.R. Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination. IEEE Trans. Power Syst. 1998, 13, 226–235. [Google Scholar] [CrossRef]
  13. 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]
  14. Nilsson, O.; Sjelvgren, D. Mixed-integer programming applied to short-term planning of a hydrothermal system. IEEE Trans. Power Syst. 1996, 11, 281–286. [Google Scholar] [CrossRef]
  15. Chan, P.H.; Chang, H.C. Genetic aided scheduling of hydraulically coupled plants in hydrothermal coordination. IEEE Trans. Power Syst. 1996, 11, 975–981. [Google Scholar]
  16. Wong, K.P.; Wong, Y.W. Short-term hydrothermal scheduling part. I. Simulated annealing approach. IEE Proc. (GTD) 1994, 141, 497–501. [Google Scholar] [CrossRef]
  17. 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]
  18. 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]
  19. 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]
  20. Rubiales, A.J.; Lotito, P.A.; Parente, L.A. Stabilization of the generalized Benders decomposition applied to short-term hydrothermal coordination problem. IEEE Latin Am. Trans. 2013, 11, 1212–1224. [Google Scholar] [CrossRef]
  21. Dashti, H.; Conejo, A.J.; Jiang, R.; Wang, J. Weekly two-stage robust generation scheduling for hydrothermal power systems. IEEE Trans. Power Syst. 2016, 31, 4554–4564. [Google Scholar] [CrossRef]
  22. Nadakuditi, G.; Sharma, V.; Naresh, R. Application of non-dominated sorting gravitational search algorithm with disruption operator for stochastic multiobjective short term hydrothermal scheduling. IET Proc. (GTD) 2016, 10, 862–872. [Google Scholar] [CrossRef]
  23. Das, S.; Bhattacharya, A. Symbiotic organisms search algorithm for short-term hydrothermal scheduling. Ain Shams Eng. J. 2016. [Google Scholar] [CrossRef]
  24. 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]
  25. Basu, M. Artificial immune system for fixed head hydrothermal power system. Energy 2011, 36, 606–612. [Google Scholar] [CrossRef]
  26. Narang, N.; Dhillon, J.S.; Kothari, D.P. Scheduling short-term hydrothermal generation using predator prey optimization technique. Appl. Soft Comput. 2014, 21, 298–308. [Google Scholar] [CrossRef]
  27. 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]
  28. Elsaiah, S.; Cai, N.; Benidris, M.; Mitra, J. A Fast Economic Power Dispatch Method for Power System Planning Studies. IET GTD 2015, 9, 417–426. [Google Scholar] [CrossRef]
  29. Nguyen, T.-T.; Pan, J.-S.; Dao, T.-K.; Kuo, M.-Y.; Horng, M.-F. Hybrid Bat Algorithm with Artificial Bee Colony. Intell. Data Anal. Appl. 2014, 2, 45–55. [Google Scholar]
  30. Reddy, V.M.S.; Subramanyam, B. An application of genetic algorithm for economic load dispatch with piecewise quadratic cost functions. Int. J. Electron. Electr. Eng. 2010, 12, 1–11. [Google Scholar]
  31. Gil, E.; Bustos, J.; Rudnick, H. Short-term hydrothermal generation scheduling model using a genetic algorithm. IEEE Trans. Power Syst. 2003, 18, 1256–1264. [Google Scholar] [CrossRef]
Figure 1. Flow chart of STHTS using proposed methodology.
Figure 1. Flow chart of STHTS using proposed methodology.
Energies 12 00551 g001
Figure 2. Candidate solution representation.
Figure 2. Candidate solution representation.
Energies 12 00551 g002
Figure 3. Thermal and hydro generation scheduled for a week.
Figure 3. Thermal and hydro generation scheduled for a week.
Energies 12 00551 g003
Figure 4. Convergence of cost.
Figure 4. Convergence of cost.
Energies 12 00551 g004
Table 1. Binary systematization example using 3 bit association.
Table 1. Binary systematization example using 3 bit association.
%Phmaxj0405060708090100
Binary codification00001111
00110011
01010101
Phmaxj: Max power generated in jth hydraulic unit.
Table 2. Short-term hydrothermal scheduling outcome on weekdays.
Table 2. Short-term hydrothermal scheduling outcome on weekdays.
Time (in hours)Generated Volume (in MW)Enabled thermal units (max 10)
Hydro UnitsThermal Units
199010001 2 3
213007001 2
384012001 2 3 4
4117010001 2 3
577013501 2 3 4 5
699012001 2 3 4
7117012001 2 3 4
8135010001 2 3
9104013501 2 3 4 5
1099013501 2 3 4 5
11130012001 2 3 4
12105013501 2 3 4 5
13150010001 2 3
1499013501 2 3 4 5
15120012001 2 3 4
16117012001 2 3 4
17140010001 2 3
1896015001 2 3 4 5 6
19110013501 2 3 4 5
20105015001 2 3 4 5 6
2184016351 2 3 4 5 6 7 9
2296013501 2 3 4 5 10
23108010001 2 3
2414007001 2
Table 3. Short-term hydrothermal scheduling outcome on Saturday.
Table 3. Short-term hydrothermal scheduling outcome on Saturday.
Time (in hours)Generated Volume (in MW)Enabled thermal units (max 10)
Hydro UnitsThermal Units
112003501
21200350 1
3980700 1 2
49907001 2
59807001 2
684010001 2 3
799010001 2 3
813007001 2
9108010001 2 3
1012007001 2
1115003501 6
1298010001 2 3
13104010001 2 3
1412607001 2
1598010001 2 3
167701200 1 2 3 4
1799010001 2 3
1884012001 2 3 4
1915007001 2
20105010001 2 3
21112010001 2 3
2212007001 2
231100 7001 2
24910 700 1 2
Table 4. Short-term hydrothermal scheduling outcome on Sunday.
Table 4. Short-term hydrothermal scheduling outcome on Sunday.
Time (hours)Generated Volume (in MW)Enabled thermal units (max 10)
Hydro UnitsThermal Units
112003501
212003501
39803501
49907001 2
59807001 2
68407001 2
79907001 2
813003501
910807001 2
1012007001 2
1115003501
129807001 2
1310407001 2
1412603501
159807001 2
1677010001 2 3
179907001 2
1884010001 2 3
1915003501
2010507001 2
2111207001 2
2212007001 2
2312003501
2412003501
Table 5. Performance of purely thermal system.
Table 5. Performance of purely thermal system.
TechniquesPerformanceNo. of thermal units
5710
ABC-BATVariation+60+88+50
Cost ($)122,691.37122,695.49122,720.32
ABC-QEVariation–76–132–228
Cost ($)122,693.26122,712.90122,753.40
ABC-PSOVariation+104+100+124
Cost ($)122,694.89122,735.40122,790.90
Table 6. Performance of STHTS system.
Table 6. Performance of STHTS system.
TechniquesGenerated Volume (in MW)Enabled thermal units (max 10)Total Cost (in $)
Hydro UnitsThermal Units
Proposed System13007001 2122,592.03
ABC-QE13009001 2 3122,595.24
ABC-PSO130012501 2 3 4 5122,630.20

Share and Cite

MDPI and ACS Style

Ghosh, S.; Kaur, M.; Bhullar, S.; Karar, V. Hybrid ABC-BAT for Solving Short-Term Hydrothermal Scheduling Problems. Energies 2019, 12, 551. https://doi.org/10.3390/en12030551

AMA Style

Ghosh S, Kaur M, Bhullar S, Karar V. Hybrid ABC-BAT for Solving Short-Term Hydrothermal Scheduling Problems. Energies. 2019; 12(3):551. https://doi.org/10.3390/en12030551

Chicago/Turabian Style

Ghosh, Smarajit, Manvir Kaur, Suman Bhullar, and Vinod Karar. 2019. "Hybrid ABC-BAT for Solving Short-Term Hydrothermal Scheduling Problems" Energies 12, no. 3: 551. https://doi.org/10.3390/en12030551

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