Thèse de Wenjuan Gu

Problèmes de tournées de véhicules avec plusieurs produits et applications à la livraison de produits frais en circuits courts et locaux

Dans cette thèse, nous étudions les problèmes de tournées de véhicules pour la livraison de plusieurs produits, avec des applications dans les chaînes logistiques en circuit court et local. La chaîne logistique étudiée comprend deux échelons, et est composée de trois groupes d’acteurs: les fournisseurs, les plateformes de distribution et les clients. Les fournisseurs sont des agriculteurs qui produisent des produits alimentaires frais. Les plateformes de distribution sont chargées de la consolidation et de la livraison des produits aux clients. Les plateformes de distribution collectent les produits auprès des fournisseurs en faisant un ou plusieurs aller-retours. Les produits sont livrés aux clients avec une flotte de véhicules effectuant des tournées. Chaque client demande plusieurs produits et chaque agriculteur produit une quantité limitée de ces produits. Pour minimiser les coûts de transport, il est avantageux qu’un même client soit livré par plusieurs véhicules. Mais pour le confort du client, il est imposé qu’un produit soit livré en une seule fois par un seul véhicule. En conséquence, les différents produits sont explicitement pris en compte dans les modèles et méthodes de résolution. Le problème complet est nommé Multi-Commodity two-echelon Distribution Problem (MC2DP). Le problème restreint qui concerne uniquement la livraison à partir d’une seule plateforme de distribution est nommé Commodity constrained Split Delivery Vehicle Routing Problem (C-SDVRP). Nous proposons d’abord une heuristique basée sur un ALNS (Adaptive Large Neighborhood Search) pour résoudre le C-SDVRP. Nous abordons ensuite le problème complet (MC2DP) avec des opérations de collecte et de livraison et plusieurs plateformes de distribution. Afin de résoudre ce problème complexe, nous proposons de décomposer le problème: la collecte et la livraison sont résolues de manière séquentielle. De plus, nous développons une approche intégrée pour le MC2DP afin d’améliorer les solutions obtenues par l’approche de décomposition.

Jury

Directeur de thèse : M. Frédéric SEMET Professeur, Centrale Lille, France Co-encadrants : M. Diego CATTARUZZA Maître de conférences, Centrale Lille, France M. Maxime OGIER Maître de conférences, Centrale Lille, France Rapporteurs : Mme Yasemin ARDA Professeur, HEC Liège, Belgique M. Kenneth SÖRENSEN Professeur, University of Antwerpen, Belgique Membres : Mme Luce BROTCORNE Directrice de Recherche, INRIA Lille-Nord Europe, France M. Fabien LEHUÉDÉ Professeur, IMT Atlantique, France M. Daniele VIGO Professeur, Università di Bologna, Italie

Thèse de l'équipe INOCS soutenue le 04/11/2019