Network restoration and recovery in humanitarian operations: Framework, literature review, and research directions

Abstract In the aftermath of large-scale events requiring humanitarian action, critical infrastructure networks in the affected areas, such as electrical power, transportation, telecommunications, water supply, and waste water networks, may be disrupted by the devastating impact of the event. In the short and long term following the event, activities to return these networks to the pre-disaster working state include debris clearance and disposal, infrastructure repair, network reconstruction, road repair and rehabilitation, and snow removal. The costly and complicated nature of these activities has led to an increased level of interest regarding this field in the OR/MS literature over the recent years. In this study, we present the results of a comprehensive overview of the literature on network restoration and recovery in humanitarian operations, and provide a framework to consider this body of literature. We classify the studies in terms of the problems addressed, main decisions, objectives, models, and solution methods for these problems. Based on ongoing work, we also underline potential directions for future research by pointing to the gaps between the needs in the field and the existing body of literature.

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

[2]  Linet Özdamar,et al.  Coordinating debris cleanup operations in post disaster road networks , 2014 .

[3]  Elise Miller-Hooks,et al.  Measuring the performance of transportation infrastructure systems in disasters: a comprehensive review , 2015 .

[4]  Motohiro Fujita,et al.  Integrating Stochastic Failure of Road Network and Road Recovery Strategy into Planning of Goods Distribution after a Large-Scale Earthquake , 2015 .

[5]  Xin Yao,et al.  Robust Solution of Salting Route Optimisation Using Evolutionary Algorithms , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[6]  Shaligram Pokharel,et al.  Optimization models in emergency logistics: A literature review , 2012 .

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

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

[9]  Andreas T. Ernst,et al.  Incremental network design with shortest paths , 2014, Eur. J. Oper. Res..

[10]  Chung Yung Wang,et al.  The Combined Emergency Rescue and Evacuation Network Reconstruction Model for Natural Disasters with Lane-Based Repaired Constraints , 2013 .

[11]  André Langevin,et al.  A survey of models and algorithms for winter road maintenance. Part III: Vehicle routing and depot location for spreading , 2005, Comput. Oper. Res..

[12]  Hiroyuki Sugimoto,et al.  APPLICATION OF GENETIC ALGORITHMS TO DETERMINING PRIORITY OF URBAN ROAD IMPROVEMENT , 1994 .

[13]  Irina S. Dolinskaya,et al.  Network repair crew scheduling and routing for emergency relief distribution problem , 2016, Eur. J. Oper. Res..

[14]  Shangyao Yan,et al.  Optimal scheduling of logistical support for an emergency roadway repair work schedule , 2012 .

[15]  John E. Mitchell,et al.  Restoration of Services in Interdependent Infrastructure Systems: A Network Flows Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Aruna Apte,et al.  Humanitarian Logistics: A New Field of Research and Action , 2010, Found. Trends Technol. Inf. Oper. Manag..

[17]  Füsun Ülengin,et al.  An evolutionary multi-objective optimization approach to disaster waste management: A case study of Istanbul, Turkey , 2015, Expert Syst. Appl..

[18]  Linet Özdamar,et al.  Models, solutions and enabling technologies in humanitarian logistics , 2015, Eur. J. Oper. Res..

[19]  Won-Kyu Kim,et al.  Sequencing and scheduling highway network expansion using a discrete network design model , 2008 .

[20]  André Langevin,et al.  A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal , 2005, Comput. Oper. Res..

[21]  Oya Ekin Karasan,et al.  Solution methodologies for debris removal in disaster response , 2016, EURO J. Comput. Optim..

[22]  Tadanobu Sato,et al.  OPTIMIZATION OF POST-EARTHQUAKE RESTORATION OF LIFELINE NETWORKS USING GENETIC ALGORITHMS , 1996 .

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

[24]  Shangyao Yan,et al.  An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem , 2012 .

[25]  Zhi-Hua Hu,et al.  Post-disaster debris reverse logistics management under psychological cost minimization , 2013 .

[26]  Mark W. Milke,et al.  Disaster Debris Management , 2009 .

[27]  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..

[28]  John E. Mitchell,et al.  Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems , 2013, Ann. Oper. Res..

[29]  Jacques Renaud,et al.  Relief distribution networks: a systematic review , 2014, Ann. Oper. Res..

[30]  Evangelos Triantaphyllou,et al.  Resource planning and a depot location model for electric power restoration , 2004, Eur. J. Oper. Res..

[31]  Irina S. Dolinskaya,et al.  Disaster relief routing: Integrating research and practice , 2012 .

