The N-K Problem in Power Grids: New Models, Formulations and Numerical Experiments (extended version)

Given a power grid modeled by a network together with equations describing the power flows, power generation and consumption, and the laws of physics, the so-called N-k problem asks whether there exists a set of k or fewer arcs whose removal will cause the system to fail. The case where k is small is of practical interest. We present theoretical and computational results involving a mixed-integer model and a continuous nonlinear model related to this question.Comment: 40 pages 3 figure

Integrated Infrastructure Modelling — Managing Interdependencies with a Generic Approach

Infrastructure provision is a highly challenging task, especially when accounting for climate change mitigation and adaptation needs. Efforts of making infrastructure more efficient and flexible result in an increasing number of sensitive infrastructure interdependencies. This enforces an integrated infrastructure assessment for planning purposes, in contrast to the traditional independent infrastructure-sector modelling. For the unification of the existing infrastructure-sector models, we propose the implementation of a generic communication interface, which allows the separate sector-models to communicate at the necessarily disaggregate level in order to account for interdependencies appropriately. This approach allows for infrastructure provision modelling under one unified umbrella in a minimally invasive way, while conserving crucial individualities of the separate models. This is achieved through a generic network description, in which we solve the resource allocation through a pragmatic network-flow algorithm that resembles market and consumer behaviour. The developed framework establishes the basis for fully integrated infrastructure evaluation and hence cross-sectorial infrastructure investment decision making — a crucial tool in times of tight governmental budgets

Reliability-based economic model predictive control for generalized flow-based networks including actuators' health-aware capabilities

This paper proposes a reliability-based economic model predictive control (MPC) strategy for the management of generalized flow-based networks, integrating some ideas on network service reliability, dynamic safety stock planning, and degradation of equipment health. The proposed strategy is based on a single-layer economic optimisation problem with dynamic constraints, which includes two enhancements with respect to existing approaches. The first enhancement considers chance-constraint programming to compute an optimal inventory replenishment policy based on a desired risk acceptability level, leading to dynamically allocate safety stocks in flow-based networks to satisfy non-stationary flow demands. The second enhancement computes a smart distribution of the control effort and maximises actuators’ availability by estimating their degradation and reliability. The proposed approach is illustrated with an application of water transport networks using the Barcelona network as the considered case study.Peer ReviewedPostprint (author's final draft

An efficient model formulation for level of repair analysis \ud

Given a product design and a repair network, a level of repair analysis (LORA)\ud determines for each component in the product (1) whether it should be discarded or repaired\ud upon failure and (2) at which echelon in the repair network to do this. The objective of\ud the LORA is to minimize the total (variable and fixed) costs. We propose an IP model that\ud generalizes the existing models, based on cases that we have seen in practice. Analysis of\ud our model reveals that the integrality constraints on a large number of binary variables can\ud be relaxed without yielding a fractional solution. As a result, we are able to solve problem\ud instances of a realistic size in a couple of seconds on average. Furthermore, we suggest some\ud improvements to the LORA analysis in the current literatur

A development of logistics management models for the Space Transportation System

A new analytic queueing approach was described which relates stockage levels, repair level decisions, and the project network schedule of prelaunch operations directly to the probability distribution of the space transportation system launch delay. Finite source population and limited repair capability were additional factors included in this logistics management model developed specifically for STS maintenance requirements. Data presently available to support logistics decisions were based on a comparability study of heavy aircraft components. A two-phase program is recommended by which NASA would implement an integrated data collection system, assemble logistics data from previous STS flights, revise extant logistics planning and resource requirement parameters using Bayes-Lin techniques, and adjust for uncertainty surrounding logistics systems performance parameters. The implementation of these recommendations can be expected to deliver more cost-effective logistics support

Level of Repair Analysis: A Generic Model

Given a product design and a repair network, a level of repair analysis (lora) determines for each component in the product (1) whether it should be discarded or repaired upon failure and (2) at which echelon in the repair network to do this. The objective of the lora is to minimize the total (variable and fixed) costs. We propose an ip model that generalizes the existing models, based on cases that we have seen in practice. Analysis of our model reveals that the integrality constraints on a large number of binary variables can be relaxed without yielding a fractional solution. As a result, we are able to solve problem instances of a realistic size in a couple of seconds on average. Furthermore, we suggest some improvements to the lora analysis in the current literature

Timeslack-based techniques for generating robust projectschedules subject to resource uncertainty.

The classical, deterministic resource-constrained project scheduling problem has been the subject of a great deal of research during the previous decades. This is not surprising given the high practical relevance of this scheduling problem. Nevertheless, extensions are needed to be better able to cope with situations arising in practice such as multiple activity execution modes, activity duration changes and resource breakdowns. In this paper we analytically determine the impact of unexpected resource breakdowns on activity durations. Furthermore, using this information we develop an approach for inserting explicit idle time into the project schedule in order to protect it as well as possible from disruptions caused by resource unavailabilities. This strategy will be compared to a traditional simulation-based procedure and to a heuristic developed for the case of stochastic activity durations.Uncertainty; Project scheduling; Scheduling; Research; Impact; Information; Time; Order; IT; Strategy; Heuristic;