La Méthode Tabou Pour La Résolution d'un Problème d'ordonnancement sur une Machine avec Périodes d'indisponibilité

Abstract

L'objectif de ce mémoire est l'étude du probléme d'ordonnancement des tåches sur une seule machine avec périodes d'indisponibilité oü chaque tåche a une durée d'exécution et un poids lié å son importance et l'objectif est de déterminer une séquence de tåche sur le machine afin de minimiser la somme pondérée des retards. Le probléme est connu d'étre NP- difficile. Pour résoudre ce type probléme, une méthode dite tabou est proposée pour déterminer une solution approchée 9t moins coüteuse de point de vue temps l'exécution par la modification de certaines parametres.