Quantitative Models for Infrastructure Restoration After Extreme Events: Network Optimization Meets Scheduling

Chapter 1 Resilience Algorithms in Complex Networks

“…After a disruption, a system begins to restore service until returning to a performance level at or below the level before the disruption. A series of models that allow us to reason about infrastructure resilience under disruptions were developed by Sharkey and Pinkley [7]. We describe their ideas in this section.…”

“…In a complex city, there are many such infrastructures and they have interdependencies. For example, as observed in [7], a subway (transportation infrastructure) needs power (electrical infrastructure) before it can be reopened. A hospital needs both power and water before it can be reopened.…”

“…Another complication: interdependencies among repair jobs -sometimes in different infrastructures. To give an example from [7], note that to reopen subway lines, you need to repair a line. Once you repair the lines, you need to run a test train on the line to check for safety and quality of the repair.…”

“…But power to the line must be restored before you can run a test train. To give another example from [7], suppose that trees bring power lines down on a road. First one needs to do a safety inspection to make sure it's safe to enter the road.…”