La Résolution d’un Problème d’ordonnancement sur une Machine avec Périodes d’indisponibilité
No Thumbnail Available
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DE MATHEMATIQUES ET D’INFORMATIQUE-UNIVERSITE DE M’SILA
Abstract
L’objectif de ce mémoire concerne 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 NPdifficile. Pour résoudre ce problème une méthode dite tabou à notre meilleur connaissanceici on a proposé l'application de cette métaheuristique pour déterminer une solution approchée
et moins coûteuse de point de vue temps l'exécution par la modification de certaines
paramètre.
Description
Keywords
Ordonnancement – Méthode tabou – voisinage – périodes d’indisponibilité