Measuring and maximizing resilience of freight transportation networks

In assessing a network's potential performance given possible future disruptions, one must recognize the contributions of the network's inherent ability to cope with disruption via its topological and operational attributes and potential actions that can be taken in the immediate aftermath of such an event. Measurement and maximization of network resilience that accounts for both in the context of intermodal freight transport are addressed herein. That is, the problem of measuring a network's maximum resilience level and simultaneously determining the optimal set of preparedness and recovery actions necessary to achieve this level under budget and level-of-service constraints is formulated as a two-stage stochastic program. An exact methodology, employing the integer L-shaped method and Monte Carlo simulation, is proposed for its solution. Optimal allocation of a limited budget between preparedness and recovery activities is explored on an illustrative problem instance involving a network abstraction of a United States rail-based intermodal container network.

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

[2]  Åke J. Holmgren,et al.  Evaluating Strategies for Defending Electric Power Networks Against Antagonistic Attacks , 2007, IEEE Transactions on Power Systems.

[3]  Dingwei Wang,et al.  Resilience Evaluation Approach of Transportation Networks , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[4]  Felix Ammah-Tagoe,et al.  Freight Transportation: Global Highlights 2010 , 2010 .

[5]  William T. Ziemba,et al.  Applications of Stochastic Programming , 2005 .

[6]  Yeou-Koung Tung,et al.  Monte Carlo Simulation for Correlated Variables with Marginal Distributions , 1994 .

[7]  G. Laporte,et al.  Solving Stochastic Routing Problems with the Integer L-Shaped Method , 1998 .

[8]  Kalyan Kumar Srinivasan TRANSPORTATION NETWORK VULNERABILITY ASSESSMENT: A QUANTITATIVE FRAMEWORK , 2002 .

[9]  Aura Ganz,et al.  Decision support system for resource allocation in disaster management , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  Gilbert Laporte,et al.  The integer L-shaped method for stochastic integer programs with complete recourse , 1993, Oper. Res. Lett..

[11]  Maria Paola Scaparra,et al.  Optimal Allocation of Protective Resources in Shortest-Path Networks , 2011, Transp. Sci..

[12]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[13]  Rüdiger Schultz,et al.  Dual decomposition in stochastic integer programming , 1999, Oper. Res. Lett..

[14]  Elise Miller-Hooks,et al.  Security and Mobility of Intermodal Freight Networks , 2009 .

[15]  Changzheng Liu,et al.  A two-stage stochastic programming model for transportation network protection , 2009, Comput. Oper. Res..

[16]  Yongxi Huang,et al.  Optimal Allocation of Multiple Emergency Service Resources for Protection of Critical Transportation Infrastructure , 2007 .

[17]  Ovidiu Listes,et al.  A generic stochastic model for supply-and-return network design , 2007, Comput. Oper. Res..

[18]  M. Figliozzi,et al.  Potential Impacts of Climate Change on Flood-Induced Travel Disruptions: A Case Study of Portland, Oregon, USA , 2010 .

[19]  Elise Miller-Hooks,et al.  Optimal team deployment in urban search and rescue , 2012 .

[20]  Li Zhang,et al.  The Framework for Calculating the Measure of Resilience for Intermodal Transportation Systems , 2009 .

[21]  Mark A. Turnquist,et al.  Pre-positioning of emergency supplies for disaster response , 2010 .

[22]  Pamela M. Murray-Tuite A Comparison of Transportation Network Resilience under Simulated System Optimum and User Equilibrium Conditions , 2006, Proceedings of the 2006 Winter Simulation Conference.

[23]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[24]  Richard D. Wollmer,et al.  Two stage linear programming under uncertainty with 0–1 integer first stage variables , 1980, Math. Program..

[25]  Elise Miller-Hooks,et al.  Resilience Framework for Ports and Other Intermodal Components , 2010 .

[26]  Gwyndaf Williams,et al.  Responding to urban crisis , 2000 .

[27]  David L. Woodruff,et al.  A class of stochastic programs withdecision dependent random elements , 1998, Ann. Oper. Res..

[28]  Changzheng Liu,et al.  Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-based Method , 2010 .

[29]  G Juhl FEMA DEVELOPS PROTOTYPE DISASTER PLANNING AND RESPONSE SYSTEM , 1993 .

[30]  Henry H. Willis,et al.  Estimating Terrorism Risk , 2002 .

[31]  Teodor Gabriel Crainic,et al.  Fleet management and logistics , 1998 .

[32]  A. Rose DEFINING AND MEASURING ECONOMIC RESILIENCE TO DISASTERS , 2004 .

[33]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[34]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[35]  Jun Huang,et al.  Determining Storage Locations and Capacities for Emergency Response , 2010 .

[36]  Edward K. Morlok,et al.  Measuring capacity flexibility of a transportation system , 2004 .

[37]  Cm Feng,et al.  A bi-level programming model for allocating private and emergency vehicle flows in seismic disaster areas , 2005 .

[38]  Dirk H. R. Spennemann,et al.  Disaster Management Programs for Historic Sites , 1998 .

[39]  Yao Sun,et al.  Estimating Freight Transportation System Capacity, Flexibility, and Degraded-Condition Performance (With Discussion) , 2006 .

[40]  F. Sibel Salman,et al.  Pre-disaster investment decisions for strengthening a highway network , 2010, Comput. Oper. Res..

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

[42]  Kelly Pitera,et al.  Structuring a Definition of Resilience for the Freight Transportation System , 2009 .