Dans plusieurs secteurs d'activit s industrielles comme la sid rurgie, la m tallurgie ou l'industrie de la c ramique le syst me de production contient toujours une machine dite goulot d' tranglement par laquelle passe la majorit , voire la totalit des commandes dans plusieurs des cas. La gestion de cette machine est cruciale pour l'entreprise, car elle est responsable des retards dans la livraison des commandes aux clients. Nous proposons dans cette th se plusieurs approches de r solution efficaces pour le probl me d'une machine unique avec temps de r glages d pendants de la s quence dans le but de minimiser le retard total. Nous pr sentons, d'abord, un algorithme g n tique dot d'un nouvel op rateur de croisement qui se veut plus performant que les op rateurs de croisement classique de la litt rature. Nous explorons ensuite la conception d'algorithmes g n tiques hybrides am liorant le processus d'intensification de l'algorithme propos en int grant une m thode exacte et des m canismes appartenant d'autres m thodes de r solution afin d'en am liorer la performance. Ce livre cible tous les chercheurs en optimisation combinatoire travaillant sur les m thodes hybrides.