L'élaboration du plan directeur de production joue un rôle majeur dans la planification de la production. Parmi les modèles de lot-sizing, le " Capacitated Lot Sizing Problem " (CLSP) est dédié à cette problématique. Une littérature abondante est consacrée à la résolution de ce problème, cependant peu de méthodes approchées de type métaheuristique ont été développées pour tenter de le résoudre. Dans cet article, nous proposons d'utiliser des métaheuristiques à base de recuit simulé. Le codage de la solution correspond au planning de production. Nous définissons un nouveau système de voisinages composé de plusieurs voisinages consistant à déplacer ou échanger des quantités produites dans le but de minimiser les coûts de production (lancement de campagne, stockage). Nous proposons également une fonction bi-objectif intégrant les coûts de production et une évaluation du dépassement de capacité qui permet au système de voisinage de s'affranchir temporairement des contraintes de capacité. Les premiers résultats obtenus sont prometteurs car ils permettent d'améliorer significativement les résultats que nous avions obtenus précédemment.