Title: Optimal recovery sequencing for enhanced resilience and service restoration in transportation networks

Authors: Eric D. Vugrin; Mark A. Turnquist; Nathanael J.K. Brown

Addresses: Department of Regulatory and Resilience Effects, Sandia National Laboratories, P.O. Box 5800, Albuquerque, NM, 87185-1138, USA ' School of Civil and Environmental Engineering, Cornell University, 220 Hollister Hall, Ithaca, NY 14853, USA ' Department of Operations Research and Computational Analysis, Sandia National Laboratories, P.O. Box 5800, Albuquerque, NM, 87185-1188, USA

Abstract: Critical infrastructure resilience has become a national priority for the US Department of Homeland Security. Rapid and efficient restoration of service in damaged transportation networks is a key area of focus. The intent of this paper is to formulate a bi-level optimisation model for network recovery and to demonstrate a solution approach for that optimisation model. The lower-level problem involves solving for network flows, while the upper-level problem identifies the optimal recovery modes and sequences, using tools from the literature on multi-mode project scheduling problems. Application and advantages of this method are demonstrated through two examples.

Keywords: infrastructure resilience; optimisation; transport networks; multi-mode project scheduling; recovery sequencing; service restoration; critical infrastructures; network recovery; transport services.

DOI: 10.1504/IJCIS.2014.066356

International Journal of Critical Infrastructures, 2014 Vol.10 No.3/4, pp.218 - 246

Received: 20 Jun 2013
Accepted: 11 Nov 2013
Published online: 14 Jan 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article