Le Production Routing Problem with Mobile Inventories est un problème de tournées de véhicules qui modélise à la fois la production et le stock des clients. Il a comme particularité de déplacer les stocks entre les sites de production et les sites client. Dans notre cas, des conteneurs d'hydrogène sont livrés aux clients et doivent rester chez le client le temps de la consommation, car les clients n'ont pas de stockage fixe sur site.

Le travail de recherche présenté dans cette communication a pour objectif de superviser une flotte de véhicules pour servir des clients sur un horizon long. Étant donné les limites des approches exactes, une heuristique est conçue pour proposer un planning en temps raisonnable. Cette heuristique repose sur une décomposition de l'instance en sous-ensembles indépendants de clients et de conteneurs et en la conception d'un planning de livraison cyclique pour chaque sous-ensemble. Combinés ensemble, ces plannings cycliques représentent une solution de qualité sur de larges horizons de temps pour le problème initialement étudié.

L'heuristique proposée considère tous les sous-ensembles possibles et applique successivement un filtrage réalisé avec un modèle de programmation par contraintes, une affectation réalisée avec un programme linéaire et une génération de planning avec un modèle de programmation par contraintes. Elle résout les instances réalistes à disposition et permet de créer des plannings à long terme, dépassant ainsi les performances d'une approche exacte classique.