Power systems generation scheduling and optimisation using evolutionary computation techniques

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Optimal generation scheduling attempts to minimise the cost of power production while satisfying the various operation constraints and physical limitations on the power system components. The thermal generation scheduling problem can be considered as a power system control problem acting over different time frames. The unit commitment phase determines the optimum pattern for starting up and shutting down the generating units over the designated scheduling period, while the economic dispatch phase is concerned with allocation of the load demand among the on-line generators. In a hydrothermal system the optimal scheduling of generation involves the allocation of generation among the hydro electric and thermal plants so as to minimise total operation costs of thermal plants while satisfying the various constraints on the hydraulic and power system network. This thesis reports on the development of genetic algorithm computation techniques for the solution of the short term generation scheduling problem for power systems having both thermal and hydro units. A comprehensive genetic algorithm modelling framework for thermal and hydrothermal scheduling problems using two genetic algorithm models, a canonical genetic algorithm and a deterministic crowding genetic algorithm, is presented. The thermal scheduling modelling framework incorporates unit minimum up and down times, demand and reserve constraints, cooling time dependent start up costs, unit ramp rates, and multiple unit operating states, while constraints such as multiple cascade hydraulic networks, river transport delays and variable head hydro plants, are accounted for in the hydraulic system modelling. These basic genetic algorithm models have been enhanced, using quasi problem decomposition, and hybridisation techniques, resulting in efficient generation scheduling algorithms. The results of the performance of the algorithms on small, medium and large scale power system problems is presented and compared with other conventional scheduling techniques.Overseas Development Agenc

Metaheuristics for the unit commitment problem : The Constraint Oriented Neighbourhoods search strategy

Tese de mestrado. Faculdade de Engenharia. Universidade do Porto. 199

A novel differential evolution algorithmic approach to transmission expansion planning

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Nowadays modern electric power systems consist of large-scale and highly complex interconnected transmission systems, thus transmission expansion planning (TEP) is now a significant power system optimisation problem. The TEP problem is a large-scale, complex and nonlinear combinatorial problem of mixed integer nature where the number of candidate solutions to be evaluated increases exponentially with system size. The accurate solution of the TEP problem is essential in order to plan power systems in both an economic and efficient manner. Therefore, applied optimisation methods should be sufficiently efficient when solving such problems. In recent years a number of computational techniques have been proposed to solve this efficiency issue. Such methods include algorithms inspired by observations of natural phenomena for solving complex combinatorial optimisation problems. These algorithms have been successfully applied to a wide variety of electrical power system optimisation problems. In recent years differential evolution algorithm (DEA) procedures have been attracting significant attention from the researchers as such procedures have been found to be extremely effective in solving power system optimisation problems. The aim of this research is to develop and apply a novel DEA procedure directly to a DC power flow based model in order to efficiently solve the TEP problem. In this thesis, the TEP problem has been investigated in both static and dynamic form. In addition, two cases of the static TEP problem, with and without generation resizing, have also been investigated. The proposed method has achieved solutions with good accuracy, stable convergence characteristics, simple implementation and satisfactory computation time. The analyses have been performed within the mathematical programming environment of MATLAB using both DEA and conventional genetic algorithm (CGA) procedures and a detailed comparison has also been presented. Finally, the sensitivity of DEA control parameters has also been investigated

Power market models for the clean energy transition: State of the art and future research needs

As power systems around the world are rapidly evolving to achieve decarbonization objectives, it is crucial that power system planners and operators use appropriate models and tools to analyze and address the associated challenges. This paper provides a detailed overview of the properties of power market models in the context of the clean energy transition. We review common power market model methodologies, their readiness for low- and zero‑carbon grids, and new power market trends. Based on the review, we suggest model improvements and new designs to increase modeling capabilities for future grids. The paper highlights key modeling concepts related to power system flexibility, with a particular focus on hydropower and energy storage, as well as the representation of grid services, price formation, temporal structure, and the importance of uncertainty. We find that a changing resource mix, market restructuring, and growing price uncertainty require more precise modeling techniques to adequately capture the new technology constraints and the dynamics of future power markets. In particular, models must adequately represent resource opportunity costs, multi-horizon flexibility, and energy storage capabilities across the full range of grid services. Moreover, at the system level, it is increasingly important to consider sub-hourly time resolution, enhanced uncertainty representation, and introduce co-optimization for dual market clearing of energy and grid services. Likewise, models should capture interdependencies between multiple energy carriers and demand sectors.publishedVersio

