The T-Policy for the M/G/1 Queue
We consider situations where the server cannot continuously monitor its queue to sense customer arrivals. For this situation we introduce the T-policy which activates the server T time units after the end of the last busy period. We consider in detail an M/G/1 queue with linear customer holding costs and a fixed charge for activating the server. For the minimum cost-rate criterion we obtain the optimal value of T and the optimal cost rate. We show that the optimal cost rate is larger than the one achieved by the comparable optimal N-policy which activates the server when N customers are in the queue. We also show that under the optimal T-policy, the expected number of customers present when the server is activated is the optimal value of N.
Year of publication: |
1977
|
---|---|
Authors: | Heyman, Daniel P. |
Published in: |
Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 23.1977, 7, p. 775-778
|
Publisher: |
Institute for Operations Research and the Management Sciences - INFORMS |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Stochastic models in operations research
Heyman, Daniel P., (1984)
-
Stochastic processes and operating characteristics
Heyman, Daniel P., (1982)
-
The relation between customer and time averages in queues
Heyman, Daniel P., (1980)
- More ...