Dynamic Scheduling of a Multiclass Queue: Discount Optimality

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

Operations Research, 1975, vol. 23, issue 2, 270-282

Abstract: We consider a single-server queuing system with several classes of customers who arrive according to independent Poisson processes. The service time distributions are arbitrary, and we assume a linear cost structure. The problem is to decide, at the completion of each service and given the state of the system, which class (if any) to admit next into service. The objective is to maximize the expected net present value of service rewards received minus holding costs incurred over an infinite planning horizon, the interest rate being positive. One very special type of scheduling rule, called a modified static policy, simply enforces a (nonpreemptive) priority ranking except that certain classes are never served. It is shown that there is a modified static policy that is optimal, and a simple algorithm for its computation is presented.

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

Downloads: (external link)
http://dx.doi.org/10.1287/opre.23.2.270 (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:270-282

Access Statistics for this article

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