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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|