| 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.