Algorithme d’approximation pour un problème d’affectation d’une commande multiproduit multifournisseur - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Access content directly
Conference Papers Year : 2018

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

Abstract

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.
Fichier principal
Vignette du fichier
MOSIM2018-onestockperf.pdf (221.06 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01880425 , version 1 (24-09-2018)

Identifiers

  • HAL Id : hal-01880425 , version 1

Cite

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⟩
43 View
16 Download

Share

Gmail Facebook X LinkedIn More