Restoration after Deterioration in Interdependent Infrastructure Networks: A Two-Stage Hybrid Method with Minimum Network Performance Loss

Yulong Li,Han Su,Baisong Yang,Jie Lin,Yinghua Shen,Guobin Wu

DOI: https://doi.org/10.1016/j.ins.2024.121655

IF: 8.1

2024-01-01

Information Sciences

Abstract:Restoration of interdependent infrastructure networks (IINs) relies on the information from deterioration, which is of great significance because IINs support the normal functioning of social productivity and life. However, existing research has not fully addressed the restoration after deterioration in IINs, which is not conducive to the timely elimination of the adverse effects of infrastructure deterioration. First, a unified model for IINs is innovatively devised by considering both functional and operational interdependencies between infrastructures. Second, a two-stage hybrid method that generates the optimal restoration strategies after deterioration in IINs is proposed. Specifically, in the first stage, a hidden Markov chain model for deterioration prediction is constructed, which is solved by the Expectation-Maximization (EM) algorithm. In the second stage, an objective programming model with minimum network performance loss for restoration optimization is developed, and the optimal strategy is obtained by the ant colony algorithm. Finally, a real-world case is used to validate the feasibility and effectiveness of the proposed method. The results show that this method is efficient and effective in finding optimal restoration strategy after deterioration in IINs. We also investigate the effects of initial restoration time and restoration resource grouping, which provide helpful decision guidance for real cases