La Méthode Tabou Pour La Résolution d'un Problème d'ordonnancement sur une Machine avec Périodes d'indisponibilité
Loading...
Date
2012-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
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.
Description
Keywords
Ordonnancement — Méthode tabou— périodes d' indisponibilité