Interdependent integrated network design and scheduling problems with movement of machines

Aniela Garay-Sianca and Sarah G. Nurre Pinkley

European Journal of Operational Research, 2021, vol. 289, issue 1, 297-327

Abstract: We consider the problem of restoring services provided by an interdependent set of infrastructures after they were disrupted from an extreme event. Specifically, we select the set of damaged infrastructure arcs for immediate restoration and schedule these on a set of machines (work crews). Our novel contribution is that when we determine the selection and scheduling of these damaged arcs, we explicitly consider the movement of machines through a damaged transportation network that is currently being restored. Previous works failed to consider how machine movement greatly influences the ability to conduct timely restoration due to the interdependence on the transportation network. To model this restoration construct, we propose an interdependent integrated network design and scheduling problem with movement of machines (IINDS-MM). In an IINDS-MM problem, we have a base transportation network and at least one additional infrastructure network layer. For each network layer, we determine what damaged arcs are selected for restoration, which machine will conduct the restoration, and the sequence of tasks assigned to each machine when explicitly considering machine movement through the changing transportation network. We propose a mixed integer programming formulation of the IINDS-MM problem and solve it using a rolling horizon solution procedure. Using realistic data representing Juan Diaz, Panama and the customizable artificial community CLARC data set, we simulate different storm surge levels and possible damage scenarios. We then solve the IINDS-MM problem and deduce insights about machine starting locations, machine capabilities, and the performance of IINDS-MM compared to existing restoration models.

Keywords: OR in disaster relief; Interdependent networks; Network design; Scheduling; Machine movement (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172030624X
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:ejores:v:289:y:2021:i:1:p:297-327

DOI: 10.1016/j.ejor.2020.07.013

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().