National audienceL'ordonnancement de groupes permet d'introduire une flexibilité séquentielle importante tout en garantissant une certaine qualité dans le pire des cas. Une évaluation du meilleur des cas d'un ordonnancement de groupes pourrait également être utile. Elle permettrait une description plus complète de l'ordonnancement de groupes dans sa globalité. Son utilisation dans un outil d'aide à la décision en temps réel basée sur l'ordonnancement de groupes pourrait également être bénéfique en apportant plus d'information au décideur. Cet article présente donc différents algorithmes pour l'évaluation dans le meilleur des cas d'un ordonnancement de groupes : bornes inférieures, heuristiques et méthodes exactes. [1,2] détaillent respectivement les bornes inférieures et les heuristiques
