Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/246407 
Year of Publication: 
2020
Citation: 
[Journal:] Operations Research Perspectives [ISSN:] 2214-7160 [Volume:] 7 [Publisher:] Elsevier [Place:] Amsterdam [Year:] 2020 [Pages:] 1-14
Publisher: 
Elsevier, Amsterdam
Abstract: 
The recovery of physically damaged infrastructure after disasters is critical to efficiently deliver disaster relief supplies and emergency services. The physical damage to road infrastructure from disasters can result in decreased road link capacities and an inability to meet the community's emergency demand. This paper provides an infrastructure restoration plan for delivering critical services after disasters. We present a maximal multiple coverage and network recovery problem for the recovery and restoration of infrastructure systems after disasters. In the model, recovery crews make damaged arcs available by repairing components over a time horizon in a disrupted network. The model relocates emergency responders using the available arcs in the network to maximize multiple coverage of emergency service demand over the time horizon. We present two heuristics for the model. The first uses the Lagrangian and the linear programming relaxation solutions of the problem, and the second uses an integer rounding procedure applied to the linear programming relaxation solution. We test the model using a real-world example representing the road infrastructure and emergency services of the Bronx Borough in New York, NY during Hurricane Sandy. The results demonstrate that the integer rounding heuristic is effective in identifying near-optimal solutions. Our computational study suggests that our model can aid emergency managers in achieving their goals by scheduling effective restoration activities for real-time disaster recovery and long-term recovery planning.
Subjects: 
OR in disaster relief
Maximal multiple coverage problem
Network restoration
Scheduling on parallel servers
Emergency response
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by-nc-nd Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.