Recherche à divergences pour le flow shop hybride avec tâches multiprocesseurs
Résumé
Cet article concerne la résolution d'un problème d'ordonnancement de type flowshop hybride avec tâches multiprocesseurs. Le critère à optimiser est le makespan. Nous proposons une méthode de recherche arborescente à base de divergences pour le résoudre. La méthode est évaluée sur des jeux-tests en mesurant son pouvoir de résolution exacte ou l'écart à une borne. Une étude comparative est également menée avec d'autres méthodes de la littérature. Les résultats obtenus prouvent l'efficacité de notre approche notamment sur les grandes instances.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...