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

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.

[1]  Elise Miller-Hooks,et al.  Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport , 2012, Transp. Sci..

[2]  Stephanie E. Chang,et al.  Measuring Improvements in the Disaster Resilience of Communities , 2004 .

[3]  A. Rose,et al.  Modeling Regional Economic Resilience to Disasters: A Computable General Equilibrium Analysis of Water Service Disruptions , 2005 .

[4]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[5]  B. Obama.  Presidential Policy Directive 21: Critical Infrastructure Security and Resilience , 2013 .

[6]  D. Watts,et al.  Designing Resilient , Sustainable Systems , 2022 .

[7]  John P Sammon,et al.  Transportation Systems: Critical Infrastructure and Key Resources Sector-Specific Plan as Input to the National Infrastructure Protection Plan , 2007 .

[8]  K. A T H L E E N T I E R N E Y A N D M I C H E L B R.  Conceptualizing and Measuring Resilience a Key to Disaster Loss Reduction , 2022 .

[9]  Michael Norman,et al.  Developing measurement indices to enhance protection and resilience of critical infrastructure and key resources. , 2010, Journal of business continuity & emergency planning.

[10]  Lin-Yu Tseng,et al.  Two-Phase Genetic Local Search Algorithm for the Multimode Resource-Constrained Project Scheduling Problem , 2009, IEEE Transactions on Evolutionary Computation.

[11]  Linet Özdamar,et al.  A genetic algorithm approach to a general category project scheduling problem , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[12]  Drake E. Warren,et al.  A Framework for Assessing the Resilience of Infrastructure and Economic Systems , 2010 .

[13]  RAINER KOLISCH,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .

[14]  Dan M. Frangopol,et al.  Restoration of Bridge Networks after an Earthquake: Multicriteria Intervention Optimization , 2012 .

[15]  I. Linkov,et al.  Integrating Risk and Resilience Approaches to Catastrophe Management in Engineering Systems , 2013, Risk analysis : an official publication of the Society for Risk Analysis.

[16]  Allan Larsen,et al.  Disruption management in the airline industry - Concepts, models and methods , 2010, Comput. Oper. Res..

[17]  Michel Bruneau,et al.  A Framework to Quantitatively Assess and Enhance the Seismic Resilience of Communities , 2003 .

[18]  R. Chris Camphouse,et al.  Infrastructure resilience assessment through control design , 2011, Int. J. Crit. Infrastructures.

[19]  Rubén Ruiz,et al.  Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms , 2003, J. Oper. Res. Soc..

[20]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[21]  Seth D. Guikema,et al.  Optimizing scheduling of post‐earthquake electric power restoration tasks , 2007 .

[22]  Wayne F. Bialas,et al.  Two-Level Linear Programming , 1984 .

[23]  Devanandham Henry,et al.  Generic metrics and quantitative approaches for system resilience as a function of time , 2012, Reliab. Eng. Syst. Saf..

[24]  C. S. Holling.  Resilience and Stability of Ecological Systems , 1973 .

[25]  Cihan H. Dagli,et al.  Postearthquake Recovery of a Water Distribution System: Discrete Event Simulation Using Colored Petri Nets , 2011 .

[26]  A. Rose.  Economic resilience to natural and man-made disasters: Multidisciplinary origins and contextual dimensions , 2007 .

[27]  Bassem Jarboui,et al.  A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems , 2008, Appl. Math. Comput..

[28]  S. Cutter,et al.  Journal of Homeland Security and Emergency Management Disaster Resilience Indicators for Benchmarking Baseline Conditions , 2011 .

[29]  Fayez F. Boctor,et al.  Resource-constrained project scheduling by simulated annealing , 1996 .

[30]  Taïcir Loukil,et al.  Differential evolution for solving multi-mode resource-constrained project scheduling problems , 2009, Comput. Oper. Res..

[31]  J. Bard.  Optimality conditions for the bilevel programming problem , 1984 .

[32]  Jun Zhang,et al.  Optimizing Discounted Cash Flows in Project Scheduling—An Ant Colony Optimization Approach , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[33]  Chunming Qiao,et al.  On progressive network recovery after a major disruption , 2011, 2011 Proceedings IEEE INFOCOM.

[34]  Rainer Kolisch,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .