Stochastic Scheduling with Abandonment: Necessary and Sufficient Conditions for the Optimality of a Strict Priority Policy - Archive ouverte HAL
Article Dans Une Revue Operations Research Année : 2022

Stochastic Scheduling with Abandonment: Necessary and Sufficient Conditions for the Optimality of a Strict Priority Policy

Résumé

Strict priority policies in a stochastic system with abandonment In the technical note “Stochastic scheduling with abandonment: Necessary and sufficient conditions for the optimality of a strict priority policy,” Chen, Gayon, and Lemaire consider a stochastic scheduling problem in which jobs abandon when their waiting time exceeds their lifetime. Such a problem arises, for example, in call centers or emergency systems. It is known that the optimal policy is a strict priority policy under some sets of conditions. The authors provide the first set of necessary and sufficient conditions for a problem with two types of jobs. They also provide conjectures to guide toward generalizations of the proposed conditions.
Fichier principal
Vignette du fichier
stochastic-scheduling-2022.pdf (311.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03824928 , version 1 (27-03-2024)

Identifiants

Citer

Gang Chen, Jean-Philippe Lucien Gayon, Pierre Lemaire. Stochastic Scheduling with Abandonment: Necessary and Sufficient Conditions for the Optimality of a Strict Priority Policy. Operations Research, 2022, 71 (5), pp.1789-1793. ⟨10.1287/opre.2022.2285⟩. ⟨hal-03824928⟩
121 Consultations
45 Téléchargements

Altmetric

Partager

More