Conception d'un réseau logistique avec contraintes de volume minimum : une heuristique basée sur la relaxation linéaire - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Conception d'un réseau logistique avec contraintes de volume minimum : une heuristique basée sur la relaxation linéaire

Résumé

Nous nous intéressons à un problème d'optimisation lié à la conception du réseau de distribution de véhicules du constructeur automobile RENAULT. Etant donné la localisation des concessionnaires et leur demande ainsi que la localisation des usines de montage, notre objectif est de déterminer la localisation des centres de distribution et l'affectation des concessionnaires à ces centres dans un contexte multi-produits. Nous proposons une formulation du problème comme un programme linéaire en nombres entiers. Nous développons ensuite une approche de résolution de type heuristique : celle-ci s'appuie sur la bonne qualité de la relaxation linéaire pour proposer des solutions approchées au problème. Nos tests numériques indiquent que l'heuristique proposée est capable de fournir des solutions de bonne qualité en des temps de calcul très inférieurs à ceux nécessaires pour trouver une solution garantie optimale avec un solveur commercial.
Fichier principal
Vignette du fichier
ROADEF13_KCHAOU.pdf (24.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00948470 , version 1 (20-02-2014)

Identifiants

  • HAL Id : hal-00948470 , version 1

Citer

Mouna Kchaou Boujelben, Céline Gicquel, Michel Minoux. Conception d'un réseau logistique avec contraintes de volume minimum : une heuristique basée sur la relaxation linéaire. 14ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France. ⟨hal-00948470⟩
140 Consultations
132 Téléchargements

Partager

Gmail Facebook X LinkedIn More