Le meilleur des cas dans un ordonnancement de groupesReport as inadecuate




Le meilleur des cas dans un ordonnancement de groupes - Download this document for free, or read online. Document in PDF available to download.

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.





Author: Guillaume Pinot - Mebarki Nasser -

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



DOWNLOAD PDF




Related documents