Algorithme d’approximation pour un problème d’affectation d’une commande multiproduit multifournisseur

Dans le contexte de la vente en ligne, etant donne une commande constituee d'un ensemble de produits et un ensemble de magasins, leprobi eme que nous presentons dans ce papier consiste a repartir la commande sur un ensemble de magasins de sorte a minimiser le cout de la commande. Ceprobi eme se retrouve dans plusieurs contextes et comporte beaucoup de similitudes avec leprobi eme de localisation d'entrepots. Nous traitons dans ce papier deux cas particuliers et pour chacun d'eux un algorithme de resolution est propose. Dans le premier cas, nous considerons que les produits sont disponibles dans les magasins en quantite illimitee. Dans ledeuxi eme cas, les quantites sont considerees limitees. Leprobi eme etant une generalisation du probi eme couverture par ensembles, il est par consequent NP-difficile. Ainsi, une heuristique avec garantie de performance basee sur l'approche d'arrondi en programmation lineaire est proposee pour chacun des cas traites.