Problèmes de tournées de véhicules avec plusieurs produits et applications à la livraison de produits frais en circuits courts et locaux - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2019

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

Multiple commodities routing problems with applications in the local fresh food supply chain

Résumé

We study vehicle routing problems considering multiple commodities, with applications in the local fresh food supply chains. The studied supply chain contains two echelons with three sets of actors: suppliers, distribution centers and customers. Suppliers are farmers that produce some fresh foods. Distribution centers are in charge of consolidation and delivery of the products to customers. Distribution centers collect products from the suppliers that perform direct trips. Products are delivered to the customers with a fleet of vehicles performing routes. Each customer requires several commodities, and the farmers produce a limited quantity of these commodities. For the minimization of the transportation cost, it is beneficial that a single customer is delivered by several vehicles. However, for the convenience of the customer, it is imposed that a single commodity is delivered at once by a single vehicle. Hence, different commodities have been considered. The complete problem is named Multi-Commodity two-echelon Distribution Problem (MC2DP). The restricted problem that addresses only the delivery from a single distribution center is named Commodity constrained Split Delivery Vehicle Routing Problem (C-SDVRP). We first propose a heuristic based on the Adaptive Large Neighborhood Search (ALNS) for the C-SDVRP. Then, we address the whole problem (MC2DP) with collection and delivery operations and multiple distribution centers. In order to tackle this complex problem, we propose to decompose the problem: collection and delivery are sequentially solved. Furthermore, we develop an integrated approach for the MC2DP to improve the solutions obtained by the sequential approach.
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 est composée de trois groupes d’acteurs: les fournisseurs, les plateformes de distribution et les clients. Les fournisseurs sont des agriculteurs. Les plateformes de distribution sont chargées de la consolidation. Les plateformes de distribution collectent les produits auprès des fournisseurs en faisant aller-retours. Les produits sont livrés aux clients avec une flotte de véhicules effectuant des tournées. Chaque client demande plusieurs 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 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 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 pour résoudre le C-SDVRP. Nous abordons ensuite le MC2DP avec des opérations de collecte et de livraison et plusieurs plateformes de distribution. 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.
Fichier principal
Vignette du fichier
Gu_Wenjuan_DLE.pdf (3.02 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-03229423 , version 1 (19-05-2021)

Identifiants

  • HAL Id : tel-03229423 , version 1

Citer

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. Other. Ecole Centrale de Lille, 2019. English. ⟨NNT : 2019ECLI0013⟩. ⟨tel-03229423⟩
223 Consultations
206 Téléchargements

Partager

Gmail Facebook X LinkedIn More