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