Next Article in Journal
Prediction of Health-Related Leave Days among Workers in the Energy Sector by Means of Genetic Algorithms
Previous Article in Journal
Bulk FDTD Simulation of Distributed Corona Effects and Overvoltage Profiles for HSIL Transmission Line Design
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Short-Term Scheduling of Expected Output-Sensitive Cascaded Hydro Systems Considering the Provision of Reserve Services

1
Institute of Hydropower System & Hydroinformatics, Dalian University of Technology, Dalian 116024, China
2
Key Laboratory of Ocean Energy Utilization and Energy Conservation of Ministry of Education, Dalian University of Technology, Dalian 116024, China
*
Author to whom correspondence should be addressed.
Energies 2020, 13(10), 2477; https://doi.org/10.3390/en13102477
Submission received: 12 March 2020 / Revised: 6 May 2020 / Accepted: 13 May 2020 / Published: 14 May 2020
(This article belongs to the Section F: Electrical Engineering)

Abstract

:
The integration of large-scale wind and solar power into the power grid brings new challenges to the security and stability of power systems because of the uncertainty and intermittence of wind and solar power. This sensitive expected output has real implications for short-term hydro scheduling (STHS), which provides reserve services to alleviate electrical perturbations from wind and solar power. This paper places an emphasis on the sensitive expected output characteristics of hydro plants and their effect on reserve services. The multi-step progressive optimality algorithm (MSPOA) is used for the STHS problem. An iterative approximation method is proposed to determine the forebay level and output under the condition of the sensitive expected output. Cascaded hydro plants in the Wujiang River are selected as an example. The results illustrate that the method can achieve good performance for peak shaving and reserve services. The proposed approach is both accurate and computationally acceptable so that the obtained hydropower schedules are in accordance with practical circumstances and the reserve can cope with renewable power fluctuations effectively.

1. Introduction

By the end of 2018, the total installed hydropower capacity in China was 352 GW, and the annual hydropower generation was 1.2 trillion kWh, both of which continue to rank first in the world [1]. There are bulk hydropower plants with a large installed capacity and high head in Southwest China. These plants not only have great environmental benefits with regard to the reduction of coal consumption and carbon emissions but also play an important role in a national project named Electricity Transmission from West to East.
The coal-fired power plant is a reliable energy source because it does not depend on the existing climatic conditions. However, coal-fired power costs more than hydropower in peak shaving because coal-fired power plants cannot start up and shut down flexibly. Large-sized hydro plants perform the important task of peak regulation and reserve services in Southwest China. As a result, the head may change greatly, which is very different from other hydro plants, whose head variation is negligible [2]. Figure 1a shows the tail water level-water discharge curve of the GPT reservoir in Southwest China. The tail water level can vary by 6.7 m with the discharge variation within a day. The head loss is usually a quadratic function of the turbine flow [3], which aggravates the variation of the net head.
Furthermore, these plants’ expected outputs are often sensitive to the net head, and their expected output is the maximum output under a certain head. The GPT reservoir’s net head–expected output curve is shown in Figure 1b. The expected output can vary by as much as 385 MW, with the net head varying 8.9 m within a day. The sensitive expected output has real implications for short-term hydro scheduling, and the implications are more noticeable when providing reserve services.
It is worth mentioning that the performance of a hydro unit depends on the turbine flow and on the net head [4]. The maximum output of a unit for a specific value of the head can be obtained from the unit performance curves. However, the relationship between the maximum output and the net head becomes ambiguous when the unit performance curves are converted into the performance of a hydro plant. Therefore, the net head–expected output curve of a hydro plant is introduced to characterize the relationship between the maximum output and the net head.
Related studies that take head-sensitive cascaded hydro plants into account achieve good results [5,6]. Reference [5] considers the head-dependent water-power conversion and adds another dimension of difficulty, since the outputs of the hydro plants are no longer stage-wise additive with respect to water discharge. However, the influence of the head on the expected output is neglected, which needs to be considered in this study. Hydro plants in [7] provide reserve services, but the expected output equals the capacity of the hydro plant and this simplification is not feasible in this study, especially in the dry season. Expected output is considered to be a function of the head in [8], but there is no further analysis of the impact on reserve services in the case of large-scale grid integration of wind and solar power into the power grid.
By the end of 2019, the wind and solar power capacities in China were 210.05 GW and 204.30 GW, respectively. Table 1 illustrates the wind and solar power capacities in China from 2005 to 2019. The integration of large-scale wind and solar power into the power grid brings new challenges to the security and stability of the power systems because of the uncertainty and intermittence of wind and solar power [9].
Much of the research performed in the past two decades has been devoted to coping with this challenge. Many results suggest that the coordinated operation of a hydro–wind–solar system shows good compensation benefits [10]. Abundant reserves provided by hydro plants are needed to alleviate electrical perturbations from wind and solar power [9]. The sensitive expected output characteristic makes the reserve supplied by hydro plants volatile. It is certainly possible that hydro plants can supply the required reserve at the current period but cannot satisfy the reserve demands during subsequent periods because the expected output decreases with the reduction of the net head.
This paper places an emphasis on the sensitive expected output characteristic of hydro plants and its effect to the reserve services. The solution techniques proposed in the past few decades include linear programming (LP) [11], the nonlinear approach [8], mixed integer programming (MIP) [12,13], dynamic programming (DP) [14,15], Lagrangian relaxation (LR) [16,17] and the Benders decomposition approach [18,19]. In addition to the abovementioned mathematical approaches, heuristic methods include the genetic algorithm (GA) [20], particle swarm optimization (PSO) [21], the artificial neural network (ANN) [22], simulated annealing (SA) [23], ant colony optimization (ACO) [24] and the harmony search algorithm (HSA) [25]. More techniques are described in [26,27].
It is still very challenging to model nonlinear characteristics through MILP techniques due to the accumulated linearization error [26]. The variable solution has limited the applications of heuristic methods because of the unavoidable stochastic search mechanism [28]. The STHS problem is nonlinear and nonconvex with interconnected hydraulic and electrical linking [3]. These complex links can be solved effectively by the progressive optimality algorithm (POA). However, the POA easily falls into the local optimum and is also sensitive to its initial solution. To overcome this limitation, the MSPOA is used to improve the quality of the optimal solutions and enhance the convergence speed [29]. An iterative approximation method is introduced under the solution framework of the MSPOA to determine the forebay level and output in the case of the sensitive expected output.
This paper is organized as follows. The STHS problem is formulated in Section 2. Section 3 presents the whole solution framework. Section 4 provides a case study based on cascaded hydro plants in the Wujiang River, one of the thirteen hydropower bases in China. Section 5 concludes the paper.

