Stochastic scheduling with abandonment : Necessary and sufficient conditions for the optimality of a strict priority policy

Jean-Philippe Lucien Gayon (1, 2) , Gang Chen (3) , Pierre Lemaire (4)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
2 INP Clermont Auvergne - Institut national polytechnique Clermont Auvergne
3 NSYSU - National Sun Yat-sen University
4 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production

Mots clés: Stochastic scheduling; Abandonment; Impatience; Index policies; Dynamic programming

Domaines: Recherche opérationnelle [math.OC]

Jean-Philippe Lucien Gayon, Gang Chen, Pierre Lemaire. Stochastic scheduling with abandonment : Necessary and sufficient conditions for the optimality of a strict priority policy. ROADEF 2021 - 22ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Apr 2021, Mulhouse, France. ⟨10.1287/opre.2022.2285⟩. ⟨hal-03331748⟩