An integrated network design and scheduling problem for network recovery and emergency response

Suzan Iloglu and Laura A. Albert

Operations Research Perspectives, 2018, vol. 5, issue C, 218-231

Abstract: Effective recovery and restoration of infrastructure systems play a crucial role in recovery after disasters. This issue is particularly critical when delivering time-sensitive services and commodities. Damage to infrastructure can lead to disruptions and diminished capacity to respond to emergencies. We model the interdependencies between infrastructure systems and service providers as a network model, where emergency responders deliver critical services while network recovery crews repair damage to critical infrastructure. We present a novel extension to the P-median problem, where the objective is to minimize the cumulative weighted distance between the emergency responders and the calls for service over the time horizon by coordinating the activities of two types of service providers. We locate emergency responders (facilities) on a network over a finite time horizon while network recovery crews install arcs. The installation part of the models is modeled as a scheduling problem with identical parallel servers (the repair crews), where an arc can be used by the emergency responders when installation is completed. We propose Lagrangian relaxation formulations of the models, which we solve using subgradient optimization. A feasible solution is obtained using the Lagrangian relaxation, which provides an upper bound to the original models. We test our models with both real-world data and data sets from Beasley’s OR Library to demonstrate the effectiveness of the algorithm in solving large-scale models. The results give insight into the optimal schedule for restoring critical arcs in a network when delivering critical services and commodities after a disruptive event.

Keywords: OR in disaster relief; P-median problem; Network restoration; Scheduling on parallel servers; Emergency response (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S2214716018301799
Full text for ScienceDirect subscribers only

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:eee:oprepe:v:5:y:2018:i:c:p:218-231

DOI: 10.1016/j.orp.2018.08.001

Access Statistics for this article

Operations Research Perspectives is currently edited by Rubén Ruiz Garcia

More articles in Operations Research Perspectives from Elsevier
Bibliographic data for series maintained by Catherine Liu ().