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

Neural Based Tabu Search method for solving unit commitment problem with cooling-banking constraints

This paper presents a new approach to solve short-term unit commitment problem (UCP) using Neural Based Tabu Search (NBTS) with cooling and banking constraints. The objective of this paper is to find the generation scheduling such that the total operating cost can be minimized, when subjected to a variety of constraints. This also means that it is desirable to find the optimal generating unit commitment in the power system for next H hours. A 7-unit utility power system in India demonstrates the effectiveness of the proposed approach; extensive studies have also been performed for different IEEE test systems consist of 10, 26 and 34 units. Numerical results are shown to compare the superiority of the cost solutions obtained using the Tabu Search (TS) method, Dynamic Programming (DP) and Lagrangian Relaxation (LR) methods in reaching proper unit commitment

Microgrid Optimal Scheduling Considering Impact of High Penetration Wind Generation

The objective of this thesis is to study the impact of high penetration wind energy in economic and reliable operation of microgrids. Wind power is variable, i.e., constantly changing, and nondispatchable, i.e., cannot be controlled by the microgrid controller. Thus an accurate forecasting of wind power is an essential task in order to study its impacts in microgrid operation. Two commonly used forecasting methods including Autoregressive Integrated Moving Average (ARIMA) and Artificial Neural Network (ANN) have been used in this thesis to improve the wind power forecasting. The forecasting error is calculated using a Mean Absolute Percentage Error (MAPE) and is improved using the ANN. The wind forecast is further used in the microgrid optimal scheduling problem. The microgrid optimal scheduling is performed by developing a viable model for security-constrained unit commitment (SCUC) based on mixed-integer linear programing (MILP) method. The proposed SCUC is solved for various wind penetration levels and the relationship between the total cost and the wind power penetration is found. In order to reduce microgrid power transfer fluctuations, an additional constraint is proposed and added to the SCUC formulation. The new constraint would control the time-based fluctuations. The impact of the constraint on microgrid SCUC results is tested and validated with numerical analysis. Finally, the applicability of proposed models is demonstrated through numerical simulations

Operation cost reduction in unit commitment problem using improved quantum binary PSO algorithm

Unit Commitment (UC) is a nonlinear mixed integer-programming problem. UC is used to minimize the operational cost of the generation units in a power system by scheduling some of generators in ON state and the other generators in OFF state according to the total power outputs of generation units, load demand and the constraints of power system. This paper proposes an Improved Quantum Binary Particle Swarm Optimization (IQBPSO) algorithm. The tests have been made on a 10-units simulation system and the results show the improvement in an operation cost reduction after using the proposed algorithm compared with the ordinary Quantum Binary Particle Swarm Optimization (QBPSO) algorithm

Matheuristics: using mathematics for heuristic design

Matheuristics are heuristic algorithms based on mathematical tools such as the ones provided by mathematical programming, that are structurally general enough to be applied to different problems with little adaptations to their abstract structure. The result can be metaheuristic hybrids having components derived from the mathematical model of the problems of interest, but the mathematical techniques themselves can define general heuristic solution frameworks. In this paper, we focus our attention on mathematical programming and its contributions to developing effective heuristics. We briefly describe the mathematical tools available and then some matheuristic approaches, reporting some representative examples from the literature. We also take the opportunity to provide some ideas for possible future development

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

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

Load dispatch optimization of open cycle industrial gas turbine plant incorporating operational, maintenance and environmental parameters

Power generation fuel cost, unit availability and environmental rules and regulations are important parameters in power generation load dispatch optimization. Previous optimization work has not considered the later two in their formulations. The objective of this work is to develop a multi-objective optimization model and optimization algorithm for load dispatching optimization of open cycle gas turbine plant that not only consider operational parameters, but also incorporates maintenance and environmental parameters. Gas turbine performance parameters with reference to ASME PTC 22-1985 were developed and validated against an installed performance monitoring system (PMS9000) and plant performance test report. A gas turbine input-output model and emission were defined mathematically into the optimization multi-objectives function. Maintenance parameters of Equivalent Operating Hours (EOH) constraints and environmental parameters of allowable emission (NOx, CO and SO2) limits constraints were also included. The Extended Priority List and Particle Swarm Optimization (EPL-PSO) method was successfully implemented to solve the model. Four simulation tests were conducted to study and test the develop optimization software. Simulation results successfully demonstrated that multi-objectives total production cost (TPC) objective functions, the proposed EOH constraint, emissions model and constraints algorithm could be incorporated into the EPL-PSO method which provided optimum results, without violating any of the constraints as defined. A cost saving of 0.685% and 0.1157% could be obtained based on simulations conducted on actual plant condition and against benchmark problem respectively. The results of this work can be used for actual plant application and future development work for new gas turbine model or to include additional operational constraint

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