Sur l'hybridation des métaheuristiques Algorithmes Génétiques et Recherche Tabou pour la résolution de problèmes d'ordonnancement en industries agroalimentaires

Asma Karray (1, 2) , Mohamed Benrejeb (1) , Pierre Borne (3)

1 LR-Automatique-ENIT - Laboratoire d'Automatique [Tunis]
2 LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
3 LAGIS-OSL

this paper investigates the single-machine scheduling problems in agro-food industries. This problem is strongly NP-hard and metaheuristics are known for theirs adaptability to this kind of problems. In this paper, we propose new approache based on Genetic Algorithms and Tabu Search to resolve the single-machine scheduling problems. Computational experiments on benchmark data sets show that the proposed approache reach better solutions in short computational times. Furthermore, they require few user-defined parameters

Mots clés: Ordonnancement; industries agroalimentaires; hybridation; métaheuristique; Algorithmes Génétiques; Recherche Tabou

Domaines: Automatique

Asma Karray, Mohamed Benrejeb, Pierre Borne. Sur l'hybridation des métaheuristiques Algorithmes Génétiques et Recherche Tabou pour la résolution de problèmes d'ordonnancement en industries agroalimentaires. 2010. ⟨hal-00516943⟩