Heuristiques pour le meilleur des cas dans un ordonnancement de groupes

National audienceL'ordonnancement de groupes est une méthode d'ordonnancement du problème de job shop bien étudiée. Le but de cette méthode est de proposer de la flexibilité séquencielle pendant l'exécution de l'ordonnancement et de garantir une qualité minimale correspondant au pire des cas. Mais la qualité dans le meilleur des cas d'un ordonnancement de groupe serait également utile. En s'appuyant sur une relaxation de l'ordonnancement de groupe, cet article présente des heuristiques basées sur les règles de priorité et sur le shifting bottleneck pour ce problème. Les expérimentations effectuées sur ces heuristiques donnent de bonnes performances