Les problèmes d'équilibrage de lignes d'assemblage (PELA) sont d'une importance primordiale pour l'industrie depuis l'invention de la première ligne d'assemblage de la Ford T imaginée par Henry Ford. L'objectif haut niveau de ces problèmes est d'optimiser la conception des lignes tout en respectant diverses contraintes. Les contraintes de précédences entre les tâches sont omniprésentes dans les PELA. Plus concrètement, l'objectif est alors de répartir les tâches entre divers postes de travail de sorte que le taux de production soit maximal. Ce problème peut être modélisé comme un problème de bin-packing avec des contraintes de précédence (BPCP) où les bins sont les postes de travail et les objets à placer correspondent aux tâches. Paul Shaw a introduit une contrainte globale pour le bin-packing. Malheureusement cette contrainte ne prend pas en compte les précédences du BPCP. Dans cet article, nous introduisons dans un premier temps des contraintes redondantes pour le BBCP combinant les précédences et le bin-packing. Ces contraintes redondantes permettant de résoudre des instances non solubles sans celles-ci en programmation par contraintes. Nous introduisons également une contrainte globale pour le BPPC qui permet d'élaguer d'avantage l'arbre de recherche. Enfin, nous expérimentons notre modèle de PC pour le BBCP afin résoudre le PELA. Nous proposons également deux heuristiques et montrons l'efficacité de notre approche sur des jeux de données standards du PELA. En comparaisons aux techniques dédiées n'utilisant pas la PC, notre approche est plus flexible. En effet elle permet aisément l'ajout de nouvelles contraintes pouvant survenir dans des applications réelles.