Mémoires de Fin d’Etudes
Etablissement
Université de M’Sila - Mohamed Boudiaf
Affiliation
Institut des Mathématiques
Auteur
SELT, Omar
Directeur de thèse
BELOUADAH Hocine
Filière
Mathématiques : Analyse et Modèles
Diplôme
Magister
Titre
Méthaheuristique, pour résoudre les problèmes d’ordonnancement des tâches sur des machines parallèles
Mots clés
Mots clés: Ordonnancement – machines parallèles – métaheuristique. Key words: Scheduling - parallel machine – metaheuristic
Résumé
Résumé: Le travail de cet mémoire concerne l’étude du problème d’ordonnancement des tâches sur machines parallèles 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 les machines afin de minimiser la somme pondérée des dates de fin. Le problème est connu d’être NP- difficile. Il n’a jamais été résolu par la méthode dite taboue –à notre meilleur connaissance- ici 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. Le cas d’une seule machine est aussi étudié séparément.
Pagination
82
Format
pdf
Statut
Traitée