Le meilleur des cas dans un ordonnancement de groupesReportar como inadecuado




Le meilleur des cas dans un ordonnancement de groupes - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

Résumé : L-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.





Autor: Guillaume Pinot - Mebarki Nasser -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados