The T-Policy for the M/G/1 Queue

Daniel P. Heyman
Additional contact information
Daniel P. Heyman: Bell Laboratories, Holmdel, New Jersey

Management Science, 1977, vol. 23, issue 7, 775-778

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

Date: 1977
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.23.7.775 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:23:y:1977:i:7:p:775-778

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().