A coordinated repair routing problem for post-disaster recovery of interdependent infrastructure networks

Eren Atsiz (), Burcu Balcik (), Dilek Gunnec () and Busra Uydasoglu Sevindik ()
Additional contact information
Eren Atsiz: Ozyegin University
Burcu Balcik: Ozyegin University
Dilek Gunnec: Ozyegin University
Busra Uydasoglu Sevindik: Ozyegin University

Annals of Operations Research, 2022, vol. 319, issue 1, No 3, 71 pages

Abstract: Abstract Disasters may cause significant damages and long-lasting failures in lifeline infrastructure networks (such as gas, power and water), which must be recovered quickly to resume providing essential services to the affected communities. While making repair plans, it is important to consider the interdependencies among network components to minimize recovery times. In this paper, we focus on post-disaster repair operations of multiple interdependent lifeline networks, which involve functional dependencies. We assume that each network component, whether damaged or not, becomes nonfunctional if it depends on another nonfunctional component, and it is recovered when all components that it depends on become functional. We introduce a post-disaster coordinated infrastructure repair routing problem, in which dedicated repair teams of each lifeline infrastructure travel through a road network to visit the sites with damaged network components. We present a mixed integer programming model that assigns repair teams to the sites and constructs routes for each team in order to minimize the sum of the recovery times for all network components. We develop a constructive heuristic and a simulated annealing algorithm to solve the proposed coordinated routing problem. We test the performance of the proposed solution algorithms on a set of instances that are developed based on two interdependent lifeline networks (e.g., power and gas). The computational results show that our heuristics can quickly find high-quality solutions. Our results also indicate that coordinating repair operations can significantly improve the overall recovery time of interdependent infrastructure networks.

Keywords: Interdependent infrastructure networks; Repair planning; Coordinated routing; Simulated annealing (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-020-03909-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:319:y:2022:i:1:d:10.1007_s10479-020-03909-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-020-03909-w

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().