Le meilleur des cas dans un ordonnancement de groupes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

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.
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
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Format : Autre

Dates et versions

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

Identifiants

  • HAL Id : hal-00409907 , version 1

Citer

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⟩
79 Consultations
235 Téléchargements

Partager

Gmail Facebook X LinkedIn More