Mise en œuvre multi-agents d'une approche par recherche d'harmonies pour la résolution des problèmes d'ordonnancement flexibles.

Abstract

Nous nous intéresserons dans ce travail aux problèmes d'ordonnancement de type jobshop flexible, avec comme critère la minimisation du Makespan, la minimisation de la charge totale et la minimisation de la charge critique. Le problème étant connu NP-Difficile nous proposons pour sa résolution une version parallèle de la méthode « Harmony Search », mise en cuvre en utilisant la technologie multi-agent et la plateforme de développement JADE. Apres une phase de détermination expérimentale des operateurs de l'approche séquentielle, et des paramètres de l'approche parallèle, un ensemble de tests de validation a été réalisé sur les benchmarks les plus connus. Les résultats montrent clairement la supériorité de la méthode relativement aux différentes approches existantes dans la littérature. Mots clés : Problème d'ordonnancement, Job Shop Flexible, méta-heuristique parallèle, Harmony Search, technologie multi agents.