Accession Number:

AD0744642

Title:

Dynamic Scheduling of a Multi-Class Queue II: Discount Optimal Dynamic Policies.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s):

• Harrison,J. Michael

Report Date:

1972-06-01

Pagination or Media Count:

24.0

Abstract:

The author continues the study of the dynamic scheduling problem introduced and formulated in the papers predecessor. The positive interest rate is considered fixed throughout. It is shown that there exists a static optimal policy, and the corresponding optimal priority ranking is exhibited. Broadening the formulation to allow inserted idel time, it is shown that the previous optimal policy need be changed only be refusing to serve under any circumstances a certain number of the lowest priority classes. Author

Descriptors:

• (*QUEUEING THEORY
• SCHEDULING)
• STOCHASTIC PROCESSES
• DECISION THEORY
• THEOREMS
• OPTIMIZATION

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE