Heuristiques pour 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

Heuristiques pour le meilleur des cas dans un ordonnancement de groupes

Résumé

L'ordonnancement de groupes est une méthode d'ordonnancement du problème de job shop bien étudiée. Le but de cette méthode est de proposer de la flexibilité séquencielle pendant l'exécution de l'ordonnancement et de garantir une qualité minimale correspondant au pire des cas. Mais la qualité dans le meilleur des cas d'un ordonnancement de groupe serait également utile. En s'appuyant sur une relaxation de l'ordonnancement de groupe, cet article présente des heuristiques basées sur les règles de priorité et sur le shifting bottleneck pour ce problème. Les expérimentations effectuées sur ces heuristiques donnent de bonnes performances.
Fichier principal
Vignette du fichier
pinot2008heuristiques.pdf (128 Ko) Télécharger le fichier
pinot2008heuristiques-handout.pdf (367.78 Ko) Télécharger le fichier
pinot2008heuristiques-pres.pdf (562.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Format : Autre

Dates et versions

hal-00409942 , version 1 (14-08-2009)

Identifiants

  • HAL Id : hal-00409942 , version 1

Citer

Guillaume Pinot, Mebarki Nasser. Heuristiques pour le meilleur des cas dans un ordonnancement de groupes. MOSIM' 2008, Mar 2008, Paris, France. pp.Actes électroniques. ⟨hal-00409942⟩
163 Consultations
614 Téléchargements

Partager

Gmail Facebook X LinkedIn More