Algorithme des chameaux pour la minimisation de makespan dans un atelier flow shop

Abstract

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.