Nous étudions un problème de localisation d'entrepôts avec stocks multi-commodités sous incertitudes. Nous adoptons une approche stochastique basée sur des scénarios avec contraintes probabilistes. Deux méthodes de résolution sont proposées : un modèle intégré et une décomposition de Benders. Une première approche est mise en place pour améliorer les performances de la méthode de décomposition. Les résultats préliminaires montrent que la décomposition fournit rapidement de bonnes solutions.