Décomposition d'un Problème de Lot-Sizing Multi-site en Problèmes de Localisation et de Multi-flots

Résumé : Nous présentons une heuristique de résolution d'un problème difficile de Lot-Sizing à base de relaxation lagrangienne. Les modèles de Lot-Sizing concernent la planification de la production qui exploite les effets de regroupements de tâches en lots. Nous considérons ici, un ensemble de catégories de produits, un ensemble de sites, et un ensemble de périodes. Un site peut être simultanément producteur et demandeur et servir aussi de site de stockage ou encore de transporteur. Pour chaque période, chaque produit et chaque site, nous connaissons la demande. Il s'agit de définir les quantités à stocker et à transférer pour l'ensemble des sites et des demandes sur l'horizon de planification tout en minimisant les coûts de stockage, de transfert et de production et en respectant des contraintes de capacité. Les variables de décision sont les quantités à produire, à stocker, à transporter. Ces quantités sont soumises à des contraintes de capacité.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00742177
Contributor : Samuel Deleplanque <>
Submitted on : Wednesday, October 17, 2012 - 9:28:06 AM
Last modification on : Friday, August 2, 2019 - 4:22:08 PM
Long-term archiving on : Friday, January 18, 2013 - 3:05:09 AM

File

DeleplanqueLOTSIZINGRoadef2012...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00742177, version 1

Citation

Samuel Deleplanque, Christophe Duhamel, Safia Kedad-Sidhoum, Heitor Liberalino, Alain Quilliot. Décomposition d'un Problème de Lot-Sizing Multi-site en Problèmes de Localisation et de Multi-flots. ROADEF 2012 - 13ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France. ⟨hal-00742177⟩

Share

Metrics

Record views

344

Files downloads

487