2. Problem Formulation

In a liberalized electricity market, a goal of maximizing profits is usually used [8,30]. Peak shaving is often chosen as the objective in a monopolistic power system, and the power grid ensures the power balance during every period in the whole system [3,31]. The Chinese power system is a typical example [9]. Furthermore, wind and solar power curtailments are usually not allowed except during congestion in the transmission network.
The frequency distribution of the errors between planned and actual schedules can be obtained from historical wind and solar power data. The error boundary values are determined by statistical analysis based on confidence interval estimation theory. In this way, the uncertainty and intermittence of wind and solar power can be compensated by reserve services that are supplied by cascaded hydro plants. Then, the coordinated operation of a hydro-wind-solar system is simplified into an STHS problem under reserve constraints [9].
In general, the reserve includes the spinning reserve and non-spinning reserve. For a large-sized hydro plant, there is a period of a few minutes from no power generation to full power generation. In addition, the start-up cost of the hydro unit is relatively small [32]. As a result, the spinning reserve and non-spinning reserve are not strictly distinguished in this study, and both are regarded as the reserve, including the up reserve and down reserve.
Due to the influence of the flow lag time of upstream and downstream hydro plants, a time horizon of 7 days is considered and divided into hourly intervals.

2.1. Objective Function

In China, a major goal of power system operations is to alleviate the load differences between the peaks and the off-peaks for many low-efficiency coal-fired units [33]. To achieve this goal, the objective function is to minimize the standard deviation of the residual load and is expressed as
min F = 1 T t = 1 T ( D t D ¯ ) 2
where
D t = D t r = 1 R p r , t
where R and r are the set and index of reservoirs, respectively; T and t are the set and index of hours in the time horizon, respectively; D t is the power load at period t; D t is the residual load at period t; D ¯ is the average value of D t ; and p r , t is the output of plant r at period t. Subscripts r and t are the indexes of reservoirs and periods, respectively, in the following sections.

2.2. Constraints

