Proposition d'un Modèle pour Ordonnancement d'un Système Automatisé de Production Applications des Algorithmes Génétiques Hybrides

Resume. Le principe d’un ordonnancement cooperatif selon une modelisation multi-agents resulte du rapprochement des domaines de l’Ordonnancement et de l’Intelligence Artificielle Distribuee. Le travail que nous presentons dans ce papier a pour objectif l’etude de l’adequation des metaheuristiques avancees dans un SMA dans le cadre de la resolution d’un probleme d’optimisation bien defini qui est l’ordonnancement dans les systemes Flow Shop Hybride (FSH). Nous avons implemente un Algorithme Genetique Hybride et etudie sa contribution dans l’amelioration des performances du systeme de production, et pour l’evolution genetique des agents, des groupes et des organisations. Le present article, explique notre demarche pour realiser un systeme d’ordonnancement d’un Flow-Shop base sur un SMA. Une resolution approchee hybride entre les operateurs genetiques et une recherche locale a ete developpee pour l’exploration efficace de l’espace de recherche (Intensification), et pour recentrer la communaute des agents autour d’une solution optimale.