• English
    • français
  • Help
  •  | 
  • Contact
  •  | 
  • About
  •  | 
  • Login
  • HAL portal
  •  | 
  • Pages Pro
  • EN
  •  / 
  • FR
View Item 
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Décompositions de Benders partielles pour ...
  • BibTeX
  • CSV
  • Excel
  • RIS

Document type :
Communication dans un congrès avec actes
Permalink :
http://hdl.handle.net/20.500.12210/77671
Title :
Décompositions de Benders partielles pour le problème de la conception d'un réseau de services logistiques
Author(s) :
Belieres, Simon [Auteur]
Toulouse Business School [TBS]
Hewitt, Mike [Auteur]
Loyola University [Chicago]
Jozefowiez, Nicolas [Auteur]
Laboratoire de Conception, Optimisation et Modélisation des Systèmes [LCOMS]
SEMET, Frédéric [Auteur]
Centrale Lille
Conference title :
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
Conference organizers(s) :
INSA Lyon
City :
Villeurbanne - Lyon
Country :
France
Start date of the conference :
2022-02-23
Keyword(s) :
méthode de Benders
décomposition partielle
conception de réseau de services
HAL domain(s) :
Informatique [cs]/Recherche opérationnelle [cs.RO]
Mathématiques [math]/Combinatoire [math.CO]
French abstract :
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 ...
Show more >
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.Show less >
Language :
Français
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Source :
Harvested from HAL
Submission date :
2022-10-22T02:28:57Z
Files
Thumbnail
  • https://hal.archives-ouvertes.fr/hal-03595272/document
  • Open access
  • Access the document
Université de Lille

Mentions légales
Université de Lille © 2017