(1)
Initial and terminal forebay levels: The terminal forebay level is obtained from the long-term hydro scheduling:
z r , 0 u p = z r b e g , z r , T u p = z r e n d
where z r b e g and z r e n d are the initial and terminal forebay levels, respectively, and z r , t u p is the forebay level.
(2)
Continuity equation:
v r , t + 1 = v r , t + ( d r , t + k = 1 N U u k , t Γ k , r u r , t ) × Δ t
where v r , t is the water storage; d r , t is the local inflow; NU is the number of upstream plants directly above the rth hydro plant; u r , t is the water discharge; and u k , t Γ k , r is the water discharge of the kth hydro plant at period ( t Γ k , r ). Γ k , r is the water time delay between hydro plants k and r.
(3)
Water discharge equation:
u r , t = q r , t + s r , t
where q r , t and s r , t are the turbine flow and water spillage, respectively.
(4)
Net head equation:
h r , t = z r , t up z r , t down - Δ h r , t z r , t up = f r z v v r , t z r , t down = f r z q ( u r , t ) Δ h r , t = α r q r , t 2 + h r l o s s
where h r , t and Δ h r , t are the net head and head loss, respectively; z r , t d o w n is the tail water level; α r and h r l o s s are the head loss coefficient and the head loss constant, respectively; f r z v ( v r , t ) is the forebay level-storage curve; and f r z q ( u r , t ) is the tail water level-water discharge curve.
(5)
Power ramping constraint:
p r , t + 1 - p r , t Δ p r ¯
where Δ p r ¯ is the maximum power ramp.
(6)
Hydroelectric power generation characteristics function:
p r , t = f r e ( h r , t ) q r , t
where f r e ( h r , t ) is the producibility coefficient of a plant.
(7)
Expected output function:
P ¯ r , t = f r e o v ( h r , t )
where P ¯ r , t is the expected output and f r e o v ( h r , t ) is the expected output function.
(8)
Up reserve constraints:
r = 1 R ( P ¯ r , t p r , t ) U R t
where U R t is the up reserve limit.
(9)
Down reserve constraints:
r = 1 R ( p r , t P ¯ r , t ) D R t
where D R t is the down reserve limit and P ¯ r , t is the minimum output limit.
(10)
Forebay level, output, turbine flow and water discharge limits:
Z ¯ r , t up z r , t up Z ¯ r , t up P ¯ r , t p r , t P ¯ r , t Q ¯ r , t q r , t Q ¯ r , t U ¯ r , t u r , t U ¯ r , t
where Z ¯ r u p and Z ¯ r u p are the lower and upper forebay level limits, respectively; Q ¯ r , t and Q ¯ r , t are the minimum and maximum turbine flow limits, respectively; and U ¯ r , t and U ¯ r , t are the minimum and maximum water discharge limits, respectively.

3. Model Solution

3.1. Determination of the Required Up Reserve

As mentioned previously, the uncertainty and intermittence of wind and solar power are transformed into reserve constraints for an STHS problem. The up reserve and down reserve can be determined by statistical analysis of historical wind and solar power data. More details can be found in [9]. It should be noted that due to the sensitivity of the expected output, when the up reserve is used at this period, the reserve constraints may not be met at the next several periods for the decrease of the net head. This risk actually occurs in China. To avoid this situation, a safety factor is introduced and expressed as
U R t * = U R t × δ
where U R t * is the required up reserve and δ is the safety factor, which is greater than 1.
δ is related to the duration of the schedule errors, the sensitivity of the expected output and the regulating ability of hydro plants. These factors cause difficulty in determining δ and the determination has been simplified by artificial experience in this study.

3.2. Overview of the MSPOA

The POA decomposes a multi-stage decision problem into a series of two-stage subproblems, which can effectively alleviate the curse of dimensionality [34,35]. When solving the current subproblem, the current state variable will be dispersed into a series of values, and the other state variables remain unchanged. Once an improved trajectory among the discrete states is found, it will replace the original trajectory for the next cycle. When the improved trajectory is applied to cascaded hydro plants, this multi-dimensional problem is generally decomposed into multiple one-dimensional problems by using dynamic programing successive approximation (DPSA) [29,36]. As a result, the cost of computing increases linearly with the number of stages since the problem is solved with two adjacent stages at a time.
As previously mentioned, the POA easily falls into the local optimum and is also sensitive to its initial solution. Therefore, the MSPOA is used to improve the quality of optimal solutions and enhance the convergence speed. The main idea of the MSPOA is that the initial solution is continuously optimized by relaxing the time-coupling constraints with a larger time step. The primary advantage of this method is that it is more efficient to find the optimal solution by converting the original STHS problem into a series of larger time step subproblems [9,33]. This method has been well applied in the China Southern Power Grid [33]. The MSPOA consists of the following steps, and a sketch map of the MSPOA is shown in Figure 2b.
(1) Set the initial solution: The constant flow method is used as the initial solution, which the dashed lines denote in Figure 2b (I).
(2) Set TI = 4 h by trail-and-error and TI is the time interval: The load and local flow of hydro plants in hourly intervals are transformed into the load and local flow in 4 h intervals by averaging the values. In this case, the time-coupling constraints, such as the power ramping constraint, are eliminated, and the number of computational stages is also reduced simultaneously. The output process from Step (1) is as the initial solution and the POA is used to obtain the optimal solution in 4 h intervals. The forebay level is taken as the state variable in the POA and a sketch map of the POA is shown in Figure 2a.
(3) Set TI = 2 h: The solution (i.e., the power generation) from Step (2) is regarded as the initial solution in 2 h intervals, which the dashed lines denote in Figure 2b (II). The power ramping constraint is tightened compared to that of the 4 h intervals but is weakened compared to that of the hourly intervals. Then, the POA is used to obtain the optimal solution in 2 h intervals.
(4) Set TI = 1 h: the solution from Step (3) is regarded as the initial solution in hourly intervals, which the dashed lines denote in Figure 2b (III). The constraints are the same as those in the original STHS problem at present. The optimal solution by using the POA is the result of the original STHS problem.

