The Experts below are selected from a list of 1293 Experts worldwide ranked by ideXlab platform

Mohammad Shahidehpour - One of the best experts on this subject based on the ideXlab platform.

  • security Constrained Unit Commitment with natural gas pipeline transient constraints
    IEEE Transactions on Smart Grid, 2020
    Co-Authors: Sobhan Badakhshan, Neda Hajibandeh, Mohammad Shahidehpour, Miadreza Shafiekhah, Mehdi Ehsan, Joao P. S. Catalao
    Abstract:

    The interdependencies of power systems and natural gas networks have increased due to the additional installations of more environmental-friendly and fast-ramping natural gas power plants. The natural gas transmission network constraints and the use of natural gas for other types of loads can affect the delivery of natural gas to generation Units. These interdependencies will affect the power system security and economics in day-ahead and real-time operations. Hence, it is imperative to analyze the impact of natural gas network constraints on the security-Constrained Unit Commitment (SCUC) problem. In particular, it is important to include natural gas and electricity network transients in the integrated system security because the impacts of any disturbances propagate at two distinctly different speeds in natural gas and electricity networks. Thus, analyzing the transient behavior of the natural gas network on the security of natural gas power plants would be essential as these plants are considered to be very flexible in electricity networks. This paper presents a method for solving the SCUC problem considering the transient behavior of the natural gas transmission network. The applicability of the presented method and the accuracy of the proposed solution are demonstrated for the IEEE 118-bus power system, which is linked with the natural gas transmission system and the results are discussed in this paper.

  • integration of power to hydrogen in day ahead security Constrained Unit Commitment with high wind penetration
    Journal of Modern Power Systems and Clean Energy, 2017
    Co-Authors: Mohammad Shahidehpour, Mingfei Ban, Y U Jilai, Yiyun Yao
    Abstract:

    The increasing integration of variable wind generation has aggravated the imbalance between electricity supply and demand. Power-to-hydrogen (P2H) is a promising solution to balance supply and demand in a variable power grid, in which excess wind power is converted into hydrogen via electrolysis and stored for later use. In this study, an energy hub (EH) with both a P2H facility (electrolyzer) and a gas-to-power (G2P) facility (hydrogen gas turbine) is proposed to accommodate a high penetration of wind power. The EH is modeled and integrated into a security-Constrained Unit Commitment (SCUC) problem, and this optimization problem is solved by a mixed-integer linear programming (MILP) method with the Benders decomposition technique. Case studies are presented to validate the proposed model and elaborate on the technological potential of integrating P2H into a power system with a high level of wind penetration (HWP).

  • security Constrained Unit Commitment with flexible uncertainty set for variable wind power
    IEEE Transactions on Sustainable Energy, 2017
    Co-Authors: Chengcheng Shao, Mohammad Shahidehpour, Xifan Wang, Xiuli Wang, Biyang Wang
    Abstract:

    Power system operation has recently witnessed major challenges, which are often due to large-scale integrations of wind power generation. In this paper, a two-stage robust security-Constrained Unit Commitment (SCUC) model is proposed for managing the wind power uncertainty in the hourly scheduling of power system generation. Different from previous studies on robust SCUC, which considered a predefined uncertainty set, the proposed method applies a flexible uncertainty set for managing the variable wind power generation. The proposed method seeks a feasible and economic dispatch in the flexible uncertainty set, takes into account wind spillage and load curtailment risks, and makes a tradeoff between the optimal wind power absorption and the economic grid operation. Several case studies are applied to the proposed method and the corresponding solutions are analyzed in the paper. The impacts of major factors, including flexible generation resources and power transmission capacity, on the proposed solution are also discussed. The numerical results demonstrate the merits of the proposed method for managing large variations in the hourly wind power generation and lowering the power system operation cost in uncertain conditions.

  • accelerating the benders decomposition for network Constrained Unit Commitment problems
    Energy Systems, 2010
    Co-Authors: Mohammad Shahidehpour
    Abstract:

    This paper presents an optimization method by generating multiple strong Benders cuts for accelerating the convergence of Benders Decomposition (BD) when solving the network-Constrained generation Unit Commitment (NCUC) problem. In NCUC, dc transmission network evaluation subproblems are highly degenerate, which would lead to many dual optimal solutions. Furthermore, the classical BD cuts are often low-density which involve only a limited number of decision variables in the master problem. Therefore, the dual optimal solutions and the corresponding Benders cuts are of crucial importance for improving the efficiency of the BD algorithm. The proposed method would generate multiple strong Benders cuts, which are pareto optimal, among candidates from multiple dual optimal solutions. Such cuts would be high-density in comparison with low-density cuts produced by the classical BD. The proposed multiple strong Benders cuts are efficient in terms of reducing the total iteration number and the overall computing time. The high-density cuts may restrict the feasible region of the master Unit Commitment (UC) problem in each iteration as they incorporate more decision variables in each Benders cut. The multiple strong Benders cuts would accordingly reduce the iteration number and overall computing time. Numerical tests demonstrate the efficiency of the proposed multiple strong Benders cuts method in comparison with the classical BD algorithm and the linear sensitivity factors (LSF) method. The proposed method can be extended to other applications of BD for solving the large-scale optimization problems in power systems operation, maintenance, and planning.

  • transmission switching in security Constrained Unit Commitment
    IEEE Transactions on Power Systems, 2010
    Co-Authors: Amin Khodaei, Mohammad Shahidehpour
    Abstract:

    Transmission switching (TS) is introduced in security-Constrained Unit Commitment (SCUC) for alleviating transmission violations and reducing operating costs. The SCUC problem is decomposed into the Unit Commitment (UC) master problem and the TS subproblem. The UC master problem finds the optimal hourly schedule of generating Units. The TS subproblem uses this solution for transmission switching to find the optimal dispatch of Units when considering network constraints. The TS subproblem also examines contingencies and identifies required changes to the UC master problem solution when contingencies cannot be mitigated in the TS subproblem. To propose a practical TS model, the standing phase angle difference limit is considered and relevant constraints are added to the TS subproblem. The case studies exhibit the effectiveness of the proposed approach.

