2 au 5 juin 2019, à Séville : Mapotempo intervenant à VeRoLog, le workshop du groupe de travail européen sur l’optimisation de tournées de véhicules et de la logistique

2 au 5 juin 2019, à Séville : Mapotempo intervenant à VeRoLog, le workshop du groupe de travail européen sur l’optimisation de tournées de véhicules et de la logistique

La septième réunion du Groupe de travail européen sur l’optimisation de tournées et de la logistique des véhicules se tiendra à la Fundación Cajasol à Séville, centre affilié à l’Université Pablo de Olavide du 3 au 5 juin 2019.

La conférence VeRoLog est une rencontre qui réunit une large communauté de chercheurs et de praticiens intéressés par l’optimisation de tournées des véhicules et ses relations avec la logistique.

La conférence est ouverte aux contributions méthodologiques de haute qualité, aux applications pratiques pertinentes et aux études de cas de l’industrie et du secteur des services.

Gwénaël Rault, Doctorant en Recherche Opérationnelle chez Mapotempo participera et interviendra durant VeRoLog le 4 juin à partir de 16h40

Approches à solutions multiples appliquées au problème de l’acheminement hétérogène des véhicules

Abstract : 

Dans le contexte de cette présentation, nous nous concentrons sur le HVRP asymétrique où le chemin le plus court entre deux nœuds clients est dépendant du véhicule. De plus, les matrices de distance ne vérifient pas l’inégalité triangulaire. Cas fréquent lorsque l’on considère un réseau routier réel au plus vite avec l’objectif de minimiser la distance totale. Le problème en soi contient un ensemble de types de véhicules multiples avec un nombre limite d’utilisation, ainsi qu’une limite de capacité au nombre de colis qu’ils peuvent charger pour livrer aux nœuds des clients.
A cette fin, les instances fournies par C. Duhamel et al(2011) et appelées Nouvelles instances réelles Duhamel-Lacomme-Prodhon_HVRP (DLP_HVRP), basées sur des distances réalistes entre villes françaises, sont considérées comme l’ensemble principal de comparaison.
L’approche actuelle utilise dans un premier temps une méthode métaheuristique de GRASP+ALNS, connue pour donner de bons résultats dans un temps de calcul court. Dans une deuxième étape, un modèle de programmation par contraintes du problème est utilisé pour mélanger le problème et fournir une recherche locale supplémentaire à partir de la solution actuelle. Les données sont échangées de façon itérative afin de bénéficier de chaque amélioration des étapes de résolution.
L’objectif de l’utilisation de modèles multiples est de mettre en évidence les synergies possibles entre ces méthodes. De multiples scénarios de résolution seront présentés pour discuter de la disposition multiple disponible entre les deux étapes de résolution mentionnées précédemment et montrer leur impact sur la résolution.