Sur l'hybridation des métaheuristiques ...
Type de document :
Pré-publication ou Document de travail
Titre :
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
Auteur(s) :
Karray, Asma [Auteur]
Laboratoire d'Automatique [Tunis] [LR-Automatique-ENIT]
Laboratoire d'Automatique, Génie Informatique et Signal [LAGIS]
Benrejeb, Mohamed [Auteur]
Laboratoire d'Automatique [Tunis] [LR-Automatique-ENIT]
Borne, Pierre [Auteur]
LAGIS-OSL
Laboratoire d'Automatique [Tunis] [LR-Automatique-ENIT]
Laboratoire d'Automatique, Génie Informatique et Signal [LAGIS]
Benrejeb, Mohamed [Auteur]
Laboratoire d'Automatique [Tunis] [LR-Automatique-ENIT]
Borne, Pierre [Auteur]
LAGIS-OSL
Mot(s)-clé(s) :
Ordonnancement
industries agroalimentaires
hybridation
métaheuristique
Algorithmes Génétiques
Recherche Tabou
industries agroalimentaires
hybridation
métaheuristique
Algorithmes Génétiques
Recherche Tabou
Discipline(s) HAL :
Informatique [cs]/Automatique
Résumé en anglais : [en]
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 ...
Lire la suite >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 parametersLire moins >
Lire la suite >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 parametersLire moins >
Langue :
Français
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-00516943/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-00516943/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- Sur_l_hybridation_des_mA_taheuristiques_Algorithmes_GA_nA_tiques_et_Recherche_Tabou_pour_la_rA_solution_des_problA_mes_d_ordonnancement_en_industries_agroalimentaires.pdf
- Accès libre
- Accéder au document