A GRASP metaheuristic to improve accessibility after a disaster

Authors:
Pablo Maya Duque;Kenneth Sörensen
Affiliations:
Faculty of Applied Economics, Operations Research Group ANT/OR, University of Antwerp, Antwerp, Belgium 2000 and Faculty of Engineering, Universidad de Antioquía, Medellín, Colombia;Faculty of Applied Economics, Operations Research Group ANT/OR, University of Antwerp, Antwerp, Belgium 2000
Venue:
OR Spectrum
Year:
2011

Citing 3
Cited 0

A GRASP and Path Relinking Heuristic for Rural Road Network Development

Journal of Heuristics
Upgrading arcs to minimize the maximum travel time in a network

Networks
Optimal scheduling of emergency roadway repair and subsequent relief distribution

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.