Auteur
DABAH, Adel
Directeur de thèse
Atif, Karim (Maitre de conférence)
Filière
Informatique
Diplôme
Magister
Titre
Exploration des techniques de résolution séquentielles et parallèles du problème ordonnancement Job SHOP avec contrainte de blocage
Mots clés
Ordonnancement (informatique) ; Métaheuristiques ; Filtres (internet) ; Algorithmes génétiques
Résumé
Le problème de job shop consiste à ordonnancer un ensemble de jobs (travaux) sur un ensemble de machines, tout en respectant certaines contraintes. La contrainte de blocage apparaît dans le cas où les machines ne disposent pas d’espace de stockage. Le but de ce mémoire est d’explorer quelques méthodes calcul des cartes graphiques NVIDIA.séquentielles et parallèles de résolution de ce problème. Les méthodes retenues sont : la méthode par séparation et évaluation, la Recherche Tabou, l’algorithme Génétique séquentiel, l’algorithme Génétique parallèle sur un réseau d’ordinateurs et enfin une accélération de l’algorithme génétique en utilisant la puissance de calcul des cartes graphiques NVIDIA.
Date de soutenance
12/05/2013
Cote
005.14
Pagination
102 p.
Illusatration
ill.
Format
30 cm.
Notes
Support papier accompagné d'un CD-Rom ; Bibliogr. p. 98-102
Statut
Traitée