Short-term Hydrothermal Generation Scheduling Using a Parallelized Stochastic Mixed-integer Linear Programming Algorithm

AbstractShort-term hydrothermal generation scheduling (STHTGS) is the optimization process through which decisions are made about the commitments of thermal generators and the allocation of hydro energy resources in the planning horizon (1 day to 1 week), while satisfying a large set of technical constraints. Uncertainty in this problem may appear in different modelling parameters, but the extended stochastic version of the STHTGS problem may lead to impractical solution times. This paper discusses the application of a parallelized stochastic mixed-integer linear program (SMILP) to solve the stochastic STHTGS problem. In order to decrease simulation time a scenario-based decomposition approach based on the progressive hedging (PH) algorithm is proposed. Computational experiments are conducted in two multi-processor nodes of a cluster for different numbers of stochastic scenarios. The algorithm is tested in the Chilean Central Interconnected System using a problem instance considering a weekly horizon with hourly resolution. Results show that the PH algorithm has good convergence properties, needing only a few iterations to converge. Furthermore, as PH generates similarly sized sub-problems, the parallel version of the algorithm scales up quite well as the number of scenarios is increased

Optimization methods for electric power systems: An overview

Power systems optimization problems are very difficult to solve because power systems are very large, complex, geographically widely distributed and are influenced by many unexpected events. It is therefore necessary to employ most efficient optimization methods to take full advantages in simplifying the formulation and implementation of the problem. This article presents an overview of important mathematical optimization and artificial intelligence (AI) techniques used in power optimization problems. Applications of hybrid AI techniques have also been discussed in this article

Intelligent power system operation in an uncertain environment

This dissertation presents some challenging problems in power system operations. The efficacy of a heuristic method, namely, modified discrete particle swarm optimization (MDPSO) algorithm is illustrated and compared with other methods by solving the reliability based generator maintenance scheduling (GMS) optimization problem of a practical hydrothermal power system. The concept of multiple swarms is incorporated into the MDPSO algorithm to form a robust multiple swarms-modified particle swarm optimization (MS-MDPSO) algorithm and applied to solving the GMS problem on two power systems. Heuristic methods are proposed to circumvent the problems of imposed non-smooth assumptions common with the classical approaches in solving the challenging dynamic economic dispatch problem. The multi-objective combined economic and emission dispatch (MO-CEED) optimization problem for a wind-hydrothermal power system is formulated and solved in this dissertation. This MO-CEED problem formulation becomes a challenging problem because of the presence of uncertainty in wind power. A family of distributed optimal Pareto fronts for the MO-CEED problem has been generated for different scenarios of capacity credit of wind power. A real-time (RT) network stability index is formulated for determining a power system\u27s ability to continue to provide service (electric energy) in a RT manner in case of an unforeseen catastrophic contingency. Cascading stages of fuzzy inference system is applied to combine non real-time (NRT) and RT power system assessments. NRT analysis involves eigenvalue and transient energy analysis. RT analysis involves angle, voltage and frequency stability indices. RT Network status index is implemented in real-time on a practical power system --Abstract, page iv

An efficient multi-objective evolutionary approach for solving the operation of multi-reservoir system scheduling in hydro-power plants

This paper tackles the short-term hydro-power unit commitment problem in a multi-reservoir system ? a cascade-based operation scenario. For this, we propose a new mathematical modeling in which the goal is to maximize the total energy production of the hydro-power plant in a sub-daily operation, and, simultaneously, to maximize the total water content (volume) of reservoirs. For solving the problem, we discuss the Multi-objective Evolutionary Swarm Hybridization (MESH) algorithm, a recently proposed multi-objective swarm intelligence-based optimization method which has obtained very competitive results when compared to existing evolutionary algorithms in specific applications. The MESH approach has been applied to find the optimal water discharge and the power produced at the maximum reservoir volume for all possible combinations of turbines in a hydro-power plant. The performance of MESH has been compared with that of well-known evolutionary approaches such as NSGA-II, NSGA-III, SPEA2, and MOEA/D in a realistic problem considering data from a hydro-power energy system with two cascaded hydro-power plants in Brazil. Results indicate that MESH showed a superior performance than alternative multi-objective approaches in terms of efficiency and accuracy, providing a profit of $412,500 per month in a projection analysis carried out.European CommissionMinisterio de Economía y CompetitividadComunidad de Madri