 |
Metaheuristics for cleaning debris in urban networks after major disasters
1 : Université Le Havre Normandie
Normandie Université
2 : Université Le Havre Normandie
INSA Rouen Normandie - LITIS laboratory
3 : Universidade do Estado do Rio Grande do Norte
The problem focused in this study consists in scheduling work-troops to clean urban networks blocked by debris from collapsed buildings. We developed a dedicated local search, a greedy randomized adaptive search procedure (GRASP) and an iterated local search (ILS), which were tested against a set of theoretical instances and a large instance of Port-au-Prince, Haiti, after an earthquake in 2010.