[32]  Igor Averbakh,et al.  Network construction problems with due dates , 2015, Eur. J. Oper. Res..

[33]  Nikos D. Lagaros,et al.  A critical assessment of metaheuristics for scheduling emergency infrastructure inspections , 2011, Swarm Evol. Comput..

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

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

[36]  Ali Haghani,et al.  Decision Support System for Snow Emergency Vehicle Routing: Algorithms and Application , 2001 .

[37]  André Langevin,et al.  A survey of models and algorithms for winter road maintenance. Part I: system design for spreading and plowing , 2006, Comput. Oper. Res..

[38]  Suzanna Long,et al.  A Mathematical Model for Supply Chain Network Infrastructure Restoration , 2014 .

[39]  Martin W. P. Savelsbergh,et al.  Incremental Network Design with Maximum Flows , 2015, Eur. J. Oper. Res..

[40]  Richard L. Church,et al.  Improving accessibility to rural health services: The maximal covering network improvement problem , 2009 .

[41]  Tao Feng,et al.  Multicriteria evaluation on accessibility-based transportation equity in road network design problem , 2014 .

[42]  Binglei Xie,et al.  Vehicle Routing Optimization for Deicing Salt Spreading in Winter Highway Maintenance , 2013 .

[43]  O. Karasan,et al.  Debris removal during disaster response: A case for Turkey , 2016 .

[44]  Shou-Ren Hu,et al.  A STUDY ON EMERGENCY EVACUATION AND RESCUE NETWORK RECONSTRCUCTION FOR NATURAL DISASTERS WITH MULTI-CLASS USERS TRAVEL BEHAVIOR CONSTRAINTS , 2005 .

[45]  S. Mason,et al.  Multiple-objective analysis of integrated relief supply and network restoration in humanitarian logistics operations , 2016 .

[46]  Yi Wang,et al.  Spare-Capacity Assignment For Line Restoration Using a Single-Facility Type , 2002, Oper. Res..

[47]  Rajan Batta,et al.  Review of recent developments in OR/MS research in disaster operations management , 2013, Eur. J. Oper. Res..

[48]  John E. Mitchell,et al.  Interdependent network restoration: On the value of information-sharing , 2015, Eur. J. Oper. Res..

[49]  Nikos D. Lagaros,et al.  An improved harmony search algorithm for emergency inspection scheduling , 2014 .

[50]  L. Minsk Snow and Ice Control Manual for Transportation Facilities , 1998 .

[51]  André Langevin,et al.  Vehicle Routing for Urban Snow Plowing Operations , 2006, Transp. Sci..

[52]  Fritz Gehbauer,et al.  Optimized resource allocation for emergency response after earthquake disasters , 2000 .

[53]  Michael T. Marsh,et al.  Equity measurement in facility location analysis: A review and framework , 1994 .

[54]  Ziyou Gao,et al.  Solution algorithm for the bi-level discrete network design problem , 2005 .

[55]  Jafar Nouri,et al.  Management of post-earthquake construction debris in Tehran Metropolitan , 2016, International Journal of Environmental Science and Technology.

[56]  Shangyao Yan,et al.  Logistical support scheduling under stochastic travel times given an emergency repair work schedule , 2014, Comput. Ind. Eng..

[57]  Nathalie Perrier,et al.  A survey of models and algorithms for winter road maintenance. Part II: system design for snow disposal , 2006, Comput. Oper. Res..

[58]  Terry R. Rakes,et al.  Incorporating recycling into post-disaster debris disposal , 2012 .

[59]  Seth D. Guikema,et al.  Post-Earthquake Restoration Planning for Los Angeles Electric Power , 2006 .

[60]  Xin Yao,et al.  Dynamic salting route optimisation using evolutionary computation , 2005, 2005 IEEE Congress on Evolutionary Computation.

[61]  Russell Bent,et al.  Strategic Planning for Power System Restoration , 2011 .

[62]  John E. Mitchell,et al.  Network Flow Approaches for Analyzing and Managing Disruptions to Interdependent Infrastructure Systems , 2009 .

[63]  Cheng-Min Feng,et al.  Highway Investment Planning Model for Equity Issues , 2003 .

[64]  Wooseung Jang,et al.  An integrated model to solve the winter asset and road maintenance problem , 2010 .

[65]  Upali Vandebona,et al.  MULTISTAGE OPTIMIZATION OF RECONSTRUCTION SEQUENCE OF HIGHWAYS , 1999 .

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

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

