Veuillez utiliser cette adresse pour citer ce document : http://dspace1.univ-tlemcen.dz/handle/112/21381
Titre: Algorithme des chameaux pour la minimisation de makespan dans un atelier flow shop
Auteur(s): BALKHIR, Zakaria
MOULAY, Omar Idriss
Mots-clés: algorithme des chameaux, ordonnancement, flow shop, algorithme hybride algorithme génétique, la recherche dispersée
Date de publication: 20-jui-2023
Editeur: University of Tlemcen
Résumé: Dans ce travail, nous avons abordé la résolution d’un problème d’ordonnancement dans le domaine de la production. L’ordonnancement de la production est une branche dans la recherche opérationnelle. Les problèmes d’ordonnancements sont classés parmi les problèmes NP difficiles, et pour les résoudre, des méthodes basées sur le développement d’algorithmes sont utilisées en fonction de leur degré de difficulté. Ainsi, plusieurs méta heuristiques ont été développées dans ce cadre. Dans notre étude, nous avons utilisé une métaheuristique hybride qui combine une nouvelle méta heuristique appelée "Algorithmes des chameaux » avec la métaheuristique « recherche par dispersion ». Enfin, nous avons comparé les résultats obtenus par ces méta heuristiques suite aux simulations avec l'algorithme génétique, et il s'est avéré que l'algorithme des chameaux nous a donné d'excellents résultats. Pour améliorer les solutions de cette méta heuristique, nous avons hybridées avec l'algorithme de recherche dispersée, ce qui nous a donné des bonnes solutions en comparaison avec celles fournies par l'algorithme génétique.
URI/URL: http://dspace1.univ-tlemcen.dz/handle/112/21381
Collection(s) :Master en GEE

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
Algorithme_des_chameaux_pour_la_minimisation_de_makespan_dans_un_atelier_flow_shop.pdf1,78 MBAdobe PDFVoir/Ouvrir


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