Search

In this paper, we present a two-stage model of zonal electricity markets with day-ahead market clearing, and real-time re-dispatch and balancing that accounts for transmission line switching at both stages. We show how the day-ahead problem with switching can be formulated as an adaptive robust optimization problem with mixed integer recourse, and present a new algorithm for solving the adversarial max-min problem that obeys the structure of an interdiction game. We apply the model on a realistic instance of the Central Western European system, and comment on the impacts of both proactive, and reactive transmission switching on the operating costs of the system. Part I presents day-ahead models of a short-term zonal electricity market with switching, and describes our algorithmic approach for solving these models efficiently. Part II describes variants of the real-time model, and presents the results of our case study on the Central Western European market. [ABSTRACT FROM AUTHOR]

Determining contingency aware dispatch decisions by solving a security-constrained optimal power flow (SCOPF) is challenging for real-world power systems, as the high problem dimensionality often leads to impractical computational requirements. This problem becomes more severe when the SCOPF has to be solved not only for a single instance, but for multiple periods, e.g. in the context of electricity market analyses. This paper proposes an algorithm that identifies the minimal set of constraints that exactly define the space of feasible nodal injections for a given network and contingency scenarios. By internalizing the technical limits of the nodal injections and enforcing a minimal worst-case impact of contingencies to line flows, computational effort can be further improved. The case study applies and analyzes the methods on the IEEE 118 and A&M 2000 bus systems, as well as the German and European transmission systems. In all tested cases the proposed algorithm identifies at least 95% of the network and security constraints as redundant, leading to significant SCOPF solve time reductions. Scalability and practical implementation are explicitly discussed. The code and input data of the case study is published supplementary to the paper under an open-source license. [ABSTRACT FROM AUTHOR]

A novel model for the clearing of European day-ahead electricity markets, with all associated types of orders, namely simple hourly orders, block orders, complex orders and PUN (“Prezzo Unico Nazionale”) orders is presented in this paper. An iterative algorithm is employed for the market clearing, bearing an inner iteration process for the handling of Paradoxically Accepted block and MIC orders, and an outer iteration process for the handling of PUN orders. During the iterative process a Master Problem and a PUN subproblem are sequentially solved and coordinated, for the efficient handling of all order clearing conditions and market and/or system constraints. The clearing conditions of each order type are explicitly incorporated in the PUN subproblem, formulating a Mixed Complementarity Problem bearing both primal and dual decision variables. The PUN subproblem concerns the sequential clearing of 24 hourly subproblems, employing a special technique for handling the possible inefficiencies due to the myopic nature of the hourly subproblem solutions, leading to enhanced behavior in terms of social surplus with respect to the state-of-the-art day-ahead market clearing solver. The model and the algorithmic process are evaluated in a west-European test case, demonstrating minimal computational requirements and proving its excellent escalation capabilities. [ABSTRACT FROM AUTHOR]