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.
Domaines
Recherche opérationnelle [math.OC]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...