Coordinating debris cleanup operations in post disaster road networks

We propose a constructive heuristic that generates roadside debris cleanup plans for a limited number of equipment in the post-disaster road recovery planning problem. Travel times between cleanup tasks are not pre-fixed but depend on the blockage status of the entire road network at the time of travel. We develop a novel mathematical model that maximizes cumulative network accessibility throughout the cleanup operation and minimizes makespan. We propose several practical and robust task selection rules that favor one or both goals that are tested on realistic size road networks with deterministic and stochastic debris cleanup times.

[1]  T. J. Kim,et al.  Assessment of economic impacts from unexpected events with an interregional commodity flow and multimodal transportation network model , 2005 .

[2]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3]  Maria Paola Scaparra,et al.  A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in Humanitarian Logistics , 2014, Comput. Oper. Res..

[4]  Anthony Chen,et al.  Network-based Accessibility Measures for Vulnerability Analysis of Degradable Transportation Networks , 2007 .

[5]  Alan T. Murray,et al.  Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure , 2010, Comput. Oper. Res..

[6]  Alan T. Murray,et al.  Strategic Network Restoration , 2010 .

[7]  Kenneth Sörensen,et al.  A GRASP metaheuristic to improve accessibility after a disaster , 2011, OR Spectr..

[8]  Sonia Giovinazzi,et al.  Transport Network Reliability in Seismic Risk Analysis and Management. , 2010 .

[9]  Alan T. Murray,et al.  Critical network infrastructure analysis: interdiction and system flow , 2007, J. Geogr. Syst..

[10]  T. J. Kim,et al.  Economic impacts of transportation network changes: Implementation of a combined transportation network and input-output model , 2002 .

[11]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[12]  Stephanie E. Chang,et al.  Measuring post-disaster transportation system performance: the 1995 Kobe earthquake in comparative perspective , 2001 .

[13]  Erik Jenelius,et al.  Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study , 2012 .

[14]  Kay W. Axhausen,et al.  Vulnerability Assessment Methodology for Swiss Road Network , 2009 .

[15]  David S. Johnson,et al.  The Traveling Salesman Problem: A Case Study in Local Optimization , 2008 .

[16]  F. Sibel Salman,et al.  Assessing the reliability and the expected performance of a network under disaster risk , 2011, OR Spectr..

[17]  Masanobu Shinozuka,et al.  Integrating Transportation Network and Regional Economic Models to Estimate the Costs of a Large Urban Earthquake , 2001 .

[18]  Jong Sung Lee,et al.  Implementation of Spatiotemporal Model for Infrastructure Reconstruction Strategy under Large-Scale Disaster , 2007 .

[19]  James E. Moore,et al.  Analyzing Transportation Reconstruction Network Strategies: A Full Cost Approach , 2000 .

[20]  Linet Özdamar,et al.  A mathematical model for post-disaster road restoration: Enabling accessibility and evacuation , 2014 .

[21]  Shangyao Yan,et al.  Optimal scheduling of emergency roadway repair and subsequent relief distribution , 2009, Comput. Oper. Res..

[22]  Hitoshi Furuta,et al.  Optimal Restoration Scheduling of Damaged Networks Under Uncertain Environment by Using Improved Genetic Algorithm , 2008 .

[23]  Karl F. Doerner,et al.  Risk approaches for delivering disaster relief supplies , 2011, OR Spectr..

[24]  Gwo-Hshiung Tzeng,et al.  Determining the Optimal Reconstruction Priority of a Post-Quake Road Network , 2000 .