Approximation algorithms for the recovery of infrastructure after disasters under precedence constraints. Issue 20 (2019)

• Record Type: Journal Article
• Authors: Gehlot, Hemant; Sundaram, Shreyas; Ukkusuri, Satish V.
• Is Part Of: IFAC-PapersOnLine. Volume 52:Issue 20(2019)
• Page Start: 175
• Page End: 180
• Publication Date: 2019
• Subjects: Optimal control -- discrete-time systems -- switched systems -- algorithms; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2019.12.154
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: We examine the problem of finding the optimal sequencing decisions that a repairing agency should follow to repair infrastructure components, subject to precedence constraints between them, after disasters. Specifically, we consider scenarios where the health of an infrastructure component continues to deteriorate unless it is being repaired, until a certain point where the component fails irreversibly. We capture precedence constraints between components (indicating that one component must be fully repaired before the other can start to be repaired) by a directed acyclic graph. We characterize approximation algorithms for sequencing decisions depending on the relationship between the rates of repair and deterioration.