Resumen:
This paper addresses the allocation of defensive or hardening resources in an electric power grid to mitigate the vulnerability against multiple contingencies. This planning problem is characterized by a defender-attacker-defender model which is formulated as a trilevel programming problem. In the upper level, the system planner identifies the components to be defended or hardened in order to reduce the damage associated with plausible outages. In the middle level, the disruptive agent determines the set of out-of-service components so that the damage in the system is maximized. Finally, in the lower level, the system operator minimizes the damage caused by the outages selected by the disruptive agent by means of an optimal operation of the power system. We propose a novel two-stage solution approach that attains optimality with moderate computational effort. The original trilevel program is first transformed into an equivalent bilevel program, which is subsequently solved by an efficient implicit enumeration algorithm. Numerical results show the effectiveness of the proposed methodology.
Palabras Clave: Electric grid defense planning, multiple contingencies, trilevel programming, vulnerability mitigation.
Índice de impacto JCR y cuartil WoS: 1,861 - Q1 (2014); 4,600 - Q2 (2022)
Referencia DOI:
https://doi.org/10.1016/j.cor.2013.06.009
Publicado en papel: Enero 2014.
Publicado on-line: Junio 2013.
Cita:
N. Alguacil, A.R. Delgadillo, J.M. Arroyo A trilevel programming approach for electric grid defense planning. Computers & Operations Research. Vol. 41, pp. 282 - 290, Enero 2014. [Online: Junio 2013]
