Accounting for Uncertainty in Network Restoration Planning

55th Annual North American Meetings of the Regional Science Association International, 2008

45. Location Modeling III
Thursday, November 20, 2008
Sessions 3:30 PM—5:00 PM

Accounting for Uncertainty in Network Restoration Planning
Timothy Matisziw, University of Missouri-Columbia (matisziwt@missouri.edu) ; Alan Murray, Arizona State University (atmurray@asu.edu); Tony H. Grubesic, Indiana University

It is well-known that many types of critical infrastructure networks
are extremely vulnerable to disruption for many aspects of network
performance. After network damage has occurred, network restoration
plans are needed to prioritize repair efforts such that network
performance can be most effectively returned to pre-damage levels.
Current approaches addressing this problem derive restoration plans
based only on current network conditions. However, repair activities
can often span long periods of time, during which further damage may be
realized. Thus, the quality of restoration plans based on static
information can become degraded should additional damage occur. In lieu
of this potential degradation, a mathematical modeling approach is
proposed that allows for the uncertainty associate with future network
conditions to be incorporated in network restoration planning. An
application to a real-world critical infrastructure network is
presented to illustrate the proposed approach.