Ordonnancement stochastique de tâches avec impatience - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Ordonnancement stochastique de tâches avec impatience

Résumé

En ordonnancement, il est classique de considérer qu'une tâche est en retard lorsqu'elle se termine après sa date d'échéance. On parlera alors d'impatience jusqu'en fin de service (IES = Impatience to the End of Service). Cette définition est cohérente avec des systèmes de production de biens physiques, où un produit est demandé pour une certaine date. Cependant, elle montre ses limites pour des systèmes produisant des services. Par exemple, dans le contexte d'un centre d'appel téléphonique, un client peut être considéré comme satisfait dès lors qu'il est mis en relation avec un chargé de clientèle. On parlera alors d'impatience jusqu'au début du service (IBS = Impatience to the Beginning of Service). Nous présentons ici des ordonnancements statiques optimaux pour cette autre définition du retard, ainsi qu'un résultat de la littérature qui reste vrai lorsque l'on relâche une condition.
Fichier principal
Vignette du fichier
resume.pdf (50.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00580386 , version 1 (28-03-2011)

Identifiants

  • HAL Id : hal-00580386 , version 1

Citer

Alexandre Salch, Jean-Philippe Gayon. Ordonnancement stochastique de tâches avec impatience. ROADEF 2011, 12e congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2011, Saint-Etienne, France. à paraître. ⟨hal-00580386⟩
97 Consultations
144 Téléchargements

Partager

Gmail Facebook X LinkedIn More