Metaheuristics for cleaning debris in urban networks after major disasters

Thiago Jobson Barbalho (1) , Andréa Cynthia Santos (1) , Dario José Aloise (2)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
2 UERN - 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.

Mots clés: urban network; disaster relief; scheduling

Domaines: Recherche opérationnelle [math.OC]; Combinatoire [math.CO]

Thiago Jobson Barbalho, Andréa Cynthia Santos, Dario José Aloise. Metaheuristics for cleaning debris in urban networks after major disasters. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03596190⟩