3.3. Determining the Forebay Level and Output Under the Condition of Sensitive Expected Output

Two steps are involved in the calculation of the MSPOA: (1) determination of the output via the forebay level and (2) determination of the forebay level via the output. The calculation of the former is similar to the ordinary situation. However, the calculation of latter is slightly different from that for hydro plants, the expected output of which is insensitive. The calculation requires trials, and it is not easy to converge because of the sensitive expected output. An iterative approximation method is introduced to address this problem. The procedure of the method is described as follows, and a flow chart is shown in Figure 3.
(1) Initialize q r , t = Q ¯ r , t and p ^ r , t , z r , t are specified, where p ^ r , t is the optimal solution of the problem with the larger time step.
(2) Calculate z r , t + 1 , h r , t via Equations (4) and (6) and calculate p r , t , P ¯ r , t via Equations (8) and (9).
(3) Compare p ^ r , t to P ¯ r , t . If p ^ r , t is greater than P ¯ r , t , it violates the maximum output limit and update p ^ r , t = ( p ¯ r , t + p ^ r , t ) / 2 . Then, go to Step (4).
(4) Compare the difference between p r , t and p ^ r , t . If the difference p r , t p ^ r , t is larger than the specified convergence accuracy ε , update q r , t = p ^ r , t / f r e ( h r , t ) and go back to Step (2). Otherwise, output p r , t , q r , t , z r , t + 1 .

3.4. Penalty Function

The reserve constraints are system-wide inequality constraints. They are hard to address if no additional process is introduced. It is a common method to use the penalty function to address system-wide inequality constraints in the POA and the improved algorithms of the POA. [37] Therefore, the reserve constraints are addressed by the penalty function in this study. Equations (14) and (15) are the up and down reserve penalty terms, respectively, where a1 and a2 are the penalty coefficients.
F 1 = t = 1 T α 1 min ( r = 1 R ( p ¯ r , t p r , t ) U R t , 0 )
F 2 = t = 1 T α 2 min ( r = 1 R ( p r , t p ¯ r , t ) D R t , 0 )
Water spillage is not allowed except when the forebay level exceeds its upper bound, so the spillage penalty term is introduced to reduce spillage in Equation (16). Equation (17) is the power ramping penalty term, which is only effective in hourly intervals.
F 3 = t = 1 T r = 1 R α 3 p r , t s p i l l
F 4 = t = 1 T 1 r = 1 R α 4 min ( Δ p r ¯ p r , t + 1 - p r , t , 0 )
where p r , t s p i l l is the abandoned power via spilling, and p r , t s p i l l = f r e ( h r , t ) s r , t .

3.5. Whole Solution Framework

On the basis of the abovementioned methods and strategies, Figure 4 shows the whole solution framework.

4. Case Study

4.1. Introduction of the Engineering Background

The Wujiang River is located in Guizhou Province in South China and is one of the thirteen hydropower bases in China. There are seven reservoirs in the main stream of the Wujiang River, and the total installed capacity reaches 8315 MW. The topological structure of the hydro plants is shown in Figure 5.
At the end of 2019, the wind and solar power capacities in Guizhou Province were 4570 MW and 5100 MW, respectively.
Typical planned and actual day-ahead wind power schedules are shown in Figure 6. The maximum difference between the planned and actual outputs is 1765 MW, and it lasts 5 h, as shown in Figure 6a. Figure 6b shows that the difference between the planned and actual output reaches −1567 MW. Therefore, the Guizhou Power Grid (GZPG) has to keep enough reserve to deal with the difference.
The objective is to perform peak shaving so that the coal-fired plants can maintain their unchanging unit commitment and generation over a long period. The up and down reserves are set to 2500 MW and 1800 MW, respectively, considering the schedule errors of wind and solar power in this province. The case is from the dry season, and the boundary conditions are listed in Table 2.

4.2. Results Analysis

