Retour aux sommaires
3 - Algorithmes Génétiques Sequentiel pour la résolution de problèmes d’ordonnancement en industries agroalimentaires
Asma Karray, Mohamed Benrejeb, Pierre Borne

Résumé - Dans cet article, un problème d’ordonnancement multi-objectif d’un atelier de production agroalimentaire à une machine est présenté. Les différentes caractéristiques et opérations le concernant sont introduites puis sa formulation et sa résolution par une nouvelle approche basée sur les algorithmes génétiques est proposée. L’idée de base de cette approche est d’utiliser les algorithmes génétiques de façon séquentielle. Les résultats d’une étude comparative avec des approches existantes dans la littérature montrent l’efficacité de notre proposition. Cette comparaison se base sur la qualité du résultat mais aussi sur le temps d’exécution.

Mots clés - component ; algorithmes génétiques ; séquentielle ; ordonnancement ; agroalimentaire ; multi-objectifs ; une machine.

 au compte de lecture