A maximum traffic-flow network (top) and a congested flow network (bottom).
The International Journal of Critical Infrastructures accepted “Optimal recovery sequencing for enhanced resilience and service restoration in transportation networks” for publication.
The paper, co-authored by Eric Vugrin (in Sandia’s Resilience and Regulatory Effects Dept.), Mark Turnquist (Cornell University), and Nathanael Brown (Operations Research and Knowledge Management Systems Dept.), describes a model that can be used to identify optimal recovery strategies for damaged transportation networks. The bi-level optimization formulation expands upon previous methods by seeking to minimize flow disruptions during recovery periods instead of the minimizing makespan (time to repair completion) that traditional project scheduling approaches use.
This alternative approach is well suited for resilience analysis and optimization of transportation networks, and the paper demonstrates these advantages in a set of test cases. This research was, in part, supported by ECIS Laboratory-Directed Research and Development (LDRD) program funds.