Abstract FR:

Le but de cette these est de realiser l'ordonnancement d'un systeme de production. Le premier chapitre donne un apercu des differents problemes d'ordonnancement rencontres dans la litterature et des methodes classiques utilisees pour leur resolution. Le probleme d'ordonnancement a resoudre etant assez general, ces methodes sont difficilement applicables d'ou l'utilisation d'un algorithme de voisinage. Le deuxieme chapitre detaille trois algorithmes de voisinage: le recuit simule, la methode tabou et un algorithme genetique. Le troisieme chapitre est consacre a l'etude de chacun de ces algorithmes sur un probleme d'ordonnancement classique: le job-shop. Enfin, le quatrieme chapitre expose le probleme d'ordonnancement considere ainsi que sa resolution par la methode du recuit simule