Abstract
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 system. 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deb, R.K., Serfozo, R.F.: Optimal control of batch service queues. Adv. App. Prob. 5(2), 340–361 (1973)
Hyon, E., Jean-Marie, A.: Scheduling in a queuing system with impatience and setup costs. Tech. Rep. RR-6881, version 2, INRIA (Feb 2010)
Papadaki, K.P., Powell, W.B.: Exploiting structure in adaptative dynamic programming algorithms for a stochastic batch service problem. EJOR 142, 108–127 (2002)
Puterman, M.: Markov Decision Processes Discrete Stochastic Dynamic Programming. Wiley (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this paper
Cite this paper
Jean-Marie, A., Hyon, E. (2011). Scheduling services in a queuing system with impatience and setup costs. In: Gelenbe, E., Lent, R., Sakellari, G., Sacan, A., Toroslu, H., Yazici, A. (eds) Computer and Information Sciences. Lecture Notes in Electrical Engineering, vol 62. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9794-1_9
Download citation
DOI: https://doi.org/10.1007/978-90-481-9794-1_9
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-9793-4
Online ISBN: 978-90-481-9794-1
eBook Packages: EngineeringEngineering (R0)