Skip to Main content Skip to Navigation
Journal articles

Méthodes approchées pour le problème de planification du nettoyage de débris dans des réseaux urbains

Abstract : In the aftermath of major disasters like earthquakes, the urban road networks can be blocked due to debris from collapsed buildings. This impacts the accessibility to route first help, food and drugs to the population. In such a context, the population tends to move and gather together in security sites in the city. The road network accessibility becomes an important issue for logistics operations responsible for the relief and the distribution of supplies to the population. In this study, we develop a dedicated local search and two metaheuristics for calculating an efficient scheduling for repairing or removing debris on urban networks. Several experiments were conducted on theoretical scenarios and on a real-world scenario of Port-au-Prince city in Haïti after the 2010 earthquake. The graph representing the urban network of Port-au-Prince has 16,660 vertices and 19,866 edges with more than 500 edges being blocked.We show that our methods improve significantly the previous results from the literature.
Document type :
Journal articles
Complete list of metadata
Contributor : Imene Khames Connect in order to contact the contributor
Submitted on : Monday, September 27, 2021 - 12:22:54 PM
Last modification on : Tuesday, October 19, 2021 - 5:34:38 PM
Long-term archiving on: : Tuesday, December 28, 2021 - 6:30:49 PM


Publisher files allowed on an open archive


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License


  • HAL Id : hal-03355337, version 1


Thiago Jobson Barbalho, Andréa Cynthia Santos, Dario José Aloise. Méthodes approchées pour le problème de planification du nettoyage de débris dans des réseaux urbains. Cahiers de la logistique, ISEL, 2021, Optimisation des opérations de déblaiement suite aux catastrophes en milieu urbain, 2, p. 1-11. ⟨hal-03355337⟩



Les métriques sont temporairement indisponibles