Ordonnancement d’un flow-shop par métaheuristique hybride

Abstract

Dans ce travail nous nous intéressons à l’adaptation et l’hybridation de l’algorithme de colonies d’abeilles (BCO) pour la résolution de problème d’ordonnancement Flow Shop. L’idée consiste à insérer une méthode de recherche locale au niveau de l’algorithme de base pour améliorer l’intensification et la diversification de la technique de recherche de l’algorithme. Les résultats de simulation montrent que l’algorithme BCO hybride est plus performant que le BCO de base pour différentes classes de systèmes proposées.