Le problème intégré de planification et des tournées de véhicules appliqué aux catastrophes majeures
Résumé
The optimisation of operations to clean debris after disasters in urban areas is very relevant to inhabitants to recover from their effects. This study investigates the integrated multi-period scheduling routing problem to clean debris (SRP-CD) after a natural or industrial disasters. SRP-CD considers complex issues such as two levels of synchronization between vehicles necessary to load, transport and unload debris during limited working days. The goal is to minimize the number of days for the overall cleaning in the strategical level ; and minimizing the total costs of vehicle routes in the operational level. Approximate models and methods have been developed. Numerical experiments for the approaches were carried out to measure their performance and robustness.
L’optimisation du nettoyage des débris suite aux catastrophes dans les zones urbaines est très important pour permettre aux habitants de se remettre de leurs effets. Ce travail aborde le problème intégré multi-période de planification et de tournées de véhicules pour nettoyer les débris (de l’anglais Scheduling Routing Problem to clean debris (SRP-CD)) après des catastrophes naturelles ou technologiques. Le SRP-CD inclut des questions complexes telles que deux niveaux de synchronisation entre les véhicules nécessaires pour charger, transporter et décharger les débris pendant journées de travail. Au niveau stratégique, l’objectif est de minimiser le nombre de jours pour le nettoyage global, et de minimiser le coût total de routage au niveau opérationnel. Des modèles et méthodes approchés ont été développés. Des expérimentations pour les approches sont réalisées pour mesurer leur performance et robustesse.
Origine : Fichiers éditeurs autorisés sur une archive ouverte