La gestion des transports dans la logistique

Abstract

Le problème de routage des véhicules avec ramassage et livraison simultanés (SPDVRP) est une extension du VRP classique, consistant à planifier les tournées de véhicules devant à la fois livrer et récupérer des marchandises chez les clients. Dans le cadre de notre projet de fin d’études chez Condor Logistique, nous avons étudié une version spécifique de ce problème en intégrant une contrainte de limite de temps sur les tournées, avec pour objectif la minimisation du makespan, c’est-à-dire la durée maximale de service parmi tous les véhicules.

Pour résoudre ce problème complexe, nous avons adopté deux approches complémen- taires : une approche exacte via une modélisation mathématique avec Pyomo et le

solveur Gurobi, et une approche approchée utilisant des algorithmes heuristiques et métaheuristiques, permettant de trouver rapidement des solutions satisfaisantes.