Un algorithme basé sur la Programmation Dynamique pour l'Inventory Routing Problem
Diego Perdigão  1@  , Philippe Lacomme  2@  , Katyanne Farías  1, 3@  , Manuel Iori  4@  
1 : Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
Université Clermont Auvergne : UMR6158
2 : Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
Ecole Nationale Supérieure des Mines de St Etienne : UMR6158, Centre National de la Recherche Scientifique : UMR6158, Université Clermont Auvergne : UMR6158, Institut national polytechnique Clermont Auvergne : UMR6158
3 : Dip. Scienza Applicata e Tecnologia, Politecnico di Torino
C.so Duca degli Abruzzi 29, 10129, Torino -  Italie
4 : Dipartimento di Scienze e Metodi dellÍngegneria [Reggio Emilia]

L'Inventory Routing Problem (IRP) est un problème de routage de véhicules et de gestion de stocks multi-période qui considère un ensemble de clients ayant des demandes déterministes par période, un ensemble V de véhicules homogènes avec une capacité Q et un horizon de temps fini avec H périodes. L'objectif est de définir les quantités à livrer aux clients, les dates de livraison et l'ordre dans laquelle les clients doivent être visités par période en utilisant les véhicules disponibles de telle sorte que les demandes des clients soient satisfaites à un coût total minimal de stock et de transport en respectant les contraintes de capacité des véhicules et de stockage des clients. Nous proposons une méthode en deux étapes pour le résoudre : la définition d'un tour géant prenant en compte tous les clients et leurs quantités de livraison définies pour toutes les périodes, suivie de la définition des tournées par véhicule et période de temps à l'aide d'un algorithme de programmation dynamique.


Personnes connectées : 2 Vie privée
Chargement...