Joao P. S. Catalao - One of the best experts on this subject based on the ideXlab platform.

  • security Constrained Unit Commitment with natural gas pipeline transient constraints
    IEEE Transactions on Smart Grid, 2020
    Co-Authors: Sobhan Badakhshan, Neda Hajibandeh, Mohammad Shahidehpour, Miadreza Shafiekhah, Mehdi Ehsan, Joao P. S. Catalao
    Abstract:

    The interdependencies of power systems and natural gas networks have increased due to the additional installations of more environmental-friendly and fast-ramping natural gas power plants. The natural gas transmission network constraints and the use of natural gas for other types of loads can affect the delivery of natural gas to generation Units. These interdependencies will affect the power system security and economics in day-ahead and real-time operations. Hence, it is imperative to analyze the impact of natural gas network constraints on the security-Constrained Unit Commitment (SCUC) problem. In particular, it is important to include natural gas and electricity network transients in the integrated system security because the impacts of any disturbances propagate at two distinctly different speeds in natural gas and electricity networks. Thus, analyzing the transient behavior of the natural gas network on the security of natural gas power plants would be essential as these plants are considered to be very flexible in electricity networks. This paper presents a method for solving the SCUC problem considering the transient behavior of the natural gas transmission network. The applicability of the presented method and the accuracy of the proposed solution are demonstrated for the IEEE 118-bus power system, which is linked with the natural gas transmission system and the results are discussed in this paper.

  • security Constrained Unit Commitment problem with transmission switching reliability and dynamic thermal line rating
    IEEE Systems Journal, 2019
    Co-Authors: Morteza Sheikh, Jamshid Aghaei, Miadreza Shafiekhah, Armin Letafat, Mohammad Rajabdorri, Taher Niknam, Joao P. S. Catalao
    Abstract:

    In security-Constrained Unit Commitment (SCUC) problems, one approach to decrease operation costs is using a transmission switching (TS) tool. In SCUC problems with TS, one of the main challenges is that there is no limitation for the number of switching of circuit breakers (CB) in the system. In this article, the reliability of CB is merged into the SCUC problem with the TS and is considered as a limiting factor for switching. With a more reliable CB, the overall reliability of the system will be increased. So, it can be concluded that the reliability of a CB affects the amount of load shedding. Reliability of a CB is a nonlinear equation based on the number of switching in a period. An approach is presented to linearize the switch reliability equation. In this article, the power flow model uses an improved linear ac optimal power flow and a dynamic thermal line rating (DTLR) model, which considers the weather conditions. Other than CB reliability, DTLR in SCUC problems affects the number of switching and, as a result, operation costs will be significantly decreased. The proposed model is empowered by Bender's decomposition and is tested on 6-bus and 118-bus IEEE test systems.

  • stochastic security Constrained Unit Commitment with high penetration of wind farms
    Scopus, 2019
    Co-Authors: Mohsen Kia, Joao P. S. Catalao, Seyed Hamid Hosseini, Alireza Heidari, Mohamed Lotfi, Miadreza Shafiekhah, Gerardo J Osorio, Sergio F Santos
    Abstract:

    Secure and reliable operation is one of the main challenges in restructured power systems. Wind energy has been gaining increasing global attention as a clean and economic energy source, despite the operational challenges its intermittency brings. In this study, we present a formulation for electricity and reserve market clearance in the presence of wind farms. Uncertainties associated with generation and line outages are modeled as different system scenarios. The formulation incorporates the cost of different scenarios in a two-stage short-term (24-hours) clearing process, also considering different types of reserve. The model is then linearized in order to be compatible with standard mixed-integer linear programming solvers, aiming at solving the security Constrained Unit-Commitment problem using as few variables and optimization constraints as possible. As shown, this will expedite the solution of the optimization problem. The model is validated by testing it on a case study based on the IEEE RTS1, for which results are presented and discussed.

  • Assessment of Ancillary Service Demand Response and Time of Use in a Market-Based Power System Through a Stochastic Security Constrained Unit Commitment
    Technological Innovation for Smart Systems, 2017
    Co-Authors: Saber Talari, Neda Hajibandeh, Miadreza Shafie-khah, Joao P. S. Catalao
    Abstract:

    In this paper, the impacts of an incentive-based Demand Response, i.e., Ancillary Service DR (ASDR), and a price-based DR, i.e., Time of Use (ToU), are revealed in a restructured power system which has some wind farms. This network is designed based on the pre-emptive market which is a day-ahead market with a balancing market prognosis. It is a proper mechanism to deal with the stochastic nature of non-dispatchable and outage of all Units of the network. With Monte Carlo Simulation (MCS) method, several scenarios are generated in order to tackle the variability and uncertainties of the wind farms generation. The impacts of merging ASDR and ToU are investigated through running a two-stage stochastic security Constrained Unit Commitment (SCUC), separately .