The load, residual load, up reserve and down reserve are shown in Figure 7. Neither the up reserve nor the down reserve falls to the required minimum reserve, and there is no water spillage. The peak-valley difference between the original and residual loads decreases by 21.9%, from 6357 MW to 4963 MW. The standard deviation between the original and residual loads decreases by 34.4%, from 2042 MW to 1339 MW, representing a smoother load. These results illustrate that the method can achieve good performance for peak shaving. It can be inferred that the required reserve capacities are satisfied to balance the electrical perturbations from the wind and solar power during the time horizon. Here, the up reserve for each period is calculated by subtracting the hydropower generation from the expected output. The down reserve is calculated by summing the output generated by the cascaded hydro plants.
Figure 8 shows the outputs and the corresponding expected outputs of the hydro plants with the sensitive expected output. The expected outputs are less than the installed capacity. The average difference between the expected output and the installed capacity of GPT reaches 456 MW, and the total difference of the cascaded hydro plants reaches 728 MW. This high difference illustrates that the sensitive expected output has a pronounced effect on power generation and cannot be ignored in the generation schedules. Figure 8d also shows that the expected output of GPT fluctuates considerably over time. This is because the fluctuation of power generation causes the water discharge and tail water levels to vary greatly, and the expected output is sensitive to the net head. Appendix A Figure A1 and Figure A2 show the power generation of the hydro plants with insensitive expected output, and the output can easily reach the installed capacity.
The benefits of considering the sensitive expected output are shown by providing a similar conventional case that does not consider the impact of the sensitive expected output. In this case, the expected output equals the installed capacity. This comparison occurs while satisfying the same hydropower operational constraints. The results of the conventional case are shown in Figure 9. The comparison for the hydro system is summarized in Table 3. The introduced case denotes the solution considering the impact of the sensitive expected output while the conventional case denotes the solution without considering the impact.
The total average output of the introduced case is 3991 MW, which is less than the 4166 MW of the conventional case. The standard deviation of the residual load is greater than the result of the conventional case. The reason for the difference may be that the output of the introduced case can only reach the expected output, while the output of the conventional case can reach the installed capacity. In other words, the output fluctuation range of the introduced case is less than that of the conventional case, which means that the feasible region has been narrowed compared to that of the conventional case.
Comparing the outputs of the hydro plants, as shown in Figure 8 and Figure 10, it is obvious that the outputs of DF and WJD in the conventional case reach the installed capacity at certain periods. The corresponding expected outputs are less than the installed capacity according to the introduced case, which means that the outputs exceed the upper bound at certain periods, and this situation has no chance to occur in practice. This situation further causes the calculated up reserve to be inaccurate, and the up reserve may not be sufficient for renewable power fluctuations because the expected output is overestimated in the conventional case.
In a word, the application of the MSPOA for hydro plants with the sensitive expected output can meet the peak shaving demands. The obtained hydropower schedules are more accordant with practical circumstances, and the up reserve is more accurate so that it can cope with renewable power fluctuations effectively. The sensitivity analysis of the initial solution is considered. The uniform decline of the forebay level is taken as the initial solution and the obtained standard deviation of the residual load is 1355 MW. The result is near the introduced case and it indicates that the effect of the initial solution on peak shaving is very small. It should be noted that the sensitive expected output effect is less significant in the wet season because the net head is high and the expected output is equal to the installed capacity. Hydro units are usually running at full power generation and hydro plants are no longer responsible for peak shaving in the wet season so that the water resources can be fully used to generate power. The model was developed and implemented in Python 3.6 and tested on a laptop with the following configuration: Intel(R) Core(TM) i5-6300HQ CPU @ 2.30 GHz with 4 logical processors and 16.0 GB RAM. The solution was obtained in less than 45 min, and it is acceptable for an STHS problem with a time horizon of 7 days.

5. Conclusions

The model developed in this study takes into consideration the sensitive expected output of hydro plants in the STHS, which provides reserve services to cope with renewable power fluctuations. The MSPOA is used for the STHS problem, and an iterative approximation method is proposed to determine the forebay level and output under the condition of the sensitive expected output. The case study is illustrative of the advantages of the model in terms of peak shaving. Compared with not considering the sensitive expected output effect, a major advantage of our approach is to consider the effect so that the obtained hydropower schedules are more accordant with practical circumstances and the up reserve is more accurate to cope with renewable power fluctuations. The proposed approach is both accurate and computationally acceptable, providing better results for expected output-sensitive cascaded hydro systems.

Author Contributions

R.Z. carried out the study design, the experimental work, the analysis and interpretation of data and drafted the manuscript; C.C. participated in the study design, data collection, analysis of data and preparation of the manuscript; S.L. participated in the design and coordination of the experimental work, and acquisition of data; Z.Z. participated in the experimental work, the data collection and interpretation. All authors have read and agreed to the published version of the manuscript.

Funding

This study was supported by the National Natural Science Foundation of China (No. U1765103).

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Figure A1. Generation schedules of expected output-insensitive plants with boundary conditions in Table 2. (ac) are the generation schedules of SFY, SL and ST, respectively.
Figure A1. Generation schedules of expected output-insensitive plants with boundary conditions in Table 2. (ac) are the generation schedules of SFY, SL and ST, respectively.
Energies 13 02477 g0a1
Figure A2. Generation schedules of other plants in Wujiang River without considering the sensitive expected output. (ac) are the generation schedules of SFY, SL and ST, respectively.
Figure A2. Generation schedules of other plants in Wujiang River without considering the sensitive expected output. (ac) are the generation schedules of SFY, SL and ST, respectively.
Energies 13 02477 g0a2

