Optimal resilience-based restoration plan for disrupted interdependent infrastructure networks under uncertainty

Abstract

The functioning of vital services in a society depends heavily on the proper and continuous operation of critical infrastructure networks, including water, transportation, power, natural gas, and telecommunication. Such networks are essential for maintaining the economy, security, and overall quality of life. However, since these critical networks are interdependent; hence, they are susceptible to various types of disruptions caused by natural disasters, failures, or malicious activities, leading to varying degrees of performance impacts that could directly affect people's daily lives. Thus, a disruption to one network can quickly spread to others, resulting in significant impacts on daily life. Therefore, restoring such disrupted networks in a timely manner is crucial to ensure a prompt recovery and minimize the impact on daily life. In this work, we consider the problem of restoring a set of interdependent infrastructure networks following a disruptive event. We study two essential factors that can accelerate the recovery process: (i) the restoration facilities location, which are considered as dispatching points for restoration crews, and (ii) the routes of the restoration crews within the interdependent networks. Accordingly, we formulate two optimization models using mixed integer programming. The first model, restoration facility location model, finds the optimal location for restoration facilities within interdependent infrastructure networks considering uncertainty in disruptions. The second model, restoration crew routing model, determine the optimal routes for restoration crews within the interdependent infrastructure networks considering: (i) travelled distance, (ii) restoration time required for disrupted network components, and (iii) different importance of network components. The two optimization models are solved through generated interdependent power and water networks to demonstrate their effectiveness.