Weiru Wang - One of the best experts on this subject based on the ideXlab platform.

  • two stage robust security Constrained Unit Commitment model considering time autocorrelation of wind load prediction error and outage contingency probability of Units
    IEEE Access, 2019
    Co-Authors: Zhi Zhang, Yanbo Chen, Weiru Wang
    Abstract:

    The conservativeness of Unit Commitment models-based robust optimization (RO) depends on the modeling of uncertainty sets. This paper proposes a new two-stage robust security-Constrained Unit Commitment (SCUC) model, which aims at minimizing the operating cost in the base scenario while guaranteeing that the robust solution can be adaptively and safely adjusted according to the uncertainties of wind power, load, and $N$ - $k$ fault. This new model has the following characteristics: 1) the temporal correlation of continuous uncertainties (i.e., wind power output and load) are studied and a time-correlation constraint is established to reduce the conservativeness of uncertainty sets in the proposed robust SCUC model; 2) the discrete characteristics of the uncertain set is used to describe the uncertainty of discrete $N$ - $k$ fault; 3) the outage probability of Units with different capacity is also considered with a proposed probability criterion; and 4) the constraint approximation is simplified to a linear constraint that can be applied to RO. The proposed model is solved by the Benders decomposition and dual theory. The simulation results on modified IEEE-RTS-96 system show that the proposed method can effectively reduce the conservativeness of uncertain sets and ensure the economic and security of the optimization results.

  • two stage robust security Constrained Unit Commitment considering the spatiotemporal correlation of uncertainty prediction error
    IEEE Access, 2019
    Co-Authors: Zhi Zhang, Yanbo Chen, Xinyuan Liu, Weiru Wang
    Abstract:

    Robust optimization (RO) is an important tool to solve the security-Constrained Unit Commitment (SCUC) problem for a power system with large-scale wind power. The main disadvantage of RO is that it is overly conservative, and the conservativeness of RO can be attributed to the uncertainty set used in the formulation. This paper proposes a two-stage robust SCUC model considering the spatiotemporal correlation of the uncertainty prediction error. First, based on the historical data, a polyhedral uncertainty set that can describe the spatial-temporal correlation of uncertainties is established, and the analytical relationship between confidence probability and the uncertain set is given. Second, a two-stage robust SCUC model with the objective of minimizing the operating cost under the forecasting scenarios is proposed based on the polyhedral set. Third, the Benders decomposition method is used to solve the proposed model according to its characteristics. The simulation results on the modified IEEE-30 and IEEE-118 bus system demonstrate that the proposed method can reduce the conservativeness of RO and guarantee the security and economy of the Unit Commitment.

