Nous nous intéressons au problème de lot-sizing avec contraintes de capacité et temps de setup, avec l'addition de ventes perdues et de contraintes de stock en fin d'horizon. Pour résoudre ce problème, nous proposons une version parallélisée de l'heuristique relax-and-fix, une des heuristiques les plus utilisées dans la résolution de problèmes difficiles de lot-sizing. Nous proposons une extension de cette heuristique afin de résoudre un problème industriel avec contraintes de continuité sur les lancements en production.