Abstract FR:

Dans cette these, nous traitons les problemes d'ordonnancement avec prise en compte de la contrainte capacite des machines. Cette contrainte est l'une des raisons principale de groupage des jobs dans les ateliers de production. Dans un premier temps nous introduisons une typologie des problemes d'ordonnancement sous contrainte de groupage. Nous presentons ensuite un etat de l'art, suivi une analyse de la complexite des modeles d'ordonnancement avec les machines a traitement par batch qui sont capables de traiter plusieurs jobs a la fois. Nous etudions enfin sur une machine a traitement par batch les problemes suivants : la minimisation des encours avec des jobs de tailles identiques ; la minimisation des encours et la duree totale avec des jobs de tailles non identiques : la minimisation de la somme des retards et avances de m familles dejobs par rapport a une date echue commune (les jobs d'une meme famille ont des temps operatoires identiques). Pour resoudre chacun des problemes consideres, nous proposons differentes methodes exactes et approximatives.