Abdollah Ahmadi - One of the best experts on this subject based on the ideXlab platform.

  • information gap decision theory for robust security Constrained Unit Commitment of joint renewable energy and gridable vehicles
    IEEE Transactions on Industrial Informatics, 2020
    Co-Authors: Abdollah Ahmadi, Ali Esmaeel Nezhad, Pierluigi Siano, Branislav Hredzak, Sajeeb Saha
    Abstract:

    This paper presents a new framework, utilizing information-gap decision theory (IGDT), for multiobjective robust security-Constrained Unit Commitment of generating Units in the presence of wind farms and gridable vehicles. Both the wind power and load demand uncertainties are considered, and modeled using a biobjective model. As the main advantage, the framework enables the system operator to take an appropriate operational decision with respect to the extremity of each uncertainty. The proposed problem is solved using a normal boundary intersection technique. Subsequently, VIsekriterijumska optimizacija i KOmpromisno Resenje (VIKOR), a decision-making tool, is utilized to choose the best Pareto optimal solution. Finally, the IGDT-based framework presented in this paper is validated using a six-bus test system, the IEEE Reliability Test System with 24 buses, and the IEEE 118-bus system.

  • Security-Constrained Unit Commitment in Presence of Lithium-Ion Battery Storage Units Using Information-Gap Decision Theory
    IEEE Transactions on Industrial Informatics, 2019
    Co-Authors: Abdollah Ahmadi, Ali Esmaeel Nezhad, Branislav Hredzak
    Abstract:

    This paper proposes a robust framework for the security-Constrained Unit Commitment (SCUC) of generating Units, in the presence of lithium-ion battery energy storage Units, using the information-gap decision theory (IGDT) technique. In the suggested model, the degradation cost of the battery storage Units has been considered in the objective function as a highly influencing factor in the operation of such storage Units. The framework is independent of probability density functions or membership of sets and enables the system operator to adjust the conservatism of the operating strategy (between overconservative and reckless) against the load demand uncertainty. In this respect, the SCUC model has been presented within a day-ahead scheduling problem on the hourly basis using mixed-integer linear programming. Finally, the proposed framework has been simulated on a typical 6-bus test system as well as IEEE 24-bus and IEEE 118-bus systems to verify the efficiency and the effectiveness of the model using the IGDT technique.