References

  1. 2019 Hydropower Status Report. Available online: https://www.hydropower.org/statusreport (accessed on 9 March 2020).
  2. Feng, Z.-K.; Niu, W.-J.; Cheng, C. A Quadratic Programming Approach for Fixed Head Hydropower System Operation Optimization Considering Power Shortage Aspect. J. Water Resour. Plan. Manag. 2017, 143, 06017005. [Google Scholar] [CrossRef]
  3. Xie, M.; Zhou, J.; Li, C.; Lu, P. Daily Generation Scheduling of Cascade Hydro Plants Considering Peak Shaving Constraints. J. Water Resour. Plan. Manag. 2016, 142, 04015072. [Google Scholar] [CrossRef]
  4. Borghetti, A.; D’Ambrosio, C.; Lodi, A.; Martello, S. An MILP Approach for Short-Term Hydro Scheduling and Unit Commitment with Head-Dependent Reservoir. IEEE Trans. Power Syst. 2008, 23, 1115–1124. [Google Scholar] [CrossRef] [Green Version]
  5. Xi, E.; Guan, X.; Li, R. Scheduling hydrothermal power systems with cascaded and head-dependent reservoirs. IEEE Trans. Power Syst. 1999, 14, 1127–1132. [Google Scholar] [CrossRef]
  6. Catalão, J.P.; Pousinho, H.; Mendes, V. Scheduling of head-dependent cascaded reservoirs considering discharge ramping constraints and start/stop of units. Int. J. Electr. Power Energy Syst. 2010, 32, 904–910. [Google Scholar] [CrossRef]
  7. Masouleh, M.S.; Salehi, F.; Raeisi, F.; Saleh, M.; Brahman, A.; Ahmadi, A. Mixed-integer Programming of Stochastic Hydro Self-scheduling Problem in Joint Energy and Reserves Markets. Electr. Power Compon. Syst. 2016, 44, 752–762. [Google Scholar] [CrossRef]
  8. Catalão, J.P.; Mariano, S.; Mendes, V.; Ferreira, L. Scheduling of head-sensitive cascaded hydro systems: A nonlinear approach. IEEE Trans. Power Syst. 2009, 24, 337–346. [Google Scholar] [CrossRef]
  9. Shen, J.; Cheng, C.; Cao, R.; Shen, Q.; Li, X.; Wu, Y.; Zhou, B. Generation Scheduling of a Hydrodominated Provincial System Considering Forecast Errors of Wind and Solar Power. J. Water Resour. Plan. Manag. 2019, 145, 04019043. [Google Scholar] [CrossRef]
  10. Wang, X.; Mei, Y.; Kong, Y.; Lin, Y.; Wang, H. Improved multi-objective model and analysis of the coordinated operation of a hydro-wind-photovoltaic system. Energy 2017, 134, 813–839. [Google Scholar] [CrossRef]
  11. Park, Y.-G.; Park, J.-B.; Kim, N.; Lee, K. Linear Formulation for Short-Term Operational Scheduling of Energy Storage Systems in Power Grids. Energies 2017, 10, 207. [Google Scholar] [CrossRef] [Green Version]
  12. Guedes, L.; Maia, P.D.M.; Lisboa, A.; Vieira, D.; Saldanha, R.R. A Unit Commitment Algorithm and a Compact MILP Model for Short-Term Hydro-Power Generation Scheduling. IEEE Trans. Power Syst. 2017, 32, 3381–3390. [Google Scholar] [CrossRef]
  13. Rodriguez, J.A.; Anjos, M.F.; Côté, P.; Desaulniers, G.; Sarasty, J.A.R. MILP Formulations for Generator Maintenance Scheduling in Hydropower Systems. IEEE Trans. Power Syst. 2018, 33, 6171–6180. [Google Scholar] [CrossRef]
  14. Arce, A.; Ohishi, T.; Soares, S. Optimal dispatch of generating units of the Itaipu hydroelectric plant. IEEE Trans. Power Syst. 2002, 17, 154–158. [Google Scholar] [CrossRef]
  15. Amado, S.M.; Ribeiro, C.C. Short-Term Generation Scheduling of Hydraulic Multi-Reservoir Multi-Area Interconnected Systems. IEEE Trans. Power Syst. 1987, 2, 758–763. [Google Scholar] [CrossRef]
  16. Kiran, B.D.H.; Kumari, M.S. Demand response and pumped hydro storage scheduling for balancing wind power uncertainties: A probabilistic unit commitment approach. Int. J. Electr. Power Energy Syst. 2016, 81, 114–122. [Google Scholar] [CrossRef]
  17. Salam, M.; Nor, K.; Hamdam, A. Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination. IEEE Trans. Power Syst. 1998, 13, 226–235. [Google Scholar] [CrossRef]
  18. Dos Santos, T.N.; Diniz, A. A New Multiperiod Stage Definition for the Multistage Benders Decomposition Approach Applied to Hydrothermal Scheduling. IEEE Trans. Power Syst. 2009, 24, 1383–1392. [Google Scholar] [CrossRef]
  19. Dos Santos, T.N.; Diniz, A.; Borges, C.T. A new nested benders decomposition strategy for parallel processing applied to the hydrothermal scheduling problem. IEEE Trans. Smart Grid 2017, 8, 1504–15121. [Google Scholar] [CrossRef]
  20. Nazari-Heris, M.; Mohammadi-Ivatloo, B.; Haghrah, A. Optimal short-term generation scheduling of hydrothermal systems by implementation of real-coded genetic algorithm based on improved Mühlenbein mutation. Energy 2017, 128, 77–85. [Google Scholar] [CrossRef]
  21. Banerjee, S.; Dasgupta, K.; Chanda, C.K. Short term hydro–wind–thermal scheduling based on particle swarm optimization technique. Int. J. Electr. Power Energy Syst. 2016, 81, 275–288. [Google Scholar] [CrossRef]
  22. Naresh, R.; Sharma, J. Hydro system scheduling using ANN approach. IEEE Trans. Power Syst. 2000, 15, 388–395. [Google Scholar] [CrossRef]
  23. Rajan, C.C.A. Hydro-thermal unit commitment problem using simulated annealing embedded evolutionary programming approach. Int. J. Electr. Power Energy Syst. 2011, 33, 939–946. [Google Scholar] [CrossRef]
  24. Shi, L.; Hao, J.; Zhou, J.; Xu, G. Ant colony optimization algorithm with random perturbation behavior to the problem of optimal unit commitment with probabilistic spinning reserve determination. Electr. Power Syst. Res. 2004, 69, 295–303. [Google Scholar] [CrossRef]
  25. Bashiri-Atrabi, H.; Qaderi, K.; Rheinheimer, D.; Sharifi, E. Application of Harmony Search Algorithm to Reservoir Operation Optimization. Water Resour. Manag. 2015, 29, 5729–5748. [Google Scholar] [CrossRef]
  26. Parvez, I.; Shen, J.; Khan, M.; Cheng, C. Modeling and Solution Techniques Used for Hydro Generation Scheduling. Water 2019, 11, 1392. [Google Scholar] [CrossRef] [Green Version]
  27. Twaha, S.; Ramli, M. A review of optimization approaches for hybrid distributed energy generation systems: Off-grid and grid-connected systems. Sustain. Cities Soc. 2018, 41, 320–331. [Google Scholar] [CrossRef]
  28. Sedghi, M.; Ahmadian, A.; Aliakbar-Golkar, M. Assessment of optimization algorithms capability in distribution network planning: Review, comparison and modification techniques. Renew. Sustain. Energy Rev. 2016, 66, 415–434. [Google Scholar] [CrossRef]
  29. Cheng, C.; Shen, J.; Wu, X.; Chau, K.-W. Short-Term Hydroscheduling with Discrepant Objectives Using Multi-Step Progressive Optimality Algorithm. JAWRA J. Am. Water Resour. Assoc. 2012, 48, 464–479. [Google Scholar] [CrossRef]
  30. Ge, X.; Xia, S.; Lee, W.-J.; Chung, C. A successive approximation approach for short-term cascaded hydro scheduling with variable water flow delay. Electr. Power Syst. Res. 2018, 154, 213–222. [Google Scholar] [CrossRef]
  31. Wu, X.; Cheng, C.; Shen, J.-J.; Luo, B.; Liao, S.; Li, G. A multi-objective short term hydropower scheduling model for peak shaving. Int. J. Electr. Power Energy Syst. 2015, 68, 278–293. [Google Scholar] [CrossRef]
  32. Nilsson, O.; Sjelvgren, D. Hydro unit start-up costs and their impact on the short term scheduling strategies of Swedish power producers. IEEE Trans. Power Syst. 1997, 12, 38–44. [Google Scholar] [CrossRef]
  33. Cheng, C.; Shen, J.; Wu, X. Short-Term Scheduling for Large-Scale Cascaded Hydropower Systems with Multivibration Zones of High Head. J. Water Resour. Plan. Manag. 2012, 138, 257–267. [Google Scholar] [CrossRef]
  34. André, T. Optimal Short-Term Hydro Scheduling from the Principle of Progressive. Water Resour. Res. 1981, 17, 481–486. [Google Scholar]
  35. Nanda, J.; Bijwe, P. Optimal Hydrothermal Scheduling with Cascaded Plants Using Progressive Optimality Algorithm. IEEE Trans. Power Appar. Syst. 1981, 100, 2093–2099. [Google Scholar] [CrossRef]
  36. Yi, J.; Labadie, J.W.; Stitt, S. Dynamic Optimal Unit Commitment and Loading in Hydropower Systems. J. Water Resour. Plan. Manag. 2003, 129, 388–398. [Google Scholar] [CrossRef]
  37. Feng, Z.-K.; Niu, W.-J.; Cheng, C.; Lund, J.R. Optimizing Hydropower Reservoirs Operation via an Orthogonal Progressive Optimality Algorithm. J. Water Resour. Plan. Manag. 2018, 144, 04018001. [Google Scholar] [CrossRef]
