Une heuristique hybride pour la reconfiguration des réseaux logistiques dans le cadre d'entreprises multi-sites (original) (raw)

chaussée de Binche, B-7000 Mons, Belgique.{pirard, duvivier, roux}@fucam.ac.be RÉSUMÉ : Nous nous intéressons à la résolution du problème stratégique de reconfiguration des réseaux logistiques dans le cadre d'entreprises multi-sites. Nous avons modélisé ce problème sous la forme d'un programme linéaire mixte multi-période, multi-produit et multi-échelon qui vise à maximiser le profit après taxation de l'entreprise multi-site sous contraintes de satisfaire la demande et de respecter les capacités au niveau de l'approvisionnement, de la production et de la distribution. Pour certains problèmes issus du monde industriel, ce modèle s'avère très difficile à résoudre à l'aide d'une méthode exacte. Dans cet article, nous présentons une heuristique hybride qui décompose le problème de reconfiguration en sous-problèmes et résout ces derniers à l'aide de différentes techniques : recherche dans le voisinage et algorithme du simplexe. Nos résultats numériques montrent que cette approche trouve une configuration du réseau logistique de bonne qualité en un temps raisonnable. MOTS-CLÉS : Conception et pilotage des chaînes logistiques, entreprise multi-site, programme linéaire mixte, approche heuristique.