Lamia Varawala

Doctoral Student
Division of Network and Systems Engineering
School of Electrical Engineering and Computer Science
KTH Royal Institute of Technology

Doctoral Thesis

Link to thesis with appended papers
Link to thesis kappa

Title

Optimisation and Incentive Mechanisms for Robust Generation Dispatch and Capacity Investment in Electricity Markets

Abstract

Power systems constitute a large-scale critical infrastructure and therefore, it is crucial that their operation be robust to deviations from normal functioning of its independent components. Furthermore, due to their large size, any inefficiencies in electricity market design can be very costly and therefore, must be optimised. ​

The first part of the thesis explores how generators must be optimally dispatched while maintaining robustness of the power system which we model as the look ahead optimal power flow (LASCOPF) problem. LASCOPF optimises the generator dispatch given any objective, typically, a generation cost minimisation, over a planning horizon of multiple dispatch intervals subject to physical constraints on the power system such as generator ramping constraints. In addition, we consider the N-1 contingency criterion which is modelled as a set of security constraints that ensure that the system can transition to a feasible operating point if an outage in any one of its components were to occur. We observe that the problem size is quadratic in the number of intervals in the planning horizon and therefore, propose a reduced LASCOPF formulation for which the dependence is linear. We extend these results to the N-k contingency criterion which requires security against multiple simultaneous contingencies and observe that the problem size depends upon the number of permutations of contingencies. To overcome this, we propose a further reduced problem for which the dependence is on the number of permutations of contingencies. We model LASCOPF specifically using DC power flow under both generator and transmission line contingencies, and AC power flow under generator contingencies. For these, we prove that, barring borderline cases, the reduced formulations are equivalent to the corresponding comprehensive formulations. Numerical results on benchmark and real systems show that the reduced formulations have a significant computational advantage over the corresponding comprehensive ones.

The second part of the thesis explores how to use incentive mechanisms in electricity market design to overcome inefficiencies. The first problem we consider is that electricity generation causes environmental pollution with an associated damage cost which we model as a negative externality. By definition, negative externalities are not included in the competitive market clearing used in electricity markets and, as we show, cannot be incorporated into the price. Since producers control generation sources, we propose a Pigouvian tax on them as an incentive to incorporate their pollution damage in their costs. The second problem we consider is producers' strategic behaviour where producers can declare higher costs to increase the prices and therefore, their profits. However, we show that even if producers are forced to declare costs truthfully, they may decrease their generation capacity to achieve the same effect. To overcome strategic behaviour of both these kinds, we propose to subsidise producers with their marginal contributions to the consumer surplus as an incentive. Our tax and subsidy mechanism is derived by aligning producers' profit maximisation with the social welfare maximisation resulting in an optimal generation dispatch.

The problems solved in this thesis contribute towards improving the efficiency of electricity markets by minimising generation costs and externalities such as environmental pollution while keeping the power system robust to outages in individual components.

Keywords

Optimal power flow, Look-ahead, N-k contingency criterion, Renewable energy, Environmental externalities, Electricity generation capacity, Strategic behaviour, Incentives ​

List of papers

Lamia Varawala, Mohammad Reza Hesamzadeh, György Dán and Ross Baldick,
"A Scalable Formulation for Look-Ahead Security-Constrained Optimal Power Flow,"
in IEEE Transactions on Control of Network Systems, vol. 9, no. 1, pp. 138-150, March 2022, doi: 10.1109/TCNS.2022.3140711.
[pdf] [doi]

Lamia Varawala, György Dán, Mohammad Reza Hesamzadeh and Ross Baldick,
"A Generalised Approach for Efficient Computation of Look Ahead Security Constrained Optimal Power Flow,"
accepted by European Journal of Operational Research.
[pdf] [doi]

Lamia Varawala, Mohammad Reza Hesamzadeh, György Dán, Derek Bunn and Juan Rosellón,
"A Pricing Mechanism to Jointly Mitigate Market Power and Environmental Externalities in Electricity Markets,"
accepted by Energy Economics.
[pdf] [doi]

Lamia Varawala, Mohammad Reza Hesamzadeh and György Dán,
"Incentive Scheme for Efficient Generation Investment in Renewable Energy Sources,"
submitted to Energy Economics.
[doi]