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
Tags & Categories
etablissement
université
affiliation
machines
mohamed
boudiaf
institut
mathematiques
parallèles
ordonnancement
universitÉ
Établissement
mathÉmatiques
mathèmatiques
memoires
univérsité
mathematiques
établissement
établissement
établissement
universite
affiliation
belouadah
directeur
etablissement
institut
mathématiques
mémoires
université