Ordonnancement stochastique de tâches avec impatience

Content Provider	Semantic Scholar
Author	Salch, A. Gayon, Jean-Philippe
Copyright Year	2011
Abstract	En ordonnancement, il est classique de considerer qu'une tâche est en retard lorsqu'elle se termine apres sa date d'echeance. On parlera alors d'impatience jusqu'en fin de service (IES = Impatience to the End of Service). Cette definition est coherente avec des systemes de production de biens physiques, ou un produit est demande pour une certaine date. Cependant, elle montre ses limites pour des systemes produisant des services. Par exemple, dans le contexte d'un centre d'appel telephonique, un client peut etre considere comme satisfait des lors qu'il est mis en relation avec un charge de clientele. On parlera alors d'impatience jusqu'au debut du service (IBS = Impatience to the Beginning of Service). Nous presentons ici des ordonnancements statiques optimaux pour cette autre definition du retard, ainsi qu'un resultat de la litterature qui reste vrai lorsque l'on relâche une condition.
File Format	PDF HTM / HTML
Alternate Webpage(s)	https://hal.archives-ouvertes.fr/hal-00580386/document
Alternate Webpage(s)	https://hal.archives-ouvertes.fr/hal-00580386/file/resume.pdf
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article