Conference Papers Year : 2008

Le meilleur des cas dans un ordonnancement de groupes

Abstract

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.

Fichier principal
Vignette du fichier
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
Origin Files produced by the author(s)
Licence
Format Other
Licence
Format Other
Licence

Dates and versions

hal-00409907 , version 1 (13-08-2009)

Licence

Identifiers

  • HAL Id : hal-00409907 , version 1

Cite

Guillaume Pinot, Mebarki Nasser. Le meilleur des cas dans un ordonnancement de groupes. ROADEF 2008, Feb 2008, Clermont-Ferrand, France. pp.Livre des Résumés. ⟨hal-00409907⟩
155 View
340 Download

Share

  • More