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

Samuel Deleplanque (1) , Christophe Duhamel (1) , Safia Kedad-Sidhoum (2) , Heitor Liberalino (1) , Alain Quilliot (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
2 RO - Recherche Opérationnelle

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é.

Mots clés: flot; multi-site; contraintes de capacité; lot-sizing; localisation

Domaines: Algorithme et structure de données [cs.DS]; Recherche opérationnelle [math.OC]

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⟩