Optimal proportion of wind and PV capacity in provincial power systems based on bilevel optimization algorithm under low-carbon economy
- First Online:
- Received:
- Accepted:
Abstract
In order to boost contributions of power systems to a low-carbon economy, the installed capacity of renewable power generation, such as wind and photovoltaic (PV) power generation should be well planned. A bilevel formulation is presented to optimize the proportion of wind and PV capacity in provincial power systems, in which, carbon emissions of generator units and features of renewable resources are taken into account. In the lower-level formulation, a time-sequence production simulation (TSPS) model that is suitable for actual power system has been adopted. In order to maximize benefits of energy conservation and emissions reduction resulting from renewable power generation, the commercial software called General Algebraic Modeling System (GAMS) is employed to optimize the annual operation of the power system. In the upper-level formulation, the optimal pattern search (OPS) algorithm is utilized to optimize the proportion of wind and PV capacity. The objective of the upper-level formulation is to maximize benefits of energy conservation and carbon emissions reductions optimized in the lower-level problem. Simulation results in practical provincial power systems validate the proposed model and corresponding solving algorithms. The optimization results can provide support to policy makers to make the polices related to renewable energy.
Keywords
Time-sequence production simulation Optimal proportion of renewable energy Pattern search method General algebraic modeling system1 Introduction
The increasing CO_{2} emissions have been reported as one main cause of global warming that is widely considered as a great threat to our society in the foreseeable future. Developing low-carbon electricity technologies is the fundamental way to meet the challenge of global warming mainly caused by power generation [1, 2, 3]. Fortunately, there are rich wind and solar resources in many provinces of China. Due to the features of sustainability and zero carbon emissions, wind and solar power have developed rapidly in recent years with the stimulus from the government. In 2013, newly added wind power generation capacity is as high as 16.09 GW and the cumulative capacity integrated with power grid has reached 91.4 GW. Both of them have topped other countries in the world [4]. The photovoltaic power generation (PV) integrated with power grid in a variety of ways has claimed a growing proportion of renewable energy capacity. Newly added PV power capacity in 2013 in China is as high as 12.06 GW. China has surpassed Germany to become the top one in the world for the first time [5].
At present, many provinces in China plan their wind power and PV power industry separately and normally ignore inherent complementary features between wind and solar power. The high penetration of wind power and PV power may greatly threaten the way power systems have been operated. If conventional power generation units fail to compensate fluctuating wind and PV power, a certain portion of wind and PV power output will have to be curtailed. Reports show that curtailments of wind and PV power in ‘Three North’ areas (Northeast, North China and Northwest) of China are very serious. Reasonable capacity planning of wind farms and PV stations is therefore crucial to reduce wind and PV power curtailments. In order to achieve the goal, the time-sequence production simulation (TSPS) technology which is based on space-time complementary advantages between wind and solar energy has been utilized in [6, 7, 8]. One major advantage of TSPS is the capability of incorporating some annual plan of power systems such as thermal unit maintenance schedule and actual wind and PV power plan [9].
There are efforts published in studying the optimal proportion of wind and PV capacity in power systems. The optimal proportion of wind and PV capacity in a microgrid has been studied in [10, 11, 12], in which the proposed methodologies cannot extend to practical provincial power systems comprising several tens of generators because of their limited capacities in solving large-scale problems. Sizing optimization for a hybrid photovoltaic-wind energy system was conducted only based on a typical day without considering annual output characteristics of wind and PV power [13]. In addition, the results reported in [13] tend to be conservative because the difference between the peak and valley load of the typical day is the maximum and accommodation condition for wind and PV power is consequently the worst. Moreover, the methodology presented in [13] is that energy conservation and emission reduction of wind and PV power can not be considered sufficiently. In [14, 15, 16], optimal proportion of hybrid wind and PV power generation systems have been studied without considering the features of heating units. As a result, the conclusions in [14, 15, 16] may mislead the planning of power grid and the operation of real systems in China, because heating units exist widely in ‘Three North’ areas of China and always operate in winter. Meanwhile, all references described above leave out of consideration of CO_{2} emissions of power systems.
- 1)
Both the rationality and credibility of planning results could be improved in this method because it is actually more in line with the power systems.
- 2)
Temporal variation characteristics of renewable output can be reflected.
- 3)
Some annual plan of power system such as thermal unit maintenance schedule or annual wind and PV power plan can also be made by this method.
- 4)
A comprehensive evaluation for annual renewable power generation, energy-saving capacity of power grid as well as thermal power index could be calculated more accurately. A simple model of optimal proportion of wind and PV capacity is developed in the upper-level problem, of which the objective function is maximizing benefits of energy conservation and emissions reductions after solving the lower-level problem. This is because the upper-level problem does not require the gradient of the problem to be optimized. The efficiency and accuracy of optimization can be improved by the optimal pattern search (OPS) method [20].
The remaining sections of this paper are organized as follows. Section 2 describes the lower-level and upper-level formulations. Section 3 presents the bilevel optimization algorithm framework and how it is used in the optimal proportion of wind and PV capacity model. Numerical examples are provided in Section 4. Section 5 concludes the paper with discussions.
2 Model description
2.1 Model of time sequence output
Three kinds of time-sequence outputs are constructed in the lower-level model: annual load time sequence output, annual wind power time sequence output and annual PV power time sequence output. In this paper, the normalized values are adopted for all of these three time series. The definition methods in the planning progress are as follows: First of all, the history data from all substations including wind power output, PV power output and electrical load in one province should be collected and organized. In the next place, all the historical data above are used to divide the wind power installed capacity, the PV power installed capacity and the maximum load in the corresponding year so that the annual load time sequence output, annual wind power time sequence output and annual PV power time sequence output can be obtained respectively. Finally, the value of wind power output, PV power output and load in the planning year can be calculated by using these normalized time series output multiplied by the predicted wind installed capacity, the predicted PV installed capacity and the predicted maximum load.
2.2 Model of annual time sequence production simulation under low-carbon economy in the lower level
2.2.1 Objective function in the lower-level model
Developing the low-carbon electricity technologies for the power industry is a fundamental way to meet challenges of global warming. Minimizing CO_{2} emissions from power systems conforms to current trend of national policy and social development in China. The impacts of large scale wind power and PV integration on low-carbon benefits are divided into two aspects, i.e., positive contributions and negative contributions. On one hand, wind and PV power are sustainable and have zero carbon emissions. On the other hand, wind and PV power are intermittent and can be hardly predicted. The fluctuation in wind and PV power output requires more frequent start-stop of thermal units which leads to more CO_{2} emissions. Since a large number of cases must be calculated in the planning processes, the coal consumption of thermal units should be modeled as a linear function so that efficiency of model calculation could be greatly improved.
2.2.2 Thermal unit constraints
The hourly TSPS model constraints listed above include the unit ramping-up constraints shown in (3), unit shut-down constraints in (4), unit generation capacity constraints in (5), output of heating units during heating period constraints in (6) and (7), unit minimum-up time constraints in (8) (e.g., if a generator is turned on, it should be kept on for at least K periods), unit minimum-down time constraints in (9) (e.g., if a generator is turned off, it should be kept off at least K periods), the logical state of unit start-up, unit shut-down and unit operations constraints in (10).
2.2.3 System constraints
Hourly system constraints listed above include system power balance constraints in (11), system spinning reserve requirement in (12) and (13), wind power and PV power output constraints in (14) and (15).
2.3 Model of optimal proportion of wind and PV capacity in the upper level
The upper-level model of optimal proportion of wind and PV capacity does not need to calculate the derivative so that it could be effectively solved by the OPS method. The objective function and constrains of the upper-level model are as follows.
2.3.1 Objective function in the upper level
2.3.2 Variable solution space constraints
In summary, the objective functions above and constraints constitute the model of optimal proportion of wind and PV capacity under low-carbon economy. A certain number of constraints can be chosen depending on the requirements of real power systems. The upper-level model is implemented in Matlab. The lower-level model is implemented in GAMS using CPLEX solvers. Matlab calls GAMS and retrieves data based on the methodology reported in [22].
3 Bilevel optimization algorithm
3.1 Overview of bilevel optimization algorithm
For practical power systems comprising several hundreds of generators, the TSPS is a MIP model required a large number of binary variables. The CPLEX solver in GAMS is applied to solve this problem to optimize the annual power system operation. However, if every different proportion of wind power and PV power capacity are calculated by the exhaustive method based on TSPS method, computation burden will be so large that the formulation cannot be applied into practical power systems.
Hence, the optimization process in provincial power systems can be divided into two sub-optimization problem named as upper-level optimization problem and lower-level optimization problem respectively. In the whole optimization process, reliability, efficiency and accuracy of optimization are considered comprehensively. The provincial system production simulation model based on time sequence which conforms to real power system operation is proposed in the lower-level model, in order to maximize benefits of energy conservation and emission reductions of the provincial grid. A simple model of optimal proportion of wind and PV capacity is developed in the upper-level problem, in which objective function is maximizing the benefit of energy conservation and emission reduction after solving the lower-level problem, some optimization method that is to solve the problem of no gradients could be used to update the particle optimization direction in upper-level according to this value.
Moreover, the OPS method was coined by Hooke and Jeeves in 1961 and it is a family of numerical optimization methods that do not require the gradient of the problem to be optimized. Its basic idea is as follows: the axial search and the pattern search are included in OPS method. New optimization point and direction which is conducive to minimize the function value are determined by the former search method after searching n^{th} axis directions. The latter search method makes the function value decrease faster in the direction of attachment between adjacent two optimization points. Hence OPS can be used on functions that are not continuous or differentiable.
Based on this, after the upper-level model is solved by the OPS method, the planning wind power capacity and planning PV power capacity are uploaded to lower-level model, then TSPS is applied to maximize benefit of energy conservation and emission reduction of the power grid. The result which is calculated by this bilevel optimization algorithm with high computational efficiency would be more realistic.
3.2 Flow of bilevel optimization algorithm
4 Case studies
An actual provincial power system is selected as the case study system. The methodology is utilized to optimize installed capacities of wind power and PV in a planning year.
4.1 Data
4.1.1 Time-sequence data collection
As shown in Fig. 2, the maximum daily gap between peak load and valley load in the case system appears in the 328^{th} day, with a value as high as 1756 MW. According to the information in Fig. 3, the theoretical utilization hours of wind power and PV power can be calculated as 1913 hours and 1550 hours, respectively. The utilization hour of wind power is larger than that of PV power because the output power of PV is always zero.
4.1.2 System data
Installed thermal capacity by technology
Technology | Unit capacity (MW) | Number of units | Minimum output (MW) |
---|---|---|---|
Condensate gas | 200 | 2 | 120 |
330 | 21 | 198 | |
660 | 8 | 396 | |
Back pressure | 60 | 1 | 30 |
Extraction turbo | 200 | 11 | 120 |
330 | 15 | 198 |
The parameters of heating units
Technology | Unit capacity (MW) | Heat load (MW) | C_{b} | C_{v} |
---|---|---|---|---|
Back pressure | 60 | 60 | 0.16 | – |
Extraction turbo | 200 | 200 | 0.73 | 0.21 |
330 | 330 | 0.89 | 0.02 |
The coal consumption parameters of thermal units
Technology | Unit capacity (MW) | A (ton) | B (ton) | a (ton/MW) | b (ton/MW) |
---|---|---|---|---|---|
Condensate gas | 200 | 20 | 15 | −20 | 400 |
330 | 30 | 25 | −35 | 380 | |
660 | 60 | 50 | −45 | 370 | |
Back pressure | 60 | 6 | 4 | −5 | 500 |
Extraction turbo | 200 | 30 | 25 | −45 | 370 |
330 | 20 | 15 | −20 | 400 |
The installed capacity of maximum units (660 MW) is selected as the amount of spinning reserve. The heating period of this province starts on 25^{th} October and ends on 25^{th} April in the next year.
4.1.3 Planning target
At present, the installed capacities of wind power and PV power in this province are 2646.4 MW and 530.83 MW, which account for 11.67% and 2.34% of the total installed capacity respectively. Due to the limitations of geographical, government policy, economy and other factors, total installed capacity of wind power and PV power is expected to be less than 8000 MW in the planning year. The predicted maximum load in the planning year is assumed to be 14230 MW.
4.2 Illustrative examples
Figure 4 shows that if the typical day analysis method is utilized in the lower model, the amount of CO_{2} emissions is increasing dramatically with 810000 tons per year because of the conservative property of the typical day analysis method. Neither the low-carbon economy of power system can be reflected by the typical day analysis method nor does the credibility of planning results can be guaranteed. Compared with PSO algorithm which is applied in the upper level model, OPS has a better computing accuracy by further reducing 20000 tons CO_{2} emissions per year. In addition, from Fig. 4, it can be concluded that the higher proportion of PV power, the better energy conservation and emission reduction can be obtained. That is to say PV power is more excellent than wind power under low-carbon economy. Optimal capacities of wind power and PV power are 3900 MW and 2800 MW respectively and the corresponding proportion of wind and PV capacity is 1.39. However, the present proportion of wind and PV capacity is 4.98 and far larger than the optimal value. Therefore, PV stations should be strongly supported by the government.
The comparisons of calculation times between different algorithms
Optimization algorithms | Optimization (step/MW) | Calculation times |
---|---|---|
The exhaustive algorithms | 50 | 9216 |
The bilevel algorithms | 50 | 326 |
In this paper, the average optimization time of TSPS in the lower-level model is about 15 mins, so the total computing time is reduced by 133350 mins by using the bilevel algorithms.
Figure 5 shows that renewable power balance ability off heating period is better than that of heating period because of its better flexibility and load regulation ability. The thermal unit maintenance schedule can be made according to this model, for instance, in the month with smaller start-up capacity of thermal power like September, more units could be arranged for maintenance. Planning and dispatching operation of thermal units can be made in different seasons according to this model.
5 Conclusions
A novel optimization algorithm based on bilevel optimization under low-carbon economy is applied in this paper to optimize the proportion of wind and PV capacity in a provincial system. The TSPS model is applied in the lower-level model so that both the rationality and credibility of planning results could be improved. The OPS algorithm is applied in the upper-level model so that the efficiency and accuracy of optimization could be improved. Some guidance is given for the optimal proportion of wind and PV capacity power system dispatching as well as the relevant policies made by the government under low-carbon economy.
The future work will be focused on the optimal proportion of wind and PV capacity in the provincial power systems with consideration of the thermal power unit economy.
Notes
Acknowledgments
This work is jointly supported by the research and application of evaluation of priority dispatching of wind/PV generation in multi-levels, State Grid Corporation of China (No. NY71-14-038), Jiangsu Provincial Graduate Education Innovation Project (No. KYLX_0431), the Fundamental Research Funds for the Central Universities (No. 2014B33314) and National Nature Science Foundation of China (No. 51407097). The authors appreciate the anonymous reviewer for the valuable comments, which is helpful to improve the article.
References
- [1]Malla S (2009) CO_{2} emissions from electricity generation in seven Asia-Pacific and North American countries: a decomposition analysis. Energ Policy 37(1):1–9CrossRefGoogle Scholar
- [2]Zhang N, Kang CQ, Liu JK et al (2013) Mid-short-term risk assessment of power systems considering impact of external environment. J Mod Power Syst Clean Energ 1(2):118–126CrossRefGoogle Scholar
- [3]Zhang Y, Yao F, Iu HHC et al (2013) Sequential quadratic programming particle swarm optimization for wind power system operations considering emissions. J Mod Power Syst Clean Energ 1(3):231–240CrossRefGoogle Scholar
- [4]Chinese Wind Energy Association (2013) China wind power capacity statistic 2013. Chinese Wind Energy Association, Beijing, China (in Chinese)Google Scholar
- [5]The global new energy development report 2014. In: 8th China new energy international forum, Beijing, China, 7–8 Jun 2014Google Scholar
- [6]Patel MR (2005) Wind and solar power systems: design, analysis and operation, 2nd edn. CRC, Boca Raton, FL, USACrossRefGoogle Scholar
- [7]Sarkar S, Ajjarapu V (2011) MW resource assessment model for a hybrid energy conversion system with wind and solar resources. IEEE Trans Sustain Energ 2(4):383–391CrossRefGoogle Scholar
- [8]Safdarian A, Fotuhi-Firuzabad M, Aminifar F (2012) Compromising wind and solar energies from the power system adequacy viewpoint. IEEE Trans Power Syst 27(4):2368–2376CrossRefGoogle Scholar
- [9]Liu C, Cao Y, Huang YH et al (2014) An annual wind power planning method based on time sequential simulations. Automat Electr Power Syst 38(11):13–19 (in Chinese)Google Scholar
- [10]Hong YY, Lian RC (2012) Optimal sizing of hybrid wind/PV/diesel generation in a stand-alone power system using Markov-based genetic algorithm. IEEE Trans Power Del 27(2):640–647CrossRefGoogle Scholar
- [11]Xu L, Ruan XB, Mao CX et al (2013) An improved optimal sizing method for wind-solar-battery hybrid power system. IEEE Trans Sustain Energy 4(3):774–785CrossRefGoogle Scholar
- [12]Das I, Bhattacharya K, Canizares C (2014) Optimal incentive design for targeted penetration of renewable energy sources. IEEE Trans Sustain Energ 5(4):1213–1225CrossRefGoogle Scholar
- [13]Geem ZW (2012) Size optimization for a hybrid photovoltaic-wind energy system. Int J Electr Power Energ Syst 42(1):448–451CrossRefGoogle Scholar
- [14]Markvart T (1996) Sizing of hybrid photovoltaic-wind energy system. Solar Energ 57(4):277–281CrossRefGoogle Scholar
- [15]Kellogg WD, Nehrir MH, Venkataramanan G et al (1998) Generation unit sizing and cost analysis for stand-alone wind, photovoltaic, and hybrid wind/PV systems. IEEE Trans Energ Conver 13(1):70–75CrossRefGoogle Scholar
- [16]Yang Q, Zhang JH, Liu ZF, et al (2008) A new methodology for optimizing the size of hybrid PV/wind system. In: Proceedings of the 2008 IEEE international conference on sustainable energy technologies (ICSET’08), Singapore, 24-27 Nov 2008, pp 922-927Google Scholar
- [17]Xu P, Wang LZ (2014) An exact algorithm for the bilevel mixed integer linear programming problem under these simplifying assumptions. Comput Oper Res 41:309–318CrossRefMathSciNetGoogle Scholar
- [18]Wang QF, Guan YP, Wang JH (2012) A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output. IEEE Trans Power Syst 27(1):206–215CrossRefGoogle Scholar
- [19]GAMS Development Corporation, Washington, DC, USA (2005) GAMS–the solver manuals, version 23.3Google Scholar
- [20]Hooke R, Jeeves TA (1961) “Direct search” solution of numerical and statistical problems. J ACM 8(2):212–229CrossRefMATHGoogle Scholar
- [21]Zhou SL, Mao MQ, Su JH (2011) Short-term forecasting of wind power and non-parametric confidence interval estimation. Proceedings of CSEE 31(25):10–16 (in Chinese)Google Scholar
- [22]Ferris MC (2005) MATLAB and GAMS: interfacing and optimization and visualization software. Computer Science Department, University of Wisconsin, Madison, WI, USAGoogle Scholar
- [23]Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE conference on neural networks, vol 4, Perth, Australia, 27 Nov-1 Dec 1995, pp 1942-1948Google Scholar
Copyright information
Open AccessThis article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.