A Priority Queue with Discounted Linear Costs

J. Michael Harrison
Additional contact information
J. Michael Harrison: Stanford University, Stanford, California

Operations Research, 1975, vol. 23, issue 2, 260-269

Abstract: We consider a nonpreemptive priority queue with a finite number of priority classes, Poisson arrival processes, and general service time distributions. It is not required that the system be stable or even that the mean service times be finite. The economic framework is linear, consisting of a holding cost per unit time and fixed service reward for each customer class. Future costs and rewards are continuously discounted with a positive interest rate. Allowing general initial queue sizes, we develop an expression for the expected present value of rewards received minus costs incurred over an infinite horizon. From this we obtain the Laplace transform of the time-dependent expected queue length for each customer class.

Date: 1975
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.23.2.260 (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:23:y:1975:i:2:p:260-269

Access Statistics for this article

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