Investigating evolutionary computation with smart mutation for three types of Economic Load Dispatch optimisation problem

The Economic Load Dispatch (ELD) problem is an optimisation task concerned with how electricity generating stations can meet their customers’ demands while minimising under/over-generation, and minimising the operational costs of running the generating units. In the conventional or Static Economic Load Dispatch (SELD), an optimal solution is sought in terms of how much power to produce from each of the individual generating units at the power station, while meeting (predicted) customers’ load demands. With the inclusion of a more realistic dynamic view of demand over time and associated constraints, the Dynamic Economic Load Dispatch (DELD) problem is an extension of the SELD, and aims at determining the optimal power generation schedule on a regular basis, revising the power system configuration (subject to constraints) at intervals during the day as demand patterns change. Both the SELD and DELD have been investigated in the recent literature with modern heuristic optimisation approaches providing excellent results in comparison with classical techniques. However, these problems are defined under the assumption of a regulated electricity market, where utilities tend to share their generating resources so as to minimise the total cost of supplying the demanded load. Currently, the electricity distribution scene is progressing towards a restructured, liberalised and competitive market. In this market the utility companies are privatised, and naturally compete with each other to increase their profits, while they also engage in bidding transactions with their customers. This formulation is referred to as: Bid-Based Dynamic Economic Load Dispatch (BBDELD). This thesis proposes a Smart Evolutionary Algorithm (SEA), which combines a standard evolutionary algorithm with a “smart mutation” approach. The so-called ‘smart’ mutation operator focuses mutation on genes contributing most to costs and penalty violations, while obeying operational constraints. We develop specialised versions of SEA for each of the SELD, DELD and BBDELD problems, and show that this approach is superior to previously published approaches in each case. The thesis also applies the approach to a new case study relevant to Nigerian electricity deregulation. Results on this case study indicate that our SEA is able to deal with larger scale energy optimisation tasks

Optimal Participation of Power Generating Companies in a Deregulated Electricity Market

The function of an electric utility is to make stable electric power available to consumers in an efficient manner. This would include power generation, transmission, distribution and retail sales. Since the early nineties however, many utilities have had to change from the vertically integrated structure to a deregulated system where the services were unbundled due to a rapid demand growth and need for better economic benefits. With the unbundling of services came competition which pushed innovation and led to the improvement of efficiency. In a deregulated power system, power generators submit offers to sell energy and operating reserve in the electricity market. The market can be described more as oligopolistic with a System Operator in-charge of the power grid, matching the offers to supply with the bid in demands to determine the market clearing price for each interval. This price is what is paid to all generators. Energy is sold in the day-ahead market where offers are submitted hours prior to when it is needed. The spot energy market caters to unforeseen rise in load demand and thus commands a higher price for electrical energy than the day-ahead market. A generating company can improve its profit by using an appropriate bidding strategy. This improvement is affected by the nature of bids from competitors and uncertainty in demand. In a sealed bid auction, bids are submitted simultaneously within a timeframe and are confidential, thus a generator has no information on rivals’ bids. There have been studies on methods used by generators to build optimal offers considering competition. However, many of these studies base estimations of rivals’ behaviour on analysis with sufficient bidding history data from the market. Historical data on bidding behaviour may not be readily available in practical systems. The work reported in this thesis explores ways a generator can make security-constrained offers in different markets considering incomplete market information. It also incorporates possible uncertainty in load forecasts. The research methodology used in this thesis is based on forecasting and optimization. Forecasts of market clearing price for each market interval are calculated and used in the objective function of profit maximization to get maximum benefit at the interval. Making these forecasts includes competition into the bid process. Results show that with information on historical data available, a generator can make adequate short-term analysis on market behaviour and thus optimize its benefits for the period. This thesis provides new insights into power generators’ approach in making optimal bids to maximize market benefits

An Evolutionary Generation Scheduling in an Open Electricity Market

YesThe classical generation scheduling problem defines on/off decisions (commitment) and dispatch level of all available generators in a power system for each scheduling period. In recent years researchers have focused on developing new approaches to solve nonclassical generation scheduling problems in the newly deregulated and decentralized electricity market place. In this paper a GA-based approach has been developed for a system operator to schedule generation in a market akin to that operating in England and Wales. A generation scheduling problem has been formulated and solved using available trading information at the time of dispatch. The solution is updated after information is obtained in a rolling fashion. The approach is tested for two IEEE network-based problems, and achieves comparable results with a branch and bound technique in reasonable CPU time

Building and investigating generators' bidding strategies in an electricity market

