Thèse soutenue

Les problèmes de tournées de véhicules avec des demandes dépendantes du temps dans la logistique humanitaire
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Jorge Fernando Victoria Trujillo
Direction : Murat AfsarChristian Prins
Type : Thèse de doctorat
Discipline(s) : Optimisation et Sûreté des Systèmes
Date : Soutenance le 12/11/2018
Etablissement(s) : Troyes
Ecole(s) doctorale(s) : Ecole doctorale Sciences pour l'Ingénieur (Troyes, Aube)
Partenaire(s) de recherche : Laboratoire : Institut Charles Delaunay / ICD
Jury : Président / Présidente : Labadie Nacima
Examinateurs / Examinatrices : Christian Prins, Labadie Nacima, Artigues Christian, Jozefowiez Nicolas, Rivera Agudelo Juan Carlos
Rapporteurs / Rapporteuses : Artigues Christian, Jozefowiez Nicolas

Résumé

FR  |  
EN

Cette thèse de doctorat introduit le problème de tournées de véhicules avec des demandes dépendantes du temps (CVRP-TDD), le CVRP-TDD robuste et le cumulatif CVRP-TDD dans la logistique humanitaire. Ces problèmes contribuent à la planification de la distribution des kits de secours suite à une catastrophe. Ce problème apparaît lorsque les victimes fuient les refuges en raison du manque d'aide, provoquant la propagation du chaos dans d'autres territoires.Dans le CVRP-TDD, la distribution doit garantir un nombre maximum de personnes satisfaites dans les refuges avant leur départ. Un Programme Linéaire en Nombres Entiers (PLNE), un algorithme de Branch-and-Price (B&P) et une borne supérieure sont développés. Deux règles de dominance et une technique d'accélération sont également proposées. De plus, un cadre métaheuristique explorant 2 espaces de solution est mis en œuvre, introduisant les méthodes suivantes : GRASP, ILS, ELS, GRASPxELS et GRASPxILS.Le CVRP-TDD robuste suppose que le nombre de personnes fuyant les refuges refuges est incertain. Le PLNE et le B&P utilisés précédemment sont alors adaptés pour maximiser le nombre de rescapés servis dans leur refuge, dans le pire des scénarios.Le CVRP-TDD cumulatif considère le flux sortant des refuges critiques, mais aussi le flux entrant dans les refuges non-critiques Dans ce cas, l'objectif est de minimiser la somme des temps d'arrivées aux refuges critiques. Un PLNE, une heuristique en deux phases et une borne inférieure sont présentés