Evaluating Resilience of Electricity Distribution Networks via A Modification of Generalized Benders Decomposition Method

This paper presents a computational approach to evaluate the resilience of electricity Distribution Networks (DNs) to cyber-physical failures. In our model, we consider an attacker who targets multiple DN components to maximize the loss of the DN operator. We consider two types of operator response: (i) Coordinated emergency response; (ii) Uncoordinated autonomous disconnects, which may lead to cascading failures. To evaluate resilience under response (i), we solve a Bilevel Mixed-Integer Second-Order Cone Program which is computationally challenging due to mixed-integer variables in the inner problem and non-convex constraints. Our solution approach is based on the Generalized Benders Decomposition method, which achieves a reasonable tradeoff between computational time and solution accuracy. Our approach involves modifying the Benders cut based on structural insights on power flow over radial DNs. We evaluate DN resilience under response (ii) by sequentially computing autonomous component disconnects due to operating bound violations resulting from the initial attack and the potential cascading failures. Our approach helps estimate the gain in resilience under response (i), relative to (ii)

Optimal security-constrained power scheduling by Benders decomposition

This paper presents a Benders decomposition approach to determine the optimal day-ahead power scheduling in a pool-organized power system, taking into account dispatch, network and security constraints. The study model considers the daily market and the technical constraints resolution as two different and consecutive processes. The daily market is solved in a first stage subject to economical criteria exclusively and then, the constraints solution algorithm is applied to this initial dispatch through the redispatching method. The Benders partitioning algorithm is applied to this constraints solution process to obtain an optimal secure power scheduling. The constraints solution includes a full AC network and security model to incorporate voltages magnitudes as they are a critical factor in some real power systems. The algorithm determines the active power committed to each generator so as to minimize the energy redispatch cost subject to dispatch, network and security constraints. The solution also provides the reactive power output of the generators, the value of the transformers taps and the committed voltage control devices. The model has been tested in the IEEE 24-bus Reliability Test System and in an adapted IEEE 118-bus Test System. It is programmed in GAMS mathematical modeling language. Some relevant results are reported.Publicad

Road Pricing with Autonomous Links

This research examines road pricing on a network of autonomous highway links. By autonomous it is meant that the links are competitive and independent, with the objective of maximizing their own profits without regard for either social welfare or the profits of other links. The principal goal of the research is to understand the implications of adoption of road pricing and privatization on social welfare and the distribution of gains and losses. The specific pricing strategies of autonomous links are evaluated first under the condition of competition for simple networks. An agent-based modeling system is developed which integrates an equilibrated travel demand, route choice, and travel time model with a repeated game of autonomous links setting prices to maximize profit. The levels of profit, welfare consequences, and potential cooperative arrangements undertaken by autonomous links will be evaluated. By studying how such an economic system may behave under various circumstances, the effectiveness of road pricing and road privatization as public policy can be assessed.Network dynamics, road pricing, autonomous links, privatization, agent-based transportation model