A GRASP metaheuristic to improve accessibility after a disaster

We consider the problem of allocating scarce resources to repair a rural road network after it has been damaged by a natural or man-made disaster. We propose a solution approach based on the GRASP and VNS metaheuristics that aims to maximize the accessibility of as many people as possible to the main cities or regional centers where the economic and social infrastructure is usually located. The efficiency of our approach is demonstrated by applying it to a set of small and medium size instances and to a large real-life motivated instance. Results point out the importance of OR techniques to support the disaster management decision process operations, particularly during the recovery phase.

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

[2]  Gwo-Hshiung Tzeng,et al.  A Fuzzy Multi-objective Model for Reconstructing the Post-quake Road-network by Genetic Algorithm , 1999 .

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

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

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

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

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

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

[9]  Gwo-Hshiung Tzeng,et al.  Multicriteria Planning of Post‐Earthquake Sustainable Reconstruction , 2002 .

[10]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[11]  Julie L. Swann,et al.  Operations Research to Improve Disaster Supply Chain Management , 2010 .

[12]  Panos M. Pardalos,et al.  Network Design: Connectivity and Facilities Location , 1998 .

[13]  M. Resende,et al.  Greedy Randomized Adaptive Search Procedures. , 2003 .

[14]  Tun Lin Moe,et al.  An integrated approach to natural disaster management , 2006 .

[15]  Mauricio G. C. Resende,et al.  An Annotated Bibliography of Grasp Part Ii: Applications , 2022 .

[16]  John Twigg,et al.  Disaster risk reduction: mitigation and preparedness in development and emergency programming. , 2004 .

[17]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures: Advances, Hybridizations, and Applications , 2010 .

[18]  Jerry Lebo,et al.  Design and Appraisal of Rural Transport Infrastructure: Ensuring Basic Access for Rural Communities , 2001 .

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

[20]  C. Donnges,et al.  IMPROVING ACCESS IN RURAL AREAS - GUIDELINES FOR INTEGRATED RURAL ACCESSIBILITY PLANNING , 2003 .