Figure 1. Characteristic curves of the GPT reservoir in Southwest China. (a) Tail water level–water discharge curve; (b) net head–expected output curve.
Figure 1. Characteristic curves of the GPT reservoir in Southwest China. (a) Tail water level–water discharge curve; (b) net head–expected output curve.
Energies 13 02477 g001
Figure 2. Sketch map of the multi-step progressive optimality algorithm (MSPOA). (a) The POA operation; (b) the operating process of the MSPOA.
Figure 2. Sketch map of the multi-step progressive optimality algorithm (MSPOA). (a) The POA operation; (b) the operating process of the MSPOA.
Energies 13 02477 g002
Figure 3. Flow chart of the iterative approximation method.
Figure 3. Flow chart of the iterative approximation method.
Energies 13 02477 g003
Figure 4. Whole solution framework.
Figure 4. Whole solution framework.
Energies 13 02477 g004
Figure 5. Topological structure of the hydro plants in Wujiang River.
Figure 5. Topological structure of the hydro plants in Wujiang River.
Energies 13 02477 g005
Figure 6. Typical day-ahead wind power schedules. (a) The planned output is greater than actual output; (b) the planned output is less than actual output.
Figure 6. Typical day-ahead wind power schedules. (a) The planned output is greater than actual output; (b) the planned output is less than actual output.
Energies 13 02477 g006
Figure 7. The results of peak shaving with boundary conditions in Table 2.
Figure 7. The results of peak shaving with boundary conditions in Table 2.
Energies 13 02477 g007
Figure 8. Generation schedules of expected output-sensitive plants with boundary conditions in Table 2. (ad) are the generation schedules of HJD, DF, WJD and GPT, respectively.
Figure 8. Generation schedules of expected output-sensitive plants with boundary conditions in Table 2. (ad) are the generation schedules of HJD, DF, WJD and GPT, respectively.
Energies 13 02477 g008
Figure 9. The results of peak shaving without considering the sensitive expected output.
Figure 9. The results of peak shaving without considering the sensitive expected output.
Energies 13 02477 g009
Figure 10. Generation schedules of plants without considering the sensitive expected output. (ad) are the generation schedules of HJD, DF, WJD and GPT, respectively.
Figure 10. Generation schedules of plants without considering the sensitive expected output. (ad) are the generation schedules of HJD, DF, WJD and GPT, respectively.
Energies 13 02477 g010
Table 1. Wind and solar power capacities in China from 2005 to 2019 (GW) 1.
Table 1. Wind and solar power capacities in China from 2005 to 2019 (GW) 1.
Energy Resource2005201020152019
Wind1.2630131210.05
Solar0.070.342204.30
1 The data was obtained from the official website of the China National Energy Administration.
Table 2. Boundary conditions.
Table 2. Boundary conditions.
Boundary ConditionsHJDDFSFYWJDGPTSLST
Regulating abilityMulti-yearlySeasonallyDailySeasonallyYearlyDailyDaily
Initial forebay level (m)1089.54964.96833.48748.19599.59437.25363.91
Terminal forebay level (m)1085.50961.95831.54745.49599.95435.92363.81
Highest forebay level (m)1140.00970.00837.00760.00626.24440.00365.00
Lowest forebay level (m)1076.00936.00822.00720.00590.00431.00353.50
Installed capacity (MW)6006956001250300010501120
Minimum output (MW)0000000
Maximum water discharge (m3/s)386611,14215,95618,36023,56025,73727,500
Minimum water discharge (m3/s)0000000
Flow-time delay (h)2236480
Ramp rate (MW/h)150174150312750262280
Table 3. Comparison of the results between the introduced and conventional case.
Table 3. Comparison of the results between the introduced and conventional case.
CaseAverage Output (MW)Standard deviation (MW)Average Up Reserve
(MW)
HJDDFSFYWJDGPTSLSTCascadeLoadResidual LoadReduction Ratio (%)
Introduced279446315683110555960439912042133934.43592
Conventional279447319727117059063441662042114244.14149

Share and Cite

MDPI and ACS Style

Zhong, R.; Cheng, C.; Liao, S.; Zhao, Z. Short-Term Scheduling of Expected Output-Sensitive Cascaded Hydro Systems Considering the Provision of Reserve Services. Energies 2020, 13, 2477. https://doi.org/10.3390/en13102477

AMA Style

Zhong R, Cheng C, Liao S, Zhao Z. Short-Term Scheduling of Expected Output-Sensitive Cascaded Hydro Systems Considering the Provision of Reserve Services. Energies. 2020; 13(10):2477. https://doi.org/10.3390/en13102477

Chicago/Turabian Style

Zhong, Ruhong, Chuntian Cheng, Shengli Liao, and Zhipeng Zhao. 2020. "Short-Term Scheduling of Expected Output-Sensitive Cascaded Hydro Systems Considering the Provision of Reserve Services" Energies 13, no. 10: 2477. https://doi.org/10.3390/en13102477

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