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.

The integration of variable renewable energy sources (VRE) is likely to cause fundamental and structural changes to the operation of future power systems. In the United Kingdom (UK), large amounts of price-insensitive and variable-output wind generation is expected to be deployed to contribute towards renewable energy and carbon dioxide (CO2) emission targets. Wind generation, with near-zero marginal costs, limited predictability, and a limited ability to provide upward dispatch, displaces price-setting thermal power plants, with higher marginal costs, changing flexibility and reserve requirements. New-build, commercial-scale, and low-carbon generation capacity, such as CO2 capture and storage (CCS) and nuclear, may impact power system flexibility and ramping capabilities. Low-carbon generation portfolios with price-sensitive thermal power plants and energy storage are therefore likely to be required to manage increased levels of variability and uncertainty at operational timescales. This work builds on a high-resolution wind reanalysis dataset of UK wind sites. The locations of existing and proposed wind farms are used to produce plausible and internally consistent wind deployment scenarios that represent the spatial distribution of future UK wind capacity. Temporally consistent electricity demand data is used to characterise and assess demand-wind variability and net demand ramp events. A unit commitment and economic dispatch (UCED) model is developed to evaluate the likely operating regimes of thermal power plants and CCS-equipped units across a range of future UK wind scenarios. Security constraints for reserve and power plant operating constraints, such as power output limits, ramp rates, minimum up/down times, and start-up times, ensure the operational feasibility of dispatch schedules. The load factors, time spent at different loads, and the ramping and start-up requirements of thermal power plants are assessed. CO2 duration curves are developed to assess the impacts of increasing wind capacity on the distribution of CO2 emissions. A sensitivity analysis investigates the impacts of part-load efficiency losses, ramp rates, minimum up/down times, and start-up/shut-down costs on power plant operating regimes and flexibility requirements. The interactions between a portfolio of energy storage units and flexible CO2 capture units are then explored. This multi-disciplinary research presents a temporally-explicit and detailed assessment of operational flexibility requirements at full 8760 hour resolution, highlighting the non-linear impacts of increasing wind capacity. The methodological framework presented here uses high spatial-and temporal-resolution wind data but is expected to provide useful insights for other VREbased power systems to mitigate the implications of inadequate flexibility.

No description available.