Les tâches indépendantes dans les problèmes d'ordonnancement à machines parallèles
Loading...
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE - Spécialité : Informatique Décisionnelle et Optimisation
Abstract
Nous considérons les problèmes d’ordonnancement NP-difficiles, de tâches indépendantes sur des machines parallèles identiques, afin de minimiser la longueur d’ordonnancement appelée makespan. Les opérations peuvent être exécutées en parallèle sur plusieurs machines. Une méthode a été suggérée basée sur les algorithmes génétiques, et l’algorithme glouton ont été, ensuite, proposée pour la résolution de problèmes.
Description
Keywords
Ordonnancement, machines parallèles identiques, tâches indépendantes, le makespan, algorithm génétique, algorithm glouton.