Une approche exacte du problème de routage de véhicules multi-compartiments : le cas d'une entreprise de distribution de carburant

Au fil des ans, le problème de routage de véhicules a été étudié par plusieurs auteurs, créant plusieurs extensions, telles que le problème de routage de véhicules multi-compartiments. Plusieurs études dans la littérature ont abordé ce problème, mais peu l'ont résolu par des approches exactes en raison de la convolution du modèle. De cette manière, un modèle mathématique est proposé pour le problème de routage de véhicules multi-compartiments avec des fenêtres temporelles, dans lequel trois types de produits de carburant sont distribués à un ensemble de clients en utilisant une flotte homogène limitée. Le modèle prend explicitement en compte les fenêtres temporelles, ainsi que les temps de repos réglementaires pour les conducteurs et les limites de temps pour chaque voyage et pour les horaires de travail, répondant aux exigences de soutien à la décision d'une entreprise réelle, ce qui est rare dans la littérature. La solution optimale détermine, pour chaque véhicule, l'itinéraire de distribution et le temps nécessaires pour effectuer les livraisons avec le chargement correspondant de produits dans les compartiments, complété par le calcul des émissions de carbone. L'objectif principal est de minimiser la distance totale parcourue, qui correspond à la somme des distances parcourues par chacun des véhicules affectés. Les résultats permettent d'évaluer l'optimisation de la solution appliquée à un ensemble d'instances pour une entreprise portugaise afin d'évaluer les performances et de comparer les améliorations du soutien à la décision avec les procédures actuelles de l'entreprise.