Decomposition de Benders pour un probleme reel de transport

Les applications réelles en Amérique et en Europe ont montrés que l'utilisation des procédés informatiques pour la planification des processus de transport de la distribution de merchandises ont produit des économies importantes dans les coûts globaux de transport. Ainsi, une entreprise qui utilise le réseau routier de manière constante commence à avoir des dépenses importantes, non seulement avec combustibles, mais de plusieurs éléments qui influent sur le coût du transport routier. Dans ce contexte, l'objectif de ce travail est de résoudre un problème de transport réel d'une entreprise au Brésil. Ce problème semble être un problème de tournées de véhicules avec collecte et livraison, multiples dépôts, multiples ressources et multiples véhicules capacités. Pour le traiter, donc, dans ce travail, on a proposé une résolution travers une méthode hybride de deux phases, où la première phase est une heuristique et la deuxième une méthode exacte, plus spécifiquement, une décomposition de Benders sur un problème de tournées de véhicule avec collecte, livraison et véhicules capacité.