In this paper,a strength-constrained unit commitment(UC)model incorporating system strength constraints based on the weighted short-circuit ratio(WSCR)is proposed.This model facilitates the comprehensive assessment of...In this paper,a strength-constrained unit commitment(UC)model incorporating system strength constraints based on the weighted short-circuit ratio(WSCR)is proposed.This model facilitates the comprehensive assessment of area-wide system strength in power systems with high inverter-based resource(IBR)penetration,thereby contributing to the mitigation of weak grid issues.Unlike traditional models,this approach considers the interactions among multiple IBRs.The UC problem is initially formulated as a mixed-integer nonlinear programming(MINLP)model,reflecting WSCR and bus impedance matrix modification constraints.To enhance computational tractability,the model is transformed into a mixed-integer linear programming(MILP)form.The effectiveness of the proposed approach is validated through simulations on the IEEE 5-bus,IEEE 39-bus,and a modified Korean power system,demonstrating the ability of the proposed UC model enhancing system strength compared to the conventional methodologies.展开更多
The quantum hybrid algorithm has recently become a very promising and speedy method for solving larger-scale optimization problems in the noisy intermediate-scale quantum(NISQ)era.The unit commitment(UC)problem is a f...The quantum hybrid algorithm has recently become a very promising and speedy method for solving larger-scale optimization problems in the noisy intermediate-scale quantum(NISQ)era.The unit commitment(UC)problem is a fundamental problem in the field of power systems that aims to satisfy the power balance constraint with minimal cost.In this paper,we focus on the implementation of the UC solution using exact quantum algorithms based on the quantum neural network(QNN).This method is tested with a ten-unit system under the power balance constraint.In order to improve computing precision and reduce network complexity,we propose a knowledge-based partially connected quantum neural network(PCQNN).The results show that exact solutions can be obtained by the improved algorithm and that the depth of the quantum circuit can be reduced simultaneously.展开更多
As power systems expand,solving the unit commitment problem(UCP)becomes increasingly challenging due to the curse of dimensionality,and traditional methods often struggle to balance computational efficiency and soluti...As power systems expand,solving the unit commitment problem(UCP)becomes increasingly challenging due to the curse of dimensionality,and traditional methods often struggle to balance computational efficiency and solution optimality.To tackle this issue,we propose a problem-structure-informed quantum approximate optimization algorithm(QAOA)framework that fully exploits the quantum advantage under extremely limited quantum resources.Specifically,we leverage the inherent topological structure of power systems to decompose large-scale UCP instances into smaller subproblems,which are solvable in parallel by limited number of qubits.This decomposition not only circumvents the current hardware limitations of quantum computing but also achieves higher performance as the graph structure of the power system becomes more sparse.Consequently,our approach can be extended to future power systems that are larger and more complex.展开更多
This paper presents a new method based on an immune-tabu hybrid algorithm to solve the thermal unit commitment （TUC） problem in power plant optimization. The mathematical model of the TUC problem is established by a...This paper presents a new method based on an immune-tabu hybrid algorithm to solve the thermal unit commitment （TUC） problem in power plant optimization. The mathematical model of the TUC problem is established by analyzing the generating units in modem power plants. A novel immune-tabu hybrid algorithm is proposed to solve this complex problem. In the algorithm, the objective function of the TUC problem is considered as an antigen and the solutions are considered as antibodies, which are determined by the affinity computation. The code length of an antibody is shortened by encoding the continuous operating time, and the optimum searching speed is improved. Each feasible individual in the immune algorithm （IA） is used as the initial solution of the tabu search （TS） algorithm after certain generations of IA iteration. As examples, the proposed method has been applied to several thermal unit systems for a period of 24 h. The computation results demonstrate the good global optimum searching performance of the proposed immune-tabu hybrid algorithm. The presented algorithm can also be used to solve other optimization problems in fields such as the chemical industry and the power industry.展开更多
Electric power system is one of the most important and complex engineering in modern society, supplying main and general power for social production and social life. Meanwhile, since it is a productive system with bo...Electric power system is one of the most important and complex engineering in modern society, supplying main and general power for social production and social life. Meanwhile, since it is a productive system with both high input and output, it has an obvious economic significance to improve its operating efficiency. For an example, an unit is 10 GW scale, if its standard coal consumption can be decreased with 1 g/kW·h, it can save about 5 000 tons standard coal per year. It will be discussed mainly that how to establish optimization model and its numerical algorithm for operating management of the electric power system. The idea on establishing optimization model is how to dispatch work state of units or power plants, so that total cost of fuel consumption for generation is reduced to the minimum. Here the dispatch is to decide which unit or plant to operate, which unit or plant to stop running, how much power should be generated for those operating units or plants at each given time interval.展开更多
Grid integration of wind power is essential to reduce fossil fuel usage but challenging in view of the intermittent nature of wind.Recently,we developed a hybrid Markovian and interval approach for the unit commitment...Grid integration of wind power is essential to reduce fossil fuel usage but challenging in view of the intermittent nature of wind.Recently,we developed a hybrid Markovian and interval approach for the unit commitment and economic dispatch problem where power generation of conventional units is linked to local wind states to dampen the effects of wind uncertainties.Also,to reduce complexity,extreme and expected states are considered as interval modeling.Although this approach is effective,the fact that major wind farms are often located in remote locations and not accompanied by conventional units leads to conservative results.Furthermore,weights of extreme and expected states in the objective function are difficult to tune,resulting in significant differences between optimization and simulation costs.In this paper,each remote wind farm is paired with a conventional unit to dampen the effects of wind uncertainties without using expensive utility-scaled battery storage,and extra constraints are innovatively established to model pairing.Additionally,proper weights are derived through a novel quadratic fit of cost functions.The problem is solved by using a creative integration of our recent surrogate Lagrangian relaxation and branch-and-cut.Results demonstrate modeling accuracy,computational efficiency,and significant reduction of conservativeness of the previous approach.展开更多
GAs are general purpose optimization techniques based on principles inspired from the biological evolution using metaphors of mechanisms, such as natural selection, genetic recombination and survival of the fittest. B...GAs are general purpose optimization techniques based on principles inspired from the biological evolution using metaphors of mechanisms, such as natural selection, genetic recombination and survival of the fittest. By use of coding betterment, the dynamic changes of the mutation rate and the crossover probability, the dynamic choice of subsistence, the reservation of the optimal fitness value, a modified genetic algorithm for optimizing combination of units in thermal power plants is proposed. And through taking examples, test result are analyzed and compared with results of some different algorithms. Numerical results show available value for the unit commitment problem with examples.展开更多
Unit commitment(UC), as a typical optimization problem in electric power system, faces new challenges as energy saving and emission reduction get more and more important in the way to a more environmentally friendly s...Unit commitment(UC), as a typical optimization problem in electric power system, faces new challenges as energy saving and emission reduction get more and more important in the way to a more environmentally friendly society. To meet these challenges, we propose a UC model considering energy saving and emission reduction. By using real-number coding method, swap-window and hill-climbing operators, we present an improved real-coded genetic algorithm(IRGA) for UC. Compared with other algorithms approach to the proposed UC problem, the IRGA solution shows an improvement in effectiveness and computational time.展开更多
Stochastic unit commitment is one of the most powerful methods to address uncertainty. However, the existingscenario clustering technique for stochastic unit commitment cannot accurately select representative scenario...Stochastic unit commitment is one of the most powerful methods to address uncertainty. However, the existingscenario clustering technique for stochastic unit commitment cannot accurately select representative scenarios,which threatens the robustness of stochastic unit commitment and hinders its application. This paper providesa stochastic unit commitment with dynamic scenario clustering based on multi-parametric programming andBenders decomposition. The stochastic unit commitment is solved via the Benders decomposition, which decouplesthe primal problem into the master problem and two types of subproblems. In the master problem, the committedgenerator is determined, while the feasibility and optimality of generator output are checked in these twosubproblems. Scenarios are dynamically clustered during the subproblem solution process through the multiparametric programming with respect to the solution of the master problem. In other words, multiple scenariosare clustered into several representative scenarios after the subproblem is solved, and the Benders cut obtainedby the representative scenario is generated for the master problem. Different from the conventional stochasticunit commitment, the proposed approach integrates scenario clustering into the Benders decomposition solutionprocess. Such a clustering approach could accurately cluster representative scenarios that have impacts on theunit commitment. The proposed method is tested on a 6-bus system and the modified IEEE 118-bus system.Numerical results illustrate the effectiveness of the proposed method in clustering scenarios. Compared withthe conventional clustering method, the proposed method can accurately select representative scenarios whilemitigating computational burden, thus guaranteeing the robustness of unit commitment.展开更多
Renewable energy sources(RES)such as wind turbines(WT)and solar cells have attracted the attention of power system operators and users alike,thanks to their lack of environmental pollution,independence of fossil fuels...Renewable energy sources(RES)such as wind turbines(WT)and solar cells have attracted the attention of power system operators and users alike,thanks to their lack of environmental pollution,independence of fossil fuels,and meager marginal costs.With the introduction of RES,challenges have faced the unit commitment(UC)problem as a traditional power system optimization problem aiming to minimize total costs by optimally determining units’inputs and outputs,and specifying the optimal generation of each unit.The output power of RES such as WT and solar cells depends on natural factors such as wind speed and solar irradiation that are riddled with uncertainty.As a result,the UC problem in the presence of RES faces uncertainties.The grid consumed load is not always equal to and is randomly different from the predicted values,which also contributes to uncertainty in solving the aforementioned problem.The current study proposes a novel two-stage optimization model with load and wind farm power generation uncertainties for the security-constrained UC to overcome this problem.The new model is adopted to solve the wind-generated power uncertainty,and energy storage systems(ESSs)are included in the problem for further management.The problem is written as an uncertain optimization model which are the stochastic nature with security-constrains which included undispatchable power resources and storage units.To solve the UC programming model,a hybrid honey bee mating and bacterial foraging algorithm is employed to reduce problem complexity and achieve optimal results.展开更多
In this paper, the impact of the wind power generation system on the total cost and profit of the system is studied by using the proposed procedure of binary Sine Cosine (BSC) optimization algorithm with optimal prior...In this paper, the impact of the wind power generation system on the total cost and profit of the system is studied by using the proposed procedure of binary Sine Cosine (BSC) optimization algorithm with optimal priority list (OPL) algorithm. As well, investigate the advantages of system transformation from a regulated system to a deregulated system and the difference in the objective functions of the two systems. The suggested procedure is carried out in two parallel algorithms;The goal of the first algorithm is to reduce the space of searching by using OPL, while the second algorithm adjusts BSC to get the optimal economic dispatch with minimum operation cost of the unit commitment (UCP) problem in the regulated system. But, in the deregulated system, the second algorithm adopts the BSC technique to find the optimal solution to the profit-based unit commitment problem (PBUCP), through the fast of researching the BSC technique. The proposed procedure is applied to IEEE 10-unit test system integrated with the wind generator system. While the second is an actual system in the Egyptian site at Hurghada. The results of this algorithm are compared with previous literature to illustrate the efficiency and capability of this algorithm. Based on the results obtained in the regulated system, the suggested procedure gives better results than the algorithm in previous literature, saves computational efforts, and increases the efficiency of the output power of each unit in the system and lowers the price of kWh. Besides, in the deregulated system the profit is high and the system is more reliable.展开更多
The Unit Commitment Problem(UCP)corresponds to the planning of power generation schedules.The objective of the fuel-based unit commitment problem is to determine the optimal schedule of power generators needed to meet...The Unit Commitment Problem(UCP)corresponds to the planning of power generation schedules.The objective of the fuel-based unit commitment problem is to determine the optimal schedule of power generators needed to meet the power demand,which also minimizes the total operating cost while adhering to different constraints such as power generation limits,unit startup,and shutdown times.In this paper,four different binary variants of the Bald Eagle Search(BES)algorithm,were introduced,which used two variants using S-shape,U-shape,and V-shape transfer functions.In addition,the best-performing variant(using an S-shape transfer function)was selected and improved further by incorporating two binary operators:swap-window and window-mutation.This variation is labeled Improved Binary Bald Eagle Search(IBBESS2).All five variants of the proposed algorithm were successfully adopted to solve the fuel-based unit commitment problem using seven test cases of 4-,10-,20-,40-,60-,80-,and 100-unit.For comparative evaluation,34 comparative methods from existing literature were compared,in which IBBESS2 achieved competitive scores against other optimization techniques.In other words,the proposed IBBESS2 performs better than all other competitors by achieving the best average scores in 20-,40-,60-,80-,and 100-unit problems.Furthermore,IBBESS2 demonstrated quicker convergence to an optimal solution than other algorithms,especially in large-scale unit commitment problems.The Friedman statistical test further validates the results,where the proposed IBBESS2 is ranked the best.In conclusion,the proposed IBBESS2 can be considered a powerful method for solving large-scale UCP and other related problems.展开更多
Many studies have considered the solution of Unit Commitment problems for the management of energy networks. In this field, earlier work addressed the problem in determinist cases and in cases dealing with demand unce...Many studies have considered the solution of Unit Commitment problems for the management of energy networks. In this field, earlier work addressed the problem in determinist cases and in cases dealing with demand uncertainties. In this paper, the authors develop a method to deal with uncertainties related to the cost function. Indeed, such uncertainties often occur in energy networks （waste incinerator with a priori unknown waste amounts, cogeneration plant with uncertainty of the sold electricity price...）. The corresponding optimization problems are large scale stochastic non-linear mixed integer problems. The developed solution method is a recourse based programming one. The main idea is to consider that amounts of energy to produce can be slightly adapted in real time, whereas the on/off statuses of units have to be decided very early in the management procedure. Results show that the proposed approach remains compatible with existing Unit Commitment programming methods and presents an obvious interest with reasonable computing loads.展开更多
This paper focused on generation scheduling problem with consideration of wind, solar and PHES （pumped hydro energy storage） system. Wind, solar and PHES are being considered in the NEPS （northeast power system） o...This paper focused on generation scheduling problem with consideration of wind, solar and PHES （pumped hydro energy storage） system. Wind, solar and PHES are being considered in the NEPS （northeast power system） of Afghanistan to schedule all units power output so as to minimize the total operation cost of thermal units plus aggregate imported power tariffs during the scheduling horizon, subject to the system and unit operation constraints. Apart from determining the optimal output power of each unit, this research also involves in deciding the on/off status of thermal units. In order to find the optimal values of the variables, GA （genetic algorithm） is proposed. The algorithm performs efficiently in various sized thermal power system with equivalent wind, solar and PHES and can produce a high-quality solution. Simulation results reveal that with wind, solar and PHES the system is the most-cost effective than the other combinations.展开更多
During this decade,many countries have experienced natural and accidental disasters,such as typhoons,floods,earthquakes,and nuclear plant accidents,causing catastrophic damage to infrastructures.Since the end of 2019,...During this decade,many countries have experienced natural and accidental disasters,such as typhoons,floods,earthquakes,and nuclear plant accidents,causing catastrophic damage to infrastructures.Since the end of 2019,all countries of the world are struggling with the COVID-19 and pursuing countermeasures,including inoculation of vaccine,and changes in our lifestyle and social structures.All these experiences have made the residents in the affected regions keenly aware of the need for new infrastructures that are resilient and autonomous,so that vital lifelines are secured during calamities.A paradigm shift has been taking place toward reorganizing the energy social service management in many countries,including Japan,by effective use of sustainable energy and new supply schemes.However,such new power sources and supply schemes would affect the power grid through intermittency of power output and the deterioration of power quality and service.Therefore,new social infrastructures and novel management systems to supply energy and social service will be required.In this paper,user-friendly design,operation and control assist tools for resilient microgrids and autonomous communities are proposed and applied to the standard microgrid to verify its effectiveness and performance.展开更多
With the development of power electronics-based units such as battery storage systems(BSS)and voltage source converters(VSC)that can quickly respond,the power system will receive a lot of security benefits from these ...With the development of power electronics-based units such as battery storage systems(BSS)and voltage source converters(VSC)that can quickly respond,the power system will receive a lot of security benefits from these fast control units.To fully utilize fast correction controls from the BSS and grid coupling VSC(GCVSC),this paper presents a new N-1 security-constrained stochastic unit commitment(SUC)model for hybrid AC and DC grids.In the proposed model,those fast-control units are used to avoid overloading and voltage violations in the post-contingency short-term period.In order to maintain good voltage profiles during pre-and post-contingency periods,the reactive power support ability of the BSS and the GCVSC is also considered.To improve calculation speed,the Bilinear Benders decomposition-based method is used to solve the proposed SUC model.Results on two examples,hybrid AC and DC grids,show that the proposed method can provide highly effective unit commitment solutions with post-contingency corrective actions,especially suitable for avoiding post-contingency short-term security problems in day-ahead dispatch.展开更多
Joint chance constraints(JCCs)can ensure the consistency and correlation of stochastic variables when participating in decision-making.Sample average approximation(SAA)is the most popular method for solving JCCs in un...Joint chance constraints(JCCs)can ensure the consistency and correlation of stochastic variables when participating in decision-making.Sample average approximation(SAA)is the most popular method for solving JCCs in unit commitment(UC)problems.However,the typical SAA requires large Monte Carlo(MC)samples to ensure the solution accuracy,which results in large-scale mixed-integer programming(MIP)problems.To address this problem,this paper presents the partial sample average approximation(PSAA)to deal with JCCs in UC problems in multi-area power systems with wind power.PSAA partitions the stochastic variables and historical dataset,and the historical dataset is then partitioned into non-sampled and sampled sets.When approximating the expectation of stochastic variables,PSAA replaces the big-M formulation with the cumulative distribution function of the non-sampled set,thus preventing binary variables from being introduced.Finally,PSAA can transform the chance constraints to deterministic constraints with only continuous variables,avoiding the large-scale MIP problem caused by SAA.Simulation results demonstrate that PSAA has significant advantages in solution accuracy and efficiency compared with other existing methods including traditional SAA,SAA with improved big-M,SAA with Latin hypercube sampling(LHS),and the multi-stage robust optimization methods.展开更多
This paper studies the problem of multi-stage robust unit commitment with discrete load shedding.In the day-ahead phase,the on-off status of thermal units is scheduled.During each period of real-time dispatch,the outp...This paper studies the problem of multi-stage robust unit commitment with discrete load shedding.In the day-ahead phase,the on-off status of thermal units is scheduled.During each period of real-time dispatch,the output of thermal units and the action of load shedding are determined,and the discrete choice of load shedding corresponds to the practice of tripping substation outlets.The entire decision-making process is formulated as a multi-stage adaptive robust optimization problem with mixed-integer recourse,whose solution takes three steps.First,we propose and apply partially affine policy,which is optimized ahead of the day and restricts intertemporal dispatch variables as affine functions of previous uncertainty realizations,leaving remaining continuous and binary dispatch variables to be optimized in real time.Second,we demonstrate that the resulting model with partially affine policy can be reformulated as a two-stage robust optimization problem with mixed-integer recourse.Third,we modify the standard nested column-and-constraint generation algorithm to accelerate the inner loops by warm start.The modified algorithm solves the two-stage problem more efficiently.Case studies on the IEEE 118-bus system verify that the proposed partially affine policy outperforms conventional affine policy in terms of optimality and robustness;the modified nested column-and-constraint generation algorithm significantly reduces the total computation time;and the proposed method balances well optimality and efficiency compared with state-of-the-art methods.展开更多
To address the excessive complexity of monthly scheduling and the impact of uncertain net load on the chargeable energy of storage,a reduced time-period monthly scheduling model for thermal generators and energy stora...To address the excessive complexity of monthly scheduling and the impact of uncertain net load on the chargeable energy of storage,a reduced time-period monthly scheduling model for thermal generators and energy storage,incorporating daily minimum chargeable energy constraints,was developed.Firstly,considering the variations in the frequency of unit start-ups and shutdowns under different levels of net load fluctuation,a method was proposed to reduce decision time periods for unit start-up and shut-down operations.This approach,based on the characteristics of net load fluctuations,minimizes the decision variables of units,thereby simplifying the monthly schedulingmodel.Secondly,the relationship between energy storage charging and discharging power,net load,and the total maximum/minimum output of units was analyzed.Based on this,daily minimum chargeable energy constraints were established to ensure the energy storage system meets charging requirements under extreme net load scenarios.Finally,taking into account the operational costs of thermal generators and energy storage,load loss costs,and operational constraints,the reduced time-period monthly schedulingmodel was constructed.Case studies demonstrate that the proposedmethod effectively generates economical monthly operation plans for thermal generators and energy storage,significantly reduces model solution time,and satisfies the charging requirements of energy storage under extreme net load conditions.展开更多
We propose a quasi-deterministic proxy for the net work-constrained stochastic unit commitment(SUC)problem.The proposed proxy can identify very similar commitment deci sions as those obtained by solving the SUC proble...We propose a quasi-deterministic proxy for the net work-constrained stochastic unit commitment(SUC)problem.The proposed proxy can identify very similar commitment deci sions as those obtained by solving the SUC problem with a large scenario set.Its computational performance,though,is close to that of a deterministic unit commitment problem.The proposed proxy has the same formulation as the SUC problem but only includes one or two envelope scenarios,generated based on the original scenario set.The two envelope scenarios capture the maximum and minimum net-load conditions in the original scenario set.We use a systematic method to assess the quality of commitment decisions obtained by the proposed proxy.The considered case study is based on the Illinois 200-bus system.展开更多
基金partially supported by Korea Electrotechnology Research Institute(KERI)Primary research program through the National Research Council of Science&Technology(NST)funded by the Ministry of Science and ICT(MSIT)(No.25A01038)partially supported by the National Research Foundation of Korea(NRF)grant funded by the Korea government(MSIT)(No.RS-2024-00218377).
文摘In this paper,a strength-constrained unit commitment(UC)model incorporating system strength constraints based on the weighted short-circuit ratio(WSCR)is proposed.This model facilitates the comprehensive assessment of area-wide system strength in power systems with high inverter-based resource(IBR)penetration,thereby contributing to the mitigation of weak grid issues.Unlike traditional models,this approach considers the interactions among multiple IBRs.The UC problem is initially formulated as a mixed-integer nonlinear programming(MINLP)model,reflecting WSCR and bus impedance matrix modification constraints.To enhance computational tractability,the model is transformed into a mixed-integer linear programming(MILP)form.The effectiveness of the proposed approach is validated through simulations on the IEEE 5-bus,IEEE 39-bus,and a modified Korean power system,demonstrating the ability of the proposed UC model enhancing system strength compared to the conventional methodologies.
基金supported in part by the China Postdoctoral Science Foundation(Grant No.2023M740874)。
文摘The quantum hybrid algorithm has recently become a very promising and speedy method for solving larger-scale optimization problems in the noisy intermediate-scale quantum(NISQ)era.The unit commitment(UC)problem is a fundamental problem in the field of power systems that aims to satisfy the power balance constraint with minimal cost.In this paper,we focus on the implementation of the UC solution using exact quantum algorithms based on the quantum neural network(QNN).This method is tested with a ten-unit system under the power balance constraint.In order to improve computing precision and reduce network complexity,we propose a knowledge-based partially connected quantum neural network(PCQNN).The results show that exact solutions can be obtained by the improved algorithm and that the depth of the quantum circuit can be reduced simultaneously.
文摘As power systems expand,solving the unit commitment problem(UCP)becomes increasingly challenging due to the curse of dimensionality,and traditional methods often struggle to balance computational efficiency and solution optimality.To tackle this issue,we propose a problem-structure-informed quantum approximate optimization algorithm(QAOA)framework that fully exploits the quantum advantage under extremely limited quantum resources.Specifically,we leverage the inherent topological structure of power systems to decompose large-scale UCP instances into smaller subproblems,which are solvable in parallel by limited number of qubits.This decomposition not only circumvents the current hardware limitations of quantum computing but also achieves higher performance as the graph structure of the power system becomes more sparse.Consequently,our approach can be extended to future power systems that are larger and more complex.
基金Project partially supported by the Lamar Research Enhancement Grant and the National Science Foundation Grant (No. DUE-0737173) to Dr. W. Zhu at Lamar University
文摘This paper presents a new method based on an immune-tabu hybrid algorithm to solve the thermal unit commitment （TUC） problem in power plant optimization. The mathematical model of the TUC problem is established by analyzing the generating units in modem power plants. A novel immune-tabu hybrid algorithm is proposed to solve this complex problem. In the algorithm, the objective function of the TUC problem is considered as an antigen and the solutions are considered as antibodies, which are determined by the affinity computation. The code length of an antibody is shortened by encoding the continuous operating time, and the optimum searching speed is improved. Each feasible individual in the immune algorithm （IA） is used as the initial solution of the tabu search （TS） algorithm after certain generations of IA iteration. As examples, the proposed method has been applied to several thermal unit systems for a period of 24 h. The computation results demonstrate the good global optimum searching performance of the proposed immune-tabu hybrid algorithm. The presented algorithm can also be used to solve other optimization problems in fields such as the chemical industry and the power industry.
文摘Electric power system is one of the most important and complex engineering in modern society, supplying main and general power for social production and social life. Meanwhile, since it is a productive system with both high input and output, it has an obvious economic significance to improve its operating efficiency. For an example, an unit is 10 GW scale, if its standard coal consumption can be decreased with 1 g/kW·h, it can save about 5 000 tons standard coal per year. It will be discussed mainly that how to establish optimization model and its numerical algorithm for operating management of the electric power system. The idea on establishing optimization model is how to dispatch work state of units or power plants, so that total cost of fuel consumption for generation is reduced to the minimum. Here the dispatch is to decide which unit or plant to operate, which unit or plant to stop running, how much power should be generated for those operating units or plants at each given time interval.
基金supported in part by the Project Funded by ABB and U.S.National Science Foundation(ECCS-1509666)
文摘Grid integration of wind power is essential to reduce fossil fuel usage but challenging in view of the intermittent nature of wind.Recently,we developed a hybrid Markovian and interval approach for the unit commitment and economic dispatch problem where power generation of conventional units is linked to local wind states to dampen the effects of wind uncertainties.Also,to reduce complexity,extreme and expected states are considered as interval modeling.Although this approach is effective,the fact that major wind farms are often located in remote locations and not accompanied by conventional units leads to conservative results.Furthermore,weights of extreme and expected states in the objective function are difficult to tune,resulting in significant differences between optimization and simulation costs.In this paper,each remote wind farm is paired with a conventional unit to dampen the effects of wind uncertainties without using expensive utility-scaled battery storage,and extra constraints are innovatively established to model pairing.Additionally,proper weights are derived through a novel quadratic fit of cost functions.The problem is solved by using a creative integration of our recent surrogate Lagrangian relaxation and branch-and-cut.Results demonstrate modeling accuracy,computational efficiency,and significant reduction of conservativeness of the previous approach.
基金Supported by the Natural Science Foundation of Hubei Province (2006ABA222)
文摘GAs are general purpose optimization techniques based on principles inspired from the biological evolution using metaphors of mechanisms, such as natural selection, genetic recombination and survival of the fittest. By use of coding betterment, the dynamic changes of the mutation rate and the crossover probability, the dynamic choice of subsistence, the reservation of the optimal fitness value, a modified genetic algorithm for optimizing combination of units in thermal power plants is proposed. And through taking examples, test result are analyzed and compared with results of some different algorithms. Numerical results show available value for the unit commitment problem with examples.
基金the National Natural Science Foundation of China(Nos.61004088 and 61374160)
文摘Unit commitment(UC), as a typical optimization problem in electric power system, faces new challenges as energy saving and emission reduction get more and more important in the way to a more environmentally friendly society. To meet these challenges, we propose a UC model considering energy saving and emission reduction. By using real-number coding method, swap-window and hill-climbing operators, we present an improved real-coded genetic algorithm(IRGA) for UC. Compared with other algorithms approach to the proposed UC problem, the IRGA solution shows an improvement in effectiveness and computational time.
基金the Science and Technology Project of State Grid Corporation of China,Grant Number 5108-202304065A-1-1-ZN.
文摘Stochastic unit commitment is one of the most powerful methods to address uncertainty. However, the existingscenario clustering technique for stochastic unit commitment cannot accurately select representative scenarios,which threatens the robustness of stochastic unit commitment and hinders its application. This paper providesa stochastic unit commitment with dynamic scenario clustering based on multi-parametric programming andBenders decomposition. The stochastic unit commitment is solved via the Benders decomposition, which decouplesthe primal problem into the master problem and two types of subproblems. In the master problem, the committedgenerator is determined, while the feasibility and optimality of generator output are checked in these twosubproblems. Scenarios are dynamically clustered during the subproblem solution process through the multiparametric programming with respect to the solution of the master problem. In other words, multiple scenariosare clustered into several representative scenarios after the subproblem is solved, and the Benders cut obtainedby the representative scenario is generated for the master problem. Different from the conventional stochasticunit commitment, the proposed approach integrates scenario clustering into the Benders decomposition solutionprocess. Such a clustering approach could accurately cluster representative scenarios that have impacts on theunit commitment. The proposed method is tested on a 6-bus system and the modified IEEE 118-bus system.Numerical results illustrate the effectiveness of the proposed method in clustering scenarios. Compared withthe conventional clustering method, the proposed method can accurately select representative scenarios whilemitigating computational burden, thus guaranteeing the robustness of unit commitment.
文摘Renewable energy sources(RES)such as wind turbines(WT)and solar cells have attracted the attention of power system operators and users alike,thanks to their lack of environmental pollution,independence of fossil fuels,and meager marginal costs.With the introduction of RES,challenges have faced the unit commitment(UC)problem as a traditional power system optimization problem aiming to minimize total costs by optimally determining units’inputs and outputs,and specifying the optimal generation of each unit.The output power of RES such as WT and solar cells depends on natural factors such as wind speed and solar irradiation that are riddled with uncertainty.As a result,the UC problem in the presence of RES faces uncertainties.The grid consumed load is not always equal to and is randomly different from the predicted values,which also contributes to uncertainty in solving the aforementioned problem.The current study proposes a novel two-stage optimization model with load and wind farm power generation uncertainties for the security-constrained UC to overcome this problem.The new model is adopted to solve the wind-generated power uncertainty,and energy storage systems(ESSs)are included in the problem for further management.The problem is written as an uncertain optimization model which are the stochastic nature with security-constrains which included undispatchable power resources and storage units.To solve the UC programming model,a hybrid honey bee mating and bacterial foraging algorithm is employed to reduce problem complexity and achieve optimal results.
文摘In this paper, the impact of the wind power generation system on the total cost and profit of the system is studied by using the proposed procedure of binary Sine Cosine (BSC) optimization algorithm with optimal priority list (OPL) algorithm. As well, investigate the advantages of system transformation from a regulated system to a deregulated system and the difference in the objective functions of the two systems. The suggested procedure is carried out in two parallel algorithms;The goal of the first algorithm is to reduce the space of searching by using OPL, while the second algorithm adjusts BSC to get the optimal economic dispatch with minimum operation cost of the unit commitment (UCP) problem in the regulated system. But, in the deregulated system, the second algorithm adopts the BSC technique to find the optimal solution to the profit-based unit commitment problem (PBUCP), through the fast of researching the BSC technique. The proposed procedure is applied to IEEE 10-unit test system integrated with the wind generator system. While the second is an actual system in the Egyptian site at Hurghada. The results of this algorithm are compared with previous literature to illustrate the efficiency and capability of this algorithm. Based on the results obtained in the regulated system, the suggested procedure gives better results than the algorithm in previous literature, saves computational efforts, and increases the efficiency of the output power of each unit in the system and lowers the price of kWh. Besides, in the deregulated system the profit is high and the system is more reliable.
文摘The Unit Commitment Problem(UCP)corresponds to the planning of power generation schedules.The objective of the fuel-based unit commitment problem is to determine the optimal schedule of power generators needed to meet the power demand,which also minimizes the total operating cost while adhering to different constraints such as power generation limits,unit startup,and shutdown times.In this paper,four different binary variants of the Bald Eagle Search(BES)algorithm,were introduced,which used two variants using S-shape,U-shape,and V-shape transfer functions.In addition,the best-performing variant(using an S-shape transfer function)was selected and improved further by incorporating two binary operators:swap-window and window-mutation.This variation is labeled Improved Binary Bald Eagle Search(IBBESS2).All five variants of the proposed algorithm were successfully adopted to solve the fuel-based unit commitment problem using seven test cases of 4-,10-,20-,40-,60-,80-,and 100-unit.For comparative evaluation,34 comparative methods from existing literature were compared,in which IBBESS2 achieved competitive scores against other optimization techniques.In other words,the proposed IBBESS2 performs better than all other competitors by achieving the best average scores in 20-,40-,60-,80-,and 100-unit problems.Furthermore,IBBESS2 demonstrated quicker convergence to an optimal solution than other algorithms,especially in large-scale unit commitment problems.The Friedman statistical test further validates the results,where the proposed IBBESS2 is ranked the best.In conclusion,the proposed IBBESS2 can be considered a powerful method for solving large-scale UCP and other related problems.
文摘Many studies have considered the solution of Unit Commitment problems for the management of energy networks. In this field, earlier work addressed the problem in determinist cases and in cases dealing with demand uncertainties. In this paper, the authors develop a method to deal with uncertainties related to the cost function. Indeed, such uncertainties often occur in energy networks （waste incinerator with a priori unknown waste amounts, cogeneration plant with uncertainty of the sold electricity price...）. The corresponding optimization problems are large scale stochastic non-linear mixed integer problems. The developed solution method is a recourse based programming one. The main idea is to consider that amounts of energy to produce can be slightly adapted in real time, whereas the on/off statuses of units have to be decided very early in the management procedure. Results show that the proposed approach remains compatible with existing Unit Commitment programming methods and presents an obvious interest with reasonable computing loads.
文摘This paper focused on generation scheduling problem with consideration of wind, solar and PHES （pumped hydro energy storage） system. Wind, solar and PHES are being considered in the NEPS （northeast power system） of Afghanistan to schedule all units power output so as to minimize the total operation cost of thermal units plus aggregate imported power tariffs during the scheduling horizon, subject to the system and unit operation constraints. Apart from determining the optimal output power of each unit, this research also involves in deciding the on/off status of thermal units. In order to find the optimal values of the variables, GA （genetic algorithm） is proposed. The algorithm performs efficiently in various sized thermal power system with equivalent wind, solar and PHES and can produce a high-quality solution. Simulation results reveal that with wind, solar and PHES the system is the most-cost effective than the other combinations.
文摘During this decade,many countries have experienced natural and accidental disasters,such as typhoons,floods,earthquakes,and nuclear plant accidents,causing catastrophic damage to infrastructures.Since the end of 2019,all countries of the world are struggling with the COVID-19 and pursuing countermeasures,including inoculation of vaccine,and changes in our lifestyle and social structures.All these experiences have made the residents in the affected regions keenly aware of the need for new infrastructures that are resilient and autonomous,so that vital lifelines are secured during calamities.A paradigm shift has been taking place toward reorganizing the energy social service management in many countries,including Japan,by effective use of sustainable energy and new supply schemes.However,such new power sources and supply schemes would affect the power grid through intermittency of power output and the deterioration of power quality and service.Therefore,new social infrastructures and novel management systems to supply energy and social service will be required.In this paper,user-friendly design,operation and control assist tools for resilient microgrids and autonomous communities are proposed and applied to the standard microgrid to verify its effectiveness and performance.
基金supported by National Natural Science Foundation of China under Grant 51707059.
文摘With the development of power electronics-based units such as battery storage systems(BSS)and voltage source converters(VSC)that can quickly respond,the power system will receive a lot of security benefits from these fast control units.To fully utilize fast correction controls from the BSS and grid coupling VSC(GCVSC),this paper presents a new N-1 security-constrained stochastic unit commitment(SUC)model for hybrid AC and DC grids.In the proposed model,those fast-control units are used to avoid overloading and voltage violations in the post-contingency short-term period.In order to maintain good voltage profiles during pre-and post-contingency periods,the reactive power support ability of the BSS and the GCVSC is also considered.To improve calculation speed,the Bilinear Benders decomposition-based method is used to solve the proposed SUC model.Results on two examples,hybrid AC and DC grids,show that the proposed method can provide highly effective unit commitment solutions with post-contingency corrective actions,especially suitable for avoiding post-contingency short-term security problems in day-ahead dispatch.
基金supported by the National Natural Science Foundation of China(No.51977042)。
文摘Joint chance constraints(JCCs)can ensure the consistency and correlation of stochastic variables when participating in decision-making.Sample average approximation(SAA)is the most popular method for solving JCCs in unit commitment(UC)problems.However,the typical SAA requires large Monte Carlo(MC)samples to ensure the solution accuracy,which results in large-scale mixed-integer programming(MIP)problems.To address this problem,this paper presents the partial sample average approximation(PSAA)to deal with JCCs in UC problems in multi-area power systems with wind power.PSAA partitions the stochastic variables and historical dataset,and the historical dataset is then partitioned into non-sampled and sampled sets.When approximating the expectation of stochastic variables,PSAA replaces the big-M formulation with the cumulative distribution function of the non-sampled set,thus preventing binary variables from being introduced.Finally,PSAA can transform the chance constraints to deterministic constraints with only continuous variables,avoiding the large-scale MIP problem caused by SAA.Simulation results demonstrate that PSAA has significant advantages in solution accuracy and efficiency compared with other existing methods including traditional SAA,SAA with improved big-M,SAA with Latin hypercube sampling(LHS),and the multi-stage robust optimization methods.
基金supported in part by the Postdoctoral Fellowship Program of the Chinese Postdoctoral Science Foundation(No.GZB20240105)in part by the China Postdoctoral Science Foundation(No.2024M750349)in part by the National Natural Science Foundation of China(No.52407084).
文摘This paper studies the problem of multi-stage robust unit commitment with discrete load shedding.In the day-ahead phase,the on-off status of thermal units is scheduled.During each period of real-time dispatch,the output of thermal units and the action of load shedding are determined,and the discrete choice of load shedding corresponds to the practice of tripping substation outlets.The entire decision-making process is formulated as a multi-stage adaptive robust optimization problem with mixed-integer recourse,whose solution takes three steps.First,we propose and apply partially affine policy,which is optimized ahead of the day and restricts intertemporal dispatch variables as affine functions of previous uncertainty realizations,leaving remaining continuous and binary dispatch variables to be optimized in real time.Second,we demonstrate that the resulting model with partially affine policy can be reformulated as a two-stage robust optimization problem with mixed-integer recourse.Third,we modify the standard nested column-and-constraint generation algorithm to accelerate the inner loops by warm start.The modified algorithm solves the two-stage problem more efficiently.Case studies on the IEEE 118-bus system verify that the proposed partially affine policy outperforms conventional affine policy in terms of optimality and robustness;the modified nested column-and-constraint generation algorithm significantly reduces the total computation time;and the proposed method balances well optimality and efficiency compared with state-of-the-art methods.
基金This study was supported by State Grid Corporation headquarters technology project(4000-202399368A-2-2-ZB).
文摘To address the excessive complexity of monthly scheduling and the impact of uncertain net load on the chargeable energy of storage,a reduced time-period monthly scheduling model for thermal generators and energy storage,incorporating daily minimum chargeable energy constraints,was developed.Firstly,considering the variations in the frequency of unit start-ups and shutdowns under different levels of net load fluctuation,a method was proposed to reduce decision time periods for unit start-up and shut-down operations.This approach,based on the characteristics of net load fluctuations,minimizes the decision variables of units,thereby simplifying the monthly schedulingmodel.Secondly,the relationship between energy storage charging and discharging power,net load,and the total maximum/minimum output of units was analyzed.Based on this,daily minimum chargeable energy constraints were established to ensure the energy storage system meets charging requirements under extreme net load scenarios.Finally,taking into account the operational costs of thermal generators and energy storage,load loss costs,and operational constraints,the reduced time-period monthly schedulingmodel was constructed.Case studies demonstrate that the proposedmethod effectively generates economical monthly operation plans for thermal generators and energy storage,significantly reduces model solution time,and satisfies the charging requirements of energy storage under extreme net load conditions.
基金supported in part by the Advanced Research Projects AgencyEnergy(ARPA-E)of U.S.Department of Energy(No.2171-1618)。
文摘We propose a quasi-deterministic proxy for the net work-constrained stochastic unit commitment(SUC)problem.The proposed proxy can identify very similar commitment deci sions as those obtained by solving the SUC problem with a large scenario set.Its computational performance,though,is close to that of a deterministic unit commitment problem.The proposed proxy has the same formulation as the SUC problem but only includes one or two envelope scenarios,generated based on the original scenario set.The two envelope scenarios capture the maximum and minimum net-load conditions in the original scenario set.We use a systematic method to assess the quality of commitment decisions obtained by the proposed proxy.The considered case study is based on the Illinois 200-bus system.
