|
Abstract
|
|
|---|---|
| We propose a novel double ant colony system to deal with accessibility issues after a natural or man-made disaster. The aim is to maximize the number of survivors that reach the nearest regional center (center of economic and social activity in the region) in a minimum time by planning which rural roads damaged by the disaster should be repaired given the available financial and human resources. The double ant colony system considers pairs formed by an explorer and a worker ant. The aim of the explorer ant is to build paths from cities to their nearest regional centers, whereas the goal of the worker ant is to identify the optimal repair plan to maximize net accessibility. The two ants always work concurrently in pairs to build the paths and repair roads simultaneously. Candidate roads for repair have to be previously selected by the explorer ant in a transition rule, whereas the possibility of repairing a damaged road has to be taken into account when deciding which node to visit next. The proposed algorithm is illustrated by means of a large instance based on the Haiti natural disasters in August-September 2008, and its performance is compared with the combination of two metaheuristics: GRASP and VNS. | |
|
International
|
Si |
|
Congress
|
28th European Conference on Operational Research |
|
|
960 |
|
Place
|
Poznan, Polonia |
|
Reviewers
|
Si |
|
ISBN/ISSN
|
|
|
|
|
|
Start Date
|
03/07/2016 |
|
End Date
|
06/07/2016 |
|
From page
|
|
|
To page
|
|
|
|
|