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

被引:91
作者
Vugrin, Eric D. [1 ]
Turnquist, Mark A. [2 ]
Brown, Nathanael J. K. [3 ]
机构
[1] Sandia Natl Labs, Dept Regulatory & Resilience Effects, POB 5800, Albuquerque, NM 87185 USA
[2] Cornell Univ, Sch Civil & Environm Engn, Ithaca, NY 14853 USA
[3] Sandia Natl Labs, Dept Operat Res & Computat Anal, Albuquerque, NM 87185 USA
关键词
infrastructure resilience; optimisation; transportation networks; project scheduling;
D O I
10.1504/IJCIS.2014.066356
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页码:218 / 246
页数:29
相关论文
共 38 条
[1]   Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms [J].
Alcaraz, J ;
Maroto, C ;
Ruiz, R .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (06) :614-626
[2]  
[Anonymous], 2010, COASTAL COMMUNITY RE
[3]   OPTIMALITY CONDITIONS FOR THE BILEVEL PROGRAMMING PROBLEM [J].
BARD, JF .
NAVAL RESEARCH LOGISTICS, 1984, 31 (01) :13-26
[4]   2-LEVEL LINEAR-PROGRAMMING [J].
BIALAS, WF ;
KARWAN, MH .
MANAGEMENT SCIENCE, 1984, 30 (08) :1004-1020
[5]   Restoration of Bridge Networks after an Earthquake: Multicriteria Intervention Optimization [J].
Bocchini, Paolo ;
Frangopol, Dan M. .
EARTHQUAKE SPECTRA, 2012, 28 (02) :427-455
[6]   Resource-constrained project scheduling by simulated annealing [J].
Boctor, FF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (08) :2335-2351
[7]   A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version [J].
Bouleimen, K ;
Lecocq, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :268-281
[8]   A framework to quantitatively assess and enhance the seismic resilience of communities [J].
Bruneau, M ;
Chang, SE ;
Eguchi, RT ;
Lee, GC ;
O'Rourke, TD ;
Reinhorn, AM ;
Shinozuka, M ;
Tierney, K ;
Wallace, WA ;
von Winterfeldt, D .
EARTHQUAKE SPECTRA, 2003, 19 (04) :733-752
[9]   Measuring improvements in the disaster resilience of communities [J].
Chang, SE ;
Shinozuka, M .
EARTHQUAKE SPECTRA, 2004, 20 (03) :739-755
[10]   Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport [J].
Chen, Lichun ;
Miller-Hooks, Elise .
TRANSPORTATION SCIENCE, 2012, 46 (01) :109-123