Décompositions de Benders partielles pour le problème de la conception d'un réseau de services logistiques - LCOMS Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Décompositions de Benders partielles pour le problème de la conception d'un réseau de services logistiques

Simon Belieres
Mike Hewitt
  • Fonction : Auteur
  • PersonId : 1078186
Frederic Semet

Résumé

Nous nous intéressons à la planification tactique du transport dans les chaînes d'approvisionnement multi-produits. Nous étudions le problème de conception de réseau de services logistiques, ou Logistics Service Network Design Problem (LSNDP), qui a pour but de déterminer un plan de transport sur un horizon à moyen terme. Pour résoudre ce problème, nous développons une nouvelle approche algorithmique basée sur les décompositions de Benders partielles, dans lesquelles le problème maître est renforcé en incorporant de l'information agrégée relative au sous-problème. Alors que dans la littérature la décomposition de Benders partielle est (à notre connaissance) toujours utilisée de façon statique, i.e. l'information utilisée pour renforcer le problème maître reste inchangée, nous introduisons une stratégie algorithmique faisant varier intelligemment cette information au cours des itérations. Les résultats obtenus démontrent que cette approche permet de calculer des solutions primales significativement meilleures.
Fichier principal
Vignette du fichier
ROADEF_2022.pdf (174.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595272 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595272 , version 1

Citer

Simon Belieres, Mike Hewitt, Nicolas Jozefowiez, Frederic Semet. Décompositions de Benders partielles pour le problème de la conception d'un réseau de services logistiques. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595272⟩
26 Consultations
57 Téléchargements

Partager

Gmail Facebook X LinkedIn More