Conception et Réalisation d'un modèle de négociation multi-agents pour l'ordonnancement des Ateliers de Production.

Abstract

Dans ce travail, nous nous intéressants aux problèmes du type Job-Shop, on cherchant à la minimisation du makespan qui représente la fin d'achèvement de toutes les taches du problème. Le problème est du type NP-Difficile et pour sa résolution on propose une nouvelle méthode basée sur les systèmes multi agents, où on propose une heuristique de construction de la solution de départ et elle est améliorée en utilisant une recherche locale et la meta-heuristique de kangourou en prenant en compte les ressources (humaines et matériels) pour la génération du meilleur ordonnancement. On va utiliser la plateforme de développement JADE pour l'implémentation du modèle proposé. Mots clés : Ordonnancement, Systèmes Multi Agents, Algorithmes génétiques, Ressources Humaines, JADE.