Le prix de la meilleure thèse en logistique et transport
Organisé par le GT2L en partenariat avec l’Euro working group on Metaheuristics, le prix de la meilleure thèse en logistique et transport a été remis le 29 avril 2021 lors de la conférence ROADEF (Société savante dédié à la recherche opérationnelle et à l’aide à la décision). L’audition des 6 finalistes avait eu lieu le 22 avril.
Le GT2L est un groupe de travail qui rassemble des chercheurs, professeurs doctorants, praticiens intéressés par la modélisation et l’optimisation des problèmes de transport et logistique. Il est soutenu par le GDR Recherche Opérationnelle du CNRS.
Ce prix était ouvert aux personnes ayant soutenu leur thèse de doctorat entre janvier 2019 et décembre 2020. Les candidatures ont fait l'objet d'une sélection par un jury composé de 20 enseignants-chercheurs du domaine.
Félicitations à Imen Ben Mohamed qui a remporté le 2ème prix ex-aequo pour sa thèse en logistique intitulée : Design de réseaux de distribution à deux échelons sous incertitude.
Imen Ben Mohamed
Docteure en recherche opérationnelle et génie industriel, Imen est arrivée à KEDGE en 2014. Elle a rédigé sa thèse sous la co-direction de Walid Klibi et elle est actuellement post-doctorante auprès du centre d’excellence CESIT.
En savoir + sur cette thèse en logistique et transport
Avec la forte croissance du e-commerce et l'augmentation continue de la population des villes impliquant des niveaux de congestion plus élevés, les réseaux de distribution doivent déployer des échelons supplémentaires pour offrir un ajustement dynamique aux besoins des entreprises au cours du temps et faire face aux aléas affectant l’activité de distribution. Dans ce contexte, les praticiens s'intéressent aux réseaux de distribution à deux échelons.
Dans cette thèse, la post-doctorante commence par présenter une revue complète des problèmes de design des réseaux de distribution et souligner des caractéristiques essentielles de modélisation. Ces aspects impliquent la structure à deux échelons, l’aspect multi-période, l’incertitude et les méthodes de résolution.
Son objectif est donc, d’élaborer un cadre complet pour le design d’un réseau de distribution efficace à deux échelons, sous incertitude et multi-périodicité, dans lequel les produits sont acheminés depuis les plateformes de stockage (WP) vers les plateformes de distribution (DP) avant d'être transportés vers les clients.
Ce cadre est caractérisé par une hiérarchie temporelle entre le niveau de design impliquant des décisions relatives à la localisation des plateformes et à la capacité allouée aux DPs sur une échelle de temps annuelle, et le niveau opérationnel concernant des décisions journalières de transport.
Dans une première étude, nous introduisons le cadre complet pour le problème de design de réseaux de distribution à deux échelons avec une demande incertaine, une demande et un coût variables dans le temps. Le problème est formulé comme un programme stochastique à plusieurs étapes. Il implique au niveau stratégique des décisions de localisation des DPs ainsi que des décisions d'affectation des capacités aux DPs sur plusieurs périodes de design, et au niveau opérationnel des décisions de transport sous forme d'arcs origine-destination.
Ensuite, nous proposons deux modèles alternatifs basés sur la programmation stochastique à deux étapes avec recours, et les résolvons par une approche de décomposition de Benders intégrée à une technique d’approximation moyenne d’échantillon (SAA).
Par la suite, nous nous intéressons à la livraison du dernier kilomètre dans un contexte urbain où les décisions de transport dans le deuxième échelon sont caractérisées par des tournées de véhicules.
Un problème multi-période stochastique de localisation-routage à deux échelons avec capacité (2E-SM-CLRP) est défini, dans lequel les décisions de localisation concernent les WPs et les DPs. Le modèle est un programme stochastique à deux étapes avec recours en nombre entier. Nous développons un algorithme de décomposition de Benders. Les décisions de localisation et de capacité sont déterminées par la solution du problème maître de Benders. Le sous-problème résultant est un problème multi-dépôt de tournées de véhicule avec des dépôts et véhicules capacitaires qui est résolu par un algorithme de branch-cut-and-price.
Enfin, nous étudions le cadre à plusieurs étapes proposé pour le problème stochastique multi-période de design de réseaux de distribution à deux échelons et évaluons sa tractabilité. Pour ceci, nous développons une heuristique à horizon glissant qui permet d’obtenir des bornes de bonne qualité et des solutions de design pour le modèle à plusieurs étapes.
