Veuillez utiliser cette adresse pour citer ce document : http://dspace1.univ-tlemcen.dz/handle/112/1109
Affichage complet
Élément Dublin CoreValeurLangue
dc.contributor.authorHoubad, Yamina-
dc.date.accessioned2012-06-25T09:20:24Z-
dc.date.available2012-06-25T09:20:24Z-
dc.date.issued2011-12-
dc.identifier.urihttp://dspace.univ-tlemcen.dz/handle/112/1109-
dc.description.abstractLes problèmes d’ordonnancement sont souvent classés NP-Difficiles. Leur résolution nécessite des méthodes dédiées à leur degré de complexité ; pour cette raison plusieurs heuristiques et métaheuristiques ont été conçues. Notre étude se situe dans le cadre d’adaptation des métaheuristiques pour la résolution d’un problème d’ordonnancement dans un système flexible de production (FMS). La première métaheuristique est l’algorithme mimétique, et la deuxième est l’algorithme API basé sur le comportement de fourragement d’une espèce de fourmis primitives dites les Pachycondyla apicalis. Dans ce deuxième algorithme, nous avons introduit une petite modification qui a conduit à des changements majeurs dans les résultats obtenus. L’algorithme obtenu est ensuite nommé APIm. Les résultats obtenus par les deux algorithmes sont comparés à ceux obtenus par l’algorithme génétique (GA) et par l’algorithme des colonies de fourmis (ACO). Les résultats montrent que l’algorithme mimétique donne, en général, les meilleurs résultats comparé aux autres métaheuristiques. L’algorithme APIm donne de bons résultats comparé à l’ACO.en_US
dc.language.isofren_US
dc.publisherUniversity of Tlemcen-
dc.titleModélisation et Ordonnancement temps réel d’un Job shop à l’aide des métaheuristiquesen_US
dc.typeWorking Paperen_US
Collection(s) :Magister en Automatique

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
Modelisation_et_Ordonnancement_temps_reel_d’un_Job_shop_à_l’aide_des_metaheuristiques.pdf1,42 MBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.