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 | Taille | Format | |
---|---|---|---|---|
Algorithme_des_chameaux_pour_la_minimisation_de_makespan_dans_un_atelier_flow_shop.pdf | 1,78 MB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.