Algorithme Des Chameaux Pour La Minimisation De Makespan Dans Un Atelier Flow Shop
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.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
