Heuristiques pour le meilleur des cas dans un ordonnancement de groupes - Archive ouverte HAL
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.

Domaines

Recherche opérationnelle [math.OC]
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

Guillaume Pinot  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00409942

Soumis le : vendredi 14 août 2009-14:30:04

Dernière modification le : vendredi 5 janvier 2024-03:24:14

Archivage à long terme le : lundi 15 octobre 2012-16:11:39

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-NANTES CNRS EC-NANTES IRCCYN UNAM LS2N NANTES-UNIVERSITE
178 Consultations
668 Téléchargements

Partager

More