Abstract:
La résolution des problèmes NP-Hard a longtemps été un sujet de recherche aux
buts variant du rapprochement à la solution optimale à l’optimisation du temps de
recherche dans l’espace de solutions. L’apparition des systèmes parallèles et distribués
a pu guider les recherches vers des techniques de résolutions aux résultats de
plus en plus optimales en divisant en ensemble de tâches ,destinées a être distribué
sur différents calculateur, un plus grand problème de calcul. Comment diviser un
problème en tâches ? Comment distribuer les tâches ? Sur quelle plateforme devraiton
effectuer le calcul ? C’est a ses questions que nous avons essayer de répondre dans
ce travail en proposant un modèle de distribution que nous avons implémenté sous
la plateforme BOINC appliqué à l’exemple du problème du Flow-Shop.