We consider restoring multiple interdependent infrastructure networks after a disaster damages components in them and disrupts the services provided by them. Our particular focus is on interdependent infrastructure restoration (IIR) where both the operations and the restoration of the infrastructures are linked across systems. We provide new mathematical formulations of restoration interdependencies in order to incorporate them into an interdependent integrated network design and scheduling (IINDS) problem. The IIR efforts resulting from solving this IINDS problem model a centralized decision-making environment where a single decision-maker controls the resources of all infrastructures. In reality, individual infrastructures often determine their restoration efforts in an independent, decentralized manner with little communication among them. We provide algorithms to model various levels of decentralization in IIR efforts. These algorithms are applied to realistic damage scenarios for interdependent infrastructure systems in order to determine the loss in restoration effectiveness resulting from decentralized decision-making. Our computational tests demonstrate that this loss can be greatly mitigated by having infrastructures share information about their planned restoration efforts.
|Number of pages||13|
|Journal||European Journal of Operational Research|
|Early online date||6 Jan 2015|
|Publication status||Published - 1 Jul 2015|
Bibliographical noteFunding Information:
The work of Thomas Sharkey was supported in part by the U.S. National Science Foundation under grant number CMMI-1254258. The work of Thomas Sharkey, John Mitchell, and William Wallace was supported in part by the U.S. National Science Foundation under grant number CMMI-1314350. The work of Burak Cavdaroglu and William Wallace was supported by the U.S. Department of Homeland Security under award number 2008-ST-061-ND 0001 . The views and conclusions contained in this document are those of the authors and should not be interpreted as necessarily representing the official policies, either expressed or implied, of the U.S. Department of Homeland Security.
© 2015 Elsevier B.V. All rights reserved.