文章基本信息

标题：Approximation algorithms for the recovery of infrastructure after disasters under precedence constraints ⁎
本地全文：下载
作者：Hemant Gehlot ; Shreyas Sundaram ; Satish V. Ukkusuri 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2019
卷号：52
期号：20
页码：175-180
DOI：10.1016/j.ifacol.2019.12.154
语种：English
出版社：Elsevier
摘要：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.
关键词：KeywordsOptimal controldiscrete-time systemsswitched systemsalgorithms