Skip to Main content Skip to Navigation
New interface
Conference papers

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

Résumé : Dans le contexte de la vente en ligne, étant donné une commande constituée d'un ensemble de produits et un ensemble de magasins, leprobì eme que nous présentons dans ce papier consistè a répartir la commande sur un ensemble de magasins de sortè a minimiser le coût de la commande. Ceprobì eme se retrouve dans plusieurs contextes et comporte beaucoup de similitudes avec leprobì eme de localisation d'entrepôts. Nous traitons dans ce papier deux cas particuliers et pour chacun d'eux un algorithme de résolution est proposé. Dans le premier cas, nous considérons que les produits sont disponibles dans les magasins en quantité illimitée. Dans ledeuxì eme cas, les quantités sont considérées limitées. Leprobì emé etant une généralisation du probì eme couverture par ensembles, il est par conséquent NP-difficile. Ainsi, une heuristique avec garantie de performance basée sur l'approche d'arrondi en programmation linéaire est proposée pour chacun des cas traités.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.laas.fr/hal-01880425
Contributor : Sandra Ulrich Ngueveu Connect in order to contact the contributor
Submitted on : Monday, September 24, 2018 - 6:29:27 PM
Last modification on : Tuesday, October 25, 2022 - 11:58:11 AM
Long-term archiving on: : Tuesday, December 25, 2018 - 4:02:47 PM

File

MOSIM2018-onestockperf.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01880425, version 1

Citation

Azeddine Cheref, Christian Artigues, Emmanuel Hébrard, Pierre Lopez, Vincent Charvillat, et al.. Algorithme d’approximation pour un problème d’affectation d’une commande multiproduit multifournisseur. 12ème Conférence Internationale de MOdélisation, Optimisation et SIMulation (MOSIM 2018), Jun 2018, Toulouse, France. 7p. ⟨hal-01880425⟩

Share

Metrics

Record views

37

Files downloads

0