Le meilleur des cas dans un ordonnancement de groupes
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.
Domaines
Recherche opérationnelle [math.OC]
Fichier principal
pinot2008meilleur.pdf (59.42 Ko)
Télécharger le fichier
pinot2008meilleur-handout.pdf (423.34 Ko)
Télécharger le fichier
pinot2008meilleur-pres.pdf (717.66 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Format | Autre |
|---|
| Format | Autre |
|---|