Décompositions de Benders partielles pour le problème de la conception d'un réseau de services logistiques

Abstract

Nous nous intéressons à la planification tactique du transport dans les chaînes d'approvisionnement multi-produits. Nous étudions le problème de conception de réseau de services logistiques, ou Logistics Service Network Design Problem (LSNDP), qui a pour but de déterminer un plan de transport sur un horizon à moyen terme. Pour résoudre ce problème, nous développons une nouvelle approche algorithmique basée sur les décompositions de Benders partielles, dans lesquelles le problème maître est renforcé en incorporant de l'information agrégée relative au sous-problème. Alors que dans la littérature la décomposition de Benders partielle est (à notre connaissance) toujours utilisée de façon statique, i.e. l'information utilisée pour renforcer le problème maître reste inchangée, nous introduisons une stratégie algorithmique faisant varier intelligemment cette information au cours des itérations. Les résultats obtenus démontrent que cette approche permet de calculer des solutions primales significativement meilleures.