Feng Qiu - One of the best experts on this subject based on the ideXlab platform.

  • learning to solve large scale security Constrained Unit Commitment problems
    Informs Journal on Computing, 2020
    Co-Authors: Alinson S Xavier, Feng Qiu, Shabbir Ahmed
    Abstract:

    Security-Constrained Unit Commitment (SCUC) is a fundamental problem in power systems and electricity markets. In practical settings, SCUC is repeatedly solved via mixed-integer linear programming ...

  • learning to solve large scale security Constrained Unit Commitment problems
    arXiv: Optimization and Control, 2019
    Co-Authors: Alinson S Xavier, Feng Qiu, Shabbir Ahmed
    Abstract:

    Security-Constrained Unit Commitment (SCUC) is a fundamental problem in power systems and electricity markets. In practical settings, SCUC is repeatedly solved via Mixed-Integer Linear Programming, sometimes multiple times per day, with only minor changes in input data. In this work, we propose a number of machine learning (ML) techniques to effectively extract information from previously solved instances in order to significantly improve the computational performance of MIP solvers when solving similar instances in the future. Based on statistical data, we predict redundant constraints in the formulation, good initial feasible solutions and affine subspaces where the optimal solution is likely to lie, leading to significant reduction in problem size. Computational results on a diverse set of realistic and large-scale instances show that, using the proposed techniques, SCUC can be solved on average 4.3x faster with optimality guarantees, and 10.2x faster without optimality guarantees, but with no observed reduction in solution quality. Out-of-distribution experiments provides evidence that the method is somewhat robust against dataset shift.

  • transmission constraint filtering in large scale security Constrained Unit Commitment
    IEEE Transactions on Power Systems, 2019
    Co-Authors: Alinson S Xavier, Fengyu Wang, Feng Qiu, P Thimmapuram
    Abstract:

    When solving the security-Constrained Unit Commitment problem, one of the most complicating factors is handling the large number of transmission constraints, corresponding to both base case and N − 1 line contingency scenarios. Although it is well known that only a few of these constraints need to be enforced, identifying this critical subset of constraints efficiently remains a challenge. In this letter, we propose a novel and simple iterative contingency-screening procedure that is able to eliminate 99.4% of the constraints selected by existing iterative methods, allowing for the solution of much larger-scale problems. We report computational results in realistic instances with up to 6468 buses and 9000 transmission lines. The method was also independently implemented and evaluated at MISO, where it performed faster than alternative methods.

  • robust risk Constrained Unit Commitment with large scale wind generation an adjustable uncertainty set approach
    IEEE Transactions on Power Systems, 2017
    Co-Authors: Cheng Wang, Jianhui Wang, Feng Qiu, Feng Liu, Wei Wei, Shengwei Mei, Shunbo Lei
    Abstract:

    This paper addresses two vital issues which are barely discussed in the literature on robust Unit Commitment (RUC): 1) how much the potential operational loss could be if the realization of uncertainty is beyond the prescribed uncertainty set; 2) how large the prescribed uncertainty set should be when it is used for RUC decision making. In this regard, a robust risk-Constrained Unit Commitment (RRUC) formulation is proposed to cope with large-scale volatile and uncertain wind generation. Differing from existing RUC formulations, the wind generation uncertainty set in RRUC is adjustable via choosing diverse levels of operational risk. By optimizing the uncertainty set, RRUC can allocate operational flexibility of power systems over spatial and temporal domains optimally, reducing operational cost in a risk-Constrained manner. Moreover, since impact of wind generation realization out of the prescribed uncertainty set on operational risk is taken into account, RRUC outperforms RUC in the case of rare events. The traditional column and constraint generation (C&CG) and two algorithms based on C&CG are adopted to solve the RRUC. As the proposed algorithms are quite general, they can also apply to other RUC models to improve their computational efficiency. Simulations on a modified IEEE 118-bus system demonstrate the effectiveness and efficiency of the proposed methodology.

  • robust risk Constrained Unit Commitment with large scale wind generation an adjustable uncertainty set approach
    arXiv: Optimization and Control, 2015
    Co-Authors: Cheng Wang, Jianhui Wang, Feng Qiu, Feng Liu, Wei Wei, Shengwei Mei, Shunbo Lei
    Abstract:

    This paper addresses two vital issues which are barely discussed in the literature on robust Unit Commitment (RUC): 1) how much the potential operational loss could be if the realization of uncertainty is beyond the prescribed uncertainty set; 2) how large the prescribed uncertainty set should be when it is used for RUC decision making. In this regard, a robust risk-Constrained Unit Commitment (RRUC) formulation is proposed to cope with large-scale volatile and uncertain wind generation. Differing from existing RUC formulations, the wind generation uncertainty set in RRUC is adjustable via choosing diverse levels of operational risk. By optimizing the uncertainty set, RRUC can allocate operational flexibility of power systems over spatial and temporal domains optimally, reducing operational cost in a risk-Constrained manner. Moreover, since impact of wind generation realization out of the prescribed uncertainty set on operational risk is taken into account, RRUC outperforms RUC in the case of rare events. Three algorithms based on column and constraint generation (C&CG) are derived to solve the RRUC. As the proposed algorithms are quite general, they can also apply to other RUC models to improve their computational efficiency. Simulations on a modified IEEE 118-bus system demonstrate the effectiveness and efficiency of the proposed methodology