Article ID: | iaor20001859 |
Country: | Netherlands |
Volume: | 113 |
Issue: | 3 |
Start Page Number: | 610 |
End Page Number: | 619 |
Publication Date: | Mar 1999 |
Journal: | European Journal of Operational Research |
Authors: | Tijms Henk C., Nobel Rein D. |
Keywords: | programming: markov decision |
A practically important model is the queuing model with controllable service rate. This paper considers a single-server model with batch Poisson input and two service modes, where switch-over times are involved when changing the service mode. A class of simple switch-over rules is considered and, using Markov decision theory, a tailor-made policy-iteration algorithm is developed for computing a rule that mimimizes the long-run average number of customers in the system.