[68]  Shou-Ren Hu,et al.  A multi-user classes emergency evacuation network reconstruction model for large-scale natural disasters , 2007 .

[69]  F. Sibel Salman,et al.  Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity , 2017, Eur. J. Oper. Res..

[70]  Khaled A El-Rayes,et al.  Optimizing Postdisaster Reconstruction Planning for Damaged Transportation Networks , 2009 .

[71]  Igor Averbakh,et al.  Emergency path restoration problems , 2012, Discret. Optim..

[72]  Richard L. Church,et al.  A GRASP and Path Relinking Heuristic for Rural Road Network Development , 2005, J. Heuristics.

[73]  Chee Chien Ang,et al.  Optimized recovery of damaged electrical power grids , 2006 .

[74]  T. Lowe,et al.  Upgrading arcs to minimize the maximum travel time in a network , 2006 .

[75]  John E. Mitchell,et al.  Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem , 2012, Eur. J. Oper. Res..

[76]  Rachel A. Davidson,et al.  Discrete event simulation of the post-earthquake restoration process for electric power systems , 2007 .

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

[78]  Illya V. Hicks,et al.  Optimization procedures for simultaneous road rehabilitation and bridge replacement decisions in highway networks , 2002 .

[79]  M. Karlaftis,et al.  Fund Allocation for Transportation Network Recovery Following Natural Disasters , 2007 .

[80]  Eiichi Taniguchi,et al.  Model of debris collection operation after disasters and its application in urban area , 2014 .

[81]  Shangyao Yan,et al.  Optimal Scheduling for Highway Emergency Repairs Under Large-Scale Supply–Demand Perturbations , 2014, IEEE Transactions on Intelligent Transportation Systems.

[82]  Hai Yang,et al.  BENEFIT DISTRIBUTION AND EQUITY IN ROAD NETWORK DESIGN PROBLEMS. , 1999 .

[83]  Joel Sokol,et al.  Telecommunication Link Restoration Planning with Multiple Facility Types , 2001, Ann. Oper. Res..

[84]  Hamid Pourmohammadi,et al.  Urban Transportation Network Recovery Following a Catastrophic Event , 2008 .

[85]  Khaled A El-Rayes,et al.  Optimizing Resource Utilization during the Recovery of Civil Infrastructure Systems , 2010 .

[86]  António Pais Antunes,et al.  An Accessibility–Maximization Approach to Road Network Planning , 2003 .

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

[88]  Chao Yang,et al.  Stochastic Transportation Network Design Problem with Spatial Equity Constraint , 2004 .

[89]  Liping Fu,et al.  Optimizing winter road maintenance operations under real-time information , 2009, Eur. J. Oper. Res..

[90]  John E. Mitchell,et al.  Logic-based MultiObjective Optimization for Restoration Planning , 2009 .

[91]  Tarek Hegazy,et al.  DISTRIBUTED SCHEDULING MODEL FOR INFRASTRUCTURE NETWORKS , 2004 .

[92]  André Langevin,et al.  A case study of snow plow routing using an adaptive large hood search metaheuristic , 2015 .

[93]  Thomas C. Sharkey,et al.  Integrated network design and scheduling problems with parallel identical machines: Complexity results and dispatching rules , 2014, Networks.

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

[95]  António Pais Antunes,et al.  Interurban road network planning model with accessibility and robustness objectives , 2010 .

[96]  André Langevin,et al.  Synchronized arc routing for snow plowing operations , 2012, Comput. Oper. Res..

[97]  R. Ravi,et al.  Approximation Algorithms for Certain Network Improvement Problems , 1998, J. Comb. Optim..

[98]  Satish V. Ukkusuri,et al.  Resilience as an Objective in the Optimal Reconstruction Sequence for Transportation Networks , 2015 .

[99]  Pinar Keskinocak,et al.  A Decision-support Tool for Post-disaster Debris Operations , 2015 .

[100]  Leonardo Dueñas-Osorio,et al.  The Interdependent Network Design Problem for Optimal Infrastructure System Restoration , 2016, Comput. Aided Civ. Infrastructure Eng..

[101]  Frits C. R. Spieksma,et al.  The accessibility arc upgrading problem , 2013, Eur. J. Oper. Res..

[102]  J. Pereira,et al.  The flowtime network construction problem , 2012 .

[103]  Satish V. Ukkusuri,et al.  Multi-period transportation network design under demand uncertainty , 2009 .

[104]  Melih Celik,et al.  The Post-Disaster Debris Clearance Problem Under Incomplete Information , 2015, Oper. Res..