Veuillez utiliser cette adresse pour citer ce document :
http://dspace1.univ-tlemcen.dz/handle/112/2444
Titre: | Planification et Ordonnancement en temps réel d’un Job shop en utilisant l’Intelligence Artificielle |
Auteur(s): | Houari, Habiba |
Mots-clés: | simulation la recherche dispersée algorithme mémétique avec gestion de population intelligence artificielle métaheuristiques Ordonnancement |
Date de publication: | 2012 |
Editeur: | University of Tlemcen |
Résumé: | Les problèmes d'ordonnancement étant NP-difficiles. Les métaheuristiques sont de plus en plus utilisées pour résoudre de tels problèmes. C'est pour cela que l'utilisation d'heuristiques et de métaheuristiques est amplement justifiée. Dans ce travail, nous avons adaptés des métaheuristiques pour la élection de routages alternatifs en temps réel. La première métaheuristique est l’algorithme mémétique avec gestion de population, il s'agit d'un algorithme génétique hybride avec une technique de recherche locale et de mesure de distance permettant de contrôler la diversification des solutions dans la population, et la deuxième est l’algorithme de recherche dispersée basé sur l’extraction d’un ensemble de référence R contenant les meilleurs solutions de la population initiale. Les résultats obtenus sont comparés avec ceux de d’autres métaheuristiques à base de population. Les ésultats ont montré que les deux étaheuristiques adaptées ont amélioré le taux de production, le aux d’utilisation des différentes machines et le taux d’utilisation du système de transport, pour un système de production saturé et même en présence de pannes. |
URI/URL: | http://dspace.univ-tlemcen.dz/handle/112/2444 |
Collection(s) : | Magister en Automatique |
Fichier(s) constituant ce document :
Fichier | Description | Taille | Format | |
---|---|---|---|---|
Planification_et_Ordonnancement_en_temps_reel_d’un_Job_shop_en_utilisant_l’Intelligence_Artificielle.pdf | 1,13 MB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.