Les tâches indépendantes dans les problèmes d'ordonnancement à machines parallèles

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.