400 research outputs found
Introducing adaptive machine learning technique for solving short-term hydrothermal scheduling with prohibited discharge zones
The short-term hydrothermal scheduling (STHTS) problem has paramount importance in an interconnected power system. Owing to an operational research problem, it has been a basic concern of power companies to minimize fuel costs. To solve STHTS, a cascaded topology of four hydel generators with one equivalent thermal generator is considered. The problem is complex and non-linear and has equality and inequality constraints, including water discharge rate constraint, power generation constraint of hydel and thermal power generators, power balance constraint, reservoir storage constraint, initial and end volume constraint of water reservoirs, and hydraulic continuity constraint. The time delays in the transport of water from one reservoir to the other are also considered. A supervised machine learning (ML) model is developed that takes the solution of the STHTS problem without PDZ, by any metaheuristic technique, as input and outputs an optimized solution to STHTS with PDZ and valve point loading (VPL) effect. The results are quite promising and better compared to the literature. The versatility and effectiveness of the proposed approach are tested by applying it to the previous works and comparing the cost of power generation given by this model with those in the literature. A comparison of results and the monetary savings that could be achieved by using this approach instead of using only metaheuristic algorithms for PDZ and VPL are also given. The slipups in the VPL case in the literature are also addressed
Hydrothermal Scheduling in the Continuous-Time Framework
Continuous-time optimization models have successfully been used to capture
the impact of ramping limitations in power systems. In this paper, the
continuous-time framework is adapted to model flexible hydropower resources
interacting with slow-ramping thermal generators to minimize the hydrothermal
system cost of operation. To accurately represent the non-linear hydropower
production function with forbidden production zones, binary variables must be
used when linearizing the discharge variables and the continuity constraints on
individual hydropower units must be relaxed. To demonstrate the performance of
the proposed continuous-time hydrothermal model, a small-scale case study of a
hydropower area connected to a thermal area through a controllable high-voltage
direct current (HVDC) cable is presented. Results show how the flexibility of
the hydropower can reduce the need for ramping by thermal units triggered by
intermittent renewable power generation. A reduction of 34% of the structural
imbalances in the system is achieved by using the continuous-time model.Comment: Accepted for publication through the Power Systems Computation
Conference 202
Large-scale unit commitment under uncertainty: an updated literature survey
The Unit Commitment problem in energy management aims at finding the optimal production schedule of a set of generation units, while meeting various system-wide constraints. It has always been a large-scale, non-convex, difficult problem, especially in view of the fact that, due to operational requirements, it has to be solved in an unreasonably small time for its size. Recently, growing renewable energy shares have strongly increased the level of uncertainty in the system, making the (ideal) Unit Commitment model a large-scale, non-convex and uncertain (stochastic, robust, chance-constrained) program. We provide a survey of the literature on methods for the Uncertain Unit Commitment problem, in all its variants. We start with a review of the main contributions on solution methods for the deterministic versions of the problem, focussing on those based on mathematical programming techniques that are more relevant for the uncertain versions of the problem. We then present and categorize the approaches to the latter, while providing entry points to the relevant literature on optimization under uncertainty. This is an updated version of the paper "Large-scale Unit Commitment under uncertainty: a literature survey" that appeared in 4OR 13(2), 115--171 (2015); this version has over 170 more citations, most of which appeared in the last three years, proving how fast the literature on uncertain Unit Commitment evolves, and therefore the interest in this subject
Short-term generation scheduling in a hydrothermal power system.
SIGLEAvailable from British Library Document Supply Centre- DSC:D173872 / BLDSC - British Library Document Supply CentreGBUnited Kingdo
Short term complex hydro thermal scheduling using integrated PSO-IBF algorithm
In this article, an integrated evolutionary technique such as particle swarm optimization (PSO) algorithm and improved bacterial foraging algorithm (IBFA) have been developed to provide an optimum solution to the scheduling problem with complex thermal and hydro generating stations. PSO algorithm is framed based on the intelligent behavior of the fish school and a flock of birds and the optimal solution in the multidimensional search region is achieved by assigning a random velocity to each potential solution (called the particle). BFA is designed by following the prey-seeking (chemotactic) nature of E. coli bacteria. This technique is followed in an improved manner to get the convergence rate in dynamic for a hyperspace problem by implementing a chemotactic step in a linearly decreased way instead of the static one. The effectiveness of this integrated algorithm is evaluated by using it in a complex thermal and hydro generating system. In this testing system, multiple numbers of cascaded reservoirs in hydro plants have a time coupling effect and thermal power units have a valve point loading effect. The simulation results indicate its merits by comparing it with other meta-heuristic techniques related to the fuel cost required to generate the thermal power.
Solving Stochastic Hydrothermal Unit Commitment with a New Primal RecoverycTechnique Based on Lagrangian Solutions
The high penetration of intermittent renewable generation has prompted the development of Stochastic Hydrothermal Unit Commitmentc(SHUC) models, which are more difficult to be solved than their thermal-basedccounterparts due to hydro generation constraints and inflow uncertainties.cThis work presents a SHUC model applied in centralized cost-based dispatch, where the uncertainty is related to the water availability in reservoirs and demand. The SHUC is represented by a two-stage stochastic model, formulated as a large-scale mixed-binary linear programming problem. The solution strategy is divided into two steps, performed sequentially, with intercalated iterations to find the optimal generation schedule. The first step is the Lagrangian Relaxation (LR) approach. The second step is given by a Primal Recovery based on LR solutions and a heuristic based on Benders' Decomposition. Both steps benefit from each other, exchanging information over the iterative process. We assess our approach in terms of the quality of the solutions and running times on space and scenario LR decompositions. The results show the advantage of our primal recovery technique compared to solving the problem via MILP solver. This is true already for the deterministic case, and the advantage grows as the problem’s size (number of plants and/or scenarios) does
Solving Stochastic Hydrothermal Unit Commitment with a New Primal Recovery Technique Based on Lagrangian Solutions
The high penetration of intermittent renewable generation has prompted the development of Stochastic Hydrothermal Unit Commitment (SHUC) models, which are more difficult to be solved than their thermal-based counterparts due to hydro generation constraints and inflow uncertainties. This work presents a SHUC model applied in centralized cost-based dispatch. The SHUC is represented by a two-stage stochastic model, formulated as a large-scale mixed-binary linear programming problem. The solution strategy is divided into two steps. The first step is the Lagrangian Relaxation (LR) approach, which is applied to solve the dual problem and generate a lower bound for SHUC. The second step is given by a Primal Recovery where we use the solution of the LR dual problem with heuristics based on Benders’ Decomposition to obtain the primal-feasible solution. Both steps benefit from each other, exchanging information over the iterative process. We assess our approach in terms of the quality of the solutions and running times on space and scenario LR decompositions. The computational instances use various power systems, considering the different configuration of plants (capacity and number of units). The results show the advantage of our primal recovery technique compared to solving the problem via MILP solver. This is true already for the deterministic case, and the advantage grows as the problem’s size (number of plants and/or scenarios) does. The space decomposition provides better solutions, although scenario one provides better lower bounds, but the main idea is to encourage researchers to explore LR decompositions and heuristics in other relevant problems
Metaheuristics for the unit commitment problem : The Constraint Oriented Neighbourhoods search strategy
Tese de mestrado. Faculdade de Engenharia. Universidade do Porto. 199
- …