Scheduling services in a queuing system with impatience and setup costs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Scheduling services in a queuing system with impatience and setup costs

Résumé

We consider a single server queue in discrete time, in which customers must be served before some limit sojourn time of geometrical distribution. A customer who is not served before this limit leaves the sys- tem. The fact of serving customers, holding them in queue or losing them induce costs. The purpose is to decide when to serve the customers so as to minimize these costs. We use a Markov Decision Process with infinite horizon and discounted criterion. We establish the structural properties of the stochastic dynamic programming operator, and we deduce that the optimal policy is of threshold type, and we compute the threshold explicitly.
Fichier principal
Vignette du fichier
ISCIS2010_Final.pdf (87.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00863216 , version 1 (18-09-2013)

Identifiants

Citer

Alain Jean-Marie, Emmanuel Hyon. Scheduling services in a queuing system with impatience and setup costs. 25th International Symposium on Computer and Information Sciences, Gökce Görbil and Shahareen Hilmy, Sep 2010, London, United Kingdom. pp.45-50, ⟨10.1007/978-90-481-9794-1_9⟩. ⟨hal-00863216⟩
210 Consultations
333 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More