Efficient Operation of Optional-Priority Queuing Systems

Colin E. Bell
Additional contact information
Colin E. Bell: University of California, Irvine, California

Operations Research, 1973, vol. 21, issue 3, 777-786

Abstract: This paper studies an M / G /1 queuing system with two classes of customers. The cost per unit time of holding a customer differs for the two classes. The server has the option of serving the first customer in line at no extra charge or paving a fee to earn the right to serve any higher-class customer further back in the queue. The paper finds an optimal policy for the simple case where this fee is independent of the position in the queue of the promoted customer. For the case where the server is restricted to serving either the first customer or the first higher-class customer further back in the queue, an appealing conjectured form of an optimal policy is shown to be invalid.

Date: 1973
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.21.3.777 (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:oropre:v:21:y:1973:i:3:p:777-786

Access Statistics for this article

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