Lettre du LAAS

Publication trimestrielle du Laboratoire
d'analyse et d'architecture des systèmes du CNRS

Au cours de ces dernières années, les problèmes d?ordonnancement flexible ont largement attiré l?attention des chercheurs dans le domaine de la recherche opérationnelle. Ces problèmes présentent une difficulté supplémentaire du fait qu?une opération peut être exécutée par une ou plusieurs ressources devant être choisie(s) parmi d?autres candidates. L?objectif étant alors d?affecter et de séquencer les opérations sur les ressources en minimisant la durée d?exécution totale ou makespan. Dans cette étude, nous proposons de résoudre trois types de problèmes d?ordonnancement flexible : le flow shop hybride à plusieurs étages, à deux étages et le job shop flexible, en utilisant les méthodes arborescentes à base de divergences. Une étude expérimentale exhaustive a prouvé l?efficacité des différentes approches proposées pour les différents types de problèmes.