In a deregulated electricity market environment, Generation Companies (GENCOs) compete with each other in the market through spot energy trading, bilateral contracts and other financial instruments. For a GENCO, risk management is among the most important tasks. At the same time, how to maximise its profit in the electricity market is the primary objective of its operations and strategic planning. Therefore, to achieve the best risk-return trade-off, a GENCO needs to determine how to allocate its assets. This problem is also called portfolio optimization. This dissertation presents advanced techniques for generator strategic bidding, portfolio optimization, risk assessment, and a framework for system adequacy optimisation and control in an electricity market environment. Most of the generator bidding related problems can be regarded as complex optimisation problems. In this dissertation, detailed discussions of optimisation methods are given and a number of approaches are proposed based on heuristic global optimisation algorithms for optimisation purposes. The increased level of uncertainty in an electricity market can result in higher risk for market participants, especially GENCOs, and contribute significantly to the drivers for appropriate bidding and risk management tasks for GENCOs in the market. Accordingly, how to build an optimal bidding strategy considering market uncertainty is a fundamental task for GENCOs. A framework of optimal bidding strategy is developed out of this research. To further enhance the effectiveness of the optimal bidding framework; a Support Vector Machine (SVM) based method is developed to handle the incomplete information of other generators in the market, and therefore form a reliable basis for a particular GENCO to build an optimal bidding strategy. A portfolio optimisation model is proposed to maximise the return and minimise the risk of a GENCO by optimally allocating the GENCO's assets among different markets, namely spot market and financial market. A new market pnce forecasting framework is given In this dissertation as an indispensable part of the overall research topic. It further enhances the bidding and portfolio selection methods by providing more reliable market price information and therefore concludes a rather comprehensive package for GENCO risk management in a market environment. A detailed risk assessment method is presented to further the price modelling work and cover the associated risk management practices in an electricity market. In addition to the issues stemmed from the individual GENCO, issues from an electricity market should also be considered in order to draw a whole picture of a GENCO's risk management. In summary, the contributions of this thesis include: 1) a framework of GENCO strategic bidding considering market uncertainty and incomplete information from rivals; 2) a portfolio optimisation model achieving best risk-return trade-off; 3) a FIA based MCP forecasting method; and 4) a risk assessment method and portfolio evaluation framework quantifying market risk exposure; through out the research, real market data and structure from the Australian NEM are used to validate the methods. This research has led to a number of publications in book chapters, journals and refereed conference proceedings

Optimal GENCO bidding strategy

Electricity industries worldwide are undergoing a period of profound upheaval. The conventional vertically integrated mechanism is being replaced by a competitive market environment. Generation companies have incentives to apply novel technologies to lower production costs, for example: Combined Cycle units. Economic dispatch with Combined Cycle units becomes a non-convex optimization problem, which is difficult if not impossible to solve by conventional methods. Several techniques are proposed here: Mixed Integer Linear Programming, a hybrid method, as well as Evolutionary Algorithms. Evolutionary Algorithms share a common mechanism, stochastic searching per generation. The stochastic property makes evolutionary algorithms robust and adaptive enough to solve a non-convex optimization problem. This research implements GA, EP, and PS algorithms for economic dispatch with Combined Cycle units, and makes a comparison with classical Mixed Integer Linear Programming.;The electricity market equilibrium model not only helps Independent System Operator/Regulator analyze market performance and market power, but also provides Market Participants the ability to build optimal bidding strategies based on Microeconomics analysis. Supply Function Equilibrium (SFE) is attractive compared to traditional models. This research identifies a proper SFE model, which can be applied to a multiple period situation. The equilibrium condition using discrete time optimal control is then developed for fuel resource constraints. Finally, the research discusses the issues of multiple equilibria and mixed strategies, which are caused by the transmission network. Additionally, an advantage of the proposed model for merchant transmission planning is discussed.;A market simulator is a valuable training and evaluation tool to assist sellers, buyers, and regulators to understand market performance and make better decisions. A traditional optimization model may not be enough to consider the distributed, large-scale, and complex energy market. This research compares the performance and searching paths of different artificial life techniques such as Genetic Algorithm (GA), Evolutionary Programming (EP), and Particle Swarm (PS), and look for a proper method to emulate Generation Companies\u27 (GENCOs) bidding strategies.;After deregulation, GENCOs face risk and uncertainty associated with the fast-changing market environment. A profit-based bidding decision support system is critical for GENCOs to keep a competitive position in the new environment. Most past research do not pay special attention to the piecewise staircase characteristic of generator offer curves. This research proposes an optimal bidding strategy based on Parametric Linear Programming. The proposed algorithm is able to handle actual piecewise staircase energy offer curves. The proposed method is then extended to incorporate incomplete information based on Decision Analysis. Finally, the author develops an optimal bidding tool (GenBidding) and applies it to the RTS96 test system

Agent-based simulation of electricity markets: a literature review

Liberalisation, climate policy and promotion of renewable energy are challenges to players of the electricity sector in many countries. Policy makers have to consider issues like market power, bounded rationality of players and the appearance of fluctuating energy sources in order to provide adequate legislation. Furthermore the interactions between markets and environmental policy instruments become an issue of increasing importance. A promising approach for the scientific analysis of these developments is the field of agent-based simulation. The goal of this article is to provide an overview of the current work applying this methodology to the analysis of electricity markets. --

Multi-agent system for modelling the restructured energy market

Master'sMASTER OF ENGINEERIN

Market and Economic Modelling of the Intelligent Grid: End of Year Report 2009

The overall goal of Project 2 has been to provide a comprehensive understanding of the impacts of distributed energy (DG) on the Australian Electricity System. The research team at the UQ Energy Economics and Management Group (EEMG) has constructed a variety of sophisticated models to analyse the various impacts of significant increases in DG. These models stress that the spatial configuration of the grid really matters - this has tended to be neglected in economic discussions of the costs of DG relative to conventional, centralized power generation. The modelling also makes it clear that efficient storage systems will often be critical in solving transient stability problems on the grid as we move to the greater provision of renewable DG. We show that DG can help to defer of transmission investments in certain conditions. The existing grid structure was constructed with different priorities in mind and we show that its replacement can come at a prohibitive cost unless the capability of the local grid to accommodate DG is assessed very carefully.Distributed Generation. Energy Economics, Electricity Markets, Renewable Energy

Multi-energy retail market simulation with autonomous intelligent agents

Tese de doutoramento. Engenharia Electrotécnica e de Computadores. 2005. Faculdade de Engenharia. Universidade do Port