Motivées par des objectifs de rationalisation des coûts, de performance logistique, et environnementale, de nombreuses entreprises mènent aujourd'hui des projets de logistique collaborative pour leur approvisionnement ou la distribution de leurs marchandises. Cette pratique soulève de nombreux problèmes pratiques et théoriques dans les domaines aussi divers que le management, les systèmes d'information, la conduite du changement et l'optimisation logistique.

Nous considérons ici le cas d'une coopération horizontale entre plusieurs entreprises fournissant les principales enseignes de la grande distribution. Ces entreprises souhaitent mutualiser la distribution de leurs produits vers les plates-formes logistiques de leurs clients. La problématique principale est donc de concevoir le réseau logistique mutualisé.

La conception d'un réseau logistique mutualisé implique de localiser un certain nombre de plates-formes logistiques ou s'opèreront les ruptures de charge. Une autre décision importante est l'optimisation des flux de transport : fréquence des expéditions, routage des véhicules.

Nous modélisons ce problème comme un programme à variables mixtes avec des structures de coût non linéaires. Nous proposons ensuite une heuristique basée sur une énumération complète des routages possibles et sur des règles de filtrage permettant d'éliminer les routages dominés.