Communication Dans Un Congrès Année : 2025

Solution methods for the VRP with sharing of deliveries between producers in local food logistic

Résumé

This study addresses the logistical challenges in Short Food Supply Chains (SFSC), where producers face high logistical costs. A new variant of the Vehicle Routing Problem (VRP) is proposed, enabling producers to share their deliveries with partner producers. With a partner producer, a producer can either drop off goods for a customer (to be served by the partner producer) or pick up goods for a customer they will visit themselves during their routes.Although solving the Vehicle Routing Problem (VRP) is a key area in optimization, with certain variants tailored to the specificities of SFSC, such as Pickup and Delivery or split deliveries, few studies address a delivery sharing aspect like this.Three heuristic methods were tested: GRASP (Greedy Randomized Adaptive Search Procedure), ILS (Iterated Local Search), and VNS (Variable Neighborhood Search), which systematically explores multiple neighborhoods. Initial results show a significant reduction in logistical costs thanks to the sharing approach, while also highlighting an imbalance in the workload distribution between producers.

Mots clés -Circuits Courts

Alimentaires de Proximité, VRP, mutualisation, méta-heuristiques Résumé Cette étude traite des défis logistiques dans les Circuits Courts Alimentaires de Proximité (CCAP), où les producteurs sont confrontés à des coûts logistiques élevés. Une nouvelle variante du problème de tournées de véhicules (VRP) est proposée, permettant aux producteurs de mutualiser leurs livraisons avec d'autres producteurs partenaires. Avec un producteur partenaire, un producteur peut soit lui déposer des marchandises pour un client (que ce producteur servira), soit prendre des marchandises pour un client qu'il visitera lui-même lors de ses tournées. Bien que la résolution du Problème de Tournées de Véhicules (VRP) soit un domaine clé en optimisation, avec certaines variantes adaptées aux spécificités des CCAP, comme le Pickup and Delivery ou les livraisons fractionnées, peu d'études abordent un aspect de mutualisation des tournées comme celui-ci. Trois méthodes de résolutions approchées ont été testées : GRASP (Greedy Randomized Adaptative Search Procedure), ILS (Iterated Local Search), et VNS (Variable Neighborhood Search), qui explore plusieurs voisinages de manière systématique. Les premiers résultats montrent une réduction significative des coûts logistiques grâce à la mutualisation, et mettent en évidence un déséquilibre dans la répartition des charges entre producteurs.

mosim.pdf (106.09 Ko) Télécharger le fichier
slides mosim.pdf (1.81 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05235602 , version 1 (02-09-2025)

Identifiants

  • HAL Id : hal-05235602 , version 1

Citer

Adrien Callico, Jean-Charles Billaut, Pierre Desport, Caroline Prodhon. Solution methods for the VRP with sharing of deliveries between producers in local food logistic. CIGI QUALITA MOSIM 2025, Computer Science and Digital Society Laboratory (LIST3N), Jul 2025, Troyes, France. ⟨hal-05235602⟩
402 Consultations
83 Téléchargements

Partager

  • More