Problème de tournées de véhicules avec fenêtres de livraison multiples chez Smile Pickup
Matthieu Fagot  1@  , Corinne Lucet  1@  , Laure Brisoux Devendeville  1@  
1 : Modélisation, Information et Systèmes - UR UPJV 4290
Université de Picardie Jules Verne : UR4290

L'entreprise Smile Pickup gère un réseau de points relais pour gros colis en France. Son objectif est de développer une solution de transport entre un magasin et des points relais. Ce problème appartient à la catégorie des problèmes de tournées de véhicules avec fenêtres de livraison multiples. Dans cet article, nous étudions une simplification du problème dans lequel le magasin est unique, la capacité des points est illimitée et l'ensemble des colis est disponible en début de semaine dans le magasin. Après avoir formalisé le problème, nous avons travaillé sur un modèle d'optimisation sous contraintes que nous avons résolu sous CPLEX et tester sur des instances générées aléatoirement et des instances de l'entreprise.


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